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:20181221T160728Z
LOCATION:D161
DTSTART;TZID=America/Chicago:20181112T153000
DTEND;TZID=America/Chicago:20181112T161000
UID:submissions.supercomputing.org_SC18_sess158_pec203@linklings.com
SUMMARY:Keynote 3: Hierarchical Algorithms on Hierarchical Architectures
DESCRIPTION:Workshop\nAlgorithms, Heterogeneous Systems, Resiliency, Works
hop Reg Pass\n\nKeynote 3: Hierarchical Algorithms on Hierarchical Archite
ctures\n\nKeyes\n\nSome algorithms achieve optimal arithmetic complexity w
ith low arithmetic intensity (flops/Byte), or possess high arithmetic inte
nsity but lack optimal complexity, while some hierarchical algorithms, suc
h as Fast Multipole and its H-matrix algebraic generalizations, realize a
combination of optimal complexity and high intensity. Implemented with tas
k-based dynamic runtime systems, such methods also have potential for rela
xed synchrony, which is important for future energy-austere architectures,
since there may be significant nonuniformity in processing rates of diffe
rent cores even if task sizes can be controlled. We describe modules of KA
UST's Hierarchical Computations on Manycore Architectures (HiCMA) software
toolkit that illustrate these features and are intended as building block
s of more sophisticated applications, such as matrix-free higher-order met
hods in optimization. HiCMA's target is hierarchical algorithms on emergin
g architectures, which have hierarchies of their own that generally do not
align well with those of the algorithm. Some modules of this open source
project have been adopted in the software libraries of major vendors. We
describe what is currently available and some motivating applications.
URL:https://sc18.supercomputing.org/presentation/?id=pec203&sess=sess158
END:VEVENT
END:VCALENDAR