Short Publications

Cache-Oblivious Scheduling of Streaming Pipelines
Kunal Agrawal and Jeremy Fineman
In the Proceedings of the Symposium on Parallelism in Algorithms and Architectures (SPAA) --- Brief Annoucenment 2014.

Serial-Parallel Reciprocity in Dynamic Multithreaded Languages
Kunal Agrawal, I-Ting Angelina Lee, and Jim Sukha
In the Proceedings of the Symposium on Parallelism in Algorithms and Architectures (SPAA) 2010.

Conference Publications

Locality-Aware Dynamic Task Graph Scheduling
Jordyn Maglalang, Kunal Agrawal, and Sriram Krishnamoorthy.
In the Proceedings of the International Conference on Parallel Processing (ICPP), 2017

Processor-Oblivious Record and Replay
Robert Utterback, Kunal Agrawal, I-Ting Angelina Lee, and Milind Kulkarni.
In the Proceedings of the ACM/SIGPLAN Symposium on Principles and Practices of Parallel Programming (PPoPP), 2017

Exploiting Vector and Multicore Parallelism for Recursive Data and Task Parallel Programs
Bin Ren, Sriram Krishnamoorthy, Kunal Agrawal and Milind Kulkarni.
In the Proceedings of the ACM/SIGPLAN Symposium on Principles and Practices of Parallel Programming (PPoPP), 2017

Randomized Work Stealing for Large-Scale Soft Real-Time Systems
Jing Li, Son Dinh, Kevin Keiselbach, Kunal Agrawal, Christopher Gill and Chenyang Lu.
In the Proceedings of the IEEE Real Time Systems Symposium (RTSS) 2016

Provably good and practically efficient parallel race detection for fork-join programs
Robert Utterback, Kunal Agrawal, Jeremy Fineman and Angelina Lee.
In the Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)<\i>, 2016

Scheduling Parallelizable Jobs Online to Minimize Maximum Flow Time
Kunal Agrawal, Jing Li, Kefu Lu and Benjamin Moseley.
In the Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016

Mixed-Criticality Federated Scheduling for Parallel Real-Time Tasks
Jing Li, David Ferry, Shaurya Ahuja, Kunal Agrawal, Christopher Gill, and Chenyang Lu.
In the Proceedings of the IEEE Real-Time Embedded Technology and Applications Symposium (RTAS), 2016
Outstanding Paper Award

Work-Stealing for Interactive Services to Meet Target Latency.
Jing Li, Kunal Agrawal, Kunal Agrawal, Sameh Elnikety, Yuxiong He, I-Ting Angelina Lee, Chenyang Lu and Kathryn S. McKinley.
In the Proceedings of the ACM SIGPLAN Symposium on Principes and Practices of Parallel Programming (PPoPP), 2016

Scheduling Parallel DAG Jobs Online to Minimize Average Flow Time
Kunal Agrawal, Jing Li, Kefu Lu and Benjamin Moseley.
In the Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA) , 2016

Efficient Execution of Recursive Programs on Commodity Vector Hardware
Bin Ren, Youngjoon Jo, Sriram Krishnamoorthy, Kunal Agrawal, and Milind Kulkarni.
In Proceedings of ACM-SIGPLAN Symposium on Programming Languages Design and Implementation (PLDI), 2015

Elastic Tasks: Unifying Task Parallelism and SPMD Parallelism with an Adaptive Runtime
Aline Sbirlea, Kunal Agrawal, and Vivek Sarker.
In the Proceedings of International European Conference on Parallel and Distributed Computing (EuroPar), 2015

Cache-Conscious Scheduling of Streaming Pipelines on Parallel Machines with Private Caches
Kunal Agrawal, Jeremy Fineman and Jordyn Maglalang
To appear in the Proceedings of the IEEE International Conference on High Performance Computing (HiPC)}, 2014.

Real-Time System Support for Hybrid Structural Simulation
David Ferry, Kunal Agrawal, Chenyang Lu, Chris Gill, Gregory Bunting, Amin Megareh, Shirley Dyke and Arun Prakash.
To appear in the Proceedings of the ACM International Conference on Embedded Software (EMSOFT), 2014

Fault-Tolerant Dynamic Task Graph Scheduling
Mehmet Can Kurt, Sriram Krishnamoorthy, Kunal Agrawal and Gagan Agrawal
To appear in the Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC), 2014. Best Student Paper Award Nominee

Federated Scheduling for Stochastic Parallel Real-time Tasks
Jing Li, Kunal Agrawal, Chenyang Lu and Chris Gill
In the Proceedings of the International Conference on Embedded and Real Time Computing Systems and Applications (RTCSA), 2014.

On the performance of a highly parallelizable concurrency platform for real-time hybrid simulation
David Ferry, Amin Megareh, Gregory Bunting, Arun Prakash, Kunal Agrawal, Chris Gill, Chenyang Lu and Shirley Dyke
In the Proceedings of the World Conference on Structural Control and Monitoring (6WCSCM), 2014.

Stochastic Neighbout Compression
Matt Kusner, Stephen Tyree, Kilian Q. Weinberger, and Kunal Agrawal
In the Proceedings of the International Conference on Machine Learning (ICML), 2014.

Analysis of Federated and Global Scheduling for Parallel tasks
Jing Li, Jian Jia Chen, Kunal Agrawal, Chenyang Lu, Chris Gill, and Abusayeed Saifullah
In the Proceedings of the Euromicro Conference on Real Time Systems (ECRTS) 2014.

Provably Good Scheduling for Parallel Programs that Use Data Structures through Implicit Batching
Kunal Agrawal, Jeremy Fineman, Kefu Lu, Brendan Sheridan, Jim Sukha, and Robert Utterback
In the Proceedings of the Symposium on Parallelism in Algorithms and Architectures (SPAA) 2014.

Analysis of Classic Algorithms on GPUs
Lin Ma, Roger D. Chamberlain, and Kunal Agrawal
In the Proceedings of the International Conference on High Performance Computing & Simulation (HPCS) 2014. Nominated for the Outstanding Paper Award

Performance Modeling for Highly-Threaded Many-core GPUs.
Lin Ma, Roger D. Chamberlain, and Kunal Agrawal
In the Proceedings of the International Conference on Application-specific Systems, Architectures and Processors (ASAP) 2014.

Adding Data Parallelism to Streaming Pipelines for Throughput Optimization
Peng Li, Kunal Agrawal, Jeremy Buhler, and Roger D. Chamberlain
In the Proceedings of the Conference on High Performance Computing (HiPC) 2013.

Analysis of Global EDF for Parallel Real-Time Tasks
Jing Li, Kunal Agrawal, Chenyang Lu and Chris Gill
In the Proceedings of the Euromicro Conference on Real Time Systems (ECRTS) 2013.Outstanding Paper Award.

A Real-Time Scheduling Service for Parallel Tasks
David Ferry, Jing Li, Mahesh Mahadevan, Kunal Agrawal, Chris Gill and Chanyang Lu
In the Proceedings of the Real-Time and Embedded Technology and Applications Symposium (RTAS) 2013.

A Memory Access Model for Highly-threaded Many-core Architectures
by Lin Ma, Kunal Agrawal and Roger Chamberlain.
In the Proceedings of the IEEE International Conference on Parallel and Distributed Systems (ICPADS) 2012.
Also in Future Generations Computing Systems Journal, 2013.

Cache-Conscious Scheduling of Streaming Applications
Kunal Agrawal, Jeremy T. Fineman, Jordan Krage, Charles E. Leiserson, and Sivan Toledo.
In the Proceedings of the Symposium on Parallelism in Algorithms and Architectures (SPAA) 2012.

Efficient Deadlock Avoidance for Streaming Computations with Filtering
Kunal Agrawal, Jeremy Buhler, Peng Li and Roger Chamberlain.
In the Proceedings of the Symposium on Principles and Practices of Parallel Programming (PPoPP) 2012.

Multi-core Real-Time Scheduling for Generalized Parallel Task Models
Abusayeed Saifullah, Kunal Agrawal, Chenyang Lu, and Christopher Gill.
In the Proceedings of the Real Time Systems Symposium (RTSS) 2011. Best Student Paper Award.

Parallel Boosted Regression Trees for Web Search Ranking
Stephen Tyree, Kilian Q. Weinberger, Kunal Agrawal, and Jennifer Paykin.
In the Proceedings of the international conference on World Wide Web (WWW) 2011.

Deadlock-avoidance for Streaming Applications with Split-Join Structure: Two Case Studies.
Peng Li, Kunal Agrawal, Jeremy Buhler, Roger D. Chamberlain, and Joseph M. Lancaster.
In the Proceedings of IEEE International Conference on Application-specific Systems, Architectures and Processors (ASAP) 2010.

Deadlock Avoidance for Streaming Computations w ith Filtering
by Peng Li, Kunal Agrawal, Jeremy Buhler and Roger Chamberlain
In the Proceedings of the ACM Symposium on Parallelism in Algorithms and Arch itectures (SPAA) 2010.

Executing Task Graphs Using Work Stealing
by Kunal Agrawal, Charles E. Leiserson, and Jim Sukha
In the Proceedings of the IEEE International Parallel and Distributed Process ing Symposium ACM (IPDPS) 2010.

Scheduling Algorithms for Linear Workflow Optimization
Kunal Agrawal, Anne Benoit, Loic Magnan and Yves Robert.
In the Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS)<\i> 2010.
<\p>

Helper Locks for Fork-Join Parallel Programming
by Kunal Agrawal, Charles E. Leiserson, and Jim Sukha
In the Proceedings of the ACM Symposium on Principles and Practices of Parall el Programming (PPoPP) 2010.

Mapping Filtering Streaming Applications With Communication Costs
Kunal Agrawal, Anne Benoit, Fanny Dufosse and Yves Robert.
In the Proceedings of the Symposium on Parallel Algorithms and Architectures (SPAA) 2009.

Safe Open-Nested Transactions Using Ownership
by Kunal Agrawal, Angelina I-Ting Lee, and Jim Sukha
In the Proceedings of the ACM Symposium on Principles and Practices of Parallel Programming (PPoPP) 2009.

Mapping Linear Workflows with Computation/Communication Overlap
by Kunal Agrawal, Anne Benoit, and Yves Robert
In the Proceedings of International Conference on Parallel and Distributed Sy stems 2008.
Full Research Report

Nested Parallelism in Transactional Memory
by Kunal Agrawal, Jeremy Fineman, and Jim Sukha
In the Proceedings of the ACM Symposium on Principles and Practices of Parallel Programming (PPoPP) 2008.
BibTeX

The Worst Page-Replacement Strategy
by Kunal Agrawal,Michael Bender, and Jeremy Fineman
In the Proceedings of the International Conference on Fun with Algorithms 2007.
BibTeX

Adaptive Work-Stealing with Parallelism Feedback
by Kunal Agrawal, Yuxiong He, and Charles E. Leiserson
In the Proceedings of the ACM Symposium on Principles and Practices of Parallel Programming (PPoPP) 2007.
BibTeX

Memory Models for Open-Nested Transactions
by Kunal Agrawal, Charles E. Leiserson, and Jim Sukha
In the Proceedings of the ACM SIGPLAN Workshop on Memory Systems Performance and Correctness (MSPC) 2006.
BibTeX

An empirical Evalutaion of Work-Stealing with Parallelism Feedback
by Kunal Agrawal, Yuxiong He, and Charles E. Leiserson
In the Proceedings of the International Conference on Distributed Computing Systems (ICDCS) 2006.
BibTeX

Adaptive Scheduling with Parallelism Feedback
by Kunal Agrawal, Yuxiong He, Wen Jing Hsu and Charles E. Leiserson
In the Proceedings of the ACM Symposium on Principles and Practices of Parallel Programming (PPoPP) 2006.
BibTeX

Journal Publications

Parallel Real-Time Scheduling of DAGs.
Abusayeed Saifullah, David Ferry, Jing Li, Kunal Agrawal, Chris Gill, and Chenyang Lu
Transactions on Parallel and Distributed Computing Systems Accepted for Publication.

A Memory Access Model for Highly-threaded Many-core Architectures
Lin Ma, Kunal Agrawal, and Roger Chamberlain.
Future Generations Computing Systems (FGCS) pp202-215. 2013

Multi-core Real-Time Scheduling for Generalized Parallel Task Models
Abusayeed Saifullah, Jing Li, Kunal Agrawal, Chris Gill and Chenyang Lu.
Real Time Systems Journal (RTSJ) 49(4): 404-435. 2013

Mapping Filtering Streaming Applications With Communication Costs
Kunal Agrawal, Anne Benoit, Fanny Dufosse and Yves Robert.
Algorithmica, Springer. 62(2): 258--308. 2012.

Adaptive Work Stealing with Parallelism Feedback
Kunal Agrawal, Yuxiong He, Wen Jung Hsu, and Charles Leiserson.
ACM Transactions on Computer Systems (TOCS) 26(3):7. 2008.<\br>

The Worst Page Replacement Strategy
Kunal Agrawal, Michael Bender and Jeremy Fineman.
Theory of Computer Systems 44(2):175--185. 2008.