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) (to appear)
Salt Lake City, Utah, USA
February 20–23,
2008
BibTeX
|
The Worst Page-Replacement Policy
by Kunal Agrawal, Michael A. Bender, and Jeremy T. Fineman
Proceedings of the Fourth International Conference on Fun With Algorithms
Castiglioncello (LI), Tuscany, Italy
June 3–5,
2007
To download the paper:
ps format
pdf format
BibTeX
|
Cache-Oblivious Streaming B-trees
by Michael A. Bender, Martin Farach-Colton, Jeremy T. Fineman, Yonatan Fogel, Bradley Kuszmaul, and Jelani Nelson
Proceedings of the Nineteenth ACM Symposium on Parallelism in Algorithms and Architectures
San Diego, CA, USA
Pages: 81–92
June 9–11,
2007
To download the paper:
ps format
pdf format
BibTeX
|
Programming with Exceptions in JCilk
by John S. Danaher, I-Ting Angelina Lee, and Charles E. Leiserson
Science of Computer Programming (SCP),
147–171, December,
2006
To download the paper:
ps format
pdf format
BibTeX
|
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)
October,
2006
To download the paper:
ps format
pdf format
BibTeX
|
Contention Resolution with Heterogeneous Job Sizes
by Michael A. Bender, Jeremy T. Fineman, and Seth Gilbert
Proceedings of the 14th Annual European Symposium on Algorithms (ESA)
Zürich, Switzerland
Pages: 112–123
September,
2006
To download the paper:
ps format
pdf format
BibTeX
|
An Empirical Evaluation of Work Stealing with Parallelism Feedback
by Kunal Agrawal, Yuxiong He, and Charles E. Leiserson
Proceedings of the International Conference on Distributed Computing Systems (ICDCS)
July,
2006
To download the paper:
ps format
pdf format
BibTeX
|
Cache-Oblivious String B-Trees
by Michael A. Bender, Martin Farach-Colton, and Bradley C. Kuszmaul
Proceedings of the Twenty-Fifth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems
Chicago, IL
Pages: 223–242
June,
2006
To download the paper:
pdf format
BibTeX
|
Provably Efficient Two-level Adaptive Scheduling
by Yuxiong He, Wen-Jing Hsu, and Charles E. Leiserson
In the Proceedings of the 12th Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP)
Saint-Malo, France
June,
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,
2006
To download the paper:
ps format
pdf format
BibTeX
|
External-Memory Search Trees with Fast Insertions
by Jelani Nelson
Master's Thesis, Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science
June,
2006
To download the paper:
ps format
pdf format
BibTeX
|
Adaptive Task Scheduling with Parallelism Feedback
by Kunal Agrawal, Yuxiong He, Wen Jing Hsu, and Charles E. Leiserson
Proceedings of the Annual ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP)
New York City, NY, USA
March 29–31,
2006
To download the paper:
ps format
pdf format
BibTeX
|
Adaptive Work Stealing with Parallelism Feedback
by Kunal Agrawal, Yuxiong He, and Charles E. Leiserson
Submitted for publication
2006
To download the paper:
ps format
pdf format
BibTeX
|
The JCilk Language for Multithreaded Computing
by John S. Danaher, I-Ting Angelina Lee, and Charles E. Leiserson
Synchronization and Concurrency in Object-Oriented Languages (SCOOL)
San Diego, California
October,
2005
To download the paper:
ps format
pdf format
BibTeX
|
Nondeterminator-3: A Provably Good Data-Race Detector That Runs in Parallel
by Tushara C. Karunaratna
Master's Thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology
September,
2005
To download the paper:
ps format
pdf format
BibTeX
|
Provably Good Race Detection That Runs in Parallel
by Jeremy T. Fineman
Master's Thesis, Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science
August,
2005
To download the paper:
ps format
pdf format
BibTeX
|
The JCilk Multithreaded Language
by I-Ting Angelina Lee
Master's Thesis, Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science
August,
2005
To download the paper:
ps format
pdf format
BibTeX
|
Concurrent Cache-Oblivious B-Trees
by Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, and Bradley C. Kuszmaul
Proceedings of the Seventeenth ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
Las Vegas, NV, USA
Pages: 228–237
July 17–20,
2005
To download the paper:
ps format
pdf format
BibTeX
|
The JCilk-1 Runtime System
by John S. Danaher
Master's Thesis, Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science
June,
2005
To download the paper:
ps format
pdf format
BibTeX
|
LecTix: A Lecture-Multimedia Player
by Timothy D. Olsen
Master's Thesis, Massachusetts Institute of Technology
June,
2005
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
|
Unbounded Transactional Memory
by C. Scott Ananian, Krste Asanovi'c, Bradley C. Kuszmaul, Charles E. Leiserson, and Sean Lie
Proceedings of the 11th International Symposium on High-Performance Computer Architecture (HPCA'05)
San Franscisco, California
Pages: 316–327
February,
2005
To download the paper:
ps format
pdf format
BibTeX
|
Dynamic Processor Allocation for Adaptively Parallel Work-Stealing Jobs
by Siddhartha Sen
Master's Thesis, Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science
August,
2004
To download the paper:
ps format
pdf format
BibTeX
|
On-the-Fly Maintenance of Series-Parallel Relationships in Fork-Join Multithreaded Programs
by Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, and Charles E. Leiserson
Proceedings of the Sixteenth ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
Barcelona, Spain
Pages: 133–144
June 27–30,
2004
To download the paper:
ps format
pdf format
BibTeX
|
Cache-Oblivious Dynamic Search Trees
by Zardosht Kasheff
Master's Thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology
June,
2004
To download the paper:
pdf format
BibTeX
|
Hardware Support for Unbounded Transactional Memory
by Sean Lie
Master's Thesis, Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science
May,
2004
To download the paper:
ps format
pdf format
BibTeX
|
Data-Race Detection in Transactions-Everywhere Parallel Programming
by Kai Huang
Master's Thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology
June,
2003
To download the paper:
ps format
pdf format
BibTeX
|
Online Scheduling of Parallel Programs on Heterogeneous Systems with Applications to Cilk
by M. A. Bender and M. O. Rabin
Theory of Computing Systems Special Issue on SPAA00,
289–304, 2002
To download the paper:
ps format
pdf format
BibTeX
|
Using Cilk to Write Multiprocessor Chess Programs
by Don Dailey and Charles E. Leiserson
The Journal of the International Computer Chess Association,
2002
To download the paper:
ps format
pdf format
BibTeX
|
Cilk 5.3.2 Reference Manual
November,
2001
To download the paper: pdf format
BibTeX
|
Scheduling Cilk Multithreaded Parallel Programs on Processors of Different Speeds
by M. A. Bender and M. O. Rabin
Proceedings of the twelfth annual ACM symposium on Parallel algorithms and architectures
Pages: 13–21
July,
2000
To download the paper:
ps format
pdf format
BibTeX
|
A Parallel File I/O API for Cilk
by Matthew S. DeBergalis
Master's Thesis, Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science
May,
2000
To download the paper:
ps format
pdf format
BibTeX
|
Cache-Oblivious Algorithms
by Matteo Frigo, Charles E. Leiserson, Harald Prokop, and Sridhar Ramachandran
40th Annual Symposium on Foundations of Computer Science
New York, New York
Pages: 285–297
October 17–19,
1999
To download the paper:
ps format
pdf format
BibTeX
|
Scheduling Multithreaded Computations by Work Stealing
by Robert D. Blumofe and Charles E. Leiserson
Journal of the ACM,
720–748, September,
1999
To download the paper:
ps format
pdf format
BibTeX
|
Portable High-Performance Programs
by Matteo Frigo
Ph. D. Thesis, Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science
June,
1999
To download the paper:
ps format
pdf format
BibTeX
|
Cache-Oblivious Algorithms
by Harald Prokop
Master's Thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology
June,
1999
To download the paper:
ps format
pdf format
BibTeX
|
A Fast Fourier Transform Compiler
by Matteo Frigo
Proceedings of the ACM SIGPLAN'99 Conference on Programming Language Design and Implementation (PLDI)
Atlanta, Georgia
May,
1999
To download the paper:
ps format
pdf format
BibTeX
|
Algorithms for Data-Race Detection in Multithreaded Programs
by Guang-Ien Cheng
Master's Thesis, Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science
June,
1998
To download the paper:
ps format
pdf format
BibTeX
|
Detecting Data Races in Cilk Programs that Use Locks
by Guang-Ien Cheng, Mingdong Feng, Charles E. Leiserson, Keith H. Randall, and Andrew F. Stark
Proceedings of the Tenth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '98)
Puerto Vallarta, Mexico
Pages: 298–309
June 28–July 2,
1998
To download the paper:
ps format
pdf format
BibTeX
|
The Implementation of the Cilk-5 Multithreaded Language
by Matteo Frigo, Charles E. Leiserson, and Keith H. Randall
Proceedings of the ACM SIGPLAN '98 Conference on Programming Language Design and Implementation
Montreal, Quebec, Canada
Pages: 212–223
June,
1998
To download the paper:
ps format
pdf format
BibTeX
|
Computation-Centric Memory Models
by Matteo Frigo and Victor Luchangco
Proceedings of the Tenth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '98)
Puerto Vallarta, Mexico
Pages: 240–249
June 28–July 2,
1998
To download the paper:
ps format
pdf format
BibTeX
|
Performance Nonmonotonicities: A Case Study of the UltraSPARC Processor
by Nathaniel A. Kushman
Master's Thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology
June,
1998
To download the paper:
ps format
pdf format
BibTeX
|
Using de Bruijn Sequences to Index a 1 in a Computer Word
by Charles E. Leiserson and Harald Prokop
June,
1998
To download the paper:
ps format
pdf format
BibTeX
|
Portable Fault-Tolerant File I/O
by Igor B. Lyubashevskiy
Master's Thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology
June,
1998
To download the paper:
ps format
pdf format
BibTeX
|
Cilk: Efficient Multithreaded Computing
by Keith H. Randall
Ph. D. Thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology
May,
1998
To download the paper:
ps format
pdf format
BibTeX
|
Debugging Multithreaded Programs that Incorporate User-Level Locking
by Andrew F. Stark
Master's Thesis, Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science
May,
1998
To download the paper:
ps format
pdf format
BibTeX
|
Space-Efficient Scheduling of Multithreaded Computations
by Robert D. Blumofe and Charles E. Leiserson
SIAM Journal on Computing,
202–229, February,
1998
BibTeX
|
The Weakest Reasonable Memory Model
by Matteo Frigo
Master's Thesis, Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science
January,
1998
To download the paper:
ps format
pdf format
BibTeX
|
Scheduling Adaptively Parallel Jobs
by Bin Song
Master's Thesis, Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science
January,
1998
To download the paper:
ps format
pdf format
BibTeX
|
A Minicourse on Multithreaded Programming
by Charles E. Leiserson and Harald Prokop
1998
To download the paper:
ps format
pdf format
BibTeX
|
Compiler Technology for Portable Checkpoints
by V. Strumpen
1998
To download the paper:
ps format
pdf format
BibTeX
|
Efficient Detection of Determinacy Races in Cilk Programs
by Mingdong Feng and Charles E. Leiserson
Proceedings of the Ninth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA)
Newport, Rhode Island
Pages: 1–11
June 22–25,
1997
To download the paper:
ps format
pdf format
BibTeX
|
Adaptive and Reliable Parallel Computing on Networks of Workstations
by Robert D. Blumofe and Philip A. Lisiecki
Proceedings of the USENIX 1997 Annual Technical Conference on UNIX and Advanced Computing Systems
Anaheim, California
Pages: 133–147
January,
1997
To download the paper:
ps format
pdf format
BibTeX
|
The Fastest Fourier Transform in the West
by Matteo Frigo and Steven G. Johnson
Technical Report MIT/LCS/TR-728,
Massachusetts Institute of Technology Laboratory for Computer Science
1997
To download the paper:
ps format
pdf format
BibTeX
|
Portable Checkpointing for Heterogeneous Architectures
by Balkrishna Ramkumar and Volker Strumpen
Symposium on Fault-Tolerant Computing
Pages: 58–67
1997
To download the paper:
ps format
pdf format
BibTeX
|
Cilk: An Efficient Multithreaded Runtime System
by Robert D. Blumofe, Christopher F. Joerg, Bradley C. Kuszmaul, Charles E. Leiserson, Keith H. Randall, and Yuli Zhou
Journal of Parallel and Distributed Computing,
55–69, August 25,
1996
To download the paper:
ps format
pdf format
BibTeX
|
An Analysis of Dag-Consistent Distributed Shared-Memory Algorithms
by Robert D. Blumofe, Matteo Frigo, Chrisopher F. Joerg, Charles E. Leiserson, and Keith H. Randall
Proceedings of the Eighth Annual ACM Symposium on Parallel Algorithms and Architectures
Padua, Italy
Pages: 297–308
June,
1996
To download the paper:
ps format
pdf format
BibTeX
|
Macro-Level Scheduling in the Cilk Network of Workstations Environment
by Philip Lisiecki
Master's Thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology
May,
1996
To download the paper:
ps format
pdf format
BibTeX
|
Dag-Consistent Distributed Shared Memory
by Robert D. Blumofe, Matteo Frigo, Christopher F. Joerg, Charles E. Leiserson, and Keith H. Randall
Proceedings of the 10th International Parallel Processing Symposium
Honolulu, Hawaii
Pages: 132–141
April,
1996
To download the paper:
ps format
pdf format
BibTeX
|
The Cilk System for Parallel Multithreaded Computing
by Christopher F. Joerg
Ph. D. Thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology
January,
1996
To download the paper:
ps format
pdf format
BibTeX
|
Executing Multithreaded Programs Efficiently
by Robert D. Blumofe
Ph. D. Thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology
September,
1995
To download the paper:
ps format
pdf format
BibTeX
|
Cilk: An Efficient Multithreaded Runtime System
by Robert D. Blumofe, Christopher F. Joerg, Bradley C. Kuszmaul, Charles E. Leiserson, Keith H. Randall, and Yuli Zhou
Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP)
Santa Barbara, California
Pages: 207–216
July,
1995
To download the paper:
ps format
pdf format
BibTeX
|
Heterogeneous Multithreaded Computing
by Howard J. Lu
Master's Thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology
May,
1995
To download the paper:
ps format
pdf format
BibTeX
|
A Type-checking Preprocessor for Cilk 2, a Multithreaded C Language
by Robert C. Miller
Master's Thesis, Massachusetts Institute of Technology Electrical Engineering and Computer Science
May,
1995
To download the paper:
ps format
pdf format
BibTeX
|
The StarTech Massively Parallel Chess Program
by Bradley C. Kuszmaul
The Journal of the International Computer Chess Association,
3–20, March,
1995
To download the paper:
ps format
pdf format
BibTeX
|
Massively Parallel Chess
by Chris Joerg and Bradley C. Kuszmaul
Proceedings of the Third DIMACS Parallel Implementation Challenge
Rutgers University, New Jersey
October 17–19,
1994
To download the paper:
ps format
pdf format
BibTeX
|
MIMD-Style Parallel Programming with Continuation-Passing Threads
by Michael Halbherr, Yuli Zhou, and Chris F. Joerg
Proceedings of the 2nd International Workshop on Massive Parallelism: Hardware, Software, and Applications
Capri, Italy
September,
1994
BibTeX
|
Scheduling Large-Scale Parallel Computations on Networks of Workstations
by Robert D. Blumofe and David S. Park
Proceedings of the Third International Symposium on High Performance Distributed Computing (HPDC)
San Francisco, California
Pages: 96–105
August,
1994
To download the paper:
ps format
pdf format
BibTeX
|
Synchronized MIMD Computing
by Bradley C. Kuszmaul
Ph. D. Thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology
May,
1994
To download the paper:
ps format
pdf format
BibTeX
|
How to Get Good Performance from the CM-5 Data Network
by Eric A. Brewer and Bradley C. Kuszmaul
Proceedings of the 8th International Parallel Processing Symposium
Cancun, Mexico
Pages: 858–867
April,
1994
BibTeX
|
Managing Storage for Multithreaded Computations
by Robert D. Blumofe
Master's Thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology
September,
1992
To download the paper:
ps format
pdf format
BibTeX
|
The Network Architecture of the Connection Machine CM-5
by Charles E. Leiserson, Zahi S. Abuhamdeh, David C. Douglas, Carl R. Feynman, Mahesh N. Ganmukhi, Jeffrey V. Hill, W. Daniel Hillis, Bradley C. Kuszmaul, Margaret A. St. Pierre, David S. Wells, Monica C. Wong, Shaw-Wen Yang, and Robert Zak
Proceedings of the Fourth Annual ACM Symposium on Parallel Algorithms and Architectures
San Diego, California
Pages: 272–285
June,
1992
BibTeX
|
Strata: A Multi-Layer Communications Library
by Eric A. Brewer and Robert Blumofe
To download the paper:
ps format
pdf format
BibTeX
|
The Network Architecture of the Connection Machine CM-5
by Charles E. Leiserson, Zahi S. Abuhamdeh, David C. Douglas, Carl R. Feynman, Mahesh N. Ganmukhi, Jeffrey V. Hill, W. Daniel Hillis, Bradley C. Kuszmaul, Margaret A. St. Pierre, David S. Wells, Monica C. Wong, Shaw-Wen Yang, and Robert Zak
Proceedings of the Fourth Annual ACM Symposium on Parallel Algorithms and Architectures
BibTeX
|
