1

SparseAuto: An Auto-scheduler for Sparse Tensor Computations using Recursive Loop Nest Restructuring

Automated code generation and performance enhancements for sparse tensor algebra have become essential in many real-world applications, …

Adhitha Dias, Logan Anderson, Kirshanthan Sundararajah, Artem Pelenitsyn, Milind Kulkarni

HyBF: A Hybrid Branch Fusion Strategy for Code Size Reduction

Binary code size is a first-class design consideration in many computing domains and a critical factor in many more, but compiler …

Rodrigo Rocha, Charitha Saumya, Kirshanthan Sundararajah, Pavlos Petoumenos, Milind Kulkarni, Michael F. P. O’Boyle

UniRec: A Unimodular-Like Framework for Nested Recursions and Loops

Scheduling transformations reorder operations in a program to improve locality and/or parallelism. There are mature loop transformation …

Kirshanthan Sundararajah, Charitha Saumya, Milind Kulkarni

SparseLNR: Accelerating Sparse Tensor Computations Using Loop Nest Restructuring

Sparse tensor algebra computations have become important in many real-world applications like machine learning, scientific simulations, …

Adhitha Dias, Kirshanthan Sundararajah, Charitha Saumya, Milind Kulkarni

DARM: Control-Flow Melding for SIMT Thread Divergence Reduction

GPGPUs use the Single-Instruction-Multiple-Thread (SIMT) execution model where a group of threads–wavefront or war–execute …

Charitha Saumya, Kirshanthan Sundararajah, Milind Kulkarni

HACCLE: Metaprogramming for Secure Multi-Party Computation

Cryptographic techniques have the potential to enable distrusting parties to collaborate in fundamentally new ways, but their practical …

Yuyan Bao, Kirshanthan Sundararajah, Raghav Malik, Qianchuan Ye, Christopher Wagner, Nouraldin Jaber, Fei Wang, Mohammad Hassan Ameri, Donghang Lu, Alexander Seto, Benjamin Delaware, Roopsha Samanta, Aniket Kate, Christina Garman, Jeremiah Blocki, Pierre-David Letourneau, Benoit Meister, Jonathan Springer, Tiark Rompf, Milind Kulkarni

Composable, Sound Transformations of Nested Recursion and Loops

Scheduling transformations reorder a program’s operations to improve locality and/or parallelism. The polyhedral model is a general …

Kirshanthan Sundararajah, Milind Kulkarni

Sound, Fine-grained Traversal Fusion for Heterogeneous Trees

Applications in many domains are based on a series of traversals of tree structures, and fusing these traversals together to reduce the …

Laith Sakka, Kirshanthan Sundararajah, Ryan R Newton, Milind Kulkarni

Treelogy: A Benchmark Suite for Tree Traversals

An interesting class of irregular algorithms is tree traversal algorithms, which repeatedly traverse various trees to perform efficient …

Nikhil Hegde, Jianqiao Liu, Kirshanthan Sundararajah, Milind Kulkarni

TreeFuser: A Framework for Analyzing and Fusing General Recursive Tree Traversals

Series of traversals of tree structures arise in numerous contexts: abstract syntax tree traversals in compiler passes, rendering …

Laith Sakka, Kirshanthan Sundararajah, Milind Kulkarni