BEGIN:VCALENDAR
VERSION:2.0
PRODID:Linklings LLC
BEGIN:VTIMEZONE
TZID:America/Chicago
X-LIC-LOCATION:America/Chicago
BEGIN:DAYLIGHT
TZOFFSETFROM:-0600
TZOFFSETTO:-0500
TZNAME:CDT
DTSTART:19700308T020000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0500
TZOFFSETTO:-0600
TZNAME:CST
DTSTART:19701101T020000
RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20211207T055412Z
LOCATION:242
DTSTART;TZID=America/Chicago:20211115T103000
DTEND;TZID=America/Chicago:20211115T110000
UID:submissions.supercomputing.org_SC21_sess340_ws_espm102@linklings.com
SUMMARY:Scalable Parallel Algorithm for Fast Computation of Transitive Clo
 sure on Shared Memory Architectures
DESCRIPTION:Workshop\n\nScalable Parallel Algorithm for Fast Computation o
 f Transitive Closure on Shared Memory Architectures\n\nPatel, Dave, Kumbha
 ni, Desai, Kumar...\n\nWe present a scalable algorithm that computes the t
 ransitive closure of a graph on shared memory architectures using the Open
 MP API in C++. Two different parallelization strategies have been presente
 d and the performance of the two algorithms has been compared for several 
 data-sets of varying sizes. We demonstrate the scalability of the best par
 allel implementation up to 176 threads on a shared memory architecture, by
  producing a graph with more than 3.82 trillion edges. To the best of our 
 knowledge, this is the first implementation that has computed the transiti
 ve closure of such a large graph on a shared memory system.  Optimization 
 strategies for better cache utilization for large data-sets have been disc
 ussed. The important issue of load balancing has been analyzed and its mit
 igation using the optimal OpenMP scheduling clause has been discussed in d
 etails.\n\nTag: Architectures, Big Data, Cloud and Distributed Computing, 
 Extreme Scale Computing, Heterogeneous Systems, Parallel Programming Langu
 ages and Models, Parallel Programming Systems, Quantum Computing, Scientif
 ic Computing, System Software and Runtime Systems\n\nRegistration Category
 : Workshop Reg Pass
END:VEVENT
END:VCALENDAR