Charles Leiserson

Home * People * Charles Leiserson

Charles Eric Leiserson, an American computer scientist, professor of Computer Science and Engineering in MIT's Department of Electrical Engineering and Computer Science (EECS). Father of the Cilk multithreaded parallel programming language extension based on ANSI C and co-author of the parallel chess programs StarTech, Star Socrates and Cilkchess. Charles Leiserson is co-author (with Ronald L. Rivest et al.) of Introduction to Algorithms, and co-author of the paper on using De Bruijn sequences for bitscan-purposes. Charles was network architect for the Connection Machine Model CM-5 Supercomputer manufactured by Thinking Machines Corporation and Director of System Architecture at Akamai Technologies. In 2007 Charles Leiserson co-founded Cilk Arts, Inc., a start-up developing Cilk technology for multi-core computing applications, which was acquired by Intel in August 2009.

=Photos= Parallel experts at WCCC 1999: Vincent Diepeveen, Don Dailey and Charles Leiserson

=Selected Publications=

1979

 * Hsiang-Tsung Kung, Charles E. Leiserson (1979). Systolic arrays (for VLSI). Sparse Matrix Proceedings 1978

1980 ...

 * Charles E. Leiserson (1981). Area-Efficient VLSI Computation. Ph.D. thesis, Carnegie Mellon University, advisor Hsiang-Tsung Kung, pdf
 * Charles E. Leiserson (1985). Fat-Trees: Universal Networks for Hardware-efficient Supercomputing. IEEE Transactions on Computers, Vol. 34, No. 10, pdf

1990 ...

 * Thomas H. Cormen, Charles Leiserson, Ronald L. Rivest (1990). Introduction to Algorithms. (first edition). MIT Press and McGraw-Hill. ISBN 0-262-03141-8
 * 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 (1992). The Network Architecture of the Connection Machine CM-5. 4th ACM Symposium on Parallel Algorithms and Architectures, (1996). revised version. Journal of Parallel and Distributed Computing, Vol. 33, No. 2
 * Robert Blumofe, Charles Leiserson (1993). Space-efficient scheduling of multithreaded computations. STOC 93

1995 ...

 * Robert Blumofe, Christopher F. Joerg, Bradley C. Kuszmaul, Charles Leiserson, Keith H. Randall, Yuli Zhou (1995). Cilk: An Efficient Multithreaded Runtime System. Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pdf
 * Charles Leiserson, Harald Prokop (1998). A Minicourse on Multithreaded Programming. pdf
 * Charles Leiserson, Harald Prokop, Keith H. Randall (1998). Using de Bruijn Sequences to Index a 1 in a Computer Word. pdf
 * Matteo Frigo, Charles Leiserson, Keith H. Randall (1998). The Implementation of the Cilk-5 Multithreaded Language. Proceedings of the ACM SIGPLAN '98 Conference on Programming Language Design and Implementation, pdf
 * Robert Blumofe, Charles Leiserson (1999). Scheduling Multithreaded Computations by Work Stealing. Journal of the ACM, 720–748, September, 1999, pdf
 * Matteo Frigo, Charles Leiserson, Harald Prokop, Sridhar Ramachandran (1999). Cache-Oblivious Algorithms. FOCS 99

2000 ...

 * Don Dailey, Charles Leiserson (2001). Using Cilk to Write Multiprocessor Chess Programs. Advances in Computer Games 9, pdf
 * Thomas H. Cormen, Charles Leiserson, Ronald L. Rivest, Clifford Stein (2001). Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill. ISBN 0-262-53196-8.

2005 ...

 * Thomas H. Cormen, Charles Leiserson, Ronald L. Rivest, Clifford Stein (2009). Introduction to Algorithms, Third Edition. MIT Press ISBN 0-262-03384-4.
 * Matteo Frigo, Pablo Halpern, Charles Leiserson, Stephen Lewin-Berlin (2009). Reducers and Other Cilk++ Hyperobjects. Cilk Arts, Inc., pdf

2010 ...

 * Matteo Frigo, Charles Leiserson, Harald Prokop, Sridhar Ramachandran (2012). Cache-Oblivious Algorithms. ACM Transactions on Algorithms, Vol. 8, No. 1, pdf

=External Links=
 * Charles E. Leiserson's homepage
 * Charles E. Leiserson from Wikipedia
 * The Mathematics Genealogy Project - Charles Leiserson
 * Charles Leiserson's ICGA Tournaments
 * Introduction to Algorithms: WHAT'S NEW in the 3rd Edition? by Charles Leiserson, YouTube Video

=References= Up one level