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 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, which incorporates the fat-tree interconnection network he developed at MIT. He introduced the notion of cache-oblivious algorithms. He is currently developing the Cilk multithreaded language, which has been used to program several parallel chess-playing programs that have won numerous prizes in international competition. He is also studying transactional memory. 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 second 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.
|
Publications
- Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest, Introduction to Algorithms, MIT Press and McGraw-Hill, 1990. Translated into eight languages.
- Matteo Frigo, Charles E. Leiserson, and Keith Randall, "The implementation of the Cilk-5 multithreaded language," 1998 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), Montreal, Canada, June 1998, pp. 212-223.
- C. Scott Ananian, Krste Asanovic, Bradley C. Kuszmaul, Charles E. Leiserson, Sean Lie, "Unbounded transactional memory," IEEE Micro, 2006, to appear. An early version appeared in the 11th International Symposium on High-Performance Computer Architecture, San Francisco, CA, February 2005, pp. 316-327.
Awards- ACM SPAA: Best Paper
- ACM SIGPLAN International Conference on Functional Programming: Most Influential PLDI Paper Award
- MIT EECS: MacVicar Faculty Fellow
- ACM: Fellow
- Google: Research Award
- ACM SIGPLAN International Conference on Functional Programming: 1st Prize in the ICPF Programming Contest
- ACM: Recognition of Service Award
- IEEE Computer Society: Distinguished Visitor for the Asia-Pacific Region
- IEEE Computer Society: Distinguished Visitor for the Asia-Pacific Region
- IEEE International Conference on Parallel Processing: Most Original Paper
- ACM: Recognition of Service Award
- ACM: Recognition of Service Award
- International Computer Chess Assocation: 2nd Prize in the World Computer Chess Championship
- MIT EECS: Adler Scholar
- Association of American Publishers: Best 1990 Professional and Scholarly Book in Computer Science and Data Processing
- National Science Foundation: Presidential Young Investigator Award
- John and Fannie Hertz Foundation: Doctoral Thesis Award
- ACM: Doctoral Dissertation Award
- John and Fannie Hertz Foundation: Hertz Fellowship
|
