| 1993 | A Doubly Logarithmic Communication Algorithm for the Completely Connected Optical Communication Parallel Computer. Leslie Ann Goldberg, Mark Jerrum, Frank Thomson Leighton, Satish Rao |
| 1993 | A Dynamic Distributed Load Balancing Algorithm with Provable Good Performance. Reinhard Lüling, Burkhard Monien |
| 1993 | A Method for Implementing Lock-Free Shared-Data Structures. Greg Barnes |
| 1993 | A Practical Constructive Scheme for Deterministic Shared-Memory Access. Andrea Pietracaprina, Franco P. Preparata |
| 1993 | An Atomic Model for Message-Passing. Pangfeng Liu, William Aiello, Sandeep N. Bhatt |
| 1993 | An Efficient Parallel Algorithm for the Single Function Coarsest Partition Problem. Joseph F. JáJá, Kwan Woo Ryu |
| 1993 | An Implementation of the epsilon-Relaxation Algorithm on the CM-5. B. Narendran, Renato De Leone, Prasoon Tiwari |
| 1993 | An Overview of Cray Research Computers Including the Y-MP/C90 and the new MPP T3D. Wilfried Oed, Martin Walker |
| 1993 | Asymptotically Tight Bounds for Performing BMMC Permutations on Parallel Disk Systems. Thomas H. Cormen, Leonard F. Wisniewski |
| 1993 | Autonomous SIMD Flexibility in the MP-1 and MP-2. John R. Nickolls, Jochen Reusch |
| 1993 | Average Case Analysis of Five Two-Dimensional Bubble Sorting Algorithms. Serap A. Savari |
| 1993 | Bounds on the Efficiency of Message-Passing Protocols for Parallel Computers. Robert Cypher, Smaragda Konstantinidou |
| 1993 | Components for Computing and Communications. David May |
| 1993 | Deterministic Distribution Sort in Shared and Distributed Memory Multiprocessors. Mark H. Nodine, Jeffrey Scott Vitter |
| 1993 | Efficient Parallel Shortest-Paths in Digraphs with a Separator Decomposition. Edith Cohen |
| 1993 | Efficient Wiring of Reconfigurable Parallel Processors. David S. Greenberg |
| 1993 | Experience in Massively Parallel Discrete Event Simulation. Albert G. Greenberg, Boris D. Lubachevsky, Li-C. Wang |
| 1993 | Fast Deterministic Approximate and Exact Parallel Sorting. Torben Hagerup, Rajeev Raman |
| 1993 | Fast Parallel Matching in Expander Graphs. Pierre Kelsen |
| 1993 | Fault Diagnosis in a Small Constant Number of Parallel Testing Rounds. Richard Beigel, Grigorii Margulis, Daniel A. Spielman |
| 1993 | Fault-Tolerant Meshes with Small Degree. Jehoshua Bruck, Robert Cypher, Ching-Tien Ho |
| 1993 | Highly Efficient Dictionary Matching in Parallel. S. Muthukrishnan, Krishna V. Palem |
| 1993 | Implementing the Multiprefix Operation on Parallel and Vector Computers. Thomas J. Sheffler |
| 1993 | KRS1: High Performance and Ease of Programming, No Longer an Oxymoron. Steven Frank |
| 1993 | Lower Bounds for Graph Embeddings via Algebraic Topology. Lenwood S. Heath |
| 1993 | New Graph Decompositions and Fast Emulations in Hypercubes and Butterflies. Christos Kaklamanis, Danny Krizanc, Satish Rao |
| 1993 | On Gazit and Miller's Parallel Algorithm for Planar Separators: Achieving Greater Efficiency Through Random Sampling. Philip N. Klein |
| 1993 | Optimal Broadcast and Summation in the LogP Model. Richard M. Karp, Abhijit Sahay, Eunice E. Santos, Klaus E. Schauser |
| 1993 | Optimal Parallel Construction of Hamiltonian Cycles and Spanning Trees in Random Graphs. Philip D. MacKenzie, Quentin F. Stout |
| 1993 | Optimal Parallel Two Dimensional Pattern Matching. Amihood Amir, Gary Benson, Martin Farach |
| 1993 | Parallel Construction and Query of Suffix Trees for Two-Dimensional Matrices. Raffaele Giancarlo, Roberto Grossi |
| 1993 | Parallel Construction of Optimal Alphabetic Trees. Lawrence L. Larmore, Teresa M. Przytycka, Wojciech Rytter |
| 1993 | Parallel and Output Sensitive Algorithms for Combinatorial and Linear Algebra Problems. Joseph Cheriyan, John H. Reif |
| 1993 | Proceedings of the 5th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '93, Velen, Germany, June 30 - July 2, 1993 Lawrence Snyder |
| 1993 | Randomized routing with shorter paths. Eli Upfal, Sergio A. Felperin, Marc Snir |
| 1993 | Scalable Hardware and Scalable Software : The nCUBE System. Bernd Wiesen |
| 1993 | Scalable Operating Systems, or What Do a Million Processors Mean? Falk Langhammer |
| 1993 | Scalable Parallel Computing: The IBM 9076 Scalable POWERparallel 1. Marc Snir |
| 1993 | Scan Grammars: Parallel Attribute Evaluation via Data-Parallelism. Thomas W. Reps |
| 1993 | Shared Memory Consistency Conditions for Non-Sequential Execution: Definitions and Programming Strategies. Hagit Attiya, Soma Chaudhuri, Roy Friedman, Jennifer L. Welch |
| 1993 | Simple, Efficient Shared Memory Simulations. Martin Dietzfelbinger, Friedhelm Meyer auf der Heide |
| 1993 | Supporting Sets of Arbitrary Connections on iWarp Through Communication Context Switches. Anja Feldmann, Thomas Stricker, Thomas E. Warfel |
| 1993 | Technology Advances in the Intel Paragon System. Joe Brandenburg |
| 1993 | The Connection Machine Systems CM-5. S. Lennart Johnsson |
| 1993 | The Meiko CS-2 System Architecture. Duncan Roweth |
| 1993 | The New Class of g-Chain Periodic Sorters. Ronald I. Becker, David Nassimi, Yehoshua Perl |
| 1993 | The Power of Processor Consistency. Mustaque Ahamad, Rida A. Bazzi, Ranjit John, Prince Kohli, Gil Neiger |
| 1993 | The S3.mp Architecture: A Local Area Multiprocessor. Andreas Nowatzyk, M. Monger, Michael Parkin, Edmund J. Kelly, Michael C. Browne, Gunes Aybay, David Lee |
| 1993 | The Verification of Cache Coherence Protocols. Fong Pong, Michel Dubois |
| 1993 | Tight Bounds on the Size of Fault-Tolerant Merging and Sorting Networks With Destructive Faults. Frank Thomson Leighton, Yuan Ma |
| 1993 | Vector Prefix Addition on Sub-Bus Mesh Computers. Richard E. Ladner, Jordan Lampe, Richard A. Rogers |