| 1996 | A Dynamic Load Balancing Framework for Unstructured Adaptive Computations on Distributed-Memory Multiprocessors. Andrew Sohn, Rupak Biswas, Horst D. Simon |
| 1996 | A Library of Basic PRAM Algorithms and its Implementation in FORK. Christoph W. Keßler, Jesper Larsson Träff |
| 1996 | A Quantitative Comparison of Parallel Computation Models. Harry A. G. Wijshoff, Ben H. H. Juurlink |
| 1996 | A Steady State Analysis of Diffracting Trees (Extended Abstract). Nir Shavit, Eli Upfal, Asaph Zemach |
| 1996 | A Tight Layout of the Butterfly Network. Aythan Avior, Tiziana Calamoneri, Shimon Even, Ami Litman, Arnold L. Rosenberg |
| 1996 | An Analysis of Dag-Consistent Distributed Shared-Memory Algorithms. Robert D. Blumofe, Matteo Frigo, Christopher F. Joerg, Charles E. Leiserson, Keith H. Randall |
| 1996 | An Analysis of Gang Scheduling for Multiprogrammed Parallel Computing Environments. Mark S. Squillante, Fang Wang, Marios C. Papaefthymiou |
| 1996 | Anticipatory Instruction Scheduling. Vivek Sarkar, Barbara Simons |
| 1996 | Asynchronous Shared Memory Search Structures. Micah Adler |
| 1996 | BSP vs LogP. Gianfranco Bilardi, Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci, Paul G. Spirakis |
| 1996 | Components of Congestion Control. Ludmila Cherkasova, Al Davis, Robin Hodgson, Vadim E. Kotov, Ian N. Robinson, Tomas Rokicki |
| 1996 | Constant Time per Edge is Optimal on Rooted Tree Networks. Michael Mitzenmacher |
| 1996 | Deterministic Sorting and Randomized Median Finding on the BSP Model. Alexandros V. Gerbessiotis, Constantinos J. Siniolakis |
| 1996 | Efficient Execution of Nondeterministic Parallel Programs on Asynchronous Systems. Yonatan Aumann, Michael A. Bender, Lisa Zhang |
| 1996 | Finding Minimum Spanning Forests in Logarithmic Time and Linear Work Using Random Sampling. Richard Cole, Philip N. Klein, Robert Endre Tarjan |
| 1996 | First and Second Order Diffusive Methods for Rapid, Coarse, Distributed Load Balancing (Extended Abstract). Bhaskar Ghosh, S. Muthukrishnan, Martin H. Schultz |
| 1996 | Flexible Usage of Parity Storage Space in Disk Arrays. Eric J. Schwabe, Ian M. Sutherland |
| 1996 | From AAPC Algorithms to High Performance Permutation Routing and Sorting. Thomas Stricker, Jonathan C. Hardwick |
| 1996 | Fully Dynamic Search Trees for an Extension of the BSP Model. Armin Bäumker, Wolfgang Dittrich |
| 1996 | Improved Methods for Hiding Latency in High Bandwidth Networks (Extended Abstract). Matthew Andrews, Frank Thomson Leighton, Panagiotis Takis Metaxas, Lisa Zhang |
| 1996 | Load-Sharing in Heterogeneous Systems via Weighted Factoring. Susan Flynn Hummel, Jeanette P. Schmidt, R. N. Uma, Joel Wein |
| 1996 | Local Memory Requirement of Universal Routing Schemes. Pierre Fraigniaud, Cyril Gavoille |
| 1996 | On Multiprocessor System Scheduling. Xiaotie Deng, Patrick W. Dymond |
| 1996 | On Trading Task Reallocation for Thread Management in Partitionable Multiprocessors. Lixin Gao, Arnold L. Rosenberg, Ramesh K. Sitaraman |
| 1996 | On the Benefit of Supporting Virtual Channels in Wormhole Routers. Richard Cole, Bruce M. Maggs, Ramesh K. Sitaraman |
| 1996 | On the Communication Throughput of Buffered Multistage Interconnection Networks. Ralf Rehrmann, Burkhard Monien, Reinhard Lüling, Ralf Diekmann |
| 1996 | On the Slowdown of Efficient Simulations of Multibutterflies on Butterflies and Butterfly-Derived Networks. Kevin J. Rappoport |
| 1996 | Optimal Latency-Throughput Tradeoffs for Data Parallel Pipelines. Jaspal Subhlok, Gary Vondran |
| 1996 | Parallel Algorithms for Personalized Communication and Sorting with an Experimental Study (Extended Abstract). David R. Helman, David A. Bader, Joseph F. JáJá |
| 1996 | Parallel Balanced Allocations. Volker Stemann |
| 1996 | Parallel Multidimensional Search Using Approximation Algorithms: With Applications to Linear-Programming and Related Problems. Sandeep Sen |
| 1996 | Parallel Neighborhood Modeling. David A. Hutchinson, L. Küttner, Mark Lanthier, Anil Maheshwari, Doron Nussbaum, David Roytenberg, Jörg-Rüdiger Sack |
| 1996 | Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '96, Padua, Italy, June 24-26, 1996 Guy E. Blelloch |
| 1996 | Resource Scheduling for Parallel Database and Scientific Applications. Soumen Chakrabarti, S. Muthukrishnan |
| 1996 | Scope Consistency: A Bridge Between Release Consistency and Entry Consistency. Liviu Iftode, Jaswinder Pal Singh, Kai Li |
| 1996 | Simple Randomized Mergesort on Parallel Disks. Rakesh D. Barve, Edward F. Grove, Jeffrey Scott Vitter |
| 1996 | Towards Efficiency and Portability: Programming with the BSP Model. Mark W. Goudreau, Kevin J. Lang, Satish Rao, Torsten Suel, Thanasis Tsantilas |
| 1996 | Universal Continuous Routing Strategies. Christian Scheideler, Berthold Vöcking |
| 1996 | Verification of FLASH Cache Coherence Protocol by Aggregation of Distributed Transactions. Seungjoon Park, David L. Dill |
| 1996 | µDatabase: Parallelism in a Memory-Mapped Environment. Peter A. Buhr, Anil K. Goel, Naomi Nishimura, Prabhakar Ragde |