Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.3 4.3bsd-beta 6/6/85; site ucbvax.BERKELEY.EDU
From: E1AR0002@SMUVM1.BITNET
Newsgroups: mod.techreports
Subject: nyu3 tech reports
Message-ID: <8606130722.AA26407@ucbvax.Berkeley.EDU>
Date: Fri, 13-Jun-86 03:23:40 EDT
Article-I.D.: ucbvax.8606130722.AA26407
Posted: Fri Jun 13 03:23:40 1986
Date-Received: Fri, 13-Jun-86 17:53:36 EDT
Sender: daemon@ucbvax.BERKELEY.EDU
Organization: The ARPA Internet
Lines: 364
Approved: techreports@smu.CSNET



To obtain any of these reports, send a note (via surface or electronic
mail) to:

Michael J. Passaro
Administrative Manager
New York University
Ultracomputer Research Laboratory
passaro@nyu-acf4.arpa
{seismo,floyd,harpo,ihnp4,...}!cmcl2!acf4!passaro
				  |
		   [that's c-m-c-ELL-2]
Courant Institute (NYU),
251 Mercer St.,
New York, NY 10012

----------------------------------------------------------------------

                 Ultracomputer Note Bibliography

Jacob T. Schwartz, "Ultracomputers," Ultracomputer Note UC, March
     1979.

Lambert Meertens, "Bitonic Sort on Ultracomputers," Ultracomputer
     Note #1, March 1979.

Lambert Meertens, "Recurrent Ultracomputers are not log N-Fast,"
     Ultracomputer Note #2, March 1979.

Jacob T. Schwartz, "Preliminary Thought on Ultracomputers Pro-
     gramming Style," Ultracomputer Note #3, March 1979.

Jacob T. Schwartz, "A Remark on Nearly Planar Embeddings of Small
     Ultracomputers," Ultracomputer Note #4, December 1979.

Jacob T. Schwartz, "The Burroughs FMP Machine," Ultracomputer
     Note #5, January 1980.

Clyde Kruskal and  Larry Rudolph, "Observations Concerning Mul-
     tidimensional Ultracomputers," Ultracomputer Note #6, Janu-
     ary 1980.

Allan Gottlieb and Clyde Kruskal, "A Data Motion Algorithm," Ul-
     tracomputer Note #7, January 1980.

Larry Rudolph, "A Remark on the Planarity of the Shuffle-Exchange
     Network of Sizes 16 and 32," Ultracomputer Note #8, February
     1980.

Allan Gottlieb, "Another Remark on the Planarity of the Shuffle-
     Exchange Network of Sizes 16 and 32," Ultracomputer Note #9,
     May 1980.

Allan Gottlieb, "PLUS - A PL/I Based Ultracomputer Simulator, I,"
     Ultracomputer Note #10, September 1980.

Allan Gottlieb and Clyde Kruskal, "Complexity Results for Permut-
     ing Data and Other Computations on Parallel Processors," Ul-
     tracomputer Note #11, April 1984.

Allan Gottlieb, "Washcloth - The Logical Successor to Soapsuds,"
     Ultracomputer Note #12, December 1980.

Allan Gottlieb, "MOP - A (Minimal) Multiprocessor," Ultracomputer
     Note #13, December 1980.

Allan Gottlieb, "Plus:  A PL/I Based Ultracomputer Simulator,
     II," Ultracomputer Note #14, November 1980.

Allan Gottlieb and Clyde Kruskal, "MULT - A Multitasking Ultra-
     computer Language with Timing, I & II," Ultracomputer Note
     #15, December 1980.

Allan Gottlieb, B.D. Lubachevsky, and Larry Rudolph, "Basic Tech-
     niques for the Efficient Coordination of Very Large Numbers
     of Cooperating Sequential Processors," Ultracomputer Note
     #16, April 1983.

Allan Gottlieb, "Comments on Concurrent Search and Insertion in
     AVL Trees," Ultracomputer Note #17, October 1981.

Charles S. Peskin and Olof B. Widlund, "Remarks on Efficient Nu-
     merical Algorithms for Ultracomputers," Ultracomputer Note
     #18, January 1981.

Charles S. Peskin, "Ultracomputer Implementation of Odd-Even
     Reduction," Ultracomputer Note #19, January 1981.

Charles S. Peskin, "A Comparison of Ultracomputer Architecture
     and Lattice Architecture for Problems on Lattices," Ultra-
     computer Note #20, January 1981.

Allan Gottlieb, "Washcloth 81," Ultracomputer Note #21, January
     1981.

Norman Rushfield, "Atmospheric Computations on Highly Parallel
     MIMD Computers," Ultracomputer Note #22, February 1981.

David Korn, "Converting Scientific Codes to Run Under the Wash-
     cloth Simulator," Ultracomputer Note #23, March 1981.

David Korn, "Time Analysis for Codes Run Under the WASHCLOTH
     Simulator," Ultracomputer Note #24, March 1981.

Allan Gottlieb and Jacob T. Schwartz, "Networks and Algorithms
     for Very Large Scale Parallel Computation," Ultracomputer
     Note #25, August 1981.

Clyde Kruskal, "Supersaturated Paracomputer Algorithms," Ultra-
     computer Note #26, May 1981.

Malvin Kalos, Gabi Leshem, and B.D. Lubachevsky, "Molecular Simu-
     lations of Equilibrium Properties," Ultracomputer Note #27,
     February 1982.

Marc Snir, "NETSIM Network Simulator for the Ultracomputer," Ul-
     tracomputer Note #28, May 1981.

Marc Snir, "Lower Bounds on VLSI Implementations of Communication
     Networks," Ultracomputer Note #29, May 1981.

Malvin Kalos, "Scientific Calculations on the Ultracomputer," Ul-
     tracomputer Note #30, September 1981.

David Korn, "Timing Simulations for Elliptic PDE's Run Under
     WASHCLOTH," Ultracomputer Note #31, June 1981.

"SUPERSEDED BY UCN 40," Ultracomputer Note #32.

B.D. Lubachevsky, "Verification of Several Parallel Coordination
     Primitives Based on Descriptions of Their Reachability
     Sets," Ultracomputer Note #33, July 1981.

Allan Gottlieb and Clyde Kruskal, "Coordination Parallel Proces-
     sors:  A Partial Unification," Ultracomputer Notes #34, Sep-
     tember 1981.

B.D. Lubachevsky, "Review of Soviet Publications on Parallel Data
     Processing," Ultracomputer Note #35, September 1981.

Allan Gottlieb, "An Historical Guide to the Ultracomputer Litera-
     ture," Ultracomputer Note #36, September 1981.

B.D. Lubachevsky, "A Parallel Computer Implementation of the
     Ascend/Descend Types of Vector Algorithms," Ultracomputer
     Note #37, December 1981.

Marc Snir, "Comments of Lens and Hypetrees - or the Perfect-
     Shuffle Again," Ultracomputer Note #38, January 1982.

Marc Snir and Jon A. Solworth, "The Ultraswitch - A VLSI Network
     Node for Parallel Processing," Ultracomputer Note #39, Janu-
     ary 1984.

Allan Gottlieb, Ralph Grishman, Larry Rudolph, Clyde Kruskal,
     Kevin P. McAuliffe, and Marc Snir, "The NYU Ultracomputer -
     Designing an MIMD Shared Memory Parallel Computer," Ultra-
     computer Note #40, February 1983.

Clyde Kruskal and Marc Snir, "The Performance of Multistage In-
     terconnection Networks for Multiprocessors," Ultracomputer
     Note #41, December 1983.

B.D. Lubachevsky, "Parallelizing an Algorithm for Charles S. Pes-
     kin for describing Incompressible Flow for a Fluid Coupled
     to an Elastic Membrane," Ultracomputer Note #42, May 1982.

Ronald Bianchini and Ronald Bianchini Jr., "Wireability of an Ul-
     tracomputer," Ultracomputer Note #43, June 1982.

Marc Snir, "On Parallel Searching," Ultracomputer Note #44, June
     1982.

B.D. Lubachevsky, "An Approach to Automating the Verification of
     Compact Parallel Coordination Programs," Ultracomputer Note
     #45, February 1982.

Malvin Kalos and Y-Q. Zhong, "Monte Carlo Transport Calculation
     on an Ultracomputer," Ultracomputer Note #46, March 1983.

Herbert J. Bernstein and Max Goldstein, "RINSE - What follows
     WASHCLOTH," Ultracomputer Note #47, March 1983.

Malvin Kalos, "The NYU Ultracomputer," Ultracomputer Note #48,
     April 1983.

B.D. Lubachevsky, "An Approach to Automating the Verification of
     Compact Parallel Coordination Programs, II," Ultracomputer
     Note #49, February 1983.

Uzi Vishkin, "On Choice of A Model of Parallel Computation," Ul-
     tracomputer Note #50, February 1983.

Robert E. Tarjan and Uzi Vishkin, "O(log n) and Optimal Parallel
     Biconnectivity," Ultracomputer Note #51, February 1983.

W. Paul, U. Vishkin, and H. Wagener, "Parallel Computation on 2-3
     Trees," Ultracomputer Note #52, September 1983.

Uzi Vishkin, "Synchronous Parallel Computation - A Survey," Ul-
     tracomputer Note #53, April 1983.

Uzi Vishkin and Avi Wigderson, "Dynamic Parallel Memories," Ul-
     tracomputer Note #54, June 1983.

David Korn and Norman Rushfield, "Washcloth Simulation of Three-
     Dimensional Forecasting Codes," Ultracomputer Note #55, May
     1983.

Uzi Vishkin and Avi Wigderson, "Trade-Offs Between Depth and
     Width in Parallel Computation," Ultracomputer Note #56, Sep-
     tember 1983.

Malcolm C. Harrison, "An Ultracomputer Switch Design using Cir-
     cuit and Packet Switching," Ultracomputer Note #57, June
     1983.

Uzi Vishkin, "A Parallel Design Distributed Implementation (PDDI)
     General Purpose Computer," Ultracomputer Note #58, June
     1983.

Kurt Mehlhorn and Uzi Vishkin, "Granularity of Parallel
     Memories," Ultracomputer Note #59, October 1983.

Allan Gottlieb, "Comparing the NYU Ultracomputer with other
     Large-Scale Parallel Processors," Ultracomputer Note #60,
     November 1983.

Ilan Bar-on and Uzi Vishkin, "Optimal Parallel Generation of a
     Computation Tree Form," Ultracomputer Note #61, October
     1983.

Allan Gottlieb, "Avoiding Serial Bottlenecks in Ultraparallel
     MIMD Computers," Ultracomputer Note #62, March 1984.

Marvin Bishop, "The Ultracomputer as a Vehicle for Polymer Simu-
     lations," Ultracomputer Note #63, October 1983.

Uzi Vishkin, "An Optimal Parallel Algorithm for Selection," Ul-
     tracomputer Note #64, December 1983.

Uzi Vishkin, "Lucid-Boxes vs. Black-Boxes," Ultracomputer Note
     #65, September 1983.

Uzi Vishkin, "Randomized Speed-ups in Parallel Computation," Ul-
     tracomputer Note #66, February 1984.

Uzi Vishkin, "An Efficient Parallel Strong Orientation," Ultra-
     computer Note #67, February 1984.

Paul G. Spirakis, "Queuing Delay Modeling for Multistage Inter-
     connection Multiprocessor Networks," Ultracomputer Note #68,
     January 1984.

Jacob T. Schwartz, "A Taxonomic Table of Parallel Computers,
     Based on 55 Designs," Ultracomputer Note #69, December 1983.

Seth Abraham, Allan Gottlieb, and Clyde Kruskal, "Simulating
     Shared-Memory Parallel Computers," Ultracomputer Note #70,
     April 1984.

Malcolm C. Harrison, "Synchronous Combining of Fetch and Add
     Operations," Ultracomputer Note #71, April 1984.

Robert A. Hummel, "Image Processing on the NYU Ultracomputer,"
     Ultracomputer Note #72, November 1984.

Mikhail Atallah and Uzi Vishkin, "Finding Euler Tours in Paral-
     lel," Ultracomputer Note #73, May 1984.

Uzi Vishkin, "Optimal Parallel Pattern Matching in Strings," Ul-
     tracomputer Note #74, August 1984.

Arzit Yannei, "PLISP User's Manual," Ultracomputer Note #75, Sep-
     tember 1984.

Jacob T. Schwartz, "Design Alternatives for Ultraperformance
     Parallel Computers," Ultracomputer Note #76, May 1984.

Allan Gottlieb, "A Remark on "A Variable Shift Register"," Ultra-
     computer Note #77, October 1984.

Jan Edler, Allan Gottlieb, Clyde Kruskal, Kevin McAuliffe, Larry
     Rudolph, Marc Snir, Patricia J. Teller, and James Wilson,
     "Issues Related to MIMD Shared-Memory Computers - The NYU
     Ultracomputer Approach," Ultracomputer Note #78, April 1985.

Allan Gottlieb, "A Brief Update on the NYU Ultracomputer," Ultra-
     computer Note #79, March 1985.

Paul G. Spirakis, "Fast Probabilistic Techniques for Dynamic
     Parallel Addition, Parallel Counting, and the Processor
     Identification Problem," Ultracomputer Note #80, November
     1984.

Edith Schonberg and Edmond Schonberg, "Highly Parallel Ada - Ada
     on an Ultracomputer," Ultracomputer Note #81, February 1985.

Jan Edler, Allan Gottlieb, and Jim Lipkis, "Operating System Con-
     siderations for Large-Scale MIMD Machines," Ultracomputer
     Note #82, April 1985.

Malvin Kalos, "Monte Carlo Methods and the Computer of the Fu-
     ture," Ultracomputer Note #83, April 1985.

Jan Edler, Allan Gottlieb, and Jim Lipkis, "Adapting UNIX for
     Large Shared-Memory MIMD Systems," Ultracomputer Note #84,
     July 1985.

Susan Dickey, Richard Kenner, Marc Snir, and Jon Solworth, "A
     VLSI Combining Network for the NYU Ultracomputer," Ultracom-
     puter Note #85, June 1985.

Richard Cole and Alan Siegel, "Optimal VLSI Circuits for Sort-
     ing," Ultracomputer Note #86, September 1985.

Robert Hummel and Alan Rojer, "Connected Component Labeling in
     Image Processing with MIMD Architectures," Ultracomputer
     Note #87, July 1985.

B.D. Lubachevsky and K.G. Ramakrishn, "Process-Level, Time-
     Driven, Simulation of a Computer Network on a  Parallel
     Shared-Memory Processor," Ultracomputer Note #88, October
     1983.

Uzi Vishkin and Richard Cole, "Deterministic Coin Tossing With
     Applications to Optimal Parallel List Ranking," Ultracomput-
     er Note #89, September 1985.

Richard Cole and Alan Siegel, "Lower bounds on communication com-
     plexity in VLSI," Ultracomputer Note #90, December 1985.

Jan Edler, Allan Gottlieb and Jim Lipkis, "Considerations for
     Massively Parallel UNIX Systems on the NYU Ultracomputer and
     IBM RP3," Ultracomputer Note #91, December 1985.

Jan Edler, Allan Gottlieb and Jim Lipkis, "Operating System Con-
     siderations for Large-Scale MIMD Machines," Ultracomputer
     Note #92, December 1985.

Susan Dickey, Richard Kenner and Marc Snir, "An Implementation of
     a Combining Network for the NYU Ultracomputer," Ultracomput-
     er Note #93, January 1986.

Susan Dickey, Allan Gottlieb and Richard Kenner, "Using VLSI to
     Reduce Serialization and Memory Traffic in Shared Memory
     Parallel Computers," Ultracomputer Note #94, January 1986.

Dennis Shasha, "Query Processing in a Symmetric Parallel Environ-
     ment," Ultracomputer Note #95, January 1986.

Dennis Shasha and Marc Snir, "Efficient and Correct Execution of
     Parallel Programs That Share Memory," Ultracomputer Note
     #96, March 1986.

Richard Cole, "An Optimal Selection Algorithm," Ultracomputer
     Note #97, March 1986.

Anne Greenbaum, "Synchronization Costs on Multiprocessors," Ul-
     tracomputer Note #98, April 1986.

Anne Greenbaum, "Solving Sparse Triangular Linear Systems Using
     FORTRAN with Parallel Extensions on the NYU Ultracomputer
     Prototype," Ultracomputer Note #99, April 1986.