| 2007 | A parallel dynamic programming algorithm on a multi-core architecture. Guangming Tan, Ninghui Sun, Guang R. Gao |
| 2007 | A tight bound on online buffer management for two-port shared-memory switches. Koji M. Kobayashi, Shuichi Miyazaki, Yasuo Okabe |
| 2007 | An experimental comparison of cache-oblivious and cache-conscious programs. Kamen Yotov, Thomas Roeder, Keshav Pingali, John A. Gunnels, Fred G. Gustavson |
| 2007 | Approximation algorithms for multiprocessor scheduling under uncertainty. Guolong Lin, Rajmohan Rajaraman |
| 2007 | Balanced allocations with heterogenous bins. Udi Wieder |
| 2007 | Bi-objective scheduling algorithms for optimizing makespan and reliability on heterogeneous systems. Jack J. Dongarra, Emmanuel Jeannot, Erik Saule, Zhiao Shi |
| 2007 | Cache-oblivious streaming B-trees. Michael A. Bender, Martin Farach-Colton, Jeremy T. Fineman, Yonatan R. Fogel, Bradley C. Kuszmaul, Jelani Nelson |
| 2007 | Cilk provides the "best overall productivity" for high performance computing: (and won the HPC challenge award to prove it). Bradley C. Kuszmaul |
| 2007 | Conflict-free coloring for rectangle ranges using Deepak Ajwani, Khaled M. Elbassioni, Sathish Govindarajan, Saurabh Ray |
| 2007 | Deadlock-free scheduling of X10 computations with bounded resources. Shivali Agarwal, Rajkishore Barik, Dan Bonachea, Vivek Sarkar, R. K. Shyamasundar, Katherine A. Yelick |
| 2007 | Distributed approximation of capacitated dominating sets. Fabian Kuhn, Thomas Moscibroda |
| 2007 | Energy efficient randomised communication in unknown AdHoc networks. Petra Berenbrink, Colin Cooper, Zengjian Hu |
| 2007 | Evaluating synchronization techniques for light-weight multithreaded/multicore architectures. Srinivas Sridharan, Arun Rodrigues, Peter M. Kogge |
| 2007 | Feasibility study of MPI implementation on the heterogeneous multi-core cell BE Arun Kumar, Naresh Jayam, Ashok Srinivasan, Ganapathy Senthilkumar, Pallav K. Baruah, Shakti Kapoor, Murali Krishna, Raghunath Sharma |
| 2007 | Local MST computation with short advice. Pierre Fraigniaud, Amos Korman, Emmanuelle Lebhar |
| 2007 | Local strategies for maintaining a chain of relay stations between an explorer and a base station. Miroslaw Dynia, Jaroslaw Kutylowski, Friedhelm Meyer auf der Heide, Jonas Schrieb |
| 2007 | Maximizing total upload in latency-sensitive P2P applications. John R. Douceur, Jay R. Lorch, Thomas Moscibroda |
| 2007 | Nonblocking transactions without indirection using alert-on-update. Michael F. Spear, Arrvindh Shriraman, Luke Dalessandro, Sandhya Dwarkadas, Michael L. Scott |
| 2007 | On the convergence of multicast games in directed networks. Angelo Fanelli, Michele Flammini, Luca Moscardelli |
| 2007 | On the truthfulness and the approximation for scheduling selfish tasks. Eric Angel, Evripidis Bampis, Fanny Pascual, Alex-Ariel Tchetgnia |
| 2007 | On triangulation of simple networks. Robert Krauthgamer |
| 2007 | Online collaborative filtering with nearly optimal dynamic regret. Baruch Awerbuch, Thomas P. Hayes |
| 2007 | Online frequency allocation in cellular networks. Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang |
| 2007 | Optimal bit-reversal using vector permutations. Anton Lokhmotov, Alan Mycroft |
| 2007 | Optimal sparse matrix dense vector multiplication in the I/O-model. Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Riko Jacob, Elias Vicari |
| 2007 | PRAM-on-chip: first commitment to silicon. Xingzhi Wen, Uzi Vishkin |
| 2007 | Packing to angles and sectors. Piotr Berman, Jieun K. Jeong, Shiva Prasad Kasiviswanathan, Bhuvan Urgaonkar |
| 2007 | Proximity-aware directory-based coherence for multi-core processor architectures. Jeffery A. Brown, Rakesh Kumar, Dean M. Tullsen |
| 2007 | Rate vs. buffer size: greedy information gathering on the line. Adi Rosén, Gabriel Scalosub |
| 2007 | SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallelism in Algorithms and Architectures, San Diego, California, USA, June 9-11, 2007 Phillip B. Gibbons, Christian Scheideler |
| 2007 | Scheduling DAGs on asynchronous processors. Michael A. Bender, Cynthia A. Phillips |
| 2007 | Scheduling threads for constructive cache sharing on CMPs. Shimin Chen, Phillip B. Gibbons, Michael Kozuch, Vasileios Liaskovitis, Anastassia Ailamaki, Guy E. Blelloch, Babak Falsafi, Limor Fix, Nikos Hardavellas, Todd C. Mowry, Chris Wilkerson |
| 2007 | Scheduling to minimize gaps and power consumption. Erik D. Demaine, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Amin S. Sayedi-Roshkhar, Morteza Zadimoghaddam |
| 2007 | Sparse parallel Delaunay mesh refinement. Benoît Hudson, Gary L. Miller, Todd Phillips |
| 2007 | Speed scaling on parallel processors. Susanne Albers, Fabian Müller, Swen Schmelzer |
| 2007 | Strong-diameter decompositions of minor free graphs. Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Udi Wieder |
| 2007 | Supermatrix out-of-order scheduling of matrix operations for SMP and multi-core architectures. Ernie Chan, Enrique S. Quintana-Ortí, Gregorio Quintana-Ortí, Robert A. van de Geijn |
| 2007 | The cache-oblivious gaussian elimination paradigm: theoretical framework, parallelization and experimental evaluation. Rezaul Alam Chowdhury, Vijaya Ramachandran |
| 2007 | The notion of a timed register and its application to indulgent synchronization. Michel Raynal, Gadi Taubenfeld |
| 2007 | Tight bounds for distributed selection. Fabian Kuhn, Thomas Locher, Roger Wattenhofer |
| 2007 | Time-based transactional memory with scalable time bases. Torvald Riegel, Christof Fetzer, Pascal Felber |
| 2007 | Towards soft optimization techniques for parallel cognitive applications. Woongki Baek, JaeWoong Chung, Chi Cao Minh, Christos Kozyrakis, Kunle Olukotun |
| 2007 | Transactional memory and the birthday paradox. Craig B. Zilles, Ravi Rajwar |
| 2007 | Truthful unsplittable flow for large capacity networks. Yossi Azar, Iftah Gamzu, Shai Gutner |
| 2007 | Universal augmentation schemes for network navigability: overcoming the sqrt(n)-barrier. Pierre Fraigniaud, Cyril Gavoille, Adrian Kosowski, Emmanuelle Lebhar, Zvi Lotker |
| 2007 | Using SIMD registers and instructions to enable instruction-level parallelism in sorting algorithms. Timothy Furtak, José Nelson Amaral, Robert Niewiadomski |
| 2007 | Weakening the online adversary just enough to get optimal conflict-free colorings for intervals. Amotz Bar-Noy, Panagiotis Cheilaris, Svetlana Olonetsky, Shakhar Smorodinsky |