SPAA 2008 Call for Papers

20th ACM Symposium on Parallelism in
Algorithms and Architectures

June 14 - 16, 2008
Munich, Germany

This year we will celebrate 20 years of SPAA with a series of invited talks, a special track, and a poster session. Contributed papers are sought in all areas of parallel algorithms and architectures. SPAA defines the term ``parallel'' broadly, encompassing any computational system that can perform multiple operations or tasks simultaneously. Topics include, but are not limited to:

Parallel and Distributed Algorithms Parallel and Distributed Data Structures
Parallel Complexity Theory Parallel and Distributed Architectures
Multi-Core Architectures Instruction Level Parallelism and VLSI
Compilers and Tools for Concurrent Programming Supercomputer Architecture and Computing
Transactional Memory Hardware and Software The Internet and the World Wide Web
Game Theory and Collaborative Learning Routing and Information Dissemination
Resource Management and Awareness Peer-to-Peer Systems
Mobile Ad-Hoc and Sensor Networks Robustness, Self-Stabilization and Security

Special Track: Papers are also solicited for a special track on Hardware And Software Techniques For Multicore Machines.

Conference Presentation:

Regular presentations will be allotted a 20-minute talk and up to 10 pages in the proceedings. This format is intended for contributions reporting original research, submitted exclusively to this conference. Brief announcements will be allotted a 7-minute talk and a 2-page abstract (each marked as a brief announcement) in the proceedings. This format is a forum for brief communications, which may be published later in other conferences. Posters will be presented in two special poster sessions and will be allotted a 1-page abstract in the proceedings. This format is another forum for brief communications, which may be published later in other conferences.

The best regular paper will be given a best paper award.


Papers submitted to STOC 08 or ISCA 08 can also be submitted to SPAA 08 by January 22, on the condition that they will be withdrawn from SPAA by the authors if accepted to one of the other conferences. Such a dual conditional submission should be clearly noted on the title page. The offer applies only to STOC 08 and ISCA 08 submissions.

Authors of contributed papers are encouraged to submit their manuscript electronically. More details will follow. The deadlines for electronic submissions are

These are firm deadlines. No extensions will be granted.

Authors who are unable to submit electronically should contact the program chair, Nir Shavit, at to receive instructions. Do not send electronic submissions to this email address.

Paper Submission Format:

The cover page should include

  1. title,
  2. authors and affiliation,
  3. postal and e-mail address of the contact author,
  4. a brief abstract describing the content of the paper, and
  5. an indication of whether this is a regular presentation, a brief announcement, or a poster
If requested by the authors, an extended abstract that is not selected for a regular presentation will also be considered for the SPAA brief announcements or the poster session. Such a request will not affect the consideration of the paper for a regular presentation.

Submissions of regular presentations including ones for the special track should include the cover page followed by an introduction understandable to a nonspecialist including motivation and previous work, and a technical exposition directed to a specialist. It should not exceed 10 printed pages on letter-size paper in 11-point font or larger (excluding the cover page, the figures and the references). More details may be supplied in a clearly marked appendix to be read at the discretion of the program committee.

A submission for the SPAA brief announcements or poster session should be no longer than 3 pages (excluding the cover page) on letter-size paper using at least 11-point font.

For authors who are not sure about the right format, a simple Latex template can be accessed here.


Authors will be sent notification of acceptance or rejection by e-mail or letter mailed on or before March 24. A camera-ready copy of each accepted abstract must be prepared according to the ACM guidelines for inclusion in the proceedings of the conference and must be received by April 10.

Program Chair
Nir Shavit, Tel-Aviv University and Sun Microsystems Laboratories

Program Committee
Susanne Albers, University of Freiburg
Faith Ellen, University of Toronto
Rolf Fagerberg, University of Southern Denmark
Panagiota Fatourou, University of Ioannina
Alexandra Fedorova, Simon Fraser University
Pascal Felber, University of Neuchatel
Christof Fetzer, Dresden University of Technology
Danny Hendler, Ben-Gurion University
Jim Larus, Microsoft Research
Emmanuelle Lebhar, CNRS Paris
Keith Lowery, AMD
Michael Mitzenmacher, Harvard University
Andrea Pietracaprina, University of Padova
Rajmohan Rajaraman, Northeastern University
Ravi Rajwar, Intel
Larry Rudolph, MIT
Vivek Sarkar, Rice University
Assaf Schuster, Technion

Christian Scheideler
Last modified: September 27, 2007