Motivation
Since the mid-2000s, it became clear that parallelism is an essential tool for improving computational throughput of modern systems. Recognizing this fact, researchers in various fields of Computer Science, such as computer architectures, databases, programming languages, networking, and operating systems, have made significant advances in the infrastructure needed for parallel computing. Thus, given this foundation, there is a need for research that provides simple and efficient algorithms and data structures for exploiting this parallel computing infrastructure for faster solutions to important problems.
Format
The aim of this workshop is to provide a productive environment for researchers in algorithms and data structures to meet and work on open problems in parallel computing.
The workshop aims to achieve the following goals:
- Engage researchers from the algorithms and data structures community in parallel computing research.
- Provide time and space for collaborations that produce advances in the design of efficient parallel algorithms, leading to publications in premier algorithms conferences such as SODA, ICALP, ESA, SPAA, and PODC.
- Promote research in provably-efficient algorithms for modern architectures (e.g., multicores, GPUs, distributed systems).
- Promote development of efficient parallel data structures.
This invitation-only workshop will take place over five days, Monday through Friday, from 8:30am to 4pm, December 9-13, 2019, on the campus of the University of Hawaii at Manoa, in Honolulu, Hawaii. The focus of the workshop is on solving open problems and to promote new research collaborations (similar to the Bellairs Winter Workshop on Computational Geometry in Barbados),.
While some invited participants will be given opportunities to present their work, presentations will be limited to a couple of hours in the mornings, with preference given to those who either propose open problems, introduce or describe models of computation conducive to algorithmic research for modern parallel architectures, or present new research directions. Late mornings and afternoons will be reserved for problem solving sessions. During this time, the participants will be free to form smaller groups, based on their research interests, and will work on solving open problems of their choice.
Location and Local Arrangements
The workshop will take place on the University of Hawaii at Manoa, campus, with space provided for small-group breakout sessions.
For more information about Accommodations and Transportation please see the Local Information, page.
Organizers
- Michael A. Bender, Stony Brook University
- Guy Blelloch, Carnegie Mellon University
- Michael T. Goodrich, University of California, Irvine
- John Iacono, Université libre de Bruxelles
- Riko Jacob, IT University of Copenhagen
- John Owens, University of California, Davis
- Nodari Sitchinava, University of Hawaii at Manoa
Confirmed Participants
- Michael A. Bender, Stonybrook University
- Jit Bose, Carleton University
- Gerth Brodal, Aarhus University
- Trevor Brown, University of Waterloo
- Rezaul Chowdhury, Stonybrook University
- Rolf Fagerberg, University of Southern Denmark
- Martin Farach-Colton, Rutgers University
- Seth Gilbert, National University of Singapore
- Michael T. Goodrich, University of California, Irvine
- Mayank Goswami, City University of New York, Queens College
- John Iacono, Université libre de Bruxelles
- Giuseppe Italiano, University of Rome “Tor Vergata”
- Riko Jacob, IT University of Copenhagen
- Valerie King, University of Victoria
- Stefan Langerman, Université libre de Bruxelles
- Ulrich Meyer, Goethe University of Frankfurt
- Ian Munro, University of Waterloo
- John Owens, University of California, Davis
- Serban Porumbescu, University of California, Davis
- Vijaya Ramachandran, University of Texas, Austin
- Julian Shun, Massachusetts Institute of Technology
- Francesco Silvestri, University of Padova
- Nodari Sitchinava, University of Hawaii at Manoa
- Robert Tarjan, Princeton University
- Qin Zhang, Indiana University Bloomington
Student Participants
- Muhammad Awad, University of California, Davis
- Kyle Berney, University of Hawaii at Manoa
- Pilar Cano, Universitat Politècnica de Catalunya and Carleton University
- Alex Conway, Rutgers University
- Rathish Das, Stonybrook University
- Jeremy Ko, University of Toronto
- William Kuszmaul, Massachusetts Institute of Technology
- Cliff Liu, Princeton University
- Agnieszka Lupinska, University of California, Davis
- Jayson Lynch, Massachusetts Institute of Technology
- Jessica Shi, Massachusetts Institute of Technology
- Hung Tran, Goethe University of Frankfurt
- Janet Vorobyeva, Stonybrook University
- Yiqiu Wang, Massachusets Institute of Technolgoy
- Muzamil Yahia, University of Hawaii at Manoa
Acknowledgements
Workshop organizers would like to acknowledge generous funding and assistance from the following groups and organizations that made this workshop possible:
