BEGIN:VCALENDAR
VERSION:2.0
PRODID:Linklings LLC
BEGIN:VTIMEZONE
TZID:America/Denver
X-LIC-LOCATION:America/Denver
BEGIN:DAYLIGHT
TZOFFSETFROM:-0700
TZOFFSETTO:-0600
TZNAME:MDT
DTSTART:19700308T020000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0600
TZOFFSETTO:-0700
TZNAME:MST
DTSTART:19701101T020000
RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20260422T000711Z
LOCATION:507
DTSTART;TZID=America/Denver:20231113T092000
DTEND;TZID=America/Denver:20231113T094000
UID:submissions.supercomputing.org_SC23_sess444_ws_waccpd104@linklings.com
SUMMARY:Comparing a Naive and a Tree-Based N-Body Algorithm Using Differen
 t Standard SYCL Implementations on Various Hardware
DESCRIPTION:Tim Thüring, Marcel Breyer, and Dirk Pflüger (University of St
 uttgart)\n\nN-body algorithms aim to calculate the interactions between n 
 different bodies with the goal to obtain their trajectories.  Algorithms t
 hat solve the n-body problem can leverage significant amounts of paralleli
 sm.  Today, GPUs are commonly used besides CPUs for the execution of paral
 lel algorithms.  However, targeting several hardware platforms at once oft
 en requires to use different programming languages.  In this work, we have
  implemented the naive and tree-based Barnes-Hut n-body algorithm using SY
 CL to target CPUs and GPUs with the same programming language.  We compare
  both algorithms on heterogeneous hardware platforms as well as for differ
 ent SYCL implementations, with respect to their runtime behavior and their
  support for several performance optimizations.  Our results show that som
 e optimizations show unexpected behavior for different SYCL implementation
 s. And even though data center GPUs have a clear performance advantage for
  the naive algorithm, surprisingly consumer GPUs offer competitive runtime
 s for the Barnes-Hut algorithm.\n\nTag: Accelerators, Artificial Intellige
 nce/Machine Learning, Algorithms, Applications, Compilers, Data Movement a
 nd Memory, Heterogeneous Computing, Modeling and Simulation, Performance O
 ptimization, Programming Frameworks and System Software, Runtime Systems\n
 \nRegistration Category: Workshop Reg Pass\n\nSession Chairs: Maciej Cytow
 ski (Pawsey Supercomputing Research Centre; Commonwealth Scientific and In
 dustrial Research Organisation (CSIRO), Australia); Verónica G. Melesse Ve
 rgara (Oak Ridge National Laboratory (ORNL)); and Jose Manuel Monsalve Dia
 z (Advanced Micro Devices (AMD))\n\n
END:VEVENT
END:VCALENDAR
