| 1996 | A Necessary and Sufficient Condition for Proper Routing in Omega-Omega Network. | Myung-Kyun Kim, Hyunsoo Yoon, Seung Ryoul Maeng |
| 1996 | Parallel Fourier-Motzkin Elimination. | Christoph W. Keler |
| 1996 | Multiple OR-Parallel Resolution: Meta-Level Control of Parallel Logic Programs. | Petros Kefalas, Ioannis P. Vlahavas |
| 1996 | Simulations of PRAM on Complete Optical Networks. | Anssi Kautonen, Ville Leppnen, Martti Penttonen |
| 1996 | Structured Dagger: A Coordination Language for Message-Driven Programming. | Laxmikant V. Kal, Milind A. Bhandarkar |
| 1996 | Multipacket Hot-Potato Routing on Processor Arrays. | Christos Kaklamanis, Danny Krizanc |
| 1996 | The E-BSP Model: Incorporating General Locality and Unbalanced Communication into the BSP Model. | Ben H. H. Juurlink, Harry A. G. Wijshoff |
| 1996 | Worm-Hole Gossiping on Meshes. | Ben H. H. Juurlink, P. S. Rao, Jop F. Sibeyn |
| 1996 | Applying the Semi-Markov Memory and Cache Coherence Interference Model to an Updating Based Cache Coherence Protocol. | Kazuki Joe, Akira Fukuda |
| 1996 | A Unified Transformation Technique for Multilevel Blocking. | Marta Jimnez, Jos M. Llabera, Agustn Fernndez, Enric Morancho |
| 1996 | A Time and Space Parallel Algorithm for the Heat Equation: The Implicit Collocation Method. | Fabienne Jzquel |
| 1996 | The Migrating Tasks: An Execution Model for Irregular Codes. | Yvon Jgou |
| 1996 | CAM²: A Highly-Parallel 2D Cellular Automata Architecture for Real-Time and Palm-Top Pixel-Level Image Processing. | Takeshi Ikenaga, Takeshi Ogura |
| 1996 | Efficient Delay Routing (Extended Abstract). | Miriam Di Ianni |
| 1996 | Formal Derivation of Parallel Program for 2-Dimensional Maximum Segment Sum Problem. | Zhenjiang Hu, Hideya Iwasaki, Masato Takeichi |
| 1996 | Numerical Turbulence Simulation on Different Parallel Computers Using the Sparse Grid Combination Method. | Walter Huber |
| 1996 | Partial Evaluation Scheme for Concurrent Languages and Its Correctness. | Haruo Hosoya, Naoki Kobayashi, Akinori Yonezawa |
| 1996 | An Adaptive Cost System for Parallel Program Instrumentation. | Jeffrey K. Hollingsworth, Barton P. Miller |
| 1996 | Theory, Practice, and a Tool for BSP Performance Prediction. | Jonathan M. D. Hill, Paul I. Crumpton, David A. Burgess |
| 1996 | A General Method for Efficient Embeddings of Graphs into Optimal Hypercubes. | Volker Heun, Ernst W. Mayr |
| 1996 | Algebraic Laws for BSP Programming. | Jifeng He, Quentin Miller, Lei Chen |
| 1996 | Routing on Networks of Optical Crossbars (Extended Abstract). | Friedhelm Meyer auf der Heide, Klaus Schrder, Frank Schwarze |
| 1996 | Array Structures and Data-Parallel Algorithms. | Gatan Hains, John Mullins |
| 1996 | Distributed Arry Query and Visualization for High Performance Fortran. | Steven T. Hackstadt, Allen D. Malony |
| 1996 | A Loosely Synchronized Execution Model for a Simple Data-Parallel Language (Extended Abstract). | Yann Le Guyadec, Emmanuel Melin, Bruno Raffin, Xavier Rebeuf, Bernard Virot |