19. SPAA 2007:
San Diego,
CA,
USA
Phillip B. Gibbons, Christian Scheideler (Eds.):
SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallel Algorithms and Architectures, San Diego, California, USA, June 9-11, 2007.
ACM 2007, ISBN 978-1-59593-667-7 BibTeX
Network theory
Scheduling
Brief announcements I:
parallel and multicore systems
- Arun Kumar, Naresh Jayam, Ashok Srinivasan, Ganapathy Senthilkumar, Pallav K. Baruah, Shakti Kapoor, Murali Krishna, Raghunath Sharma:
Feasibility study of MPI implementation on the heterogeneous multi-core cell BETM architecture.
55-56
Electronic Edition (ACM DL) BibTeX
- Srinivas Sridharan, Arun Rodrigues, Peter M. Kogge:
Evaluating synchronization techniques for light-weight multithreaded/multicore architectures.
57-58
Electronic Edition (ACM DL) BibTeX
- Woongki Baek, JaeWoong Chung, Chi Cao Minh, Christos Kozyrakis, Kunle Olukotun:
Towards soft optimization techniques for parallel cognitive applications.
59-60
Electronic Edition (ACM DL) BibTeX
Cache-oblivious/cache-aware algorithms
- Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Riko Jacob, Elias Vicari:
Optimal sparse matrix dense vector multiplication in the I/O-model.
61-70
Electronic Edition (ACM DL) BibTeX
- Rezaul Alam Chowdhury, Vijaya Ramachandran:
The cache-oblivious gaussian elimination paradigm: theoretical framework, parallelization and experimental evaluation.
71-80
Electronic Edition (ACM DL) BibTeX
- Michael A. Bender, Martin Farach-Colton, Jeremy T. Fineman, Yonatan R. Fogel, Bradley C. Kuszmaul, Jelani Nelson:
Cache-oblivious streaming B-trees.
81-92
Electronic Edition (ACM DL) BibTeX
- Kamen Yotov, Thomas Roeder, Keshav Pingali, John A. Gunnels, Fred G. Gustavson:
An experimental comparison of cache-oblivious and cache-conscious programs.
93-104
Electronic Edition (ACM DL) BibTeX
Multicore architectures and algorithms
- 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:
Scheduling threads for constructive cache sharing on CMPs.
105-115
Electronic Edition (ACM DL) BibTeX
- Ernie Chan, Enrique S. Quintana-Ortí, Gregorio Quintana-Ortí, Robert A. van de Geijn:
Supermatrix out-of-order scheduling of matrix operations for SMP and multi-core architectures.
116-125
Electronic Edition (ACM DL) BibTeX
- Jeffery A. Brown, Rakesh Kumar, Dean M. Tullsen:
Proximity-aware directory-based coherence for multi-core processor architectures.
126-134
Electronic Edition (ACM DL) BibTeX
- Guangming Tan, Ninghui Sun, Guang R. Gao:
A parallel dynamic programming algorithm on a multi-core architecture.
135-144
Electronic Edition (ACM DL) BibTeX
Distributed network algorithms
Packing,
coloring and load balancing
Brief announcements II:
diverse algorithms
Concurrent programming
- Michel Raynal, Gadi Taubenfeld:
The notion of a timed register and its application to indulgent synchronization.
200-209
Electronic Edition (ACM DL) BibTeX
- Michael F. Spear, Arrvindh Shriraman, Luke Dalessandro, Sandhya Dwarkadas, Michael L. Scott:
Nonblocking transactions without indirection using alert-on-update.
210-220
Electronic Edition (ACM DL) BibTeX
- Torvald Riegel, Christof Fetzer, Pascal Felber:
Time-based transactional memory with scalable time bases.
221-228
Electronic Edition (ACM DL) BibTeX
- Shivali Agarwal, Rajkishore Barik, Dan Bonachea, Vivek Sarkar, R. K. Shyamasundar, Katherine A. Yelick:
Deadlock-free scheduling of X10 computations with bounded resources.
229-240
Electronic Edition (ACM DL) BibTeX
Algorithms for wireless networks
Latency and makespan
Brief announcements III:
parallel computing
Online algorithms and games
Algorithms and architectures
Copyright © Sat May 16 23:42:08 2009
by Michael Ley (ley@uni-trier.de)