Sixteenth ACM Symposium on Parallelism in Algorithms and Architectures
June 27-30, 2004
The Sixteenth Annual ACM Symposium on Parallelism in Algorithms and
Architectures (SPAA '04) is sponsored by the ACM Special Interest
Groups on Algorithms and Computation Theory (SIGACT) and Computer
Architecture (SIGARCH) and
organized in cooperation with the European Association for Theoretical
Computer Science and Intel Corporation. This year the Departament de Matemàtica Aplicada
4 (Applied Mathematics Department 4) at the Universitat Politècnica de Catalunya
(Technical University of Catalonia) is providing special local
support. Intel Corporation has provided financial support.
This symposium was called the ACM Symposium on Parallel Algorithms and
Architectures from 1989 to 2002. The new name to reflects the
expanded scope of the conference as detailed below.
SPAA '04 will feature contributed papers, each with a 25-minute talk,
and SPAA revue papers, each with a 10-minute talk. The SPAA revue is
for brief communications including work in progress or demos.
This year, in a tradition starting in 2001, SPAA defines "parallel"
very broadly to encompass any computational "device" that can perform
multiple operations or tasks simultaneously. As a consequence, SPAA
2004 covers all aspects of parallelism. This includes traditional
parallel and distributed algorithms and architectures, plus new
aspects including the internet, the web, sensor networks, quantum and DNA
computing, etc. For more information, see the call for papers below.
Online proceedings from previous SPAA conferences are accessible (membership
needed for full text) by following the ACM digital library links from the
ACM home page.
The conference will
be held at the Technical University of Catalonia. Click
here for more information.
Submission Deadline: February 6, 2004, 5pm EST (10pm GMT) [PAST],
Notification: March 15, 2004,
Camera-ready copy due: April 6, 2004.
Note the relatively short amount of time between the notification date
and the due date for final copy. This allows the submission date to follow
the STOC notification date.
Call for Papers
Click here for the current schedule.
The final times are now posted. Note that there will not be
continental breakfasts as previously scheduled. Breakfast comes with the
room at all the SPAA accommodations.
The conference outing on Tuesday June 29 has changed .
It will be a tour of modernist Gaudi buildings and a walk in the Parc Guell.
You can find a number of good sites on Gaudi via google, such as
this one on the
Parc Guell. We'll have dinner at a restaurant on the Ramblas, one of the most
famous streets in Barcelona.
Here is the registration form in either postscript or text. If you are attending SPAA and need a
visa for Spain, please contact Irene Frawley of ACM at
let her know if you are an author, a speaker, or a committee
SPAA Publicity Chair
Michael Bender, SUNY Stony Brook
- Program Chair
- Micah Adler, U. Massachusetts
- Program Committee
Micah Adler, U. Massachusetts
John Byers, Boston U.
Tom Cormen, Dartmouth College
Bruce Hendrickson, Sandia National Laboratories
Maurice Herlihy, Brown U.
Christos Kaklamanis, U. Patras
Christian Lengauer, U. Passau
Geppino Pucci, U. Padova
Satish Rao, U.C. Berkeley
Yves Robert, ENS Lyon
Peter Sanders, MPI Saarbrücken
Daniel Sorin, Duke U.
Aravind Srinivasan, U. Maryland
Berthold Vöcking, U. Dortmund
- SPAA Local Arrangements Chair
- Lali Barriere, Technical U. of Catalonia (UPC)
- SPAA General Chair
- Phil Gibbons, Intel Research
- SPAA Secretary
- Cynthia A. Phillips, Sandia National Laboratories
- SPAA Treasurer
- Rajmohan Rajaraman, Northeastern U.
SPAA Steering Committee
Guy Blelloch, CMU
Thomas H. Cormen, Dartmouth
David Culler, UC Berkeley
Frank Dehne, Carleton U.
Pierre Fraigniaud, U. Paris-Sud
Phil Gibbons, Intel Research
Maurice Herlihy, Brown University
Tom Leighton, MIT and Akamai Technologies
Charles Leiserson, MIT
Fabrizio Luccio, U. Pisa
Friedhelm Meyer auf der Heide, U. Paderborn
Gary Miller, Carnegie Mellon U. and Akamai Technologies
Burkhard Monien, U. Paderborn
Franco Preparata, Brown U.
Vijaya Ramachandran, U. Texas, Austin
Arnold Rosenberg, U. Massachusetts
Paul Spirakis, CTI, Greece
Uzi Vishkin, U. Maryland
The next SPAA will
be co-located with the ACM Symposium on
Principles of Distributed Computing (PODC). It will be in Las Vegas, NV, USA,
SPAA '03 home page (last year's SPAA)
Cynthia A. Phillips <email@example.com>
Last modified: July 9, 2004