| 1991 | Randomized Routing of Virtual Connections in Extended Banyans. | Ted H. Szymanski, Chien Fang |
| 1991 | O (log N / log log N) Randomized Routing in Degree-log N "Hypermeshes". | Ted H. Szymanski |
| 1991 | Efficient Interprocessor Communication on Distributed Shared-Memory Multiprocessors. | Hong-Men Su, Pen-Chung Yew |
| 1991 | A Fault-Tolerant Routing Algorithm for Star Graph Interconnection Network. | Sumit Sur, Pradip K. Srimani |
| 1991 | SIZEUP: A New Parallel Performance Metric. | Xian-He Sun, John L. Gustafson |
| 1991 | Parallel Simulation of Fully Associative Caches. | Rabin A. Sugumar, Santosh G. Abraham |
| 1991 | The PARULEL Parallel Rule Language. | Salvatore J. Stolfo, Hasanat M. Dewan, Ouri Wolfson |
| 1991 | A Lockup-Free Multiprocessor Cache Design. | Per Stenstrm, Fredrik Dahlgren, Lars Lundberg |
| 1991 | Efficient Parallel Computation of Hamilton Paths and Circuits in Interval Graphs. | M. A. Sridhar, Shri K. Goyal |
| 1991 | Wild Anomalies in Parallel Branch and Bound. | Alan P. Sprague |
| 1991 | Experiences Implementing Dataflow on a General-Purpose Parallel Computer. | Ellen Spertus, William J. Dally |
| 1991 | Large 1-D Fast Fourier Transforms on a Shared Memory System. | Yedidah Solowiejczyk, John Petzinger |
| 1991 | The TMS32OC4O and it's Application Development Environment: A DSP for Parallel Processing. | Ray Simar Jr. |
| 1991 | C2SC: A Four-Path Fault Tolerant Interconnection Network. | Fadi N. Sibai, Abdullah A. Abonamah |
| 1991 | Allocation and Communication in Distributed Memory Multiprocessors for Periodic Real-Time Applications. | Shridhar B. Shukla, Dharma P. Agrawal |
| 1991 | Multiple-Fault Tolerant Cube-Connected Cycles Networks. | C. Jimmy Shih, Kenneth E. Batcher |
| 1991 | A Massively Parallel Linear System Solver for General and Structural Analysis Uses. | Rong C. Shieh, Tom Kraay |
| 1991 | Partitioning and Mapping Nested Loops on Multiprocessor Systems. | Jang-Ping Sheu, Tsu-Huei Tai |
| 1991 | Multiple Stream Execution on the DART Processor. | Joy Shetler, Steven E. Butner |
| 1991 | Data flow Model for a Hypercube Multiprocessing Network. | Adnan K. Shaout, Daniel Smyth |
| 1991 | On Loop Transformations for Generalized Cycle Shrinking. | Weijia Shang, Matthew T. O'Keefe, Jos A. B. Fortes |
| 1991 | Fortran-Style Transformations for Functional Programs. | David C. Sehr, Laxmikant V. Kal, David A. Padua |
| 1991 | Fault Side-Effects in Fault Tolerant Multistage Interconnection Networks. | Thomas Schwederski, Eduard Bernath, Gerhard Roos, Wayne G. Nation, Howard Jay Siegel |
| 1991 | Efficient Production System Execution on the PESA Architecture. | Franz Schreiner, Gerhard Zimmermann |
| 1991 | Embedding Binary Trees in Orthogonal Graphs. | Isaac D. Scherson, Chunyao Huang |