BEGIN:VCALENDAR
VERSION:2.0
PRODID:Linklings LLC
BEGIN:VTIMEZONE
TZID:America/New_York
X-LIC-LOCATION:America/New_York
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:19700308T020000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:19701101T020000
RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20210402T160049Z
LOCATION:Track 2
DTSTART;TZID=America/New_York:20201117T133000
DTEND;TZID=America/New_York:20201117T140000
UID:submissions.supercomputing.org_SC20_sess159_pap354@linklings.com
SUMMARY:Evaluation of a Minimally Synchronous Algorithm for 2:1 Octree Bal
 ance
DESCRIPTION:Paper\n\nEvaluation of a Minimally Synchronous Algorithm for 2
 :1 Octree Balance\n\nSuh, Isaac\n\nThe p4est library implements octree-bas
 ed adaptive mesh refinement (AMR) and has demonstrated parallel scalabilit
 y beyond 100,000 MPI processes in previous weak scaling studies. This work
  focuses on the strong scalability of mesh adaptivity in p4est, where the 
 communication pattern of the existing 2:1-balance is a latency bottleneck.
   The sorting-based algorithm of Malhotra and Biros has balanced communica
 tion, but synchronizes all processes.  We propose an algorithm that combin
 es sorting and neighbor-to-neighbor exchange to minimize the number of pro
 cesses with which each process synchronizes.\n\nWe measure the performance
  of these algorithms on several test problems on Stampede2 at TACC. Both t
 he parallel-sorting and minimally-synchronous algorithms significantly out
 perform the existing algorithm and have nearly identical performance out t
 o 1,024 Xeon Phi KNL nodes, meaning the asymptotic advantage of the minima
 lly-synchronous algorithm does not translate to improved performance at th
 is scale.  We conclude by showing that global metadata communication will 
 limit future strong scaling.\n\nTag: Algorithms, Applications, Sparse Comp
 utation\n\nRegistration Category: Tech Program Reg Pass
END:VEVENT
END:VCALENDAR