SPAA 2008 Call for Papers
20th ACM Symposium on Parallelism in Algorithms and Architectures
June 14 - 16, 2008
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 of interest include, but are not limited to:
- Parallel and Distributed Algorithms and Applications
- 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
In addition to the above, papers are solicited for a special track on
Hardware And Software Techniques For Multicore Machines (for more
details, please check
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 10-minute talk and a 2-page
abstract 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
The best regular paper will be given a best paper award.
Authors of contributed papers are encouraged to submit their manuscript
electronically. To submit electronically, visit
http://www.spaa-conference.org/submission.html for instructions. This
is the preferred method of submission. Authors unable to submit
electronically should contact the program chair Nir Shavit at
[log in to unmask] to receive instructions.
The cover page should include (1) title, (2) authors and affiliation,
(3) postal and email address of the contact author, (4) a brief abstract
describing the content of the paper, and (5) an indication if this is a
regular presentation, regular presentation for special track, 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 and the poster session.
Such a request will not affect the consideration of the paper for a
Submissions for regular presentations including ones for the special
track should not exceed 10 printed pages in 11-point type or larger
(excluding cover, figures, and references). More details may be
supplied in a clearly marked appendix to be read at the discretion of
the program committee. A submission for brief announcements or the
poster session should be no longer than 3 pages (excluding cover).
January 22nd, 2008, 12pm EST for regular papers
February 1st, 2008, 12pm EST for brief announcements and posters.
Notification: March 26th, 2008.
Camera-ready copy: April 15th, 2008.
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. This
offer applies only to STOC 08 and ISCA 08 submissions.
SPAA Program Chair
Nir Shavit (Tel-Aviv/Sun)
SPAA Program Committee
Susanne Albers (Freiburg) Faith Ellen (Toronto)
Panagiota Fatourou (Ioannina) Rolf Fagerberg (Aarhus)
Alexandra Fedorova (Simon Fraser) Pascal Felber (Neuchatel)
Christof Fetzer (TU Dresden) Danny Hendler (Ben Gurion)
Jim Larus (Microsoft) Emmanuelle Lebhar (CNRS/Paris VII)
Keith Lowery (AMD) Michael Mitzenmacher (Harvard)
Andrea Pietracaprina (Padova) Rajmohan Rajaraman (Northeastern)
Ravi Rajwar (Intel) Larry Rudolph (MIT)
Vivek Sarkar (Rice) Assaf Schuster (Technion)
SPAA Conference Chair
Friedhelm Meyer auf der Heide, U. of Paderborn
Christian Scheideler, TU Munich
SPAA Special Track Chair
Jim Larus, Microsoft
Rajmohan Rajaraman, Northeastern U.
SPAA Publicity Chair
Andrea Richa, ASU
SPAA Local Arrangements Chair
Christian Scheideler, TU Munich
Prof. Andrea W. Richa |Phone: 480-965-7555
Computer Science & Eng. Dept. |FAX: 480-965-2751
Arizona State University |E-mail: [log in to unmask]
PO Box 878809, Tempe AZ 85287-8809 |Homepage:www.public.asu.edu/~aricha