| 2006 | A distributed Joachim Gehweiler, Christiane Lammersen, Christian Sohler |
| 2006 | A general approach for partitioning N-dimensional parallel nested loops with conditionals. Arun Kejariwal, Alexandru Nicolau, Hideki Saito, Xinmin Tian, Milind Girkar, Utpal Banerjee, Constantine D. Polychronopoulos |
| 2006 | A performance analysis of local synchronization. Julia Lipman, Quentin F. Stout |
| 2006 | An empirical study to compare two parallel programming models. Lorin Hochstein, Victor R. Basili |
| 2006 | An envolutionary path towards virtual shared memory with random access. Jonathan Leighton Brown, Sue Goudy, Mike Heroux, Shan Shan Huang, Zhaofang Wen |
| 2006 | An implementation report for parallel triangular decompositions. Marc Moreno Maza, Yuzhen Xie |
| 2006 | Astronomical real-time streaming signal processing on a Blue Gene/L supercomputer. John W. Romein, P. Chris Broekema, Ellen van Meijeren, Kjeld van der Schaaf, Walther H. Zwart |
| 2006 | Chip-level integration: the new frontier for microprocessor architecture. Jaime H. Moreno |
| 2006 | Compact routing with additive stretch using distance labelings. Arthur Brady, Lenore Cowen |
| 2006 | Conflict-free coloring for intervals: from offline to online. Amotz Bar-Noy, Panagiotis Cheilaris, Shakhar Smorodinsky |
| 2006 | Deterministic load balancing and dictionaries in the parallel disk model. Mette Berger, Esben Rune Hansen, Rasmus Pagh, Mihai Patrascu, Milan Ruzic, Peter Tiedemann |
| 2006 | Distributed random digraph transformations for peer-to-peer networks. Peter Mahlmann, Christian Schindelhauer |
| 2006 | Efficient parallel algorithms for dead sensor diagnosis and multiple access channels. Michael T. Goodrich, Daniel S. Hirschberg |
| 2006 | Energy implications of multiprocessor synchronization. Tali Moreshet, R. Iris Bahar, Maurice Herlihy |
| 2006 | Exponential separation of quantum and classical online space complexity. François Le Gall |
| 2006 | Fair online load balancing. Niv Buchbinder, Joseph Naor |
| 2006 | Fault-tolerant semifast implementations of atomic read/write registers. Chryssis Georgiou, Nicolas C. Nicolaou, Alexander A. Shvartsman |
| 2006 | Introducing the hydra parallel programming system. Franklin E. Powers Jr., Gita Alaghband |
| 2006 | Minimizing peak energy on mesh-connected systems. Quentin F. Stout |
| 2006 | Minimizing the stretch when scheduling flows of biological requests. Arnaud Legrand, Alan Su, Frédéric Vivien |
| 2006 | Modeling instruction placement on a spatial architecture. Martha Mercaldi, Steven Swanson, Andrew Petersen, Andrew Putnam, Andrew Schwerin, Mark Oskin, Susan J. Eggers |
| 2006 | Network design with weighted players. Ho-Lin Chen, Tim Roughgarden |
| 2006 | On space-stretch trade-offs: lower bounds. Ittai Abraham, Cyril Gavoille, Dahlia Malkhi |
| 2006 | On space-stretch trade-offs: upper bounds. Ittai Abraham, Cyril Gavoille, Dahlia Malkhi |
| 2006 | On the communication complexity of randomized broadcasting in random-like graphs. Robert Elsässer |
| 2006 | On the price of heterogeneity in parallel systems. Brighten Godfrey, Richard M. Karp |
| 2006 | Packet-mode emulation of output-queued switches. Hagit Attiya, David Hay, Isaac Keslassy |
| 2006 | Parallel depth first vs. work stealing schedulers on CMP architectures. Vasileios Liaskovitis, Shimin Chen, Phillip B. Gibbons, Anastassia Ailamaki, Guy E. Blelloch, Babak Falsafi, Limor Fix, Nikos Hardavellas, Michael Kozuch, Todd C. Mowry, Chris Wilkerson |
| 2006 | Playing push vs pull: models and algorithms for disseminating dynamic data in networks. R. C. Chakinala, Abishek Kumarasubramanian, Kofi A. Laing, R. Manokaran, C. Pandu Rangan, Rajmohan Rajaraman |
| 2006 | Power-aware scheduling for makespan and flow. David P. Bunde |
| 2006 | Promoting cooperation in selfish grids. Krzysztof Rzadca, Denis Trystram |
| 2006 | Publish and perish: definition and analysis of an Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle |
| 2006 | Reconfigurable resource scheduling. C. Greg Plaxton, Yu Sun, Mitul Tiwari, Harrick M. Vin |
| 2006 | SPAA 2006: Proceedings of the 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Cambridge, Massachusetts, USA, July 30 - August 2, 2006 Phillip B. Gibbons, Uzi Vishkin |
| 2006 | Semi-oblivious routing. Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton |
| 2006 | Smooth scheduling under variable rates or the analog-digital confinement game. Ami Litman, Shiri Moran-Schein |
| 2006 | Strip packing with precedence constraints and strip packing with release times. John Augustine, Sudarshan Banerjee, Sandy Irani |
| 2006 | Symmetric network computation. David Pritchard, Santosh S. Vempala |
| 2006 | Tell me who I am: an interactive recommendation system. Noga Alon, Baruch Awerbuch, Yossi Azar, Boaz Patt-Shamir |
| 2006 | The FG programming environment: good and good for you. Elena Riccio Davidson |
| 2006 | The cache complexity of multithreaded cache oblivious algorithms. Matteo Frigo, Volker Strumpen |
| 2006 | The cache-oblivious gaussian elimination paradigm: theoretical framework and experimental evaluation. Rezaul Alam Chowdhury, Vijaya Ramachandran |
| 2006 | The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions. Alexis C. Kaporis, Paul G. Spirakis |
| 2006 | Tight bounds for the Min-Max boundary decomposition cost of weighted graphs. David Steurer |
| 2006 | Towards a scalable and robust DHT. Baruch Awerbuch, Christian Scheideler |
| 2006 | Towards automatic parallelization of tree reductions in dynamic programming. Kiminori Matsuzaki, Zhenjiang Hu, Masato Takeichi |
| 2006 | Towards small world emergence. Philippe Duchon, Nicolas Hanusse, Emmanuelle Lebhar, Nicolas Schabanel |
| 2006 | Translating between itanium and sparc memory consistency models. Lisa Higham, LillAnne Jackson |
| 2006 | Why Intel is designing multi-core processors. Geoff Lowney |