| 1996 | Universal Computing. | William F. McColl |
| 1996 | Efficient Parallel Algorithms for Scheduling with Tree Precedence Constrinats. | Ernst W. Mayr, Hans Stadtherr |
| 1996 | A Library Implementation of the Nano-Threads Programming Model. | Xavier Martorell, Jess Labarta, Nacho Navarro, Eduard Ayguad |
| 1996 | An Optimal Parallel Algorithm for Gaussian Elimination. | Mounir Marrakchi |
| 1996 | Exploiting Symmetry in Parallel Computations for Structural Biology. | Ioana M. Boier-Martin, Dan C. Marinescu |
| 1996 | ERCW PRAMs and Optical Communication. | Philip D. MacKenzie, Vijaya Ramachandran |
| 1996 | An Open Monitoring System for Parallel and Distributed Programs. | Thomas Ludwig, Michael Oberhuber, Roland Wismller |
| 1996 | Optimization of Parallel Programs on Machines with Expensive Communication. | Welf Lwe, Jrn Eisenbiegler, Wolf Zimmermann |
| 1996 | Aggregate Operation Movement: A Min-Cut Approach to Global Code Motion. | Raymond Lo, Sun Chan, James C. Dehnert, Ross A. Towle |
| 1996 | Implementing the Parallel Quasi-Laguerre's Algorithm for Symmetric Tridiagonal Eigenproblems. | Tien-Yien Li, Xiulin Zou |
| 1996 | A Highly Available Partition-Processing Protocol for Distributed Shared Memory Systems. | Jenn-Wei Lin, Sy-Yen Kuo |
| 1996 | OB(PN)²: An Object Based Petri Net Programming Notation (Extended Abstract). | Johan Lilius |
| 1996 | Generalized Multiprocessor Scheduling. | Zhonghua Li, Chris C. Kirkham |
| 1996 | Goodness of Time-Processor Optimal PRAM Simulations. | Ville Leppnen |
| 1996 | A Load Balancing Task Allocation Scheme in a Hard Real Time System. | Jean-Louis Lanet |
| 1996 | Scheduling with Unit Processing and Communication Times on a Ring Network: Approximation Results. | Chams Lahlou |
| 1996 | Gossip in Trees under Line-Communication Mode. | Christian Laforest |
| 1996 | DiP: A Parallel Program Development Environment. | Jess Labarta, Sergi Girona, Vincent Pillet, Toni Cortes, Luis Gregoris |
| 1996 | A Framework for Viewing Atomic Events in Distributed Computations. | Ajay D. Kshemkalyani |
| 1996 | The PALLAS Portable Parallel Programming Environment. | Werner Krotz-Vogel, Hans-Christian Hoppe |
| 1996 | Application-Assisted Dynamic Scheduling on Large-Scal Multi-Computer Systems. | Ravi B. Konuru, Jos E. Moreira, Vijay K. Naik |
| 1996 | Relaxing the Inclusion Property in Cache Only Memory Architecture. | Jinseok Kong, Gyungho Lee |
| 1996 | Adaptive Data Parallel Computation in the Parallel Object-Oriented Language | Hiroki Konaka, Yoshiaki Itoh, Takashi Tomokiyo, Munenori Maeda, Yutaka Ishikawa, Atsushi Hori |
| 1996 | High Level Parallel Programming Based on Automatic Coordination. | Jrgen Knopp |
| 1996 | Partial Dead Code Elimination for Parallel Programs. | Jens Knoop |