| 1996 | Verification of FLASH Cache Coherence Protocol by Aggregation of Distributed Transactions. | Seungjoon Park, David L. Dill |
| 1996 | Constant Time per Edge is Optimal on Rooted Tree Networks. | Michael Mitzenmacher |
| 1996 | A Library of Basic PRAM Algorithms and its Implementation in FORK. | Christoph W. Keler, Jesper Larsson Trff |
| 1996 | Scope Consistency: A Bridge Between Release Consistency and Entry Consistency. | Liviu Iftode, Jaswinder Pal Singh, Kai Li |
| 1996 | Parallel Neighborhood Modeling. | David A. Hutchinson, L. Kttner, Mark Lanthier, Anil Maheshwari, Doron Nussbaum, David Roytenberg, Jrg-Rdiger Sack |
| 1996 | Load-Sharing in Heterogeneous Systems via Weighted Factoring. | Susan Flynn Hummel, Jeanette P. Schmidt, R. N. Uma, Joel Wein |
| 1996 | Parallel Algorithms for Personalized Communication and Sorting with an Experimental Study (Extended Abstract). | David R. Helman, David A. Bader, Joseph F. JJ |
| 1996 | Towards Efficiency and Portability: Programming with the BSP Model. | Mark W. Goudreau, Kevin J. Lang, Satish Rao, Torsten Suel, Thanasis Tsantilas |
| 1996 | First and Second Order Diffusive Methods for Rapid, Coarse, Distributed Load Balancing (Extended Abstract). | Bhaskar Ghosh, S. Muthukrishnan, Martin H. Schultz |
| 1996 | Deterministic Sorting and Randomized Median Finding on the BSP Model. | Alexandros V. Gerbessiotis, Constantinos J. Siniolakis |
| 1996 | On Trading Task Reallocation for Thread Management in Partitionable Multiprocessors. | Lixin Gao, Arnold L. Rosenberg, Ramesh K. Sitaraman |
| 1996 | Local Memory Requirement of Universal Routing Schemes. | Pierre Fraigniaud, Cyril Gavoille |
| 1996 | On Multiprocessor System Scheduling. | Xiaotie Deng, Patrick W. Dymond |
| 1996 | On the Benefit of Supporting Virtual Channels in Wormhole Routers. | Richard Cole, Bruce M. Maggs, Ramesh K. Sitaraman |
| 1996 | Finding Minimum Spanning Forests in Logarithmic Time and Linear Work Using Random Sampling. | Richard Cole, Philip N. Klein, Robert Endre Tarjan |
| 1996 | Components of Congestion Control. | Ludmila Cherkasova, Al Davis, Robin Hodgson, Vadim E. Kotov, Ian N. Robinson, Tomas Rokicki |
| 1996 | Resource Scheduling for Parallel Database and Scientific Applications. | Soumen Chakrabarti, S. Muthukrishnan |
| 1996 | Database: Parallelism in a Memory-Mapped Environment. | Peter A. Buhr, Anil K. Goel, Naomi Nishimura, Prabhakar Ragde |
| 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 | BSP vs LogP. | Gianfranco Bilardi, Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci, Paul G. Spirakis |
| 1996 | Fully Dynamic Search Trees for an Extension of the BSP Model. | Armin Bumker, Wolfgang Dittrich |
| 1996 | Simple Randomized Mergesort on Parallel Disks. | Rakesh D. Barve, Edward F. Grove, Jeffrey Scott Vitter |
| 1996 | A Tight Layout of the Butterfly Network. | Aythan Avior, Tiziana Calamoneri, Shimon Even, Ami Litman, Arnold L. Rosenberg |
| 1996 | Efficient Execution of Nondeterministic Parallel Programs on Asynchronous Systems. | Yonatan Aumann, Michael A. Bender, Lisa Zhang |
| 1996 | Improved Methods for Hiding Latency in High Bandwidth Networks (Extended Abstract). | Matthew Andrews, Frank Thomson Leighton, Panagiotis Takis Metaxas, Lisa Zhang |