The Full Wiki

More info on Charles E. Leiserson

Charles E. Leiserson: Wikis

Advertisements
  
  

Note: Many of our articles have direct quotes from sources you can cite, within the Wikipedia article! This article doesn't yet, but we're working on it! See more info or our list of citable articles.

Encyclopedia

From Wikipedia, the free encyclopedia

Charles E. Leiserson

Born 1952
Residence Flag of the United States.svg U.S.
Nationality Flag of the United States.svg American
Fields Computer Science
Institutions Massachusetts Institute of Technology
Alma mater Carnegie Mellon University
Yale University

Charles Eric Leiserson is a computer scientist, specializing in the theory of parallel computing and distributed computing, and particularly practical applications thereof; as part of this effort, he developed the Cilk multithreaded language. He invented the fat tree interconnection network, a hardware-universal interconnection network used in many supercomputers, including the Connection Machine CM5, for which he was network architect. He helped pioneer the development of VLSI theory, including the retiming method of digital optimization with James B. Saxe and systolic arrays with H. T. Kung. He conceived of the notion of cache-oblivious algorithms, which are algorithms that have no tuning parameters for cache size or cache-line length, but nevertheless use cache near-optimally. He developed the Cilk language for multithreaded programming, which uses a provably good work-stealing algorithm for scheduling.

Leiserson received a B.S. degree in computer science and mathematics from Yale University in 1975, and a Ph.D. degree in computer science from Carnegie Mellon University in 1981, where his advisors were Jon Bentley and H. T. Kung.

He then joined the faculty of the Massachusetts Institute of Technology, where he is now a Professor. In addition, he is a principal in the Theory of Computation research group in the MIT Computer Science and Artificial Intelligence Laboratory, and he was formerly Director of Research for Akamai Technologies. He is Founder and Chief Technology Officer of Cilk Arts, Inc., a start-up developing Cilk technology for multi-core computing applications.

Leiserson's dissertation, Area-Efficient VLSI Computation, won the first ACM Doctoral Dissertation Award. In 1985, the National Science Foundation awarded him a Presidential Young Investigator Award. In 2006 he was inducted as a Fellow of the Association for Computing Machinery.

Leiserson coauthored the standard algorithms textbook Introduction to Algorithms together with Thomas H. Cormen, Ronald Rivest, and Clifford Stein.

See also

Further reading

External links

Advertisements

Advertisements






Got something to say? Make a comment.
Your name
Your email address
Message