Call for Papers
Sixteenth ACM Symposium on Parallelism in Algorithms and Architectures
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|
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 who are unable to submit electronically should contact the program chair, Micah Adler, at firstname.lastname@example.org to receive instructions. Do not send electronic submissions to this email address.
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.