| 1999 | A Closer Look at Coscheduling Approaches for a Network of Workstations. Shailabh Nagar, Ajit Banerjee, Anand Sivasubramaniam, Chita R. Das |
| 1999 | A Comparison of Scalable Superscalar Processors. Bradley C. Kuszmaul, Dana S. Henry, Gabriel H. Loh |
| 1999 | A Simple and Efficient Parallel Disk Mergesort. Rakesh D. Barve, Jeffrey Scott Vitter |
| 1999 | A System-Level Specification Framework for I/O Architectures. Mark D. Hill, Anne Condon, Manoj Plakal, Daniel J. Sorin |
| 1999 | All-to-All Routing and Coloring in Weighted Trees of Rings. Bruno Beauquier, Stephane Perennes, David Tóth |
| 1999 | BOS is Boss: A Case for Bulk-Synchronous Object Systems. Mark W. Goudreau, Kevin J. Lang, Girija J. Narlikar, Satish Rao |
| 1999 | Communication-Processor Tradeoffs in Limited Resources PRAM. Adnan Agbaria, Yosi Ben-Asher, Ilan Newman |
| 1999 | Data Management in Networks: Experimental Evaluation of a Provably Good Strategy. Christof Krick, Friedhelm Meyer auf der Heide, Harald Räcke, Berthold Vöcking, Matthias Westermann |
| 1999 | Efficient Approximation Algorithms for Scheduling Malleable Tasks. Grégory Mounié, Christophe Rapine, Denis Trystram |
| 1999 | Efficient Parallel Solutions of Linear Algebraic Circuits. Yosi Ben-Asher, Gadi Haber |
| 1999 | Experience with an Adaptive Globally-Synchronizing Clock Algorithm. Cheng Liao, Margaret Martonosi, Douglas W. Clark |
| 1999 | Fundamental Control Algorithms in Mobile Networks. Kostas P. Hatzis, George P. Pentaris, Paul G. Spirakis, Vasilis T. Tampakas, Richard B. Tan |
| 1999 | Making Sparse Matrix Computations Scalable (Invited Talk Abstract). James Demmel |
| 1999 | Multidimensional, Multiprocessor, Out-of-Core FFTs. Lauren M. Baptist, Thomas H. Cormen |
| 1999 | On the Scheduling of Variable Latency Functional Units. Silvia M. Müller |
| 1999 | Optimal Replacements in Caches with Two Miss Costs. Jaeheon Jeong, Michel Dubois |
| 1999 | Post-Mortem Black-Box Correctness Tests for Basic Parallel Data Structures. Phillip B. Gibbons, John L. Bruno, Steven Phillips |
| 1999 | Proceedings of the Eleventh Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '99, Saint-Malo, France, June 27-30, 1999 Gary L. Miller, Vijaya Ramachandran |
| 1999 | Randomized and Adversarial Load Balancing. Petra Berenbrink, Tom Friedetzky, Angelika Steger |
| 1999 | Recursive Array Layouts and Fast Parallel Matrix Multiplication. Siddhartha Chatterjee, Alvin R. Lebeck, Praveen K. Patnala, Mithuna Thottethodi |
| 1999 | Scheduling Optimization for Resource-Intensive Web Requests on Server Clusters. Huican Zhu, Ben Smith, Tao Yang |
| 1999 | Scheduling Threads for Low Space Requirement and Good Locality. Girija J. Narlikar |
| 1999 | Selecting Tile Shape for Minimal Execution Time. Karin Högstedt, Larry Carter, Jeanne Ferrante |
| 1999 | Simple Competitive Request Scheduling Strategies. Petra Berenbrink, Marco Riedel, Christian Scheideler |
| 1999 | Some Compact Layouts of the Butterfly. Yefim Dinitz, Shimon Even, Roni Kupershtok, Maria Zapolotsky |
| 1999 | Sorting and Counting Networks of Small Depth and Arbitrary Width. Costas Busch, Maurice Herlihy |
| 1999 | Time-Constrained Scheduling of Weighted Packets on Trees and Meshes. Micah Adler, Sanjeev Khanna, Rajmohan Rajaraman, Adi Rosén |
| 1999 | Tradeoffs Between Parallelism and Fill in Nested Dissection. Claudson F. Bornstein, Bruce M. Maggs, Gary L. Miller |