SPAA '04  

Sixteenth ACM Symposium on Parallelism in Algorithms and Architectures

June 27-30, 2004
Barcelona, Spain

Contributor's logos
Corporate/Academic Contributors

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.

Expanded Scope
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.

Local information
The conference will be held at the Technical University of Catalonia. Click here for more information.

Important Dates
  • 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
  • HTML
  • PostScript
  • pdf version

  • Program

    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 Please let her know if you are an author, a speaker, or a committee member.

    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 Publicity Chair
    Michael Bender, SUNY Stony Brook

    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

    Future SPAAs
    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, July 17-20,2005.
    SPAA '03 home page (last year's SPAA)
    Cynthia A. Phillips <>
    Last modified: July 9, 2004