 | 2010 |
|---|
| 77 |       | Kunal Agrawal,
Charles E. Leiserson,
Jim Sukha:
Helper locks for fork-join parallel programming.
PPOPP 2010: 245-256 |
| 2009 |
|---|
| 76 | | Charles E. Leiserson:
The Cilk++ concurrency platform.
DAC 2009: 522-527 |
| 75 | | Aydin Buluç,
Jeremy T. Fineman,
Matteo Frigo,
John R. Gilbert,
Charles E. Leiserson:
Parallel sparse matrix-vector and matrix-transpose-vector multiplication using compressed sparse blocks.
SPAA 2009: 233-244 |
| 74 | | Matteo Frigo,
Pablo Halpern,
Charles E. Leiserson,
Stephen Lewin-Berlin:
Reducers and other Cilk++ hyperobjects.
SPAA 2009: 79-90 |
| 2008 |
|---|
| 73 | | Edya Ladan-Mozes,
Charles E. Leiserson:
A consistency architecture for hierarchical shared caches.
SPAA 2008: 11-22 |
| 72 | | Kunal Agrawal,
Charles E. Leiserson,
Yuxiong He,
Wen-Jing Hsu:
Adaptive work-stealing with parallelism feedback.
ACM Trans. Comput. Syst. 26(3): (2008) |
| 71 | | Yuxiong He,
Wen-Jing Hsu,
Charles E. Leiserson:
Provably Efficient Online Nonclairvoyant Adaptive Scheduling.
IEEE Trans. Parallel Distrib. Syst. 19(9): 1263-1279 (2008) |
| 2007 |
|---|
| 70 | | Yuxiong He,
Wen-Jing Hsu,
Charles E. Leiserson:
Provably Efficient Online Non-clairvoyant Adaptive Scheduling.
IPDPS 2007: 1-10 |
| 69 | | Kunal Agrawal,
Yuxiong He,
Wen-Jing Hsu,
Charles E. Leiserson:
Adaptive Scheduling with Parallelism Feedback.
IPDPS 2007: 1-7 |
| 68 | | Chris Hill,
Bradley C. Kuszmaul,
Charles E. Leiserson,
John Marshall:
Planet-in-a-Bottle: A Numerical Fluid-Laboratory System.
International Conference on Computational Science (1) 2007: 1163-1170 |
| 67 | | Kunal Agrawal,
Yuxiong He,
Charles E. Leiserson:
Adaptive work stealing with parallelism feedback.
PPOPP 2007: 112-120 |
| 2006 |
|---|
| 66 | | Kunal Agrawal,
Yuxiong He,
Charles E. Leiserson:
An Empirical Evaluation ofWork Stealing with Parallelism Feedback.
ICDCS 2006: 19 |
| 65 | | Yuxiong He,
Wen-Jing Hsu,
Charles E. Leiserson:
Provably Efficient Two-Level Adaptive Scheduling.
JSSPP 2006: 1-32 |
| 64 | | Kunal Agrawal,
Charles E. Leiserson,
Jim Sukha:
Memory models for open-nested transactions.
Memory System Performance and Correctness 2006: 70-81 |
| 63 | | Kunal Agrawal,
Yuxiong He,
Wen-Jing Hsu,
Charles E. Leiserson:
Adaptive scheduling with parallelism feedback.
PPOPP 2006: 100-109 |
| 62 | | C. Scott Ananian,
Krste Asanovic,
Bradley C. Kuszmaul,
Charles E. Leiserson,
Sean Lie:
Unbounded Transactional Memory.
IEEE Micro 26(1): 59-69 (2006) |
| 61 | | John S. Danaher,
I.-Ting Angelina Lee,
Charles E. Leiserson:
Programming with exceptions in JCilk.
Sci. Comput. Program. 63(2): 147-171 (2006) |
| 2005 |
|---|
| 60 |  | Lars Arge,
Michael A. Bender,
Erik D. Demaine,
Charles E. Leiserson,
Kurt Mehlhorn:
Cache-Oblivious and Cache-Aware Algorithms, 18.07. - 23.07.2004
IBFI, Schloss Dagstuhl, Germany 2005 |
| 59 | | C. Scott Ananian,
Krste Asanovic,
Bradley C. Kuszmaul,
Charles E. Leiserson,
Sean Lie:
Unbounded Transactional Memory.
HPCA 2005: 316-327 |
| 58 | | Michael A. Bender,
Martin Farach-Colton,
Simai He,
Bradley C. Kuszmaul,
Charles E. Leiserson:
Adversarial contention resolution for simple channels.
SPAA 2005: 325-332 |
| 2004 |
|---|
| 57 | | Lars Arge,
Michael A. Bender,
Erik D. Demaine,
Charles E. Leiserson,
Kurt Mehlhorn:
04301 Abstracts Collection - Cache-Oblivious and Cache-Aware Algorithms.
Cache-Oblivious and Cache-Aware Algorithms 2004 |
| 56 | | Michael A. Bender,
Martin Farach-Colton,
Simai He,
Bradley C. Kuszmaul,
Charles E. Leiserson:
Adversarial Analyses of Window Backoff Strategies.
IPDPS Next Generation Software Program - NSFNGS - PI Workshop 2004 |
| 55 | | Michael A. Bender,
Jeremy T. Fineman,
Seth Gilbert,
Charles E. Leiserson:
On-the-fly maintenance of series-parallel relationships in fork-join multithreaded programs.
SPAA 2004: 133-144 |
| 54 | | Charles E. Leiserson:
Design and Analysis of Dynamic Multithreaded Algorithms.
SWAT 2004: 1-2 |
| 2003 |
|---|
| 53 | | Charles E. Leiserson:
Cache-Oblivious Algorithms.
CIAC 2003: 5 |
| 2001 |
|---|
| 52 | | Thomas H. Cormen,
Charles E. Leiserson,
Ronald L. Rivest,
Clifford Stein:
Introduction to Algorithms, Second Edition
The MIT Press and McGraw-Hill Book Company 2001 |
| 2000 |
|---|
| 51 | | Ching Law,
Charles E. Leiserson:
A New Competitive Analysis of Randomized Caching.
ISAAC 2000: 35-46 |
| 1999 |
|---|
| 50 | | Matteo Frigo,
Charles E. Leiserson,
Harald Prokop,
Sridhar Ramachandran:
Cache-Oblivious Algorithms.
FOCS 1999: 285-298 |
| 49 | | Charles E. Leiserson:
Design and Analysis of Algorithms for Shared-Memory Multiprocessors (Abstract).
WADS 1999: 55 |
| 48 | | Robert D. Blumofe,
Charles E. Leiserson:
Scheduling Multithreaded Computations by Work Stealing.
J. ACM 46(5): 720-748 (1999) |
| 47 | | Mingdong Feng,
Charles E. Leiserson:
Efficient Detection of Determinacy Races in Cilk Programs.
Theory Comput. Syst. 32(3): 301-326 (1999) |
| 1998 |
|---|
| 46 | | Matteo Frigo,
Charles E. Leiserson,
Keith H. Randall:
The Implementation of the Cilk-5 Multithreaded Language.
PLDI 1998: 212-223 |
| 45 | | Guang-Ien Cheng,
Mingdong Feng,
Charles E. Leiserson,
Keith H. Randall,
Andrew F. Stark:
Detecting Data Rase in Cilk Programs That use Locks.
SPAA 1998: 298-309 |
| 44 | | Robert D. Blumofe,
Charles E. Leiserson:
Space-Efficient Scheduling of Multithreaded Computations.
SIAM J. Comput. 27(1): 202-229 (1998) |
| 43 | | Guy E. Blelloch,
Charles E. Leiserson:
An Experimental Analysis of Parallel.
Theory Comput. Syst. 31(2): 135-167 (1998) |
| 1997 |
|---|
| 42 | | Charles E. Leiserson:
Programming Irregular Parallel Applications in Cilk.
IRREGULAR 1997: 61-71 |
| 41 | | Charles E. Leiserson:
Algorithmic Analysis of Multithreaded Algorithms (Abstract).
ISAAC 1997: 132 |
| 40 | | Mingdong Feng,
Charles E. Leiserson:
Efficient Detection of Determinacy Races in Cilk Programs.
SPAA 1997: 1-11 |
| 39 | | Alexander T. Ishii,
Charles E. Leiserson,
Marios C. Papaefthymiou:
Optimizing two-phase, level-clocked circuitry.
J. ACM 44(1): 148-199 (1997) |
| 38 | | Charles E. Leiserson,
Satish Rao,
Sivan Toledo:
Efficient Out-of-Core Algorithms for Linear Relaxation Using Blocking Covers.
J. Comput. Syst. Sci. 54(2): 332-344 (1997) |
| 37 | | Charles E. Leiserson,
Keith H. Randall:
Parallel Algorithms for the Circuit Value Update Problem.
Theory Comput. Syst. 30(6): 583-597 (1997) |
| 1996 |
|---|
| 36 | | Robert D. Blumofe,
Matteo Frigo,
Christopher F. Joerg,
Charles E. Leiserson,
Keith H. Randall:
Dag-Consistent Distributed Shared Memory.
IPPS 1996: 132-141 |
| 35 | | Charles E. Leiserson:
Can Multithreaded Programming Save Massively Parallel Computing?
IPPS 1996: 2-3 |
| 34 | | Robert D. Blumofe,
Matteo Frigo,
Christopher F. Joerg,
Charles E. Leiserson,
Keith H. Randall:
An Analysis of Dag-Consistent Distributed Shared-Memory Algorithms.
SPAA 1996: 297-308 |
| 33 | | Guy E. Blelloch,
Charles E. Leiserson,
Bruce M. Maggs,
C. Greg Plaxton,
Stephen J. Smith,
Marco Zagha:
A Comparison of Sorting Algorithms for the Connection Machine CM-2.
Commun. ACM 39(12es): 273-297 (1996) |
| 32 | | 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-Chan,
Shaw-Wen Yang,
Robert Zak:
The Network Architecture of the Connection Machine CM-5.
J. Parallel Distrib. Comput. 33(2): 145-158 (1996) |
| 31 | | Robert D. Blumofe,
Christopher F. Joerg,
Bradley C. Kuszmaul,
Charles E. Leiserson,
Keith H. Randall,
Yuli Zhou:
Cilk: An Efficient Multithreaded Runtime System.
J. Parallel Distrib. Comput. 37(1): 55-69 (1996) |
| 1995 |
|---|
| 30 | | Robert D. Blumofe,
Christopher F. Joerg,
Bradley C. Kuszmaul,
Charles E. Leiserson,
Keith H. Randall,
Yuli Zhou:
Cilk: An Efficient Multithreaded Runtime System.
PPOPP 1995: 207-216 |
| 29 | | Charles E. Leiserson,
Keith H. Randall:
Parallel Algorithms for the Circuit Value Update Problem.
SPAA 1995: 13-20 |
| 1993 |
|---|
| 28 | | Charles E. Leiserson,
Satish Rao,
Sivan Toledo:
Efficient Out-of-Core Algorithms for Linear Relaxation Using Blocking Covers (Extended Abstract)
FOCS 1993: 704-713 |
| 27 | | Robert D. Blumofe,
Charles E. Leiserson:
Space-efficient scheduling of multithreaded computations.
STOC 1993: 362-371 |
| 1992 |
|---|
| 26 | | Charles E. Leiserson:
The Networks of the Connection Machine CM-5.
Heinz Nixdorf Symposium 1992: 66-67 |
| 25 | | 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,
Robert Zak:
The Network Architecture of the Connection Machine CM-5 (Extended Abstract).
SPAA 1992: 272-285 |
| 1991 |
|---|
| 24 | | Guy E. Blelloch,
Charles E. Leiserson,
Bruce M. Maggs,
C. Greg Plaxton,
Stephen J. Smith,
Marco Zagha:
A Comparison of Sorting Algorithms for the Connection Machine CM-2.
SPAA 1991: 3-16 |
| 23 | | Charles E. Leiserson,
James B. Saxe:
Retiming Synchronous Circuitry.
Algorithmica 6(1): 5-35 (1991) |
| 1990 |
|---|
| 22 | | Joe Kilian,
Shlomo Kipnis,
Charles E. Leiserson:
The Organization of Permutation Architectures with Bused Interconnections.
IEEE Trans. Computers 39(11): 1346-1358 (1990) |
| 21 | | Thomas H. Cormen,
Charles E. Leiserson:
A Hyperconcentrator Swith for Routing Bit-Serial Messages.
J. Parallel Distrib. Comput. 10(3): 193-204 (1990) |
| 1989 |
|---|
| 20 | | Thomas H. Cormen,
Charles E. Leiserson,
Ronald L. Rivest:
Introduction to Algorithms
The MIT Press and McGraw-Hill Book Company 1989 |
| 1988 |
|---|
| 19 | | Charles E. Leiserson,
Bruce M. Maggs:
Communication-Efficient Parallel Algorithms for Distributed Random-Access Machines.
Algorithmica 3: 53-77 (1988) |
| 18 | | Charles E. Leiserson,
James B. Saxe:
A Mixed-Integer Linear Programming Problem which is Efficiently Solvable.
J. Algorithms 9(1): 114-128 (1988) |
| 1987 |
|---|
| 17 | | Joe Kilian,
Shlomo Kipnis,
Charles E. Leiserson:
The Organization of Permutation Architectures with Bussed Interconnections (Extended Abstract)
FOCS 1987: 305-315 |
| 16 | | Charles E. Leiserson,
John G. Lewis:
Orderings for Parallel Sparse Symmetric Factorization.
PPSC 1987: 27-31 |
| 1986 |
|---|
| 15 | | Richard E. Zippel,
Paul Penfield Jr.,
Lance A. Glasser,
Charles E. Leiserson,
John L. Wyatt Jr.,
Jonathan Allen:
Recent Results in VLSI CAD at MIT.
FJCC 1986: 871-877 |
| 14 | | Thomas H. Cormen,
Charles E. Leiserson:
A Hyperconcentrator Switch for Routing Bit-Serial Messages.
ICPP 1986: 721-728 |
| 13 | | Charles E. Leiserson,
Bruce M. Maggs:
Communication-Efficient Parallel Graph Algorithms.
ICPP 1986: 861-868 |
| 12 | | Benny Chor,
Charles E. Leiserson,
Ronald L. Rivest,
James B. Shearer:
An application of number theory to the organization of raster-graphics memory.
J. ACM 33(1): 86-104 (1986) |
| 1985 |
|---|
| 11 | | Ronald I. Greenberg,
Charles E. Leiserson:
Randomized Routing on Fat-Trees (Preliminary Version)
FOCS 1985: 241-249 |
| 10 | | Charles E. Leiserson:
Fat-Trees: Universal Networks for Hardware-Efficient Supercomputing.
ICPP 1985: 393-402 |
| 9 | | Charles E. Leiserson,
F. Miller Maley:
Algorithms for Routing and Testing Routability of Planar VLSI Layouts
STOC 1985: 69-78 |
| 8 | | Charles E. Leiserson:
Fat-Trees: Universal Networks for Hardware-Efficient Supercomputing.
IEEE Trans. Computers 34(10): 892-901 (1985) |
| 7 | | Frank Thomson Leighton,
Charles E. Leiserson:
Wafer-Scale Integration of Systolic Arrays.
IEEE Trans. Computers 34(5): 448-461 (1985) |
| 1983 |
|---|
| 6 | | Charles E. Leiserson,
Ron Y. Pinter:
Optimal Placement for River Routing.
SIAM J. Comput. 12(3): 447-462 (1983) |
| 1982 |
|---|
| 5 | | Frank Thomson Leighton,
Charles E. Leiserson:
Wafer-Scale Integration of Systolic Arrays (Extended Abstract)
FOCS 1982: 297-311 |
| 4 | | Benny Chor,
Charles E. Leiserson,
Ronald L. Rivest:
An Application of Number Theory to the Organization of Raster-Graphics Memory (Extended Abstract)
FOCS 1982: 92-99 |
| 3 | | Sandeep N. Bhatt,
Charles E. Leiserson:
How to Assemble Tree Machines (Extended Abstract)
STOC 1982: 77-84 |
| 1981 |
|---|
| 2 | | Charles E. Leiserson,
James B. Saxe:
Optimizing Synchronous Systems
FOCS 1981: 23-36 |
| 1980 |
|---|
| 1 | | Charles E. Leiserson:
Area-Efficient Graph Layouts (for VLSI)
FOCS 1980: 270-281 |
