| 2008 | Against lock-based semantics for transactional memory. | Victor Luchangco |
| 2008 | Improved distributed approximate matching. | Zvi Lotker, Boaz Patt-Shamir, Seth Pettie |
| 2008 | A temperature-aware virtual submesh allocation scheme for noc-based manycore chips. | Xiongfei Liao, Wu Jigang, Thambipillai Srikanthan |
| 2008 | What can be approximated locally?: case study: dominating sets in planar graphs. | Christoph Lenzen, Yvonne Anne Oswald, Roger Wattenhofer |
| 2008 | Competitive non-migratory scheduling for flow time and energy. | Tak Wah Lam, Lap-Kei Lee, Isaac Kar-Keung To, Prudence W. H. Wong |
| 2008 | A consistency architecture for hierarchical shared caches. | Edya Ladan-Mozes, Charles E. Leiserson |
| 2008 | Scheduling strategies for optimistic parallel execution of irregular programs. | Milind Kulkarni, Patrick Carribault, Keshav Pingali, Ganesh Ramanarayanan, Bruce Walter, Kavita Bala, L. Paul Chew |
| 2008 | Graph partitioning into isolated, high conductance clusters: theory, computation and applications to preconditioning. | Ioannis Koutis, Gary L. Miller |
| 2008 | Dreadlocks: efficient deadlock detection. | Eric Koskinen, Maurice Herlihy |
| 2008 | Checkpoints and continuations instead of nested transactions. | Eric Koskinen, Maurice Herlihy |
| 2008 | A first insight into object-aware hardware transactional memory. | Behram Khan, Matthew Horsnell, Ian Rogers, Mikel Lujn, Andrew Dinn, Ian Watson |
| 2008 | Tight competitive ratios for parallel disk prefetching and caching. | Wing-Kai Hon, Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter |
| 2008 | Leveraging non-blocking collective communication in high-performance applications. | Torsten Hoefler, Peter Gottschling, Andrew Lumsdaine |
| 2008 | Utilizing shared data in chip multiprocessors with the nahalal architecture. | Zvika Guz, Idit Keidar, Avinoam Kolodny, Uri C. Weiser |
| 2008 | RaceTM: detecting data races using transactional memory. | Shantanu Gupta, Florin Sultan, Srihari Cadambi, Franjo Ivancic, Martin Rtteler |
| 2008 | On obstruction-free transactions. | Rachid Guerraoui, Michal Kapalka |
| 2008 | Fractal communication in software data dependency graphs. | Daniel Greenfield, Simon W. Moore |
| 2008 | Trade-offs between the size of advice and broadcasting time in trees. | Emanuele G. Fusco, Andrzej Pelc |
| 2008 | Polylogarithmic network navigability using compact metrics with small stretch. | Pierre Fraigniaud, Cyril Gavoille |
| 2008 | On spreading recommendations via social gossip. | Yaacov Fernandess, Dahlia Malkhi |
| 2008 | Optimal speedup on a low-degree multi-core parallel architecture (LoPRAM). | Reza Dorrigiv, Alejandro Lpez-Ortiz, Alejandro Salinger |
| 2008 | A primal-dual resource augmentation analysis of a constant approximate algorithm for stable coalitions in a cluster. | Nedialko B. Dimitrov, Indrajit Roy |
| 2008 | Distributed packing in planar graphs. | Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak |
| 2008 | Improved approximations for multiprocessor scheduling under uncertainty. | Christopher Y. Crutchfield, Zoran Dzunic, Jeremy T. Fineman, David R. Karger, Jacob Scott |
| 2008 | Improving software concurrency with hardware-assisted memory snapshot. | JaeWoong Chung, Jiwon Seo, Woongki Baek, Chi Cao Minh, Austen McDonald, Christos Kozyrakis, Kunle Olukotun |