SPAA '03  

Fifteenth ACM Symposium on Parallelism in Algorithms and Architectures

June 7-9, 2003
San Diego, California, USA

The Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '03) 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. SPAA '03 is part of the 2003 ACM Federated Computing Research Conference (FCRC).
This year SPAA has a new name to reflect the expanded scope of the conference as detailed below.

SPAA '03 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 2003 covers all aspects of parallelism. This includes traditional parallel and distributed algorithms and architectures, plus new aspects including satellite networks, the web, 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 Town and Country Resort. For more information as it becomes available, go to the 2003 FCRC home page.


Important Dates
Because of the delay in delivery of STOC comments, the submission date for SPAA has been extended to Wednesday, Februrary 5, 2003. This is not reflected in the CFP.
  • Submission Deadline: February 5, 2003,
  • Notification: March 10, 2003
  • Camera-ready copy due: April 11, 2003; This is a HARD deadline (really, really; we want the proceedings at FCRC). Send early if you can.
  • Note the relatively short amount of time between the notification date and the due date for final copy. This allows a submission date later than the notification date of some of the other FCRC conferences.

    Call for Papers

  • HTML
  • PostScript
  • pdf version

  • Program
    Here's the latest program. This schedule is the latest as of May 7, 2003. The previous schedule had a conflict with the ACM Turing lecture on Sunday night and therefore most of the SPAA revue talks have been moved to Saturday.
    Program Chair
    Friedhelm Meyer auf der Heide, U. Paderborn

    Program Committee
    Micah Adler, U. Massachusetts
    Gianfranco Bilardi, U. Padova
    David Culler, U. C. Berkeley
    Matteo Frigo, Vanu, Inc
    Phil Gibbons, Intel Research
    Stefano Leonardi, U. Roma
    Marios Mavronicolas, U. Cyprus
    Ulrich Meyer, Max-Planck-Institut, Saarbrücken
    Friedhelm Meyer auf der Heide, U. Paderborn
    Jose Moreira, IBM Watson Research Center
    Wolfgang Paul, U. Saarbrücken
    Andrzej Pelc, U. du Québec en Outaouais
    Cindy Phillips, Sandia National Laboratories
    Christian Scheideler, Johns Hopkins U.

    SPAA General Chair
    Arnold Rosenberg, U. Massachusetts

    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
    Paul Spirakis, CTI, Greece
    Uzi Vishkin, U. Maryland

    Future SPAAs
    SPAA 2004 will be held in Barcelona, Spain.
    SPAA '02 home page (last year's SPAA)
    Cynthia A. Phillips <caphill@sandia.gov>
    Last modified: May 7, 2003