research
∙
06/17/2023
BOBA: A Parallel Lightweight Graph Reordering Algorithm with Heavyweight Implications
We describe a simple parallel-friendly lightweight graph reordering algo...
share
research
∙
01/12/2023
A Programming Model for GPU Load Balancing
We propose a GPU fine-grained load-balancing abstraction that decouples ...
research
∙
01/09/2023
Stream-K: Work-centric Parallel Decomposition for Dense Matrix-Matrix Multiplication on the GPU
We introduce Stream-K, a work-centric parallelization of matrix multipli...
research
∙
12/15/2022
Essentials of Parallel Graph Analytics
We identify the graph data structure, frontiers, operators, an iterative...
research
∙
01/19/2022
Building a Performance Model for Deep Learning Recommendation Model Training on GPUs
We devise a performance model for GPU training of Deep Learning Recommen...
research
∙
11/30/2021
Atos: A Task-Parallel GPU Dynamic Scheduling Framework for Dynamic Irregular Computations
We present Atos, a task-parallel GPU dynamic scheduling framework that i...
research
∙
09/29/2021
Unified Shader Programming in C++
In real-time graphics, the strict separation of programming languages an...
research
∙
08/16/2021
Better GPU Hash Tables
We revisit the problem of building static hash tables on the GPU and des...
research
∙
10/08/2020
Energy-based Out-of-distribution Detection
Determining whether inputs are out-of-distribution (OOD) is an essential...
research
∙
03/01/2020
Fast Gunrock Subgraph Matching (GSM) on GPUs
In this paper, we propose a novel method, GSM (Gunrock Subgraph Matching...
research
∙
11/21/2019
Unsupervised Object Segmentation with Explicit Localization Module
In this paper, we propose a novel architecture that iteratively discover...
research
∙
09/04/2019
Fast BFS-Based Triangle Counting on GPUs
In this paper, we propose a novel method to compute triangle counting on...
research
∙
08/04/2019
GraphBLAST: A High-Performance Linear Algebra-based Graph Framework on the GPU
High-performance implementations of graph algorithms are challenging to ...
research
∙
02/23/2019
VoroCrust: Voronoi Meshing Without Clipping
Polyhedral meshes are increasingly becoming an attractive option with pa...
research
∙
05/20/2018
Object Localization and Motion Transfer learning with Capsules
Inspired by CapsNet's routing-by-agreement mechanism, with its ability t...
research
∙
04/18/2018
A Comparative Study on Exact Triangle Counting Algorithms on the GPU
We implement exact triangle counting in graphs on the GPU using three di...
research
∙
04/10/2018
Implementing Push-Pull Efficiently in GraphBLAS
We factor Beamer's push-pull, also known as direction-optimized breadth-...
research
∙
03/22/2018
Design Principles for Sparse Matrix Multiplication on the GPU
We implement two novel algorithms for sparse-matrix dense-matrix multipl...
research
∙
03/16/2018
Sampling Conditions for Conforming Voronoi Meshing by the VoroCrust Algorithm
We study the problem of decomposing a volume bounded by a smooth surface...
research
∙
03/11/2018
Scalable Breadth-First Search on a GPU Cluster
On a GPU cluster, the ratio of high computing power to communication ban...
research
∙
03/11/2018
Salable Breadth-First Search on a GPU Cluster
On a GPU cluster, the ratio of high computing power to communication ban...
research
∙
10/30/2017
A Dynamic Hash Table for the GPU
We design and implement a fully concurrent dynamic hash table for GPUs w...
research
∙
06/18/2016
Mathematical Foundations of the GraphBLAS
The GraphBLAS standard (GraphBlas.org) is being developed to bring the p...
research
∙
04/25/2014
Piko: A Design Framework for Programmable Graphics Pipelines
We present Piko, a framework for designing, optimizing, and retargeting ...
research
∙
02/16/2013
k-d Darts: Sampling by k-Dimensional Flat Searches
We formalize the notion of sampling a function using k-d darts. A k-d da...
research
∙
01/13/2012
Finding Convex Hulls Using Quickhull on the GPU
We present a convex hull algorithm that is accelerated on commodity grap...
research
∙
10/20/2011