default search action
5th SPAA 1993: Velen, Germany
- Lawrence Snyder:
Proceedings of the 5th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '93, Velen, Germany, June 30 - July 2, 1993. ACM 1993, ISBN 0-89791-599-2 - Jehoshua Bruck, Robert Cypher, Ching-Tien Ho:
Fault-Tolerant Meshes with Small Degree. 1-10 - Fong Pong, Michel Dubois:
The Verification of Cache Coherence Protocols. 11-20 - Richard Beigel, Grigorii Margulis, Daniel A. Spielman:
Fault Diagnosis in a Small Constant Number of Parallel Testing Rounds. 21-29 - Frank Thomson Leighton, Yuan Ma:
Tight Bounds on the Size of Fault-Tolerant Merging and Sorting Networks With Destructive Faults. 30-41 - Marc Snir:
Scalable Parallel Computing: The IBM 9076 Scalable POWERparallel 1. 42 - Philip N. Klein:
On Gazit and Miller's Parallel Algorithm for Planar Separators: Achieving Greater Efficiency Through Random Sampling. 43-49 - Joseph Cheriyan, John H. Reif:
Parallel and Output Sensitive Algorithms for Combinatorial and Linear Algebra Problems. 50-56 - Edith Cohen:
Efficient Parallel Shortest-Paths in Digraphs with a Separator Decomposition. 57-67 - David May:
Components for Computing and Communications. 68 - S. Muthukrishnan, Krishna V. Palem:
Highly Efficient Dictionary Matching in Parallel. 69-78 - Amihood Amir, Gary Benson, Martin Farach:
Optimal Parallel Two Dimensional Pattern Matching. 79-85 - Raffaele Giancarlo, Roberto Grossi:
Parallel Construction and Query of Suffix Trees for Two-Dimensional Matrices. 86-97 - John R. Nickolls, Jochen Reusch:
Autonomous SIMD Flexibility in the MP-1 and MP-2. 98-99 - Andrea Pietracaprina, Franco P. Preparata:
A Practical Constructive Scheme for Deterministic Shared-Memory Access. 100-109 - Martin Dietzfelbinger, Friedhelm Meyer auf der Heide:
Simple, Efficient Shared Memory Simulations. 110-119 - Mark H. Nodine, Jeffrey Scott Vitter:
Deterministic Distribution Sort in Shared and Distributed Memory Multiprocessors. 120-129 - Thomas H. Cormen, Leonard F. Wisniewski:
Asymptotically Tight Bounds for Performing BMMC Permutations on Parallel Disk Systems. 130-139 - Andreas Nowatzyk, M. Monger, Michael Parkin, Edmund J. Kelly, Michael C. Browne, Gunes Aybay, David Lee:
The S3.mp Architecture: A Local Area Multiprocessor. 140-141 - Richard M. Karp, Abhijit Sahay, Eunice E. Santos, Klaus E. Schauser:
Optimal Broadcast and Summation in the LogP Model. 142-153 - Pangfeng Liu, William Aiello, Sandeep N. Bhatt:
An Atomic Model for Message-Passing. 154-163 - Reinhard Lüling, Burkhard Monien:
A Dynamic Distributed Load Balancing Algorithm with Provable Good Performance. 164-172 - Robert Cypher, Smaragda Konstantinidou:
Bounds on the Efficiency of Message-Passing Protocols for Parallel Computers. 173-181 - Joe Brandenburg:
Technology Advances in the Intel Paragon System. 182 - B. Narendran, Renato De Leone, Prasoon Tiwari:
An Implementation of the epsilon-Relaxation Algorithm on the CM-5. 183-192 - Albert G. Greenberg, Boris D. Lubachevsky, Li-C. Wang:
Experience in Massively Parallel Discrete Event Simulation. 193-202 - Anja Feldmann, Thomas Stricker, Thomas E. Warfel:
Supporting Sets of Arbitrary Connections on iWarp Through Communication Context Switches. 203-212 - Duncan Roweth:
The Meiko CS-2 System Architecture. 213 - Lawrence L. Larmore, Teresa M. Przytycka, Wojciech Rytter:
Parallel Construction of Optimal Alphabetic Trees. 214-223 - Philip D. MacKenzie, Quentin F. Stout:
Optimal Parallel Construction of Hamiltonian Cycles and Spanning Trees in Random Graphs. 224-229 - Joseph F. JáJá, Kwan Woo Ryu:
An Efficient Parallel Algorithm for the Single Function Coarsest Partition Problem. 230-239 - Bernd Wiesen:
Scalable Hardware and Scalable Software : The nCUBE System. 240 - Hagit Attiya, Soma Chaudhuri, Roy Friedman, Jennifer L. Welch:
Shared Memory Consistency Conditions for Non-Sequential Execution: Definitions and Programming Strategies. 241-250 - Mustaque Ahamad, Rida A. Bazzi, Ranjit John, Prince Kohli, Gil Neiger:
The Power of Processor Consistency. 251-260 - Greg Barnes:
A Method for Implementing Lock-Free Shared-Data Structures. 261-270 - Wilfried Oed, Martin Walker:
An Overview of Cray Research Computers Including the Y-MP/C90 and the new MPP T3D. 271-272 - Eli Upfal, Sergio A. Felperin, Marc Snir:
Randomized routing with shorter paths. 273-282 - Pierre Kelsen:
Fast Parallel Matching in Expander Graphs. 293-299 - Leslie Ann Goldberg, Mark Jerrum, Frank Thomson Leighton, Satish Rao:
A Doubly Logarithmic Communication Algorithm for the Completely Connected Optical Communication Parallel Computer. 300-309 - Falk Langhammer:
Scalable Operating Systems, or What Do a Million Processors Mean? 310 - Lenwood S. Heath:
Lower Bounds for Graph Embeddings via Algebraic Topology. 311-317 - David S. Greenberg:
Efficient Wiring of Reconfigurable Parallel Processors. 318-324 - Christos Kaklamanis, Danny Krizanc, Satish Rao:
New Graph Decompositions and Fast Emulations in Hypercubes and Butterflies. 325-334 - Steven Frank:
KRS1: High Performance and Ease of Programming, No Longer an Oxymoron. 335 - Serap A. Savari:
Average Case Analysis of Five Two-Dimensional Bubble Sorting Algorithms. 336-345 - Torben Hagerup, Rajeev Raman:
Fast Deterministic Approximate and Exact Parallel Sorting. 346-355 - Ronald I. Becker, David Nassimi, Yehoshua Perl:
The New Class of g-Chain Periodic Sorters. 356-364 - S. Lennart Johnsson:
The Connection Machine Systems CM-5. 365-366 - Thomas W. Reps:
Scan Grammars: Parallel Attribute Evaluation via Data-Parallelism. 367-376 - Thomas J. Sheffler:
Implementing the Multiprefix Operation on Parallel and Vector Computers. 377-386 - Richard E. Ladner, Jordan Lampe, Richard A. Rogers:
Vector Prefix Addition on Sub-Bus Mesh Computers. 387-396
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.