Write a Blog >>
PPoPP 2021
Sat 27 February - Wed 3 March 2021
Mon 1 Mar 2021 13:15 - 13:30 - Session 3. Graphs Chair(s): Ang Li

Hypergraph partitioning is used in many problem domains including VLSI design, linear algebra, Boolean satisfiability, and data mining. Most versions of this problem are NP-complete or NP-hard, so practical hypergraph partitioners generate approximate partitioning solutions for all but the smallest inputs. One way to speed up hypergraph partitioners is to exploit parallelism. However, existing parallel hypergraph partitioners are not deterministic, which is considered unacceptable in domains like VLSI design where the same partitions must be produced every time a given hypergraph is partitioned.

In this paper, we describe BiPart, the first deterministic, parallel hypergraph partitioner. Experimental results show that BiPart outperforms state-of-the-art hypergraph partitioners in runtime and partition quality while generating partitions deterministically.

Conference Day
Mon 1 Mar

Displayed time zone: Eastern Time (US & Canada) change

12:30 - 13:30
Session 3. GraphsMain Conference
Chair(s): Ang LiPacific Northwest National Laboratory
12:30
15m
Talk
Understanding and Bridging the Gaps in Current GNN Performance Optimizations
Main Conference
Kezhao HuangTsinghua University, Jidong ZhaiTsinghua University, Zhen ZhengAlibaba Group, Youngmin YiUniversity of Seoul, Xipeng ShenNorth Carolina State University
Link to publication
12:45
15m
Talk
A Fast Work-Efficient SSSP Algorithm for GPUs
Main Conference
Kai WangUniversity of Texas at Austin, Donald FussellUniversity of Texas at Austin, Calvin LinUniversity of Texas at Austin
Link to publication
13:00
15m
Talk
ShadowVM: Accelerating Data Plane for Data Analytics with Bare Metal CPUs and GPUs
Main Conference
Zhifang LiEast China Normal University, Mingcong HanEast China Normal University, Shangwei WuEast China Normal University, Chuliang WengEast China Normal University
Link to publication
13:15
15m
Talk
BiPart: A Parallel and Deterministic Hypergraph Partitioner
Main Conference
Sepideh MalekiThe University of Texas at Austin, Udit AgarwalUT Austin, Martin BurtscherTexas State University, Keshav PingaliThe University of Texas at Austin
Link to publication