SPAA 2016 Call for Papers

28th ACM Symposium on Parallelism in
Algorithms and Architectures

July 11 - 13, 2016
Asilomar State Beach, California, USA

Important Deadlines:

Regular papers: February 5, 11:59pm HAST
Brief announcements: February 26, 11:59pm HAST  
Rebuttal period: March 22-25 April 4-7
Notification: April 11 April 20
Camera-ready copy due: May 18
Early Conference Registration:    May 20
Room Reservation Deadline: May 10 May 20

Submissions are sought in all areas of parallel algorithms and architectures, broadly construed, including both theoretical and experimental perspectives. Topics of interest include, but are not limited to:

Parallel and Distributed Algorithms Parallel and Distributed Data Structures
Parallel Complexity Theory Scheduling in Parallel Systems
Specification and Verification of Concurrent Systems Parallel and Distributed Architectures
Multiprocessor and Multicore Architectures Transactional Memory Hardware and Software
Instruction Level Parallelism and VLSI Compilers and Tools for Concurrent Programming
Algorithms for GPUs and Other Alternative Parallel Architectures High-Performance Parallel Computing and Architectures
Green & Power-Efficient Algorithms and Architectures Algorithms for Social Networks
Biological Distributed Algorithms Network Algorithms
Algorithms for Routing and Information Dissemination Peer-to-Peer Systems
Mobile, Ad-Hoc, Wireless and Sensor Networks Fault-tolerance and Reliability
Self-stabilization and Self-organization Security and Privacy in Distributed and Parallel Systems
Parallel/Distributed Computational Learning Game Theory and Collaborative Learning
Parallel/Distributed issues in Big Data Resource Management and Awareness

Regular Papers:

Regular papers should report on original research, submitted exclusively to this conference. Submissions may not exceed ten (10) single-spaced double-column pages. (Papers will be judged based on their quality and not their length — short papers are welcome.) The title page, bibliography and designated figure pages (containing only figures) are not counted toward the ten pages. (Illustrative figures are encouraged.) All necessary details to substantiate the main claims of the paper should be included in a clearly marked appendix. Regular papers will be allotted up to 10 pages in the proceedings.

Brief announcements:

SPAA also solicits brief announcements that raise issues of interest to the SPAA community. Brief announcements may not exceed two pages. Examples of good brief announcements include: (i) papers previously published elsewhere of interest to SPAA, (ii) work in progress, (iii) announcement of tools/libraries, (iv) challenge problems posed to the community, (v) corrections to earlier results. Brief announcements may also include smaller results of interest.

Authors may request that a regular paper be considered as a brief announcement. As far as possible, the program committee will remain blind to this request until status as a regular paper has been resolved. Such a request will not affect the chances of the manuscript to be accepted as a regular paper.

Paper Submissions:

Submitted manuscripts may not exceed ten (10) single-spaced double-column pages for regular papers and two (2) single-spaced double-column pages for brief announcements, using 9-point size font on 8.5x11 inch pages, not counting the title page, bibliography and designated figure pages ). The title page should contain the title, author names and affiliations, followed by a brief abstract. See (version 2.8, May 2015) for details, including the sig-alternate-05-2015.cls style file and a sample file. Additional details may be added in a clearly marked appendix that will be read at the discretion of the program committee. Please indicate in the title of your manuscript whether this is a regular paper or a brief announcement.

Regular papers submitted to SPAA may not be under simultaneous consideration for a journal or any conference or workshop with published proceedings (other than as a brief announcement for a previous conference).

The deadlines for submissions are February 5 for regular papers and February 26 for brief announcements.

Rebuttal Period:

There will be a rebuttal period during which the authors can point out misunderstandings or comment on critical questions that the PC members may have. It will take place on March 22-25 April 4-7.


Authors will be sent notification of acceptance or rejection by e-mail on or before April 11 April 20. A camera-ready copy of each accepted abstract must be prepared according to the ACM guidelines for inclusion in the proceedings of the conference and must be received by the date to be determined later.


Every regular paper is eligible for the best paper award. The program committee may decline to make this award or may split the award among multiple papers.

Program Chair
Seth Gilbert, National University of Singapore

Program Committee
Dan Alistarh (Microsoft Research)
Yossi Azar (Tel Aviv University)
Michael Bender (Stony Brook University)
Costas Busch (Louisiana State University)
Yuval Emek (Technion)
Antonio Fernández Anta (IMDEA)
Jeremy Fineman (Georgetown University)
Phillip Gibbons (Carnegie Mellon University)
Seth Gilbert (NUS)
Magnús M. Halldórsson (Reykjavík University)
Stephan Holzer (MIT)
Fabian Kuhn (University of Freiburg)
Yossi Lev (Oracle Labs)
Ishai Menache (Microsoft Research)
Benjamin Moseley (Washington University in St. Louis)
Calvin Newport (Georgetown University)
Merav Parter (MIT)
Boaz Patt-Shamir (Tel Aviv University)
Seth Pettie (University of Michigan)
Cynthia Phillips (Sandia National Laboratories)
Kirk Pruhs (University of Pittsburgh)
Peter Robinson (Queen's University Belfast)
Thomas Sauerwald (University of Cambridge)
Stefan Schmid (Aalborg University)
Michael Scott (University of Rochester)
Julian Shun (UC Berkeley)
Aravind Srinivasan (University of Maryland)
Maxwell Young (Mississippi State University)

SPAA General Chair
Christian Scheideler, University of Paderborn

SPAA Secretary
Jeremy Fineman, Georgetown University

SPAA Treasurer
David Bunde, Knox College

SPAA Publicity Chair
Nodari Sitchinava, University of Hawaii at Manoa

Local Arrangements Chair
Bradley Kuszmaul, MIT