Second Hawaii Workshop on

Parallel Algorithms and Data Structures


University of Hawaii at Manoa

December 9-13, 2019

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 will include only a limited number of talks on the parallel models of computation and open problems, while majority of the time will be reserved for problem solving sessions. During these sessions, participants are free to break up into groups of their choosing to work on open problems of their choice. 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.

Social Events

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). Unfortunately, Manoa Falls are closed due to trail maintenance during the weekdays (it is still open on weekends, if you want to see it before or after the workshop). Instead we will have a BBQ at Magic Island. Magic Island is a peninsula adjacent Ala Moana Beach Park (bring your swimsuits as the beach is only a few feet away) and is very popular among locals and tourists alike for beautiful views of the sunset. We will be grilling somewhere on the grassy area on the peninsula — it’s hard to say where exactly as it’ll depend on the availability. But it’s not a huge place, so you will be able to easily find us.

If instead of the BBQ the participants prefer to try surfing, they can take a surfing lesson from one of many surfing schools in Waikiki (the participants will be responsible for booking their own lesson).

On Friday late afternoon, we will gather at the outdoor student-run “bar” (on-campus) known locally as TG’s (short for TGIF). Last year, we found it to be a great way to conclude the workshop, so make sure you plan your return travel accordingly, so you could join us for this event. Beer prices vary between $2 and $3 and, depending on the organizers for that particular week, typically include some interesting beer choices.

Detailed Schedule

Day 1: Monday Dec 9, 2019
08:30 Check-in
08:40 - 09:00 Breakfast
09:00 - 09:30 Welcome remarks
09:30 - 09:45 Riko Jacob: Fragile complexity of comparison-based algorithms
09:45 - 10:00 Muhammad Awad: Engineering a high-performance GPU B-Tree
10:00 - 10:15 Francesco Silvestri: Adaptive MapReduce similarity joins
10:15 - 10:30 Rathis Das: Data races and the discrete resource-time tradeoff problem with resource reuse over paths
10:30 - 10:45 Coffee break
10:45 - 12:30 Open problem sessions
12:30 - 13:15 Lunch
13:15 - 15:00 Problem solving sessions (fresh coffee at 14:30)
15:00 - 15:30 Group progress reports
Day 2: Tuesday Dec 10, 2019
08:40 - 09:10 Breakfast
09:10 - 09:45 Michael Goodrich: Sorting evolving data in parallel
09:45 - 10:30 Francesco Silvestri: A computational model for tensor core units
10:30 - 10:45 Coffee break
10:45 - 12:30 Problem solving sessions
12:30 - 13:15 Lunch
13:15 - 15:00 Problem solving sessions (fresh coffee at 14:30)
15:00 - 15:30 Group progress reports
Day 3: Wednesday Dec 11, 2019
08:40 - 09:00 Breakfast
09:00 - 09:15 Qin Zhang: Parallel learning with communication constraints
09:20 - 09:50 Riko Jacob and Nodari Sitchinava: Cole’s CREW mergesort as a dynamic program
09:55 - 10:30 Bob Tarjan: Concurrent connected components
10:30 - 10:45 Coffee break
10:45 - 12:30 Problem solving sessions
12:30 - 13:15 Lunch
13:15 - 15:00 Problem solving sessions (fresh coffee at 14:30)
15:00 - 15:30 Group progress reports
Day 4: Thursday Dec 12, 2019
08:40 - 09:10 Breakfast
09:10 - 12:00 Problem solving sessions (fresh cofee at 10:30)
12:00 - 13:00 Lunch
13:00 - 14:00 Problem solving sessions
14:00 - 14:30 Group progress reports
15:30 - 18:00 Social event: BBQ at the beach
Day 5: Friday Dec 13, 2019
08:40 - 09:10 Breakfast
09:10 - 12:00 Open problem solving (fresh coffee at 10:30)
12:00 - 12:30 Topic leader assignment, best practices
12:30 - 13:15 Lunch
13:30 - 15:00 Open problem solving (fresh coffee at 14:30)
15:00 - 15:30 Group progress reports, wrap-up & concluding remarks
15:30 - 17:30 Free time (participants on their own)
17:30 - 19:30 Social event: Beers at TGs