| 1989 | A Parallel Algorithm for Maximum Matching on Interval Graphs. | Abha Moitra, Richard C. Johnson |
| 1989 | Extending the Memory Hierarchy into Multiprocessor Interconnection Networks: A Performance Analysis. | Haim E. Mizrahi, Jean-Loup Baer, Edward D. Lazowska, John Zahorjan |
| 1989 | A Timestamp-based Cache Coherence Scheme. | Sang Lyul Min, Jean-Loup Baer |
| 1989 | High-Speed Event Counting and Classification Using a Dictionary Hash Technique. | Paul E. McKenney |
| 1989 | Tradeoffs in Message Passing and Shared Memory Implementations of a Standard Cell Router. | Margaret Martonosi, Anoop Gupta |
| 1989 | Synchronization Barrier and Related Tools for Shared Memory Parallel Programming. | Boris D. Lubachevsky |
| 1989 | A Hypercube Shared Virtual Memory System. | Kai Li, Richard Schaefer |
| 1989 | Job Scheduling in Partitionable Mesh Connected Systems. | Keqin Li, Kam-Hoi Cheng |
| 1989 | Embedding of Linear Array and Binary Tree in Cubical Ring Connected Cycles Networks. | Chungti Liang, Yigang Chen, Wei-Tek Tsai |
| 1989 | Mapping Nested Loop Algorithms into Multi-Dimensional Systolic Arrays. | PeiZong Lee, Zvi M. Kedem |
| 1989 | On Folded Hypercubes. | Shahram Latifi, Ahmed El-Amawy |
| 1989 | Analysis of Parallel Processing Architectures for Database Systems. | M. Seetha Lakshmi, Philip S. Yu |
| 1989 | Multistage Networks Including Traffic with Real-Time Constraints. | Lance Kurisaki, Toms Lang |
| 1989 | Trace Driven Simulation for Studying MIMD Parallel Computers. | Manoj Kumar, Kimming So |
| 1989 | An Approximate Method to Predict Performance of a Distributed Simulation Scheme. | Devendra Kumar |
| 1989 | Optimal Designs of Linear Flow Systolic Architectures. | Suresh C. Kothari, Heekuck Oh, Ethan Gannet |
| 1989 | A Self-Routing Permutation Network. | David M. Koppelman, A. Yavuz Oru |
| 1989 | Parallel Evaluation of Attribute Grammars. | Alexander C. Klaiber, Maya B. Gokhale |
| 1989 | Grouping in Nested Loops for Parallel Execution on Multicomputers. | Chung-Ta King, Lionel M. Ni |
| 1989 | On the Data Distribution Problems for Range Queries. | Myoung-Ho Kim, Sakti Pramanik |
| 1989 | A Processor Allocation Scheme for Hypercube Computers. | Jong Kim, Chita R. Das, Woei Lin |
| 1989 | The Chare-Kernel Base Language: Preliminary Performance Results. | Laxmikant V. Kal, Wei Wennie Shu |
| 1989 | VLSI Parallel Computer with Data Transfer Network: ADENA. | Hiroshi Kadota, Katsuyuki Kaneko, Yuji Tanikawa, Tatsuo Nogi |
| 1989 | The Force: A Highly Portable Parallel Programming Language. | Harry F. Jordan, Muhammad S. Benten, Gita Alaghband, Rdiger Jakob |
| 1989 | A Distributed Processor Management Scheme for Partitionable Parallel Computers. | Menkae Jeng, Howard Jay Siegel |