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:20260422T000712Z
LOCATION:702
DTSTART;TZID=America/Denver:20231112T171000
DTEND;TZID=America/Denver:20231112T172000
UID:submissions.supercomputing.org_SC23_sess436_ws_ia107@linklings.com
SUMMARY:Filtering Wasteful Vertex Visits in Breadth-First Search
DESCRIPTION:Prachatos Mitra and Alexandros Daglis (Georgia Institute of Te
 chnology)\n\nBreadth-First Search (BFS) is a common building block for sev
 eral graph processing algorithms today. In this work, we highlight that a 
 large fraction of vertex visits across the network in distributed BFS  res
 ults in wasteful work. We investigate methods to identify and filter such 
 wasteful cross-network vertex visits to save network bandwidth for energy 
 and performance improvements. We analyze the metadata requirements to perf
 orm such filtering in modern hierarchical distributed architectures and id
 entify the tradeoffs between storage and filtering rate. We perform our ex
 periments using the graph500 benchmark and provide a model to scale result
 s to larger graphs. Finally, we propose heuristics to reduce the storage f
 or a BFS message filter and explore the design space for implementing such
  filtering logic in software, hardware, or a combination.\n\nTag: Algorith
 ms, Applications, Architecture and Networks\n\nRegistration Category: Work
 shop Reg Pass\n\nSession Chairs: Sanjukta Bhowmick (University of North Te
 xas), Vito Giovanni Castellana (Pacific Northwest National Laboratory (PNN
 L)), John Feo (Pacific Northwest National Laboratory (PNNL)), Marco Minuto
 li (Advanced Micro Devices), and Antonino Tumeo (Pacific Northwest Nationa
 l Laboratory (PNNL))\n\n
END:VEVENT
END:VCALENDAR