| 1990 | Cache Coherence for Large Scale Shared Memory Multiprocessors. | Manu Thapar, Bruce Delagi |
| 1990 | Optimal Cooperative Search in Fractional Cascaded Data Structures. | Roberto Tamassia, Jeffrey Scott Vitter |
| 1990 | A Foundation for Sequentializing Parallel Code. | Barbara Simons, David Alpern, Jeanne Ferrante |
| 1990 | Hardware Speedups in Long Integer Multiplication. | Mark Shand, Patrice Bertin, Jean Vuillemin |
| 1990 | On the Computational Equivalence of Hypercube-Derived Networks. | Eric J. Schwabe |
| 1990 | Analysis of Multithreaded Architectures for Parallel Computing. | Rafael H. Saavedra-Barrera, David E. Culler, Thorsten von Eicken |
| 1990 | Study of Parallelism in Regular Iterative Algorithms. | Vwani P. Roychowdhury, Thomas Kailath |
| 1990 | Randomized Algorithms for Binary Search and Load Balancing with Geometric Applications. | John H. Reif, Sandeep Sen |
| 1990 | Parallel Least-Squares Solution of General and Toeplitz Systems. | Victor Y. Pan |
| 1990 | Asynchronous Shared Memory Parallel Computation. | Naomi Nishimura |
| 1990 | Utilizing Virtual Shared Memory in a Topology Independent, Multicomputer Environment. | Creve Maples |
| 1990 | Fast-Fault-Tolerant Parallel Communication and On-Line Maintenance Using Information Dispersal. | Yuh-Dauh Lyuu |
| 1990 | Preconditioning Index Set Transformations for Time-Optimal Affine Scheduling. | Bjrn Lisper |
| 1990 | Average Case Analysis of Greedy Routing algorithms on Arrays. | Frank Thomson Leighton |
| 1990 | The Chaos Router: A Practical Application of Randomization in Network Routing. | Smaragda Konstantinidou, Lawrence Snyder |
| 1990 | Parallel Construction of near Optimal binary Trees. | David G. Kirkpatrick, Teresa M. Przytycka |
| 1990 | Tight Bounds for Oblivious Routing in the Hypercube. | Christos Kaklamanis, Danny Krizanc, Thanasis Tsantilas |
| 1990 | Space-Efficient Representations of Shared Data for Parallel Computers. | Kieran T. Herley |
| 1990 | Message-Passing Algorithms for a SIMD Torus with Coteries. | Martin C. Herbordt, Charles C. Weems, James C. Corbett |
| 1990 | Every Robust CRCW PRAM Can Efficiently Simulate a PRIORITY PRAM. | Torben Hagerup, Tomasz Radzik |
| 1990 | Efficient Parallel Computation of Arrangements of Hyperplanes in d Dimensions. | Torben Hagerup, H. Jung, Emo Welzl |
| 1990 | Routing Multiple Paths in Hypercubes. | David S. Greenberg, Sandeep N. Bhatt |
| 1990 | FLIP-FLOP: A Stack-Oriented Multiprocessing System. | Peter Grabienski |
| 1990 | Generalized Sweep Methods for Parallel Computational Geometry. | Michael T. Goodrich, Mujtaba R. Ghouse, J. Bright |
| 1990 | A Randomized Parallel Algorithm for Planar Graph Isomorphism. | Hillel Gazit, John H. Reif |