Charles E. Leiserson

#2,817
Most Influential Person

American computer scientist, (1953 - ), Oslo, Norway

Why Is Charles E. Leiserson Influential?

Areas of Specialization: VLSI theory, Computer Programming, Algorithms
Charles E. Leiserson is a computer scientist, professor at the Massachusetts Institute of Technology, principal in the Theory of Computation research group at MIT, inventor of the fat-tree interconnection network, developer of Cilk programming language, and network architect for the Connection Machine CM5. He earned a B.S. in computer science and mathematics from Yale University and Ph.D. in computer science from Carnegie Mellon University.

He is a pioneer in the development of VLSI theory, having worked on retiming methods of digital optimization and systolic arrays. He founded Cilk Arts, Inc, which was later acquired by Intel.

Perhaps best well known for introducing the idea of cache-oblivious algorithms – featuring no tuning parameters for size or line-length – which somehow still use cache at near optimal levels. He also co-authored the most common introductory textbook on algorithms, Introduction to Algorithms, with colleagues Thomas Cormen, Ronald Rivest, and Clifford Stein.

He was awarded the National Science Foundation’s Presidential Young Investigator Award in 1985 and the Taylor L. Booth Education Award from the IEEE Computer Society in 2014. Leiserson is a fellow of the Institute of Electrical and Electronics Engineers, the Society for Industrial and Applied Mathematics, the American Association for the Advancement of Science and the Association for Computing Machinery.

Academic Website

Professional Website

Featured in Top Influential Computer Scientists Today

According to Wikipedia, 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 coauthored the standard algorithms textbook Introduction to Algorithms together with Thomas H. Cormen, Ronald L. Rivest, and Clifford Stein.

Other Resources About Charles E. Leiserson

What Schools Are Affiliated With Charles E. Leiserson?

Charles E. Leiserson is affiliated with the following schools:

What Are Charles E. Leiserson's Academic Contributions?

Charles E. Leiserson is most known for their academic work in the field of computer science. They are also known for their academic work in the fields of engineering and business.

Charles E. Leiserson has made the following academic contributions:

Charles E. Leiserson's Academic­Influence.com Rankings

Image Attributions