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 Thoughts on Ultracomputers Programming 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 Multidimensional Ultracomputers," Ultracomputer Note #6, January 1980. Allan Gottlieb and Clyde Kruskal, "A Data Motion Algorithm," Ultracomputer 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 Permuting Data and Other Computations on Parallel Processors," Ultracomputer Note #11, April 1984. Allan Gottlieb, "Washcloth - The Logical Successor to Soapsuds," Ultracomputer Note #12, December 1980. Also Computer Science Technical Report #29. 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. - 2 - Allan Gottlieb and Clyde Kruskal, "MULT - A Multitasking Ultracomputer Language with Timing, I & II," Ultracomputer Note #15, December 1980. Allan Gottlieb, B.D. Lubachevsky, and Larry Rudolph, "Basic Techniques 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 Numerical 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," Ultracomputer 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 Washcloth Simulator," Ultracomputer Note #23, March 1981. David Korn, "Timing 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," Ultracomputer Note #26, May 1981. Also Computer Science Technical Report #31. Malvin Kalos, Gabi Leshem, and B.D. Lubachevsky, "Molecular Simulations of Equilibrium Properties," Ultracomputer Note #27, February 1982. Marc Snir, "NETSIM Network Simulator for the Ultracomputer," Ultracomputer Note #28, May 1981. Marc Snir, "Lower Bounds on VLSI Implementations of Communication Networks," Ultracomputer Note #29, May 1981. Also Computer Science Technical Report #32. - 3 - Malvin Kalos, "Scientific Calculations on the Ultracomputer," Ultracomputer Note #30, September 1981. David Korn, "Timing Simulations for Elliptic PDE's Run Under WASHCLOTH," Ultracomputer Note #31, June 1981. Ultracomputer Note #32, OUT OF PRINT. B.D. Lubachevsky, "Verification of Several Parallel Coordination Primitives Based on Descriptions of Their Reachability Sets," Ultracomputer Note #33, July 1981. Also Computer Science Technical Report #36. Allan Gottlieb and Clyde Kruskal, "Coordination Parallel Processors: A Partial Unification," Ultracomputer Notes #34, September 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 Literature," 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 on 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, January 1984. Ultracomputer Note #40, Superseded by Ultracomputer Note #100, ``An Overview of the NYU Ultracomputer Project''. Clyde Kruskal and Marc Snir, "The Performance of Multistage Interconnection Networks for Multiprocessors," Ultracomputer Note #41, December 1983. B.D. Lubachevsky, "Parallelizing an Algorithm of Charles S. Peskin 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 Ultracomputer," Ultracomputer Note #43, June 1982. Marc Snir, "On Parallel Searching," Ultracomputer Note #44, June 1982. Also Computer Science Technical Report #45. B.D. Lubachevsky, "An Approach to Automating the Verification of Compact Parallel Coordination Programs," Ultracomputer Note - 4 - #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. Also Computer Science Technical Report #64. Uzi Vishkin, "On Choice of A Model of Parallel Computation," Ultracomputer Note #50, February 1983. Also Computer Science Technical Report #61. Robert E. Tarjan and Uzi Vishkin, "O(log n) and Optimal Parallel Biconnectivity," Ultracomputer Note #51, February 1983. Also Computer Science Technical Report #69. W. Paul, U. Vishkin, and H. Wagener, "Parallel Computation on 2-3 Trees," Ultracomputer Note #52, September 1983. Also Computer Science Technical Report #70. Uzi Vishkin, "Synchronous Parallel Computation - A Survey," Ultracomputer Note #53, April 1983. Also Computer Science Technical Report #71. Uzi Vishkin and Avi Wigderson, "Dynamic Parallel Memories," Ultracomputer 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, September 1983. Malcolm C. Harrison, "An Ultracomputer Switch Design Using Circuit and Packet Switching," Ultracomputer Note #57, June 1983. Uzi Vishkin, "A Parallel Design Distributed Implementation (PDDI) General Purpose Computer," Ultracomputer Note #58, June 1983. Also Computer Science Technical Report #96. Kurt Mehlhorn and Uzi Vishkin, "Granularity of Parallel Memories," Ultracomputer Note #59, October 1983. Also Computer Science Technical Report #89. - 5 - 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. Also Computer Science Technical Report #90. Allan Gottlieb, "Avoiding Serial Bottlenecks in Ultraparallel MIMD Computers," Ultracomputer Note #62, March 1984. Marvin Bishop, "The Ultracomputer as a Vehicle for Polymer Simulations," Ultracomputer Note #63, October 1983. Uzi Vishkin, "An Optimal Parallel Algorithm for Selection," Ultracomputer Note #64, December 1983. Also Computer Science Technical Report #106. Uzi Vishkin, "Lucid-Boxes vs. Black-Boxes," Ultracomputer Note #65, September 1983. Uzi Vishkin, "Randomized Speed-ups in Parallel Computation," Ultracomputer Note #66, February 1984. Also Computer Science Technical Report #107. Uzi Vishkin, "An Efficient Parallel Strong Orientation," Ultracomputer Note #67, February 1984. Also Computer Science Technical Report #109. Paul G. Spirakis, "Queuing Delay Modeling for Multistage Interconnection Multiprocessor Networks," Ultracomputer Note #68, January 1984. Also Computer Science Technical Report #114. 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 Parallel," Ultracomputer Note #73, May 1984. Also Computer Science Technical Report #134. Uzi Vishkin, "Optimal Parallel Pattern Matching in Strings," Ultracomputer Note #74, August 1984. Also Computer Science Technical Report #135. - 6 - Arzit Yannei, "PLISP User's Manual," Ultracomputer Note #75, September 1984. Jacob T. Schwartz, "Design Alternatives for Ultraperformance Parallel Computers," Ultracomputer Note #76, May 1984. Allan Gottlieb, "A Remark on "A Variable Length Shift Register"," Ultracomputer Note #77, October 1984. Ultracomputer Note #78, Superseded by Ultracomputer Note #100, ``An Overview of the NYU Ultracomputer Project''. Allan Gottlieb, "A Brief Update on the NYU Ultracomputer," Ultracomputer Note #79, March 1985 Reprinted with permission from IEEE SOFTWARE. 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 Published - ??. Ultracomputer Note #82, OUT OF PRINT. Malvin Kalos, "Monte Carlo Methods and the Computer of the Future," Ultracomputer Note #83, April 1985 "Invited talk at conference on Algorithms, Architecture, and Computers of the Future held at the University of Texas at Austin, March, 1985.". Ultracompute Note #84, OUT OF PRINT. Susan Dickey, Richard Kenner, Marc Snir, and Jon Solworth, "A VLSI Combining Network for the NYU Ultracomputer," Ultracomputer Note #85, June 1985 Reprinted from IEEE PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN, October 7, 1985.. Richard Cole and Alan Siegel, "Optimal VLSI Circuits for Sorting," Ultracomputer Note #86, September 1985. Also Computer Science Technical Report #172. JACM 4(1988), 777- 809. Robert Hummel and Alan Rojer, "Connected Component Labeling in Image Processing with MIMD Architectures," Ultracomputer Note #87, July 1985. Also Computer Science Technical Report #87 and Robotics Report #49. Published - A modified version appears as a chapter in a book (Rojers contribution not included) : Connected component labeling in image processing with MIMD architectures. Intermediate-level Image Processing. M.J.B. Duff. Bonas, France. Academic Press, - 7 - 1986. 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," Ultracomputer Note #89, September 1985. Also Computer Science Technical Report #175. Information and Control, 1(1986), 206-219. Richard Cole and Alan Siegel, "Lower bounds on Communication Complexity in VLSI," Ultracomputer Note #90, December 1985. Also Computer Science Technical Report #192. No publication to date Ultracomputer Note #91, Superseded by Ultracomputer Note #100, ``An Overview of the NYU Ultracomputer Project''. Ultracomputer Note #92, Superseded by Ultracomputer Note #100, ``An Overview of the NYU Ultracomputer Project''. Susan Dickey, Richard Kenner and Marc Snir, "An Implementation of a Combining Network for the NYU Ultracomputer," Ultracomputer Note #93, January 1986 Not Published . Ultracomputer Note #94, Superseded by Ultracomputer Note #100, ``An Overview of the NYU Ultracomputer Project''. Dennis Shasha, "Query Processing in a Symmetric Parallel Environment," Ultracomputer Note #95, January 1986. Also Computer Science Technical Report #197 Not Published Dennis Shasha and Marc Snir, "Efficient and Correct Execution of Parallel Programs That Share Memory," Ultracomputer Note #96, March 1986. Also Computer Science Technical Report #206. Published in: ACM Transactions on Programming Languages and Systems, vol. 10, no.2, pp. 282-312, April, 1988. Richard Cole, "An Optimal Selection Algorithm," Ultracomputer Note #97, March 1986. Also Computer Science Technical Report #209. Appeared as: An Optimally efficient parallel selection algorithm Information Processing Letters, 26(1987/88), 295-299. Anne Greenbaum, "Synchronization Costs on Multiprocessors," Ultracomputer Note #98, April 1986 Parallel Computing 10 (1989) pp. 3-14.. Anne Greenbaum, "Solving Sparse Triangular Linear Systems Using FORTRAN with Parallel Extensions on the NYU Ultracomputer - 8 - Prototype," Ultracomputer Note #99, April 1986 No publication to date. Allan Gottlieb, "An Overview of the NYU Ultracomputer Project," Ultracomputer Note #100, May 1986 "Experimental Parallel Computing Architectures", Editor - J.J. Dongarra. Elsevier Science Publishers; B.V. (North Holland), 1987.. Gad M. Landau and Uzi Vishkin, "Efficient Parallel and Serial Approximate String Matching," Ultracomputer Note #101, February 1986. Also Computer Science Technical Report #221. Journal of Algorithms Yael Maon, Baruch Schieber and Uzi Vishkin, "Parallel Ear Decomposition (EDS) and ST-Numbering In Graphs," Ultracomputer Note #102, February 1986. Also Computer Science Technical Report #222. Theoretical Computer Science 47 (1986), 277-298 Yossi Azar and Uzi Vishkin, "Tight Comparison Bounds On The Complexity Of Parallel Sorting," Ultracomputer Note #103, February 1986. Also Computer Science Technical Report #223. SIAM J. Computing 16,3 (1987), 458-464 Malcolm C. Harrison, "The Add-and-Lambda Operation: An Extension of F&A," Ultracomputer Note #104, July 1986 Not published.. Clyde P. Kruskal, Larry Rudolph and Marc Snir, "Efficient Synchronization On Multiprocessors With Shared Memory," Ultracomputer Note #105, May 1986 Appeared in - Fifth ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing - August 1986.. Clyde P. Kruskal and Marc Snir, "A Unified Theory Of Interconnection Network Structure," Ultracomputer Note #106, June 1986 Published - ??. Richard Cole and Uzi Vishkin, "The Accelerated Centroid Decomposition Technique For Optimal Parallel Tree Evaluation In Logarithmic Time," Ultracomputer Note #108, September 1986. Also Computer Science Technical Report #242. Algorithmica, 3(1988), 329-346. Richard Cole and Colm O'Dunlaing, "Note on the AKS Sorting Network," Ultracomputer Note #109, September 1986. Also Computer Science Technical Report #243. No publication Richard Cole and Uzi Vishkin, "Approximate Parallel Scheduling. Part I: The Basic Technique With Applications to Optimal Parallel List Ranking in Logarithmic Time," Ultracomputer Note #110, October 1986. Also Computer Science Technical Report #244. SIAM Journal on Computing, 1(1988), 128-142. - 9 - Gad M. Landau, Baruch Schieber and Uzi Vishkin, "Parallel Construction of a Suffix Tree," Ultracomputer Note #111, November 1986. Also Computer Science Technical Report #252. Proc. 14th ICALP, Lecture Notes in Computer Science, Springer-Verlag, 1987, 314-325 "Parallel construction of a suffix tree with applications, Algorithmica 3 (1988), 347- 365, special issue on Parallel and Distributed Computing. This paper is a result of two individual papers that achieved independently similar results. One of these two paper was by the first two authors and the other by the last three authors. Isaac Dimitrovsky, "A Group Lock Algorithm, With Applications," Ultracomputer Note #112, November 1986 Published - 1/9 Submitted to JPDC is awaiting acceptance. Will let me know.. Ora E. Percus, "A Note on Random Number Generator of Chung et. al.," Ultracomputer Note #113, January 1987 Not Published.. Ora E. Percus and Malvin H. Kalos, "Random Number Generators for Ultracomputers," Ultracomputer Note #114, February 1987 Published - Journal of Parallel and Distributed Computing 6, 477-497 (1989). Richard Cole, "Parallel Merge Sort," Ultracomputer Note #115, March 1987. Also Computer Science Technical Report #278. SIAM Journal on Computing, 4(1988), 770-785. Malcolm C. Harrison, Nikolaos Markantonatos, and Georgios Papadopoulos, "UltraProlog," Ultracomputer Note #116, January 1987 Descendents of 116 are pending acceptance for publication.. Richard Cole and Uzi Vishkin, "Faster Optimal Parallel Prefix Sums and List Ranking," Ultracomputer Note #117, February 1987. Also Computer Science Technical Report #277. Information and Computation, 3(1989), 334-352. Baruch Schieber and Uzi Vishkin, "On Finding Lowest Common Ancestors: Simplification and Parallelization," Ultracomputer Note #118, April 1987 Siam J. Computing (No date). Richard Cole and Uzi Vishkin, "Approximate Parallel Scheduling. Part II: Applications to Optimal Parallel Graph Algorithms in Logarithmic Time," Ultracomputer Note #119, April 1987. Also Computer Science Technical Report #291. To appear, Information and Computation. Vladimir Fleyshgakker, "On Some Parallel Sieve of Prime Numbers Generation," Ultracomputer Note #120, April 1987 Published - ??. - 10 - Ora E. Percus and Jerome K. Percus, "Long Range Correlations in Linear Congruential Generators," Ultracomputer Note #121, July 1987 Computational Physics, July 1988.. Kaizhong Zhang and Dennis Shasha, "On Editing Distance Between Trees and Related Problems," Ultracomputer Note #122, August 1987. Also Computer Science Technical Report #310. To be published as: "Simple Fast Algorithms for the Editing Distance Between Trees and Related Problems", Siam Journal of Computing, to appear, December 1989. Robert A. Hummel and Kaizhong Zhang, "Dynamic Processor Allocation for Parallel Algorithms," Ultracomputer Note #123, January 1987. Also Computer Science Technical Report #268 and Robotics Report #94. Published - Appeared in the proceedings of the Optical and Digital Pattern Recognition session of the SPIE Conference on EO-Imaging, SPIE Vol. 754, pp. 268-275. Los Angeles, January 1987. Dennis Shasha, Vladimir Lanin, and Jeanette Schmidt, "An Analytical Model for the Performance of Concurrent B Tree Algorithms," Ultracomputer Note #124, July 1987. Also Computer Science Technical Report #311. Not Published Susan Dickey, Allan Gottlieb, Richard Kenner, and Yue-Sheng Liu, "Design VLSI Network Nodes to Reduce Memory Traffic in a Shared Memory Parallel Computer," Ultracomputer Note #125, August 1986, (Rev. October 1986) "Circuits Systems Signal Process" Vol. 6, No. 2, 1987.. Anne Greenbaum, Conming Li, and Han Zheng Chao, "Comparison of Linear System Solvers to Diffusion-Type Finite Element Equations," Ultracomputer Note #126, September 1987 To appear in Num. Math. . Mikhail J. Atallah, Richard Cole, and Michael T. Goodrich, "Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms," Ultracomputer Note #127, September 1987. Also Computer Science Technical Report #317. SIAM Journal on Computation, 3(1989), 499-532. Richard Cole and Ofer Zajicek, "On Optimal Parallel Algorithm for Building A Data Structure for Planar Point Location," Ultracomputer Note #128, October 1987. Also Computer Science Technical Report #316. To appear, Journal of Parallel and Distributed Computing. Patricia Teller, Richard Kenner, and Marc Snir, "TLB Consistency on Highly-Parallel Shared-Memory Multiprocessors," Ultracomputer Note #129, October 1987 Reprinted from PROCEEDINGS OF THE 21ST HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES, Kailu-Kona, Hawaii, January 5-8, 1988.. - 11 - Marsha Berger, "Adaptive Mesh Refinement for Parallel Processors," Ultracomputer Note #130, December 1987 "Parallel Processing for Scientific Computing", G. Rodrigue, (editor), SIAM, 1989. The proceedings of the SIAM Conference on Parallel Processing, Los Angeles, California, December 1987.. Maksymilian Dryja and Olof Widlund, "An Additive Variant of the Schwarz Alternating Method for the Case of Many Subregions," Ultracomputer Note #131, December 1987. Also Computer Science Technical Report #339. Published - ?? Yue-Sheng Liu, "Delta Network Performance and Hot Spot Traffic," Ultracomputer Note #132, January 1988 Not Published. Theodore Johnson, "Modifying Two-Phase Locking to Improve Performance," Ultracomputer Note #133, April 1988. Yehuda Afek, Gad M. Landau, Baruch Schieber and Moti Yung, "The Power of Multimedia: Combining Point-to-Point and Multiaccess Networks," Ultracomputer Note #134, March 1988. Also Computer Science Technical Report #351. Jan Edler, Jim Lipkis and Edith Schonberg, "Memory Management in Symunix II: A Design for Large-Scale Shared Memory Multiprocessors," Ultracomputer Note #135, April 1988. Jan Edler, Jim Lipkis and Edith Schonberg, "Process Management for Highly Parallel UNIX Systems," Ultracomputer Note #136, April 1988. Wayne Berke, "ParFOR - A Structured Environment for Parallel FORTRAN," Ultracomputer Note #137, April 1988. Ora E. Percus and J. K. Percus, "Elementary Properties of Clock- regulated Queues," Ultracomputer Note #138, May 1988 Published in SIAM J. Appl. Math. Volume 50, No. 4, pp.1166- 1175, August 1990. Malcolm C. Harrison, "Add-and-Lambda II: Eliminating Busy Waits," Ultracomputer Note #139, March 1988. Lori S. Grob, "Automatic Exploitation of Concurrency in C: Is It Really So Hard?," Ultracomputer Note #140, June 1988. Yue-Sheng Liu and Susan Dickey, "Simulation and Analysis of Different Switch Architectures for Interconnection Networks in MIMD Shared Memory Machines," Ultracomputer Note #141, June 1988. Jeanette P. Schmidt and Alan Siegel, "The Spatial Complexity of Oblivious k-probe Hash Functions," Ultracomputer Note #142, June 1988. - 12 - Thomas A. Manteuffel and Seymour V. Parter, "Preconditioning and Boundary Conditions," Ultracomputer Note #143, June 1988. Jerome Chiabaut, Vladimir Fleyshgakker and Anne Greenbaum, "Porting Scientific Applications to the NYU Ultracomputer ," Ultracomputer Note #144, July 1988. Olof Widlund, "Optimal Iterative Refinement Methods," Ultracomputer Note #146, August 1988. Also Computer Science Technical Report #386. Yosi Ben-Asher, David Egozi and Assaf Schuster, "SIMD Algorithms For 2-D Arrays In Shuffle Network," Ultracomputer Note #147, February, 1988. Eric Freudenthal and Olivier Peze, "Efficient Synchronization Algorithms Using Fetch & Add on Multiple Bitfield Integers," Ultracomputer Note #148, February, 1988. Edith Schonberg, "On-The-Fly Detection Of Access Anomalies," Ultracomputer Note #149, October, 1988. David Wood, "Parallel Queues and Pools, An Evaluation," Ultracomputer Note #150, January, 1989. Wayne Berke, "A Cache Technique for Synchronization Variables in Highly Parallel, Shared Memory Systems," Ultracomputer Note #151, December, 1988. Ronald Bianchini, "Ultracomputer Packaging and Prototypes," Ultracomputer Note #152, January, 1989. Ora E. Percus and Jerome Percus, "Models for Queue Length in Clocked Queing Networks," Ultracomputer Note #153, January, 1989 Published - Communications on Pure and Applied Mathematics, Vol. XLIII, 273-289 (1990). Anne Dinning and B. Mishra, "Fully Parallel Algorithm for Implementing Path Expressions," Ultracomputer Note #154, January, 1989. Maksymilian Dryja and Olof B. Widlund, "Some Domain Decomposition Algorithms for Elliptic Problems," Ultracomputer Note #155, April, 1989. Maksymilian Dryja and Olof B. Widlund, "On the Optimality of and Additive Iterative Refinement Method," Ultracomputer Note #156, April, 1989. Richard Kenner, Susan Dickey and Patricia J. Teller, "The Design of Processing Elements on a Multiprocessor System with a High-Bandwidth, High-Latency Interconnection Network," Ultracomputer Note #157, January, 1989. - 13 - Eric Freudenthal and Allan Gottlieb, "Process Coordination with Fetch & Increment," Ultracomputer Note #159, May, 1989. Steven Jaffe, "Equilibrium Results for a Pair of Coupled Discrete-time Queues," Ultracomputer Note #160, June, 1989. O. E. Percus and J. K. Percus, "Queue Length Distributions in a Markov Model of a Multistage Clocked Queueing Network," Ultracomputer Note #161, June, 1989 Published - Communications on Pure and Applied Mathematics, Vol. XLIII, 685-693 (1990). A. Greenbaum, "Parallelizing the Adaptive Fast Multipole Method on a Shared Memory MIMD Machine," Ultrcomputer Note #162, June, 1989. Anne Dinning, Edith Schonberg, "An Evaluation of Monitoring Algorithms for Access Anomaly Detection," Ultracomputer Note #163, July, 1989. Allan Gottlieb, "An Outsider's View of Dataflow," Ultracomputer Note #164, July, 1989. Barry F. Smith, Olof B. Widlund , "A Domain Decomposition Algorithm Based on a Change to a Hierarchical Basis," Ultracomputer Note #165, November, 1989. Anne Dinning, Edith Schonberg, "An Empirical Comparison of Monitoring Algorithms for Access Anomaly Detection," Ultracomputer Note #166, December, 1989 Appeared in the proceedings of 2nd ACM SIGPLAN Symposium on Parallel Programming, March 1990.. Maksymilian Dryja, Olof B. Widlund, "Towards a Unified Theory of Domain Decomposition Algorithms for Elliptic Problems," Ultracomputer Note #167, December 1989. Ora E. Percus and J. K. Percus, "Time Series Transformations in Clocked Queueing Networks," Ultracomputer Note #168, March, 1990 Published - Communications Pure and Applied Mathematics. Issue - Vol.44 no.9, 1991. Susan R. Dickey, Ora E. Percus, "Performance Analysis of Clock- Regulated Queues with Output Multiplexing in Three Different Types of 2 by 2 Crossbar Switch Architectures," Ultracomputer Note #169, April, 1990 Published - JPDC 16, 27-40 (1992). Ron Cytron, Jim Lipkis, Edith Schonberg, "A Compiler-Assisted Approach to SPMD Execution ," Ultracomputer Note #170, July, 1990. Yue-Sheng Liu, "Architecture and Performance of Processor-Memory Interconnection Networks for MIMD Shared Memory Parallel - 14 - Processing Systems," Ultracomputer Note #171, September, 1990. Ora E. Percus and J. K. Percus, "Intrinsic Relations in the Structure of Linear Congruential Generators modulo 2,," Ultracomputer Note #172, January, 1991 To be published Statistics and Probability Letters, 1992 . Patricia Teller and Allan Gottlieb, "TLB Performance in Multiprocessors," Ultracomputer Note #173, September, 1991. Susan Dickey, Allan Gottlieb and Richard Kenner, "Using VLSI to Reduce Serialization and Memory Traffic in Shared Memory Parallel Computers," Ultracomputer Note #174, December, 1985. Susan R. Dickey and Richard Kenner, "Using Qualified Clocks in the NORA Clocking Methodology to Implement a Systolic Queue Design," Ultracomputer Note #175, January, 1992. Guoying Chen, "A Wiring Tool for Ultracomputer," Ultracomputer Note #176, January, 1992. "Ron Bianchini," Ultracomputer Note #177. Susan Dickey and Richard Kenner, "A Combining Switch for the NYU Ultracomputer," Ultracomputer Note #178, January, 1992. Ora Percus and J.K. Percus, "An Expanded Set of Correlation Tests for Linear Congruential Random Number Generators," Ultracomputer Note #179, January, 1992 Published Combinatorics Probability and Computing, 1992 pp161-168. Susan R. Dickey and Ora E. Percus, "Performance differences among combining switch architectures," Ultracomputer Note #180, January, 1992. Guoying Chen, "Primary-node Scheme for Cache Coherences in Large Scale Shared-Memory Multiprocessors," Ultracomputer Note #181, January, 1992 Presented at "The Permian Basin Supercomputing Conference, 1992".. Susan Dickey and Richard Kenner, "Hardware Combining and Scalability," Ultracomputer Note #182, February, 1992. Ora E. Percus, "A Multistage Clocked Queueing Network," Ultracomputer Note #183, January, 1992. Ora E. Percus, "Why Use Chen-Stein for Sequence Comparison?," Ultracomputer Note #184, April, 1992. Ronald Bianchini, Susan Dickey, Gabriel Goodman, Allan Gottlieb, Richard Kenner, Jiarui Wang, "The Ultra III Prototype," Ultracomputer Note #185, November, 1992. - 15 - Guoying Chen, "SLiD --- A Cost-Effective and Scalable Limited- Directory Scheme for Cache Coherence ," Ultracomputer Note #186, November, 1992. Susan Dickey, Allan Gottlieb, Yue-Sheng Liu, "Interconnection Network Switch Architectures and Combining Strategies," Ultracomputer Note #187, September, 1993. Patricia J. Teller, Allan Gottlieb, "Locating Multiprocessor TLBs at Memory," Ultracomputer Note #188, October, 1993. Jan Edler, "Molasses: An Ultracomputer Simulator (Preliminary Version)," Ultracomputer Note #189, March 8, 1994.