Seminars

View all Seminars  |  Download ICal for this event

High-Performance GPU Code Generation for Mining Motifs in Temporal Graphs

Series: Department Seminar

Speaker: Prof. Nishil Talati, University of Michigan, Ann Arbor

Date/Time: Feb 07 14:30:00

Location: CSA Seminar Hall (Room No. 254, First Floor)

Abstract:
Temporal motif mining is the task of finding the occurrences of subgraph patterns within
a large input temporal graph that obeys the specified structural and temporal constraints.
Despite its utility in several critical application domains that demand high-performance
(e.g., detecting fraud in financial transaction graphs), the performance of existing software
is limited on commercial hardware platforms, in that it runs for tens of hours. In this talk,
I will present Everest - a system that efficiently maps the workload of mining (supports
both enumeration and counting) temporal motifs to the highly parallel GPU architecture.
Using an input temporal graph and a more expressive user-defined temporal motif query
definition, Everest generates an execution plan and runtime primitives that optimize the
workload execution by exploiting the high compute throughput of a GPU. Everest
generates motif-specific mining code to reduce long-latency memory accesses and
frequent thread divergence operations. Everest incorporates novel low-cost runtime
mechanisms to enable load balancing to improve GPU hardware utilization. To support
large graphs that do not fit on GPU memory, Everest also supports multi-GPU execution
by intelligently partitioning the edge list that prevents inter-GPU communication. Everest
hides the implementation complexity of presented optimizations away from the targeted
system user for better usability. Our evaluation shows that, using proposed optimizations,
Everest improves the performance of a baseline GPU implementation by 19x, on average

Speaker Bio:
Nishil Talati is an Assistant Research Scientist (Research Faculty) at the CSE department of the University of Michigan. He earned his PhD from the University of Michigan. Nishil’s research interests include computer architecture and systems software design for improving the performance of modern data-intensive workloads. His research is published at several top-tier venues including ISCA, MICRO, HPCA, ASPLOS, and others. Nishil’s work has been recognized as the 2021 HPCA Best Paper Award, 2023 DATE and 2023 IISWC best paper honorable mentions.

Host Faculty: Arkaprava Basu