| 1990 | Dynamic Full Access in Fault Tolerant Multistage Interconnection Networks. | Vijay P. Kumar, S. J. Wang |
| 1990 | Scalability of Parallel Algorithms for the All-Pairs Shortest Path Problem: A Summary of Results. | Vipin Kumar, Vineet Singh |
| 1990 | On System Effectiveness Evaluation of Real-Time Parallel and Distributed Computing Systems. | Anup Kumar, Dharma P. Agrawal |
| 1990 | Massively Parallel Sparse-Matrix Computations. | Steven G. Kratzer |
| 1990 | The I Test: A New Test for Subscript Data Dependence. | Xiangyun Kong, David Klappholz, Kleanthis Psarris |
| 1990 | Parallelizing Non-Vectorizable Loops for MIMD Machines. | Ki-Chang Kim, Alexandru Nicolau |
| 1990 | Parallel Knowledge Classification on SNAP. | Jun-Tae Kim, Dan I. Moldovan |
| 1990 | An Efficient Mapping of Directed Graph Based Computations onto SIMD Hypercube Arrays and Applications. | Kichul Kim, Viktor K. Prasanna |
| 1990 | Diagnostic Power of Four Basic System-Level Diagnosis Strategies for Hypercubes. | Alireza Kavianpour, K. H. Kim |
| 1990 | A Compilation Scheme for Macro-Dataflow Computation on Hierarchical Multiprocessor Systems. | Hironori Kasahara, Hiroki Honda, Masahiko Iwata, M. Hirota |
| 1990 | Experiences with BeLinda: A Synthetic Linda Benchmark for Parallel Computing Platforms. | Srikanth Kambhatla, Jon Inouye, Jonathan Walpole |
| 1990 | The Chare Kernel Parallel Programming Language and System. | Laxmikant V. Kal |
| 1990 | A Completely Distributed and Message-Efficient Implementation of Synchronous Multiprocess Communication. | Yuh-Jzer Joung, Scott A. Smolka |
| 1990 | Dynamic Task Allocation on Shared Memory Multiprocessor Systems. | Jiahuang Ji, Menkae Jeng |
| 1990 | Approximate Analysis of Multiprocessing Task Graphs. | Hong Jiang, Laxmi N. Bhuyan, Dipak Ghosal |
| 1990 | Load Balancing on the Hypercube and Related Networks. | Joseph F. JJ, Kwan Woo Ryu |
| 1990 | Efficient Algorithms for Partitioning Problems. | Mohammad Ashraf Iqbal |
| 1990 | String Editing on a One-Way Linear Array of Finite-State Machines. | Oscar H. Ibarra, Tao Jiang, Hui Wang |
| 1990 | Mapping Partitioned Program Modules Onto Multicomputer Nodes Using Simulated Annealing. | Kai Hwang, Jian Xu |
| 1990 | An Efficient Distributed Selection Algorithm for General Tree Networks. | Jyun-Jy Hu, Shi-Nine Yang, Maw-Sheng Chern, Cheng-Ming Weng |
| 1990 | A Program Allocation Scheme for Data Flow Computers. | Ali R. Hurson, Ben Lee, Behrooz A. Shirazi, Mingfang Wang |
| 1990 | Exact Data Dependence Analysis Using Data Access Descriptors. | Lorenz Huelsbergen, Douglas Hahn, James R. Larus |
| 1990 | A Sub-linear Parallel Algorithm for Some Dynamic Programming Problems. | Shou-Hsuan Stephen Huang, Hongfei Liu, Venkatraman Viswanathan |
| 1990 | A Partial Compaction Scheme for Processor Allocation in Hypercube Multiprocessors. | Chih-Hao Huang, Jie-Yong Juang |
| 1990 | Speedup Analysis of Centralized Parallel Heuristic Search Algorithms. | Shie-rei Huang, Larry S. Davis |