| 2000 | A (2.954 epsilon)n oblivious routing algorithm on 2D meshes. Kazuo Iwama, Eiji Miyano |
| 2000 | A no-busy-wait balanced tree parallel algorithmic paradigm. Uzi Vishkin |
| 2000 | Algorithmic foundations for a parallel vector access memory system. Binu K. Mathew, Sally A. McKee, John B. Carter, Al Davis |
| 2000 | An efficient self-simulation algorithm for reconfigurable meshes. Susumu Matsumae, Nobuki Tokura |
| 2000 | An experimental study of a simple, distributed edge coloring algorithm. Madhav V. Marathe, Alessandro Panconesi, Larry D. Risinger Jr. |
| 2000 | Asynchronous scheduling of redundant disk arrays. Peter Sanders |
| 2000 | Broadcast scheduling optimization for heterogeneous cluster systems. Pangfeng Liu, Tzu-Hao Sheng |
| 2000 | Compact, multilayer layout for butterfly fat-tree. André DeHon |
| 2000 | Comparing the effectiveness of fine-grain memory caching against page migration/replication in reducing traffic in DSM clusters. An-Chow Lai, Babak Falsafi |
| 2000 | Connection caching under vaious models of communication. Edith Cohen, Haim Kaplan, Uri Zwick |
| 2000 | DCAS-based concurrent deques. Ole Agesen, David Detlefs, Christine H. Flood, Alex Garthwaite, Paul Alan Martin, Nir Shavit, Guy L. Steele Jr. |
| 2000 | Data management in hierarchical bus networks. Friedhelm Meyer auf der Heide, Harald Räcke, Matthias Westermann |
| 2000 | Diffusive load balancing schemes on heterogeneous networks. Robert Elsässer, Burkhard Monien, Robert Preis |
| 2000 | Efficient on-line communication in cellular networks. Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou |
| 2000 | Efficient, distributed data placement strategies for storage area networks (extended abstract). André Brinkmann, Kay Salzwedel, Christian Scheideler |
| 2000 | Fault tolerant networks with small degree. Li Zhang |
| 2000 | Generalized connection caching. Susanne Albers |
| 2000 | Infinite parallel job allocation (extended abstract). Petra Berenbrink, Artur Czumaj, Tom Friedetzky, Nikita D. Vvedenskaya |
| 2000 | Interprocessor communication with memory constraints. Ali Pinar, Bruce Hendrickson |
| 2000 | Multithreaded algorithms for the fast Fourier transform. Parimala Thulasiraman, Kevin B. Theobald, Ashfaq A. Khokhar, Guang R. Gao |
| 2000 | Optimal schedules for data-parallel cycle-stealing in networks of workstations (extended abstract). Arnold L. Rosenberg |
| 2000 | Proceedings of the Twelfth annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 2000, Bar Harbor, Maine, USA, July 9-13, 2000 Gary L. Miller, Shang-Hua Teng |
| 2000 | Scheduling Cilk multithreaded parallel programs on processors of different speeds. Michael A. Bender, Michael O. Rabin |
| 2000 | The data locality of work stealing. Umut A. Acar, Guy E. Blelloch, Robert D. Blumofe |
| 2000 | VLSI layout and packaging of butterfly networks. Chi-Hsiang Yeh, Behrooz Parhami, Emmanouel A. Varvarigos, Hua Lee |