Charles E. Leiserson

Charles E. Leiserson's picture
Affiliation: 
EECS, CSAIL
Awards: 
  • ACM SPAA: Best Paper (2012)
  • ACM SPAA: Best Paper (2009)
  • ACM SIGPLAN: Most Influential PLDI Paper Award (2008)
  • ACM: Fellow (2006)
  • IEEE Micro: Top Picks for ``Unbounded Transactional Memory'' (2006)
  • ACM SIGPLAN: 1st Prize in the ICPF Programming Contest (1998)
  • International Computer Chess Assocation: 2st Place in Dutch Open Computer Chess Championship for Cilkchess (1998)
  • International Computer Chess Assocation: 2st Place in Dutch Open Computer Chess Championship for Cilkchess (1997)
  • ACM: Recognition of Service Award (1997)
  • ACM: Recognition of Service Award (1996)
  • International Computer Chess Assocation: 1st Place in Dutch Open Computer Chess Championship for Cilkchess (1996)
  • IEEE International Conference on Parallel Processing: Most Original Paper (1996)
  • International Computer Chess Assocation: 2nd Prize in the World Computer Chess Championship (1995)
  • ACM: Recognition of Service Award (1995)
  • International Computer Chess Assocation: 3nd Place in the International Computer Chess Championship (1994)
  • International Computer Chess Assocation: 3nd Place in the International Computer Chess Championship (1993)
  • MIT EECS: Adler Scholar (1991)
  • Association of American Publishers: Best 1990 Professional and Scholarly Book in Computer Science and Data Processing (1990)
  • IEEE International Conference on Parallel Processing: Best Presentation Award (1986)
  • National Science Foundation: Presidential Young Investigator Award (1985)
  • IEEE International Conference on Parallel Processing: Best Presentation Award (1985)
  • John and Fannie Hertz Foundation: Doctoral Thesis Award (1982)
  • ACM: Doctoral Dissertation Award (1982)
  • John and Fannie Hertz Foundation: Hertz Fellowship (1977)
Biography: 

Prof. Leiserson's research centers on the theory of parallel computing, especially as it relates to engineering reality. He wrote the first paper on systolic architectures with H.T. Kung and invented the retiming method of digital circuit optimization. He designed and led the implementation of the network architecture for the Connection Machine Model CM-5 Supercomputer produced by Thinking Machines Corporation, which incorporated the fat-tree interconnection network he developed at MIT. Fat-trees are now the preferred interconnect strategy for Infiniband technology. His textbook, Introduction to Algorithms, coauthored with Ronald L. Rivest and Thomas H. Cormen was named "Best 1990 Professional and Scholarly Book in Computer Science and Data Processing" by the Association of American Publishers. Currently in its third edition with an additional coauthor Clifford Stein, it is the leading textbook on computer algorithms and, according to Citeseerx , the most cited reference in computer science. As Director of System Architecture at Akamai Technologies, he led the engineering team that developed a world-wide content-distribution network numbering over 20,000 servers. He introduced the notion of cache-oblivious algorithms, which exploit the memory hierarchy near optimally while containing no tuning parameters for cache size or cache-line length. He developed the Cilk multithreaded programming technology, which featured the first provably efficient work-stealing scheduler. He led the development of several Cilk-based parallel chess-playing programs which have won numerous prizes in international competition. With Matteo Frigo, he founded Cilk Arts, Inc., which developed the Cilk++ multicore concurrency platform and was acquired by Intel Corporation in 2009. He was for many years the head of the computer-science program for the Singapore-MIT Alliance distance-education collaboration. His annual workshop on Leadership Skills for Engineering and Science Faculty, cotaught with Chuck McVinney, has educated hundreds of faculty at MIT and around the world in the nontechnical issues involved in leading technical teams in academia. He is a Margaret MacVicar Faculty Fellow at MIT, the highest recognition at MIT for undergraduate teaching. He is an ACM Fellow and a senior member of IEEE and SIAM.

Research Group: