Publications

Download everything as BibTeX or JSON. Names of my students are underlined.

Conferences

2027

  1. Bring Your Own Formats and Kernels: Composable Abstractions for Sparse Matrix Computation

    Pratyush Das, Amirhossein Basareh, Artem Pelenitsyn, Kirshanthan Sundararajah, Milind Kulkarni, and Benjamin Delaware

    CGO 2027 · Code Generation and Optimization

    To appearAcceptance rate 23%

2026

  1. Taming the Hydra: Targeted Control-Flow Transformations for Dynamic Symbolic Execution

    Charitha Saumya, Muhammad Hassan, Rohan Gangaraju, Milind Kulkarni, and Kirshanthan Sundararajah

    OOPSLA 2026 · Object-Oriented Programming, Systems, Languages & Applications · PACMPL 10(OOPSLA2)

    Acceptance rate 26%

  2. Rethinking Collision Detection on GPU Ray Tracing Architecture

    Durga Keerthi Mandarapu, Isaac Fuksman, Artem Pelenitsyn, Gilbert Bernstein, and Milind Kulkarni

    ICS 2026 · International Conference on Supercomputing

    Acceptance rate 20%

2025

  1. Circuit Optimization using Arithmetic Table Lookups

    Raghav Malik, Vedant Paranjape, and Milind Kulkarni

    PLDI 2025 · Programming Language Design and Implementation · PACMPL 9(PLDI)

    Acceptance rate 29%

  2. RT–BarnesHut: Accelerating Barnes–Hut Using Ray-Tracing Hardware

    Vani Nagarajan, Rohan Gangaraju, Kirshanthan Sundararajah, Artem Pelenitsyn, and Milind Kulkarni

    PPoPP 2025 · Principles and Practices of Parallel Programming

    Acceptance rate 20%

2024

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

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

    OOPSLA 2024 · Object-Oriented Programming, Systems, Languages & Applications · PACMPL 8(OOPSLA2)

    Acceptance rate 39%

  2. Optimizing Layout of Recursive Datatypes with Marmoset: Or, Algorithms + Data Layouts = Efficient Programs

    Vidush Singhal, Chaitanya Koparkar, Joseph Zullo, Artem Pelenitsyn, Michael Vollmer, Mike Rainey, Ryan R. Newton, and Milind Kulkarni

    ECOOP 2024 · European Conference on Object-Oriented Programming

    Acceptance rate 42%

  3. Garbage Collection for Mostly Serialized Heaps

    Chaitanya S. Koparkar, Vidush Singhal, Aditya Gupta, Mike Rainey, Michael Vollmer, Artem Pelenitsyn, Sam Tobin-Hochstadt, Milind Kulkarni, and Ryan R. Newton

    ISMM 2024 · International Symposium on Memory Management

    Acceptance rate 47%

  4. Arkade: k-Nearest Neighbor Search With Non-Euclidean Distances using GPU Ray Tracing

    Durga Mandarapu, Vani Nagarajan, Artem Pelenitsyn, and Milind Kulkarni

    ICS 2024 · International Conference on Supercomputing

    Best Paper AwardAcceptance rate 36%

2023

  1. RT-kNNS Unbound: Using RT Cores to Accelerate Unrestricted Neighbor Search

    Vani Nagarajan, Durga Mandarapu, and Milind Kulkarni

    ICS 2023 · International Conference on Supercomputing

    Acceptance rate 29%

  2. RT-DBSCAN: Accelerating DBSCAN using Ray Tracing Hardware

    Vani Nagarajan and Milind Kulkarni

    IPDPS 2023 · International Parallel and Distributed Processing Symposium

    Acceptance rate 26%

  3. Synthesis of Distributed Agreement-Based Systems with Efficiently-Decidable Verification

    Nouraldin Jaber, Christopher Wagner, Swen Jacobs, Milind Kulkarni, and Roopsha Samanta

    TACAS 2023 · Tools and Algorithms for the Construction and Analysis of Systems

    Nominated for Best PaperAcceptance rate 38%

  4. Coyote: A Compiler for Vectorizing Encrypted Arithmetic Circuits

    Raghav Malik, Kabir Sheth, and Milind Kulkarni

    ASPLOS 2023 · Architectural Support for Programming Languages and Operating Systems

    Acceptance rate 21%

  5. HyBF: A Hybrid Branch Fusion Strategy for Code Size Reduction

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

    CC 2023 · International Conference on Compiler Construction

    Acceptance rate 40%

2022

  1. Unirec: A Unimodular-like Framework for Nested Recursion and Loops

    Kirshanthan Sundararajah, Charitha Saumya, and Milind Kulkarni

    OOPSLA 2022 · Object-Oriented Programming, Systems, Languages & Applications · PACMPL 6(OOPSLA2)

    Acceptance rate 31%

  2. Cornucopia: A Framework for Feedback-Guided Generation of Binaries

    Vidush Singhal, Akul Abhilash Pillai, Charitha Saumya, Milind Kulkarni, and Aravind Machiry

    ASE 2022 · International Conference on Automated Software Engineering

    Acceptance rate 22%

  3. SparseLNR: accelerating sparse tensor computations using loop nest restructuring

    Adhitha Dias, Kirshanthan Sundararajah, Charitha Saumya, and Milind Kulkarni

    ICS 2022 · International Conference on Supercomputing

    Best Paper AwardAcceptance rate 24%

  4. DARM: Control-Flow Melding for SIMT Thread Divergence Reduction

    Charitha Saumya, Kirshanthan Sundararajah, and Milind Kulkarni

    CGO 2022 · Code Generation and Optimization

    Acceptance rate 27%

2021

  1. QuickSilver: Modeling and Parameterized Verification for Distributed Agreement-Based Systems

    Nouraldin Jaber, Christopher Wagner, Swen Jacobs, Milind Kulkarni, and Roopsha Samanta

    OOPSLA 2021 · Object-Oriented Programming, Systems, Languages & Applications · PACMPL 5(OOPSLA)

    Acceptance rate 35%

  2. HACCLE: Metaprogramming for Secure Multi-Party Computation

    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, Benoît Meister, Jonathan Springer, Tiark Rompf, and Milind Kulkarni

    GPCE 2021 · International Conference on Generative Programming: Concepts and Experiences

    Acceptance rate 50%

  3. Efficient Tree-Traversals: Reconciling Parallelism and Dense Data Representations

    Chaitanya Koparkar, Mike Rainey, Michael Vollmer, Milind Kulkarni, and Ryan R. Newton

    ICFP 2021 · International Conference on Functional Programming · PACMPL 5(ICFP)

    Acceptance rate 33%

  4. Vectorized Secure Evaluation of Decision Forests

    Raghav Malik, Vidush Singhal, Benjamin Gottfried, and Milind Kulkarni

    PLDI 2021 · Programming Language Design and Implementation

    Acceptance rate 23%

2020

  1. Parameterized Verification of Systems with Global Synchronization and Guards

    Nouraldin Jaber, Swen Jacobs, Christopher Wagner, Milind Kulkarni, and Roopsha Samanta

    CAV 2020 · International Conference on Computer-Aided Verification

    Acceptance rate 27%

2019

  1. D2P: From Recursive Formulations to Distributed Memory Codes

    Nikhil Hegde, Qifan Chang, and Milind Kulkarni

    SC 2019 · The International Conference for High Performance Computing, Networking, Storage and Analysis

    Acceptance rate 23%

  2. Composable, Sound Transformations of Nested Recursion and Loops

    Kirshanthan Sundararajah and Milind Kulkarni

    PLDI 2019 · Programming Language Design and Implementation

    Acceptance rate 27%

  3. Sound, Fine-Grained Traversal Fusion for Heterogeneous Trees

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

    PLDI 2019 · Programming Language Design and Implementation

    Acceptance rate 27%

  4. LoCal: A Language for Programs Operating on Serialized Data

    Michael Vollmer, Chaitanya Koparkar, Mike Rainey, Laith Sakka, Milind Kulkarni, and Ryan R. Newton

    PLDI 2019 · Programming Language Design and Implementation

    Acceptance rate 27%

  5. Efficient GPU Tree Walks for Effective Distributed N-Body Simulations

    Jianqiao Liu, Michael Robson, Thomas Quinn, and Milind Kulkarni

    ICS 2019 · International Conference on Supercomputing

    Acceptance rate 23%

  6. MULKSG: MULtiple K Simultaneous Graph Assembly

    Christopher Wright, Sriram Krishnamoorthy, and Milind Kulkarni

    AlCoB 2019 · Algorithms in Computational Biology

    Acceptance rate 52%

  7. XSTRESSOR: Automatic Generation of Large-Scale Test Inputs by Inferring Path Conditions

    Charitha Saumya, Jinkyu Koo, Milind Kulkarni, and Saurabh Bagchi

    ICST 2019 · International Conference on Software Testing, Verification and Validation

    IEEE TCSE Distinguished Paper AwardAcceptance rate 28%

  8. PySE: Automatic Worst-Case Test Generation by Reinforcement Learning

    Jinkyu Koo, Charitha Saumya, Milind Kulkarni, and Saurabh Bagchi

    ICST 2019 · International Conference on Software Testing, Verification and Validation

    Acceptance rate 28%

2017

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

    Laith Sakka, Kirshanthan Sundararajah, and Milind Kulkarni

    OOPSLA 2017 · Object-Oriented Programming, Systems, Languages & Applications · PACMPL 1(OOPSLA)

    Acceptance rate 30%

  2. Scalable Genomic Assembly through Parallel de Bruijn Graph Construction for Multiple K-mers

    Kanak Mahadik, Christopher Wright, Milind Kulkarni, Saurabh Bagchi, and Somali Chaterji

    BCB 2017 · Bioinformatics, Computational Biology, and Health Informatics

    Acceptance rate 24%

  3. SPIRIT: A Framework for Creating Distributed Recursive Tree Applications

    Nikhil Hegde, Jianqiao Liu, and Milind Kulkarni

    ICS 2017 · International Conference on Supercomputing

    Acceptance rate 16%

  4. Compiling Tree Transforms to Operate on Packed Representations

    Michael Vollmer, Sarah Spall, Buddhika Chamith, Laith Sakka, Chaitanya Koparkar, Milind Kulkarni, Sam Tobin-Hochstadt, and Ryan Newton

    ECOOP 2017 · European Conference on Object-Oriented Programming

    Acceptance rate 33%

  5. Treelogy: A Benchmark Suite for Tree Traversals

    Nikhil Hegde, Jianqiao Liu, Kirshanthan Sundararajah, and Milind Kulkarni

    ISPASS 2017 · International Symposium on Performance Analysis of Systems and Software

    Acceptance rate 30%

  6. Locality Transformations for Nested Recursive Iteration Spaces

    Kirshanthan Sundararajah, Laith Sakka, and Milind Kulkarni

    ASPLOS 2017 · Architectural Support for Programming Languages and Operating Systems

    Acceptance rate 17%

  7. Exploiting Vector and Multicore Parallelism for Recursive Data- and Task-Parallel Programs

    Bin Ren, Sriram Krishnamoorthy, Kunal Agrawal, and Milind Kulkarni

    PPoPP 2017 · Principles and Practices of Parallel Programming

    Acceptance rate 22%

  8. Processor-Oblivious Record and Replay

    Robert Utterback, Kunal Agrawal, I-Ting Angelina Lee, and Milind Kulkarni

    PPoPP 2017 · Principles and Practices of Parallel Programming

    Acceptance rate Selected to appear in Special Issue of Transactions on Parallel Computing

  9. Legato: End-to-End Bounded Region Serializability Using Commodity Hardware Transactional Memory

    Aritra Sengupta, Man Cao, Michael Bond, and Milind Kulkarni

    CGO 2017 · Code Generation and Optimization

    Acceptance rate 22%

  10. Data Structure–Aware Heap Partitioning

    Nouraldin Jaber and Milind Kulkarni

    CC 2017 · International Conference on Compiler Construction

    Acceptance rate 25%

  11. Efficient Collaborative Approximation in MapReduce without Missing Rare Keys

    Nitin, Mithuna Thottethodi, T. N. Vijaykumar, and Milind Kulkarni

    ICCAC 2017 · International Conference on Cloud and Autonomic Computing

2016

  1. SARVAVID: A Domain Specific Language for Developing Scalable Computational Genomics Applications

    Kanak Mahadik, Chris Wright, Jinyi Zhang, Milind Kulkarni, Saurabh Bagchi, and Somali Chaterji

    ICS 2016 · International Conference on Supercomputing

    Acceptance rate 24%

  2. Hybrid CPU-GPU Scheduling and Execution of Tree Traversals

    Jianqiao Liu, Nikhil Hegde, and Milind Kulkarni

    ICS 2016 · International Conference on Supercomputing

    Acceptance rate 24%

2015

  1. Toward Efficient Strong Memory Model Support for the Java Platform via Hybrid Synchronization

    Aritra Sengupta, Man Cao, Michael Bond, and Milind Kulkarni

    PPPJ 2015 · Principles and Practice of Programming in Java

    Acceptance rate 56%

  2. Efficient Deterministic Replay of Multithreaded Executions in a Managed Language Virtual Machine

    Michael Bond, Milind Kulkarni, Man Cao, Meisam Fathi Salmi, and Jipeng Huang

    PPPJ 2015 · Principles and Practice of Programming in Java

    Acceptance rate 56%

  3. Efficient Execution of Recursive Programs on Commodity Vector Hardware

    Bin Ren, Youngjoon Jo, Sriram Krishnamoorthy, Kunal Agrawal, and Milind Kulkarni

    PLDI 2015 · Programming Language Design and Implementation

    Acceptance rate 19%

  4. Tree Dependence Analysis

    Yusheng Weijiang, Shruthi Balakrishna, Jianqiao Liu, and Milind Kulkarni

    PLDI 2015 · Programming Language Design and Implementation

    Acceptance rate 19%

  5. SemCache++: Semantics-Aware Caching for Efficient Multi-GPU Offloading

    Nabeel AlSaber and Milind Kulkarni

    ICS 2015 · International Conference on Supercomputing

    Acceptance rate 25%

  6. Hybrid Static–Dynamic Analysis for Statically Bounded Region Serializability

    Aritra Sengupta, Swarnendu Biswas, Minjia Zhang, Michael D. Bond, and Milind Kulkarni

    ASPLOS 2015 · Architectural Support for Programming Languages and Operating Systems

    Acceptance rate 17%

2014

  1. Orion: Scaling Genomic Sequence Matching with Fine-Grained Parallelization

    Kanak Mahadik, Somali Chaterji, Bowen Zhou, Milind Kulkarni, and Saurabh Bagchi

    SC 2014 · The International Conference for High Performance Computing, Networking, Storage and Analysis

    Acceptance rate 21%

2013

  1. General transformations for GPU execution of tree traversals

    Michael Goldfarb, Youngjoon Jo, and Milind Kulkarni

    SC 2013 · The International Conference for High Performance Computing, Networking, Storage and Analysis

    Acceptance rate 20%

  2. EventWave: Programming Model and Runtime Support for Tightly-Coupled Elastic Cloud Applications

    Wei-Chiu Chuang, Bo Sang, Sunghwan Yoo, Rui Gu, Milind Kulkarni, and Charles Killian

    SoCC 2013 · Symposium on Cloud Computing

    Acceptance rate 20%

  3. Octet: Capturing and Controlling Cross-Thread Dependences Efficiently

    Michael D. Bond, Milind Kulkarni, Man Cao, Minjia Zhang, Meisam Fathi Salmi, Swarnendu Biswas, Aritra Sengupta, and Jipeng Huang

    OOPSLA 2013 · Object-Oriented Programming, Systems, Languages & Applications

    Acceptance rate 25%

  4. Automatic Vectorization of Tree Traversals

    Youngjoon Jo, Michael Goldfarb, and Milind Kulkarni

    PACT 2013 · Parallel Architectures and Compilation Techniques

    Acceptance rate 17%

  5. Exploiting Domain Knowledge to Optimize Parallel Computational Mechanics Codes

    Chenyang Liu, Hasan Jamal, Milind Kulkarni, Arun Prakash, and Vijay Pai

    ICS 2013 · International Conference on Supercomputing

    Acceptance rate 21%

  6. SemCache: Semantics-aware Caching for Efficient GPU Offloading

    Nabeel AlSaber and Milind Kulkarni

    ICS 2013 · International Conference on Supercomputing

    Acceptance rate 21%

  7. WuKong: Automatically Detecting and Localizing Bugs that Manifest at Large System Scales

    Bowen Zhou, Jonathan Too, Milind Kulkarni, and Saurabh Bagchi

    HPDC 2013 · Symposium on High Performance Parallel and Distributed Computing

    Acceptance rate 15%

2012

  1. Automatically Enhancing Locality for Tree Traversals with Traversal Splicing

    Youngjoon Jo and Milind Kulkarni

    OOPSLA 2012 · Object-Oriented Programming, Systems, Languages & Applications

    Acceptance rate 25%

2011

  1. Enhancing Locality for Recursive Traversals of Recursive Structures

    Youngjoon Jo and Milind Kulkarni

    OOPSLA 2011 · Object-Oriented Programming, Systems, Languages & Applications

    Acceptance rate 37%

  2. The Tao of Parallelism in Algorithms

    Keshav Pingali, Donald Nguyen, Milind Kulkarni, Martin Burtscher, M. Amber Hassaan, Rashid Kaleem, Tsung-Hsien Lee, Andrew Lenharth, Roman Manevich, Mario Mendez-Lojo, Dimitrios Prountzos, and Xin Sui

    PLDI 2011 · Programming Language Design and Implementation

    Acceptance rate 23%

  3. Exploiting the Commutativity Lattice

    Milind Kulkarni, Donald Nguyen, Dimitrios Prountzos, Xin Sui, and Keshav Pingali

    PLDI 2011 · Programming Language Design and Implementation

    Acceptance rate 23%

  4. Vrisha: Using Scaling Properties of Parallel Programs for Bug Detection and Localization

    Bowen Zhou, Milind Kulkarni, and Saurabh Bagchi

    HPDC 2011 · Symposium on High Performance Parallel and Distributed Computing

    Acceptance rate 13%

  5. InContext: Simple Parallelism for Distributed Applications

    Sunghwan Yoo, Hyojeong Lee, Charles Killian, and Milind Kulkarni

    HPDC 2011 · Symposium on High Performance Parallel and Distributed Computing

    Acceptance rate 13%

  6. Techniques for fine-grained, multi-site computation offloading

    Kanad Sinha and Milind Kulkarni

    CCGrid 2011 · International Symposium on Cluster, Cloud, and Grid Computing

    Acceptance rate 29%

  7. μSETL: A Set Based Programming Abstraction for Wireless Sensor Networks

    Mohammad S. Hossain, A. B. M. Alim al Islam, Milind Kulkarni, and Vijay Raghunathan

    IPSN 2011 · Information Processing in Sensor Networks

    Acceptance rate 21%

2010

  1. Accelerating Multicore Reuse Distance Analysis with Sampling and Parallelization

    Derek Schuff, Milind Kulkarni, and Vijay Pai

    PACT 2010 · Parallel Architectures and Compilation Techniques

    Acceptance rate 17%

  2. Structure-driven Optimizations for Amorphous Data-Parallel Programs

    Mario Mendez-Lojo, Donald Nguyen, Dimitrios Prountzos, Xin Sui, M. Amber Hassaan, Milind Kulkarni, Martin Burtscher, and Keshav Pingali

    PPoPP 2010 · Principles and Practices of Parallel Programming

    Nominated for Best PaperAcceptance rate 17%

2009

  1. Lonestar: A Suite of Parallel Irregular Programs

    Milind Kulkarni, Martin Burtscher, Calin Cascaval, and Keshav Pingali

    ISPASS 2009 · International Symposium on Performance Analysis of Systems and Software

    Acceptance rate 29%

  2. How Much Parallelism is There in Irregular Applications?

    Milind Kulkarni, Martin Burtscher, Rajasekhar Inkulu, Keshav Pingali, and Calin Cascaval

    PPoPP 2009 · Principles and Practices of Parallel Programming

    Acceptance rate 24%

2008

  1. Fast Agglomerative Clustering for Rendering

    Bruce Walter, Kavita Bala, Milind Kulkarni, and Keshav Pingali

    RT 2008 · Interactive Ray-tracing Symposium

    Acceptance rate 52%

  2. Scheduling Strategies for Optimistic Parallel Execution of Irregular Programs

    Milind Kulkarni, Patrick Carribault, Keshav Pingali, Ganesh Ramanarayanan, Bruce Walter, Kavita Bala, and L. Paul Chew

    SPAA 2008 · Symposium on Parallelism in Algorithms and Architectures

    Acceptance rate 28%

  3. Optimistic Parallelism Benefits From Data Partitioning

    Milind Kulkarni, Keshav Pingali, Ganesh Ramanarayanan, Bruce Walter, Kavita Bala, and L. Paul Chew

    ASPLOS 2008 · Architectural Support for Programming Languages and Operating Systems

    Acceptance rate 24%

2007

  1. Optimistic Parallelization Requires Abstractions

    Milind Kulkarni, Keshav Pingali, Bruce Walter, Ganesh Ramanarayanan, Kavita Bala, and Paul Chew

    PLDI 2007 · Programming Language Design and Implementation

    Acceptance rate 25%

Journals

2024

  1. Orchard: Heterogeneous Parallelism and Fine-grained Fusion for Complex Tree Traversals

    Vidush Singhal, Laith Sakka, Kirshanthan Sundararajah, Ryan Newton, and Milind Kulkarni

    TACO 2024 · ACM Transactions on Architecture and Code Optimization · 21(2):41

  2. METS-R SIM: A Simulator for Multi-modal Energy-optimal Trip Scheduling in Real-time with Shared Autonomous Electric Vehicles

    Zengxiang Lei, Jiawei Xue, Xiaowei Chen, Xinwu Qian, Charitha Saumya, Mingyi He, Stanislav Sobolevsky, Milind Kulkarni, and Satish V. Ukkusuri

    SIMPAT 2024 · Simulation Modeling Practice and Theory · 132:102898

2022

  1. Challenges in Firmware Re-Hosting, Emulation, and Analysis

    Christopher Wright, William A. Moeglein, Saurabh Bagchi, Milind Kulkarni, and Abraham Clements

    CSUR 2022 · ACM Computing Surveys · 54(1):1-36

2020

  1. Vision Paper: Grand Challenges in Resilience: Autonomous System Resilience through Design and Runtime Measures

    Saurabh Bagchi, Vaneet Aggarwal, Somali Chaterji, Fred Douglis, Aly El Gamal, Jiawei Han, Brian J. Henz, Henry Hoffmann, Suman Jana, Milind Kulkarni, Felix Xiaozhu Lin, Karen B. Marais, Prateek Mittal, Shaoshuai Mou, Xiaokang Qiu, and Gesualdo Scutari

    OJCS 2020 · IEEE Open Journal of the Computer Society · 1:155-172

2019

  1. Extracting SIMD Parallelism from Recursive Task-Parallel Programs

    Bin Ren, Shruthi Balakrishna, Youngjoon Jo, Sriram Krishnamoorthy, Kunal Agrawal, and Milind Kulkarni

    TOPC 2019 · ACM Transactions on Parallel Computing · 6(4):1-37

  2. Processor-Oblivious Record and Replay

    Robert Utterback, Kunal Agrawal, I-Ting Angelina Lee, and Milind Kulkarni

    TOPC 2019 · ACM Transactions on Parallel Computing · 6(4):1-28

  3. Scalable Genome Assembly through Parallel de Bruijn Graph Construction for Multiple k-mers

    Kanak Mahadik, Christopher Wright, Milind Kulkarni, Saurabh Bagchi, and Somali Chaterji

    SciRep 2019 · Nature Scientific Reports · 9:14882

  4. A-RESCUE 2.0. A High Fidelity, Parallel, Agent-based Evacuation Simulator

    Hemant Gehlot, Xianyuan Zhan, Xinwu Qian, Christopher Thompson, Milind Kulkarni, and Satish Ukkusuri

    JCCE 2019 · Journal of Computing in Civil Engineering · 33(2)

2017

  1. Exploiting Semantics of Temporal Multi-scale Methods to Optimize Multi-level Mesh Partitioning

    M. Hasan Jamal, Arun Prakash, and Milind Kulkarni

    IJNME 2017 · International Journal for Numerical Methods in Engineering · 12(1):58-85

2008

  1. An Experimental Study of Self-optimizing Dense Linear Algebra Software [Invited Paper]

    Milind Kulkarni and Keshav Pingali

    ProcIEEE 2008 · Proceedings of the IEEE · 96(5):832-848

Magazines

2015

  1. Debugging High-Performance Computing Applications at Massive Scales

    Ignacio Laguna, Dong H. Ahn, Bronis R. de Supinski, Todd Gamblin, Gregory L. Lee, Martin Schulz, Saurabh Bagchi, Milind Kulkarni, Bowen Zhou, Zhezhe Chen, and Feng Qin

    CACM 2015 · Communications of the ACM · 58(9):72-81

2009

  1. Optimistic Parallelism Requires Abstractions

    Milind Kulkarni, Keshav Pingali, Bruce Walter, Ganesh Ramanarayanan, Kavita Bala, and Paul Chew

    CACM 2009 · Communications of the ACM · 52(9):89-97 · Research Highlights

Workshops

2016

  1. Evaluating Performance of Task and Data Coarsening in Concurrent Collections

    Chenyang Liu and Milind Kulkarni

    LCPC 2016 · International Workshop on Languages and Compilers for Parallel Computing

  2. Locality-aware Task-parallel Execution on GPUs

    Jad Hbeika and Milind Kulkarni

    LCPC 2016 · International Workshop on Languages and Compilers for Parallel Computing

2015

  1. Optimizing the LULESH Stencil Code using Concurrent Collections

    Chenyang Liu and Milind Kulkarni

    WOLFHPC 2015 · International Workshop on Domain-Specific Languages and High-Level Frameworks for High Performance Computing

2012

  1. Abhranta: Localizing Bugs that Manifest at Large System Scales

    Bowen Zhou, Milind Kulkarni, and Saurabh Bagchi

    HotDep 2012 · Workshop on Hot Topics in System Dependability

    Acceptance rate 42%Partly superseded by HPDC 2013

  2. Programming Model Support for Dependable, Elastic Cloud Applications

    Wei-Chiu Chuang, Bo Sang, Charles Killian, and Milind Kulkarni

    HotDep 2012 · Workshop on Hot Topics in System Dependability

    Acceptance rate 42%

2010

  1. Towards Architecture Independent Metrics for Multicore Performance Analysis

    Milind Kulkarni, Vijay Pai, and Derek Schuff

    HotMetrics 2010 · Workshop on Hot Topics in Measurement & Modeling of Computer Systems

    Acceptance rate 37%Also appeared in ACM SIGMETRICS Performance Evaluation Review, 38(3):10–14

2008

  1. On the Scalability of an Automatically Parallelized Irregular Application

    Martin Burtscher, Milind Kulkarni, Dimitrios Prountzos, and Keshav Pingali

    LCPC 2008 · International Workshop on Languages and Compilers for Parallel Computing

    Acceptance rate 51%

2006

  1. Using Transactions in Delaunay Mesh Generation

    Milind Kulkarni, Keshav Pingali, and L. Paul Chew

    WTW 2006 · Workshop on Transactional Memory Workloads

Tech Reports

2012

  1. Automatically Enhancing Locality for Tree Traversals with Traversal Splicing

    Youngjoon Jo and Milind Kulkarni

    Purdue University, School of Electrical and Computer Engineering, TR-ECE-12-03, 2012

    Partly superseded by OOPSLA 2012

  2. Tracking Conflicting Accesses Efficiently for Record and Replay

    Michael D. Bond and Milind Kulkarni

    Ohio State University, Department of Computer Science and Engineering, OSU-CISRC-2/12-TR01, 2012

2011

  1. Locality-enhancing loop transformations for parallel tree traversal algorithms

    Youngjoon Jo and Milind Kulkarni

    Purdue University, School of Electrical and Computer Engineering, TR-ECE-11-03, 2011

    Partly superseded by OOPSLA 2011

2009

  1. Defining and Implementing Commutativity Conditions for Parallel Execution

    Milind Kulkarni, Dimitrios Prountzos, Donald Nguyen, and Keshav Pingali

    Purdue University, School of Electrical and Computer Engineering, TR-ECE-09-11, 2009

    Partly superseded by PLDI 2011(a)

  2. Amorphous Data-parallelism in Irregular Algorithms

    Keshav Pingali, Milind Kulkarni, Donald Nguyen, Martin Burtscher, Mario Mendez-Lojo, Dimitrios Prountzos, Xin Sui, and Zifei Zhong

    The University of Texas at Austin, Department of Computer Sciences, TR-09-05, 2009

    Partly superseded by PLDI 2011(b)

Miscellaneous

2016

  1. Position Paper: Programming Language Support for Analyzing Non-Persistent Data

    Yung-Hsiang Lu, Milind Kulkarni, and Xiaojin Zhu

    HST 2016 · IEEE Symposium on Technologies for Homeland Security

  2. Hybrid CPU-GPU scheduling and execution of tree traversals

    Jianqiao Liu, Nikhil Hegde, and Milind Kulkarni

    PPoPP 2016 · Principles and Practices of Parallel Programming

    Poster

  3. SPIRIT: a runtime system for distributed irregular tree applications

    Nikhil Hegde, Jianqiao Liu, and Milind Kulkarni

    PPoPP 2016 · Principles and Practices of Parallel Programming

    Poster

  4. Treelogy: a benchmark suite for tree traversal applications

    Nikhil Hegde, Jianqiao Liu, and Milind Kulkarni

    IISWC 2016 · IEEE International Symposium on Workload Characterization

    Poster

2015

  1. Poster: Exploiting Domain Knowledge to Optimize Mesh Partitioning for Multi-Scale Methods

    M. Hasan Jamal, Arun Prakash, and Milind Kulkarni

    SC 2015 · The International Conference for High Performance Computing, Networking, Storage and Analysis

  2. Position Paper: Beyond Big Data-Rethinking Programming Languages for Non-Persistent Data

    Milind Kulkarni and Yung-Hsiang Lu

    CCBD 2015 · International Conference on Cloud Computing and Big Data

  3. Poster: MANGO: scalable modularity for transparently elastic cloud applications

    Wei-Chiu Chuang, Charles Killian, and Milind Kulkarni

    NSDI 2015 · Networked Systems Design and Implementation

  4. Poster: SemCache++: Semantics-Aware Caching for Efficient Multi-GPU Offloading

    Nabeel AlSaber and Milind Kulkarni

    PPoPP 2015 · Principles and Practices of Parallel Programming

    Superseded by ICS 2015

2014

  1. Programming Model and Software for Exploiting Parallelism in Irregular Programs

    Keshav Pingali and Milind Kulkarni

    U.S. Patent 8,863,104, 2014

2013

  1. Poster: WuKong: Locating Bugs that Manifest at Large System Scales

    Bowen Zhou, Milind Kulkarni, and Saurabh Bagchi

    PPoPP 2013 · Principles and Practices of Parallel Programming

    Superseded by HPDC 2013

2011

  1. Brief Announcement: Locality-enhancing Transformations for Tree Traversal Algorithms

    Youngjoon Jo and Milind Kulkarni

    SPAA 2011 · Symposium on Parallelism in Algorithms and Architectures

    Superseded by OOPSLA 2011

2010

  1. Brief Announcement: Locality-aware Load Balancing for Speculatively-parallelized Irregular Applications

    Youngjoon Jo and Milind Kulkarni

    SPAA 2010 · Symposium on Parallelism in Algorithms and Architectures

2008

  1. The Galois System: Optimistic Parallelization of Irregular Applications

    Milind Kulkarni

    Cornell University, 2008

2007

  1. Scheduling Issues in Optimistic Parallelization

    Milind Kulkarni and Keshav Pingali

    NGS 2007 · NSF Next Generation Software (NGS) Workshop