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:20230124T171526Z
LOCATION:C140-142
DTSTART;TZID=America/Chicago:20221115T163000
DTEND;TZID=America/Chicago:20221115T170000
UID:submissions.supercomputing.org_SC22_sess172_pap448@linklings.com
SUMMARY:Symmetric Block-Cyclic Distribution: Fewer Communications Leads to
Faster Dense Cholesky Factorization
DESCRIPTION:Paper\n\nSymmetric Block-Cyclic Distribution: Fewer Communicat
ions Leads to Faster Dense Cholesky Factorization\n\nBeaumont, Duchon, Eyr
aud-Dubois, Langou, Verite\n\nWe consider the distributed Cholesky factori
zation on homogeneous nodes. Inspired by recent progress on asymptotic low
er bounds on the total communication volume required to perform Cholesky f
actorization, we present an original data distribution, Symmetric Block Cy
clic (SBC), designed to take advantage of the symmetry of the matrix. We p
rove that SBC reduces the overall communication volume between nodes by a
factor of square root of 2 compared to the standard 2D block-cyclic distri
bution. SBC can easily be implemented within the paradigm of task-based ru
ntime systems. Experiments using the Chameleon library over the StarPU run
time system demonstrate that the SBC distribution reduces the communicatio
n volume as expected, and also achieves better performance and scalability
than the classical 2D block-cyclic allocation scheme in all configuration
s. We also propose a 2.5D variant of SBC and prove that it further improve
s the communication and performance benefits.\n\nSession Format: Recorded\
n\nTag: Numerical Algorithms, Scientific Computing\n\nRegistration Categor
y: Tech Program Reg Pass\n\nAward Finalist: Best Paper Finalist\n\nReprodu
cibility Badges: Artifact Available, Artifact Functional, Results Reproduc
ed
END:VEVENT
END:VCALENDAR