SPAA '00  

Call for Papers

Thirteenth ACM Symposium on Parallel Algorithms and Architectures
SPAA '00

July 4-6, 2001
Crete Island, Greece

The Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '01) 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 SPAA is co-located with The 33rd Annual ACM Symposium on Theory of Computing (STOC) (July 6-8, 2001) and The 28th International Colloquium on Automata, Languages and Programming (ICALP) (July 8-12, 2001).

SPAA '01 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. This year, SPAA defines parallel very broadly to encompass any computational "device" that can perform multiple operations or tasks simultaneously. As a consequence, SPAA 2001 covers all traditional parallel and distributed architectures, plus new aspects including, e.g., satellite networks, the web, 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 Computing
Parallel Computing and Applications Metacomputing (Internet and Web)
Models for Parallel and Distributed Computing Parallel Data Bases and Data Mining
Instruction Level Parallelism and VLSI Quantum and DNA Computing
Routing and Information Dissemination Satellite and Radio Networks
Parallel Data Structures Supercomputer Architecture and Computing
Compilers and Tools for Parallel Computation Large Networks

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 January 28, 2001, 5 p.m. CST (11 p.m. GMT)(FIRM!). You may submit a revised version of your paper, but no later than Monday, February 5, 2001, 8am MDT (3pm GMT), (FIRM!)

Authors who are unable to submit electronically should contact the program chair 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 work, 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.

A submission for a regular presentation 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 will have to be 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 will have to be 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 19, 2001. A camera-ready copy of each accepted paper, prepared according to ACM guidelines, must be received by April 6, 2001.

The conference program and registration information will be posted on the SPAA '01 web pages in April 2000.

Program Chair
Pierre Fraigniaud, CNRS U. Paris-Sud

Program Committee
Nancy Amato, Texas A&M
Amotz Bar-Noy, AT&T and Tel Aviv U.
Guy Blelloch, CMU
Michel Cosnard, LORIA-INRIA
Frank Dehne, Carleton U.
Jack Dongarra, U. Tennessee
Phil Gibbons, Bell Labs
Mark Hill, U. Wisconsin
Christos Kaklamanis, CTI and U. of Patras
Christian Lengauer, U. Passau
Friedhelm Meyer auf der Heide, U. Paderborn
Lata Narayanan, Concordia U.
Linda Pagli, U. Pisa
Vijaya Ramachandran, U. Texas
David Skillicorn, Queens U.
Mateo Valero, U. Politecnica de Catalunya

Local Arrangements Chair
Christos Kaklamanis, CTI and U. of Patras

SPAA General Chair
Arnold Rosenberg, U. Massachusetts

SPAA Secretary
Cynthia A. Phillips, Sandia National Laboratories

SPAA Treasurer
Fred Annexstein, U Cincinnati
SPAA Publicity Chair
Michael Bender, SUNY Stony Brook
Back to SPAA home page
Cynthia A. Phillips <>
Last modified: January 4, 2001