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.