16 citations · 29 across the 11 of their papers we have counts for
9 papers · 1 filter
Sonic: A Sampling-based Online Controller for Streaming Applications
Yan Pei, Keshav Pingali
Many applications in important problem domains such as machine learning and computer vision are streaming applications that take a sequence of inputs over time. It is challenging t…
Exploiting Asynchronous Priority Scheduling in Parallel Eikonal Solvers
Ian Henriksen, Bozhi You, Keshav Pingali
Numerical solutions to the Eikonal equation are computed using variants of the fast marching method, the fast sweeping method, and the fast iterative method. In this paper, we prov…
BiPart: A Parallel and Deterministic Multilevel Hypergraph Partitioner
Sepideh Maleki, Udit Agarwal, Martin Burtscher +1
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-complet…
Sandslash: A Two-Level Framework for Efficient Graph Pattern Mining
Xuhao Chen, Roshan Dathathri, Gurbinder Gill +2
Graph pattern mining (GPM) is used in diverse application areas including social network analysis, bioinformatics, and chemical engineering. Existing GPM frameworks either provide…
A Fine-Grained Hybrid CPU-GPU Algorithm for Betweenness Centrality Computations
Ashirbad Mishra, Sathish Vadhiyar, Rupesh Nasre +1
Betweenness centrality (BC) is an important graph analytical application for large-scale graphs. While there are many efforts for parallelizing betweenness centrality algorithms on…
An Adaptive Load Balancer For Graph Analytical Applications on GPUs
Vishwesh Jatala, Loc Hoang, Roshan Dathathri +3
Load-balancing among the threads of a GPU for graph analytics workloads is difficult because of the irregular nature of graph applications and the high variability in vertex degree…