| 1994 | 2d-Bubblesorting in Average time O(N lg N). Doug Ierardi |
| 1994 | A Comparison of Parallel Algorithms for Connected Components. John Greiner |
| 1994 | A Model for Multi-Grained Parallelism (Extended Abstract). John E. Savage |
| 1994 | AT Micah Adler, John W. Byers |
| 1994 | An Analysis of Diffusive Load-Balancing. Raghu Subramanian, Isaac D. Scherson |
| 1994 | An Architecture for Optimal All-to-All Personalized Communication. Susan Hinrichs, Corey Kosak, David R. O'Hallaron, Thomas Stricker, Riichiro Take |
| 1994 | An Optical Simulation of Shared Memory. Leslie Ann Goldberg, Yossi Matias, Satish Rao |
| 1994 | An Optimal Randomized Logarithmic Time Connectivity algorithm for the EREW PRAM (Extended Abstract). Shay Halperin, Uri Zwick |
| 1994 | An W(log log n) Lower Bound for Routing in Optical Networks. Leslie Ann Goldberg, Mark Jerrum, Philip D. MacKenzie |
| 1994 | Bandwidth-Based Lower Bounds on Slowdown for Efficient Emulations of Fixed-Connection Networks. Clyde P. Kruskal, Kevin J. Rappoport |
| 1994 | Bounds on the Greedy Routing Algorithm for Array Networks. Michael Mitzenmacher |
| 1994 | Communication Efficient Matrix Multiplication on Hypercubes. Himanshu Gupta, P. Sadayappan |
| 1994 | Construction of the Mesh and the Torus Tolerating a Large Number of Faults. Hisao Tamaki |
| 1994 | Constructive Deterministic PRAM Simulation on a Mesh-Connected Computer. Andrea Pietracaprina, Geppino Pucci, Jop F. Sibeyn |
| 1994 | Diffracting Trees (Preliminary Version). Nir Shavit, Asaph Zemach |
| 1994 | Dynamic Load Balancing in Parallel and Distributed Networks by Random Matchings (Extended Abstract). Bhaskar Ghosh, S. Muthukrishnan |
| 1994 | Dynamic Parallel Tree Contraction (Extended Abstract). John H. Reif, Stephen R. Tate |
| 1994 | Efficient Algorithms for All-to-All Communications in Multi-Port Message-Passing Systems. Jehoshua Bruck, Ching-Tien Ho, Shlomo Kipnis, Derrick Weathersby |
| 1994 | Efficient Compilation of High-Level Data Parallel Algorithms. Dan Suciu, Val Tannen |
| 1994 | Efficient Low-Contention Parallel Algorithms. Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran |
| 1994 | Experiences with Parallel N-Body Simulation. Pangfeng Liu, Sandeep N. Bhatt |
| 1994 | How Much Can We Speedup Gaussian Elimination with Pivoting? Mauro Leoncini |
| 1994 | Improved Bounds for Routing and Sorting on Multi-Dimensional Meshes. Torsten Suel |
| 1994 | Improved Parity-Declustered Layouts for Disk Arrays. Eric J. Schwabe, Ian M. Sutherland |
| 1994 | Increasing Network Bandwidth on Meshes. Jerry Stamatopoulos, Jon A. Solworth |
| 1994 | Job Scheduling in Rings. Perry Fizzano, David R. Karger, Clifford Stein, Joel Wein |
| 1994 | List Ranking and List Scan on the Cray C-90. Margaret Reid-Miller |
| 1994 | Minimal Adaptive Routing on the Mesh with Bounded Queue Size. Donald D. Chinn, Frank Thomson Leighton, Martin Tompa |
| 1994 | Modeling Communication in Parallel Algorithms: A Fruitful Interaction Between Theory and Systems? Jaswinder Pal Singh, Edward Rothberg, Anoop Gupta |
| 1994 | O(log² n) Time Efficient Parallel Factorization of Dense, Sparse Separable, and Banded Matrices. John H. Reif |
| 1994 | On Testing Cache-Coherent Shared Memories. Phillip B. Gibbons, Ephraim Korach |
| 1994 | Parallel Sorting by Over Partitioning. Hui Li, Kenneth C. Sevcik |
| 1994 | Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '94, Cape May, New Jersey, USA, June 27-29, 1994 Lawrence Snyder, Charles E. Leiserson |
| 1994 | Programming DEC-Alpha Based Multiprocessors the Easy Way (Extended Abstract). Hagit Attiya, Roy Friedman |
| 1994 | SIMD Instruction Cache. Todd E. Rockoff |
| 1994 | Scheduling Parallelizable Tasks to Minimize Average Response Time. John Turek, Walter Ludwig, Joel L. Wolf, Lisa Fleischer, Prasoon Tiwari, Jason Glasgow, Uwe Schwiegelshohn, Philip S. Yu |
| 1994 | Scheduling Trees using FIFO Queues: A Control-Memory Tradeoff. Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg |
| 1994 | Segment Router: A Novel Router Design for Parallel Computers. Smaragda Konstantinidou |
| 1994 | Studying Overheads in Massively Parallel MIN/MAX-Tree Evaluation. Rainer Feldmann, Peter Mysliwietz, Burkhard Monien |