SPAA '03  

Call for Papers

Sixteenth ACM Symposium on Parallelism in Algorithms and Architectures
SPAA '04

June 27-30, 2004
Barcelona, Spain

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

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.


Contributed papers are sought in ALL areas of parallel algorithms and architectures, and of related fields. SPAA defines "parallel" broadly, encompassing any computational system that can perform multiple operations or tasks simultaneously. Thus, this call for papers covers both traditional parallel and distributed algorithms and architectures, as well as the Internet, the web, sensor networks, quantum and DNA computing, etc. Topics of interest include, but are not limited to:

Parallel Computing Massive Parallelism
Parallel Algorithms Cluster Computing and Grid Computing
Parallel Complexity Theory Mobile and Wireless Computing
Parallel Computing and Applications The Internet and the World Wide Web
Models for Parallel and Distributed Computing Sensor Networks
Instruction Level Parallelism and VLSI Satellite and Radio Networks
Routing and Information Dissemination Other Large Networks
Parallel Data Structures Pricing and Equilibria in Networks
Compilers and Tools for Parallel Computing Quantum and DNA Computing
Memory-Aware Algorithms Parallel Data Bases and Data Mining
Supercomputer Architecture and Computing Metacomputing

Conference Presentation

Regular presentations will be alloted a 25-minute talk and up to 10 pages in the proceedings. This format is intended for contributions reporting original research, submitted exclusively to this conference. Presentation at the SPAA Revue will be alloted a 10-minute talk and up to 2 pages in the proceedings. This format is a forum for brief communications, which may be published later in other conferences.

Authors of contributed papers are encouraged to submit their manuscript electronically by email. To submit electronically, visit for instructions. This is the preferred method of submission. The deadline for electronic submissions is February 6, 2004, 5 p.m. EST. The submissions server can be turned off anytime after this point.

Authors who are unable to submit electronically should contact the program chair, Micah Adler, 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 or a SPAA Revue presentation

If requested by the authors, an extended abstract that is not selected for a regular presentation will also be considered for the SPAA Revue. Such a request will not affect the consideration of the paper for a regular presentation.

Submissions regular presentations should include 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 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 camera-ready copy of each accepted paper must prepared according to ACM guidelines for inclusion in the proceedings of the conference.

A submission for the SPAA Revue should consist of a 2-page abstract for each proposed presentation. A camera-ready copy of each accepted abstract must prepared according to ACM guidelines for inclusion in the proceedings of the conference.

Authors will be sent notification of acceptance or rejection by e-mail or letter mailed on or before March 15, 2004. A camera-ready copy of each accepted paper, prepared according to ACM guidelines, must be received by April 6, 2004.

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
Eulalia Barriere, Technical U. of Catalonia

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

Back to SPAA home page
Cynthia A. Phillips <>
Last modified: January 1, 2004