| 1991 | A Comparison of Sorting Algorithms for the Connection Machine CM-2. Guy E. Blelloch, Charles E. Leiserson, Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha |
| 1991 | A One-Way Array Algorithm for Matroid Scheduling. Matthias F. M. Stallmann |
| 1991 | A Simple Load Balancing Scheme for Task Allocation in Parallel Machines. Larry Rudolph, Miriam Slivkin-Allalouf, Eli Upfal |
| 1991 | An Approach to Emulating Separable Graphs (preliminary Version). Bojana Obrenic |
| 1991 | An Overview of Supertoroidal Networks. Richard N. Draper |
| 1991 | Architectural Mechanisms to Support Three-Dimensional Lattice Gas Simulations. Fung F. Lee, Michael J. Flynn |
| 1991 | Architectural Primitives for a Scalable Shared Memory Multiprocessor. Joonwon Lee, Umakishore Ramachandran |
| 1991 | Balanced Routing: Towards the Distance Bound on Grids. Manfred Kunde |
| 1991 | Coding Theory, Hypercube Embeddings, and Fault Tolerance. William Aiello, Frank Thomson Leighton |
| 1991 | Constructing Arrangements Optimally in Parallel (Preliminary Version). Michael T. Goodrich |
| 1991 | Detecting Violations of Sequential Consistency. Kourosh Gharachorloo, Phillip B. Gibbons |
| 1991 | Embedding de Bruijn and Shuffle-Exchange Graphs in Five Pages (Preliminary Version). Bojana Obrenic |
| 1991 | Fast and Reliable Parallel Hashing. Hannah Bast, Torben Hagerup |
| 1991 | Fully-Adaptive Minimal Deadlock-Free Packet Routing in Hypercubes, Meshes, and Other Networks. Gustavo D. Pifarré, Luis Gravano, Sergio A. Felperin, Jorge L. C. Sanz |
| 1991 | Generalised Multiprocessor Scheduling Using Optimal Control. G. N. Srinivasa Prasanna, Bruce R. Musicus |
| 1991 | Impossibility Results for Asynchronous PRAM (Extended Abstract). Maurice Herlihy |
| 1991 | In-Place Techniques for Parallel Convex Hull Algorithms (Preliminary Version). Mujtaba R. Ghouse, Michael T. Goodrich |
| 1991 | Large-Scale Sorting in Parallel Memories (Extended Abstract). Mark H. Nodine, Jeffrey Scott Vitter |
| 1991 | Lock-Free garbage Collection for Multiprocessors. Maurice Herlihy, J. Eliot B. Moss |
| 1991 | More Time-Work Tradeoffs for Parallel Graph Algorithms. Thomas H. Spencer |
| 1991 | Multisearch Techniques for Implementing Data Structures on a Mesh-Connected Computer (Preliminary Version). Mikhail J. Atallah, Frank K. H. A. Dehne, Russ Miller, Andrew Rau-Chaplin, Jyh-Jong Tsay |
| 1991 | On the Capabilities of Systolic Systems (Extended Abstract). Shimon Even, Ami Litman |
| 1991 | Optimal Speedup for Backtrack Search on a butterfly Network. Abhiram G. Ranade |
| 1991 | Parallel Algorithms for Routing in Non-Blocking Networks. Geng Lin, Nicholas Pippenger |
| 1991 | Parallel Construction of Trees with Optimal Weighted Path Length. Lawrence L. Larmore, Teresa M. Przytycka |
| 1991 | Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '91, Hilton Head, South Carolina, USA, July 21-24, 1991 Tom Leighton |
| 1991 | Processor Efficient Parallel Solution of Linear Systems over an Abstract Field. Erich L. Kaltofen, Victor Y. Pan |
| 1991 | Proving Sequential Consistency of High-Performance Shared Memories (Extended Abstract). Phillip B. Gibbons, Michael Merritt, Kourosh Gharachorloo |
| 1991 | Randomized Sorting and Selection on Mesh-Connected Processor Arrays (Preliminary Version). Christos Kaklamanis, Danny Krizanc, Lata Narayanan, Thanasis Tsantilas |
| 1991 | Sequential Consistency Versus Linearizability (Extended Abstract). Hagit Attiya, Jennifer L. Welch |
| 1991 | Simulating Binary Trees on X-Trees (Extended Abstract). Burkhard Monien |
| 1991 | The Efficiency of Greedy Routing in Hypercubes and Butterflies. George D. Stamoulis, John N. Tsitsiklis |
| 1991 | Tight Bounds for the Chaining Problem. Shiva Chaudhuri |
| 1991 | Understanding Retiming Through Maximum Average-Weight Cycles. Marios C. Papaefthymiou |