In addition to code for Nabbit, the page also contains some video animations of Nabbit in
action.
Executing Task Graphs Using Work-Stealing
by Kunal Agrawal, Charles E. Leiserson, and Jim Sukha
Proceedings of the 24th IEEE International Parallel and Distributed Processing Symposium (IPDPS)
Atlanta, GA USA
April 19--23, 2010
To download the paper:
ps format
pdf format
BibTeX
For a quick overview of helper locks, see the poster, presented at the Indo-US Workshop on Parallelism at PPoPP 2010:
An excerpt from the poster describing the time bounds for helper locks is shown below:
For more details, see the following paper in PPoPP 2010:
Helper Locks for Fork-Join Parallel Programming
by Kunal Agrawal, Charles E. Leiserson, and Jim Sukha
Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP)
Bangalore, India
January 9--14, 2010
To download the paper:
ps format
pdf format
BibTeX
Brief Announcement: Serial-Parallel Reciprocity in Dynamic Multithreaded Languages
by Kunal Agrawal, I-Ting Angelina Lee, and Jim Sukha
Proceedings of the 22nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
June 2010
To download the paper:
ps format
pdf format
BibTeX
Executing Task Graphs Using Work-Stealing
by Kunal Agrawal, Charles E. Leiserson, and Jim Sukha
Proceedings of the 24th IEEE International Parallel and Distributed Processing Symposium (IPDPS)
Atlanta, GA USA
April 19--23, 2010
To download the paper:
ps format
pdf format
BibTeX
Helper Locks for Fork-Join Parallel Programming
by Kunal Agrawal, Charles E. Leiserson, and Jim Sukha
Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP)
Bangalore, India
January 9--14, 2010
To download the paper:
ps format
pdf format
BibTeX
Brief Announcement: A Lower Bound for Depth-Restricted Work Stealing
by Jim Sukha
Proceedings of the 21st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
Calgary, Alberta, Canada
August 11--13, 2009
To download the paper:
ps format
pdf format
BibTeX
Safe Open-Nested Transactions Through Ownership
by Kunal Agrawal, I-Ting Angelina Lee, and Jim Sukha
Proceedings of the 14th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP)
Raleigh, NC USA
February 14--18, 2009
Conference paper:
ps format
pdf format
BibTeX
Tech report:
ps format
pdf format
BibTeX
Early versions of this work also appear as a brief announcement at SPAA 2008 and as a
poster at PPoPP 2008.
Nested Parallelism in Transactional Memory
by Kunal Agrawal, Jeremy T. Fineman, and Jim Sukha
Proceedings of the 13th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP)
Salt Lake City, UT USA
February 20--23, 2008
To download the paper:
ps format pdf format
BibTeX
An early version of this paper was presented at the Workshop on
Transactional Computing (TRANSACT), August 16, 2007 in Portland,
OR USA.
Memory Models for Open-Nested Transactions
by Kunal Agrawal, Charles E. Leiserson, and Jim Sukha
Proceedings of the ACM SIGPLAN Workshop on Memory Systems
Performance and Correctness (MSPC)
San Jose, CA USA
October 22, 2006
To download the paper:
ps format
pdf format
BibTeX
Concurrent Cache-Oblivious B-Trees Using Transactional Memory
by Bradley C. Kuszmaul and Jim Sukha
Workshop on Transactional Memory Workloads
Ottawa, Canada
June 10, 2006
To download the paper:
ps format
pdf format
BibTeX
Memory-Mapped Transactions
by Jim Sukha
Master's Thesis, Massachusetts Institute of Technology Department of
Electrical Engineering and Computer Science
May, 2005
To download the paper:
ps format
pdf format
BibTeX
Links to projects I've worked on in the past:
Some other information about me.
Links to organizations of which I am associated with, or have been associated with in the past.
A really old collection of links to things that I'm come across in the past that I should probably delete, but I'll keep here anyway: