SPAA '00  

Thirteenth ACM Symposium on Parallel Algorithms and Architectures

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 and Computer Technology Institute (CTI)

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.

Expanded Scope
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 satellite networks, the web, quantum and DNA computing, etc. For more information, see the call for papers below.

Local information
The conference will be held at the Knossos Royal Village - Aldemar. It is located about 25 km east of Heraklion. Room rates are $155 double, $112-$132 single. Here's some local information including hotel information.

Registration information
Registration information is now available here.

Here's the latest program

Important Dates
  • Notification: March 19, 2001
  • Camera-ready copy: April 6, 2001
  • Call for Papers

  • HTML
  • PostScript
  • Submission and Attendence Figures
  • 2001 conference summary

  • 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
    Christos Zaroliagis, 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
    SPAA Advisory Board
    Guy Blelloch, CMU
    Thomas H. Cormen, Dartmouth
    Michel Cosnard, LORIA-INRIA
    David Culler, UC Berkeley
    Frank Dehne, Carleton U.
    Phil Gibbons, Bell Labs
    Maurice Herlihy, Brown University
    Charles Leiserson, MIT and Akamai Technologies
    Fabrizio Luccio, U. Pisa
    Friedhelm Meyer auf der Heide, U. Paderborn
    Burkhard Monen, U. Paderborn
    Franco Preparata, Brown U.
    Paul Spirakis, CTI, Greece

    SPAA '00 home page (last year's SPAA)
    SPAA 2002 preview
    SPAA 2002 will be held in Winnipeg, Manitoba, Canada August 10-13, 2002.
    Local Arrangements Chairs: Parimala Thulasiraman and Ruppa Thulasiram
    Cynthia A. Philllips <>
    Last modified: July 19, 2001