E1AR0002@SMUVM1.BITNET (02/03/86)
------------------------------------------------------------------------- COURANT INSTITUTE OF MATHEMATICAL SCIENCES NEW YORK UNIVERSITY Ultracomputer Research Laboratory ULTRACOMPUTER NOTES BIBLIOGRAPHY as of 1/86 If you are interested in receiving any of these, please write to: Michael J. Passaro Administrative Manager Ultracomputer Research Laboratory 251 Mercer St. New York, NY 10012 Or, send a mail message to passaro@nyu (arpanet.) A complete set of abstracts is available upon request. Ultracomputer Note UC, Jacob T. Schwartz, "Ultracomputers," March 1979. Ultracomputer Note #1, Lambert Meertens, "Bitonic Sort on Ultra- computers," March 1979. Ultracomputer Note #2, Lambert Meertens, "Recurrent Ultracomput- ers are not log N-Fast," March 1979. Ultracomputer Note #3, Jacob T. Schwartz, "Preliminary Thought on Ultracomputers Programming Style," March 1979. Ultracomputer Note #4, Jacob T. Schwartz, "A Remark on Nearly Planar Embeddings of Small Ultracomputers," December 1979. Ultracomputer Note #5, Jacob T. Schwartz, "The Burroughs FMP Machine," January 1980. Ultracomputer Note #6, Clyde Kruskal and Larry Rudolph, "Obser- vations Concerning Multidimensional Ultracomputers," January 1980. Ultracomputer Note #7, Allan Gottlieb and Clyde Kruskal, "A Data Motion Algorithm," January 1980. Ultracomputer Note #8, Larry Rudolph, "A Remark on the Planarity of the Shuffle-Exchange Network of Sizes 16 and 32," Febru- ary 1980. Ultracomputer Note #9, Allan Gottlieb, "Another Remark on the Planarity of the Shuffle-Exchange Network of Sizes 16 and 32," May 1980. Ultracomputer Note #10, Allan Gottlieb, "PLUS - A PL/I Based Ul- tracomputer Simulator, I," September 1980. Ultracomputer Note #11, Allan Gottlieb and Clyde Kruskal, "Com- plexity Results for Permuting Data and Other Computations on Parallel Processors," April 1984. Ultracomputer Note #12, Allan Gottlieb, "Washcloth - The Logical Successor to Soapsuds," December 1980. Ultracomputer Note #13, Allan Gottlieb, "MOP - A (Minimal) Mul- tiprocessor," December 1980. Ultracomputer Note #14, Allan Gottlieb, "Plus: A PL/I Based Ul- tracomputer Simulator, II," November 1980. Ultracomputer Note #15, Allan Gottlieb and Clyde Kruskal, "MULT - A Multitasking Ultracomputer Language with Timing, I & II," December 1980. Ultracomputer Note #16, Allan Gottlieb, B.D. Lubachevsky, and Larry Rudolph, "Basic Techniques for the Efficient Coordina- tion of Very Large Numbers of Cooperating Sequential Proces- sors," April 1983. Ultracomputer Note #17, Allan Gottlieb, "Comments on Concurrent Search and Insertion in AVL Trees," October 1981. Ultracomputer Note #18, Charles S. Peskin and Olof B. Widlund, "Remarks on Efficient Numerical Algorithms for Ultracomput- ers," January 1981. Ultracomputer Note #19, Charles S. Peskin, "Ultracomputer Imple- mentation of Odd-Even Reduction," January 1981. Ultracomputer Note #20, Charles S. Peskin, "A Comparison of Ul- tracomputer Architecture and Lattice Architecture for Prob- lems on Lattices," January 1981. Ultracomputer Note #21, Allan Gottlieb, "Washcloth 81," January 1981. Ultracomputer Note #22, Norman Rushfield, "Atmospheric Computa- tions on Highly Parallel MIMD Computers," February 1981. Ultracomputer Note #23, David Korn, "Converting Scientific Codes to Run Under the Washcloth Simulator," March 1981. Ultracomputer Note #24, David Korn, "Time Analysis for Codes Run Under the WASHCLOTH Simulator," March 1981. Ultracomputer Note #25, Allan Gottlieb and Jacob T. Schwartz, "Networks and Algorithms for Very Large Scale Parallel Com- putation," August 1981. Ultracomputer Note #26, Clyde Kruskal, "Supersaturated Paracom- puter Algorithms," May 1981. Ultracomputer Note #27, Malvin Kalos, Gabi Leshem, and B.D. Lu- bachevsky, "Molecular Simulations of Equilibrium Proper- ties," February 1982. Ultracomputer Note #28, Marc Snir, "NETSIM Network Simulator for the Ultracomputer," May 1981. Ultracomputer Note #29, Marc Snir, "Lower Bounds on VLSI Imple- mentations of Communication Networks," May 1981. Ultracomputer Note #30, Malvin Kalos, "Scientific Calculations on the Ultracomputer," September 1981. Ultracomputer Note #31, David Korn, "Timing Simulations for El- liptic PDE's Run Under WASHCLOTH," June 1981. Ultracomputer Note #32, "SUPERSEDED BY UCN 40," . Ultracomputer Note #33, B.D. Lubachevsky, "Verification of Several Parallel Coordination Primitives Based on Descrip- tions of Their Reachability Sets," July 1981. Ultracomputer Notes #34, Allan Gottlieb and Clyde Kruskal, "Coor- dination Parallel Processors: A Partial Unification," Sep- tember 1981. Ultracomputer Note #35, B.D. Lubachevsky, "Review of Soviet Pub- lications on Parallel Data Processing," September 1981. Ultracomputer Note #36, Allan Gottlieb, "An Historical Guide to the Ultracomputer Literature," September 1981. Ultracomputer Note #37, B.D. Lubachevsky, "A Parallel Computer Implementation of the Ascend/Descend Types of Vector Algo- rithms," December 1981. Ultracomputer Note #38, Marc Snir, "Comments of Lens and Hy- petrees - or the Perfect-Shuffle Again," January 1982. Ultracomputer Note #39, Marc Snir and Jon A. Solworth, "The Ul- traswitch - A VLSI Network Node for Parallel Processing," January 1984. Ultracomputer Note #40, Allan Gottlieb, Ralph Grishman, Larry Ru- dolph, Clyde Kruskal, Kevin P. McAuliffe, and Marc Snir, "The NYU Ultracomputer - Designing an MIMD Shared Memory Parallel Computer," February 1983. Ultracomputer Note #41, Clyde Kruskal and Marc Snir, "The Perfor- mance of Multistage Interconnection Networks for Multipro- cessors," December 1983. Ultracomputer Note #42, B.D. Lubachevsky, "Parallelizing an Algo- rithm for Charles S. Peskin for describing Incompressible Flow for a Fluid Coupled to an Elastic Membrane," May 1982. Ultracomputer Note #43, Ronald Bianchini and Ronald Bianchini Jr., "Wireability of an Ultracomputer," June 1982. Ultracomputer Note #44, Marc Snir, "On Parallel Searching," June 1982. Ultracomputer Note #45, B.D. Lubachevsky, "An Approach to Au- tomating the Verification of Compact Parallel Coordination Programs," February 1982. Ultracomputer Note #46, Malvin Kalos and Y-Q. Zhong, "Monte Carlo Transport Calculation on an Ultracomputer," March 1983. Ultracomputer Note #47, Herbert J. Bernstein and Max Goldstein, "RINSE - What follows WASHCLOTH," March 1983. Ultracomputer Note #48, Malvin Kalos, "The NYU Ultracomputer," April 1983.