| 1995 | Remote Queues: Exposing Message Queues for Optimization and Atomicity. | Eric A. Brewer, Frederic T. Chong, Lok T. Liu, Shamik D. Sharma, John Kubiatowicz |
| 1995 | Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors. | Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias, Marco Zagha |
| 1995 | Provably Efficient Scheduling for Languages with Fine-Grained Parallelism. | Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias |
| 1995 | Upper Bounds to Processor-Time Tradeoffs under Bounded-Speed Message Propagation. | Gianfranco Bilardi, Franco P. Preparata |
| 1995 | On Testing Consecutive-Ones Property in Parallel. | Fred S. Annexstein, Ramjee P. Swaminathan |
| 1995 | LogGP: Incorporating Long Messages into the LogP Model - One Step Closer Towards a Realistic Model for Parallel Computation. | Albert D. Alexandrov, Mihai F. Ionescu, Klaus E. Schauser, Chris J. Scheiman |
| 1995 | Parallel Sorting with Limited Bandwidth. | Micah Adler, John W. Byers, Richard M. Karp |
| 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 | Construction of the Mesh and the Torus Tolerating a Large Number of Faults. | Hisao Tamaki |
| 1994 | Improved Bounds for Routing and Sorting on Multi-Dimensional Meshes. | Torsten Suel |
| 1994 | Efficient Compilation of High-Level Data Parallel Algorithms. | Dan Suciu, Val Tannen |
| 1994 | An Analysis of Diffusive Load-Balancing. | Raghu Subramanian, Isaac D. Scherson |
| 1994 | Increasing Network Bandwidth on Meshes. | Jerry Stamatopoulos, Jon A. Solworth |
| 1994 | Modeling Communication in Parallel Algorithms: A Fruitful Interaction Between Theory and Systems? | Jaswinder Pal Singh, Edward Rothberg, Anoop Gupta |
| 1994 | Diffracting Trees (Preliminary Version). | Nir Shavit, Asaph Zemach |
| 1994 | Improved Parity-Declustered Layouts for Disk Arrays. | Eric J. Schwabe, Ian M. Sutherland |
| 1994 | A Model for Multi-Grained Parallelism (Extended Abstract). | John E. Savage |
| 1994 | SIMD Instruction Cache. | Todd E. Rockoff |
| 1994 | Dynamic Parallel Tree Contraction (Extended Abstract). | John H. Reif, Stephen R. Tate |
| 1994 | O(log² n) Time Efficient Parallel Factorization of Dense, Sparse Separable, and Banded Matrices. | John H. Reif |
| 1994 | List Ranking and List Scan on the Cray C-90. | Margaret Reid-Miller |
| 1994 | Constructive Deterministic PRAM Simulation on a Mesh-Connected Computer. | Andrea Pietracaprina, Geppino Pucci, Jop F. Sibeyn |
| 1994 | Bounds on the Greedy Routing Algorithm for Array Networks. | Michael Mitzenmacher |
| 1994 | Experiences with Parallel N-Body Simulation. | Pangfeng Liu, Sandeep N. Bhatt |
| 1994 | Parallel Sorting by Over Partitioning. | Hui Li, Kenneth C. Sevcik |