| 1989 | Structuring Distributed Algorithms in a Workstation Environment: The FrameWorks Approach. | Ajit Singh, Jonathan Schaeffer, Mark Green |
| 1989 | Distributed Fault Diagnosis in the Butterfly Parallel Processor. | Tsang-Ling Sheu, Woei Lin, Chita R. Das, Mary Jane Irwin |
| 1989 | An Empirical Study on Array Subscripts and Data Dependencies. | Zhiyu Shen, Zhiyuan Li, Pen-Chung Yew |
| 1989 | Minimization of Interprocessor Synchronization In Multiprocessors with Shared and Private Memory. | Phillip L. Shaffer |
| 1989 | Task Migration Transfers in Multistage Cube Based Parallel Systems. | Thomas Schwederski, Howard Jay Siegel, Thomas L. Casavant |
| 1989 | Design and Analysis of Vector Processing in Monte Carlo Particle Transport Codes. | Riyanarto Sarno, Virendra C. Bhavsar, Pradeep K. Banerjee |
| 1989 | List Ranking on the Hypercube. | Kwan Woo Ryu, Joseph F. JJ |
| 1989 | Analyzing Semantics of Concurrent Hardware Specifications. | Leonid Ya. Rosenblum, Alexandre Yakovlev |
| 1989 | Performance Evaluation of Multiple-Disk I/O Systems. | A. L. Narasimha Reddy, Prithviraj Banerjee |
| 1989 | Parallel Placement on Hypercube Architecture. | C. P. Ravikumar, Sarma Sastry |
| 1989 | The Cydram 5 Stride-Insensitive Memory System. | B. Ramakrishna Rau, Michael S. Schlansker, David W. L. Yen |
| 1989 | Efficient Serial and Parallel Algorithms for Median Filtering. | Sanjay Ranka, Sartaj Sahni |
| 1989 | Hypercube Algorithms for Image Transformations. | Sanjay Ranka, Sartaj Sahni |
| 1989 | O (n) Scheduling Algorithms for Real-Time Multiprocessor Systems. | Krithi Ramamritham, John A. Stankovic, Perng-Fei Shiah |
| 1989 | Coherence of Distributed Shared Memory: Unifying Synchronization and Data Transfer. | Umakishore Ramachandran, Mustaque Ahamad, M. Yousef Amin Khalidi |
| 1989 | Parafrase-2: An Environment for Parallelizing Partitioning Synchronizing and Scheduling Programs on Multiprocessors. | Constantine D. Polychronopoulos, Milind Girkar, Mohammad R. Haghighat, Chia Ling Lee, Bruce Leung, Dale Schouten |
| 1989 | Multiprocessing versus Multiprogramming. | Constantine D. Polychronopoulos |
| 1989 | A Parallel Algorithm for Multiple Updates of Minimum Spanning Trees. | Shaunak Pawagi |
| 1989 | Fully-Static Rate-Optimal Scheduling of Iterative Data-Flow Programs via Optimum Unfolding. | Keshab K. Parhi, David G. Messerschmitt |
| 1989 | Improved Upper and Lower Time Bounds for Parallel Random Access Machines Without Simultaneous Writes. | Ian Parberry, Pei Yuan Yan |
| 1989 | Sublinear Parallel Time Recognition of Tree Adjoining Languages. | Michael A. Palis, Sunil M. Shende |
| 1989 | Uniform Approach for Solving Some Classical Problems on a Linear Array. | David R. O'Hallaron |
| 1989 | Expected Performance of Parallel Search. | K. S. Natarajan |
| 1989 | A Fault-Tolerant Routing Algorithm for BPC Permutations on Multistage Interconnection Networks. | David Nassimi |
| 1989 | Algorithm-Based Fault Tolerance for Adaptive Least Squares Lattice Filtering on a Hypercube Multiprocessor. | Robert B. Mueller-Thuns, David McFarland, Prithviraj Banerjee |