| 1989 | Dataflow-based Methodology for Coarse-Grain Multiprocessing on a Network of Workstations. | R. Jagannathan, Alan R. Downing, William T. Zaumen, Rosanna K. S. Lee |
| 1989 | On Mapping Systolic Algorithms onto the Hypercube. | Oscar H. Ibarra, Stephen M. Sohn |
| 1989 | A New Distributed Algorithm for the Biconnectivity Problem. | Shing-Tsaan Huang |
| 1989 | A Novel Strategy for Controlling Hot Spot Congestion. | Wing S. Ho, Derek L. Eager |
| 1989 | The Prototype of a Semantic Network Machine IXM. | Tetsuya Higuchi, Tatsumi Furuya, Hiroyuki Kusumoto, Ken'ichi Handa, Akio Kokubu |
| 1989 | Parallelizing Programs with Recursive Data Structures. | Laurie J. Hendren, Alexandru Nicolau |
| 1989 | Modeling Speedup greater than n. | David P. Helmbold, Charles E. McDowell |
| 1989 | Address Transformations to Increase Memory Performance. | David T. Harper III |
| 1989 | Partitioned Load Allocation for Minimum Parallel Processing Execution Time. | Emile Haddad |
| 1989 | A Model for Combined And-Or Parallel Execution of Logic Programs. | Gopal Gupta, Bharat Jayaraman |
| 1989 | Synchronization and Communication Costs of Loop Partitioning on Shared-Memory Multiprocessor Systems. | Rajiv Gupta |
| 1989 | Time-Space Optimal Parallel Merging and Sorting. | Xiaojun Guan, Michael A. Langston |
| 1989 | Distance-Transitive Graphs for Fault-Tolerant Multiprocessor Systems. | Arif Ghafoor, Sohail Sheikh, Patrick Sol |
| 1989 | VMMP: A Virtual Machine for the Development of Portable and Efficient Programs for Multiprocessors. | Eran Gabber |
| 1989 | Time Warp on a Shared Memory Multiprocessor. | Richard Fujimoto |
| 1989 | A Simultaneous Access Priority Queue. | Zhenqiang Fan, Kam-Hoi Cheng |
| 1989 | Fault-Tolerant Matrix Operations on Hypercube Multiprocessors. | Anne C. Elster, Anthony P. Reeves |
| 1989 | Prefetching in File Systems for MIMD Multiprocessors. | Carla Schlatter Ellis, David Kotz |
| 1989 | Minimal State Space Search in Parallel Production Systems. | Vishweshwar V. Dixit, Dan I. Moldovan |
| 1989 | Multiprogramming Performance Degradation: Case Study on a Shared Memory Multiprocesor. | Robert T. Dimpsey, Ravishankar K. Iyer |
| 1989 | Preventing Congestion in Multistage Networks in the Presence of Hotspots. | Daniel M. Dias, Manoj Kumar |
| 1989 | Partitioning and Labeling of Index Sets in DO Loops with Constant Dependence Vectors. | Erik H. D'Hollander |
| 1989 | Computing the Configuration Space for a Robot on a Mesh-of-Processors. | Frank K. H. A. Dehne, Anne-Lise Hassenklover, Jrg-Rdiger Sack |
| 1989 | A Parallel Associative Query Set of Algorithms (PASQ-set) and the MULTI-layer Associative Processor Model. | Constantinos T. Davarakis, Dimitris G. Maritsas |
| 1989 | Parallel Algorithms for Searching In X+Y. | Michel Cosnard, Afonso Ferreira |