| 1989 | Completion Times of Programs on Concurrent Processors with Failure and Repair. | Phillip F. Chimento Jr., Kishor S. Trivedi |
| 1989 | Enhanced Incomplete Hypercubes. | Hsing-Lung Chen, Nian-Feng Tzeng |
| 1989 | Virtual Subcubes and Job Migration in a Hypercube. | Guan-Ing Chen, Ten-Hwang Lai |
| 1989 | Reducing Time Complexities of Semigroup Computations on Mesh-Connected Computers with Multiple Broadcasting. | Yen-Cheng Chen, Wen-Tsuen Chen, Gen-Huey Chen, Jang-Ping Sheu |
| 1989 | Parallel Algorithms for Wiring Module Pins to Frame Pads. | Shing-Chong Chang, Joseph F. JJ |
| 1989 | Multicast Communication in Multiprocessor Systems. | Gregory T. Byrd, Nakul P. Saraiya, Bruce Delagi |
| 1989 | Intersection of Parallel Structuring and Reuse of Software Components: A Calculus of Composition of Components for Parallel Programs. | James C. Browne, John Werth, Taejae Lee |
| 1989 | Experimental Application-Driven Architecture Analysis of an SIMD/MIMD Parallel Processing System. | Edward C. Bronson, Thomas L. Casavant, Leah H. Jamieson |
| 1989 | Synchronization and Load Unbalance Effects of Parallel Iterative Algorithms. | Luigi Brochard, Jean-Pierre Prost, Francois Faurie |
| 1989 | Parallel Processing Performance in a Linda System. | Lothar Borrmann, Martin Herdieckerhoff |
| 1989 | The Effect of Iterative Instructions in Dataflow Computers. | A. P. Wim Bhm, John R. Gurd, Yong Meng Teo |
| 1989 | Coherent Shared Memory on a Distributed Memory Machine. | Roberto Bisiani, Andreas Nowatzyk, Mosur Ravishankar |
| 1989 | Analysis of MIN Based Multiprocessors with Private Cache Memories. | Laxmi N. Bhuyan, Bao-Chyn Liu, Irshad Ahmed |
| 1989 | From Interconnection Network To Task Level Analysis. | Laxmi N. Bhuyan, Hong Jiang, Dipak Ghosal |
| 1989 | Performance Visualization of Parallel Programs on a Shared Memory Multiprocessor System. | David B. Bernstein, Anthony Bolmarcich, Kimming So |
| 1989 | Compaction of Message Patterns into Space-Efficient Representations for Multiprocessor Interconnection Networks. | Philip J. Bernhard, Harry B. Hunt III, Daniel J. Rosenkrantz |
| 1989 | Efficient Agreement on Bounded-Degree Networks. | Piotr Berman, Juan A. Garay |
| 1989 | The Effect of Barrier Synchronization and Scheduling Overhead on Parallel Loops. | Carl J. Beckmann, Constantine D. Polychronopoulos |
| 1989 | A Study of the Memory Reference Behavior of Engineering/Scientific Applications in Parallel Processors. | Sandra Johnson Baylor, Bharat Deep Rathi |
| 1989 | The Effects of Cache Coherence on the Performance of Parallel PDE Algorithms in Multiprocessors. | Sandra Johnson Baylor, Faye A. Briggs |
| 1989 | The LAST Algorithm: A Heuristic-Based Static Task Allocation Algorithm. | Jeff Baxter, Janak H. Patel |
| 1989 | Implementation of GAMMON: An Efficient Load Balancing Strategy for a Local Computer System. | Katherine M. Baumgartner, Ralph-Michael Kling, Benjamin W. Wah |
| 1989 | A Parallel FFT on an MIMD Machine. | Amir Averbuch, Eran Gabber, Boaz Gordissky |
| 1989 | Impact of Advanced VLSI Packaging on the Design of a Large Parallel Computer. | Abhaya Asthana, H. V. Jagadish, Boyd Mathews |
| 1989 | Time Optimal Operation of Heterogeneous Arrays. | Jorge L. Aravena, Ahmed El-Amawy |