First Hawaii Workshop on

Parallel Algorithms and Data Structures


University of Hawaii at Manoa

December 4-8, 2017

Schedule

Below is a tentative schedule for the workshop. It is subject to change, so check back closer to the dates of the workshop.

The goal of the workshop is to provide a productive environment for solving open problems in parallel algorithms and data structures. Therefore, the schedule includes only a limited number of talks/tutorials on the parallel models of computation. To get everyone up to speed on all parallel models (including recent advances) as soon as possible, all talks/tutorials are scheduled on the first day. These presentations will also include open problems. After the presentations, time is allocated for everyone to present their open problems. At this point participants are free to break up into groups of their choosing to work on open problems of their choice. The rest of the days will be spent by the participants solving the open problems. Each day will conclude with a report from each group (3-5 minutes per group) on the progress that has been made by that group to provide opportunity by other participants to contribute.

No trip to Hawaii would be complete without seeing a waterfall or trying surfing. On Thursday afternoon we plan to organize a hike to the nearby Manoa Falls (subject to weather conditions). If instead the participants prefer to try surfing, they can choose to return to Waikiki and take a surfing lesson from one of many surfing schools (the participants will be responsible for booking their own lesson).

Detailed Schedule

Day 1: Monday Dec 4, 2017
08:00 Check-in
08:30 - 09:00 Breakfast
09:00 - 09:30 Welcome remarks
09:30 - 10:30 Michael Goodrich: Overview of shared memory models and parallel computational geometry
10:30 - 10:45 Coffee break
10:45 - 11:30 Robert Tarjan: Overview of parallel data structures
11:30 - 11:45 Break
11:45 - 12:30 John Augustine: Overview of distributed memory models
12:30 - 13:15 Lunch
13:15 - 14:00 Riko Jacob: Overview of parallel models for memory hierarchy
14:00 - 14:30 Nodari Sitchinava: Overview of GPU models
14:30 - 14:45 Coffee Break
14:45 - 15:30 Open problem session
15:30 - 16:00 Group formation
Day 2: Tuesday Dec 5, 2017
08:30 - 09:00 Breakfast
09:00 - 10:30 Open problem session
10:30 - 10:45 Coffee break
10:45 - 11:00 Group formation
11:00 - 12:30 Open problem solving (fresh coffee at 10:30am)
12:30 - 13:30 Lunch
13:30 - 15:30 Open problem solving (fresh coffee at 14:30)
15:30 - 16:00 Group progress reports
Day 3: Wednesday Dec 6, 2017
08:30 - 09:00 Breakfast
09:00 - 12:30 Open problem solving (fresh coffee at 10:30am)
12:30 - 13:30 Lunch
13:30 - 15:30 Open problem solving (fresh coffee at 14:30)
15:30 - 16:00 Group progress reports
Day 4: Thursday Dec 7, 2017
08:30 - 09:00 Breakfast (Coffee/tea available throughout the day)
09:00 - 12:00 Open problem solving
12:00 - 13:00 Lunch
13:00 - 14:00 Open problem solving
14:00 - 14:30 Group progress reports
14:30 - 16:30 Social event: hike to a Manoa waterfall and Lyon’s Arboretum
Day 5: Friday Dec 8, 2017
08:30 - 09:00 Breakfast
09:00 - 12:30 Open problem solving (fresh coffee at 10:30am)
12:30 - 13:30 Lunch
13:30 - 15:30 Open problem solving (fresh coffee at 14:30)
15:30 - 16:30 Group progress reports, topic leader assignment, wrap-up & concluding remarks