Jump to content
 







Main menu
   


Navigation  



Main page
Contents
Current events
Random article
About Wikipedia
Contact us
Donate
 




Contribute  



Help
Learn to edit
Community portal
Recent changes
Upload file
 








Search  

































Create account

Log in
 









Create account
 Log in
 




Pages for logged out editors learn more  



Contributions
Talk
 



















Contents

   



(Top)
 


1 Education  





2 Work career  



2.1  Thinking Machines  





2.2  VLSI and caching methods  





2.3  Cilk programming language  





2.4  Akamai  





2.5  Textbooks  







3 Awards and honors  





4 Personal life  





5 References  





6 External links  














Charles E. Leiserson






تۆرکجه
Deutsch
Español
فارسی
Français
Malagasy
مصرى
Norsk bokmål
Português
Русский
Slovenčina
Svenska
Українська
 

Edit links
 









Article
Talk
 

















Read
Edit
View history
 








Tools
   


Actions  



Read
Edit
View history
 




General  



What links here
Related changes
Upload file
Special pages
Permanent link
Page information
Cite this page
Get shortened URL
Download QR code
Wikidata item
 




Print/export  



Download as PDF
Printable version
 




In other projects  



Wikimedia Commons
 
















Appearance
   

 






From Wikipedia, the free encyclopedia
 


Charles E. Leiserson
Charles E. Leiserson
Born (1953-11-10) November 10, 1953 (age 70)[1]
NationalityAmerican
Alma materCarnegie Mellon University
Yale University
Scientific career
FieldsComputer Science
InstitutionsMassachusetts Institute of Technology
Thesis Area-Efficient VLSI Computation  (1981)
Doctoral advisorH. T. Kung
Jon Bentley

Charles Eric Leiserson (born 1953) is a computer scientist and professoratMassachusetts Institute of Technology (M.I.T.). He specializes in the theory of parallel computing and distributed computing.

Education

[edit]

Leiserson received a Bachelor of Science degree in computer science and mathematics from Yale University in 1975 and a PhD degree in computer science from Carnegie Mellon University in 1981, where his advisors were Jon Bentley and H. T. Kung.[2] Leiserson's dissertation, Area-Efficient VLSI Computation, won the first ACM Doctoral Dissertation Award in 1982.

Work career

[edit]

He joined the faculty of the Massachusetts Institute of Technology in 1981, where he eventually became the Edwin Sibley Webster professor Electrical Engineering and Computer Science Department.[3] Preceding this, he was associate director and Chief Operating Officer of the MIT Computer Science and Artificial Intelligence Laboratory and principal of the Theory of Computation research group. He lists himself as Faculty Director of the MIT-Air Force AI Accelerator, which is designed to make fundamental advances in artificial intelligence to improve Department of the Air Force operations while also addressing broader societal needs.[3]

Thinking Machines

[edit]

During the 1980s, Leierson was on leave from M.I.T. at Thinking Machines Corporation,[3] where 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.

VLSI and caching methods

[edit]

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.

Cilk programming language

[edit]

He developed the Cilk language for multithreaded programming, which uses a provably good work-stealing algorithm for scheduling. His bio lists two internationally recognized chess playing programs based on Cilk, the StarSocrates and the Cilkchess.[3]

See Cilk for details on the programming language

Following this, he was founder and chief technology officer of the Cilk Arts, Inc. startup, developing Cilk-based technology for multicore computing applications. The company was acquired by Intel in 2009, upon which Leierson initiated the open source OpenCilk movement.[3][4]

Leierson received multiple research awards in 2013 and 2014 for the Cilk work (see below).

Akamai

[edit]

He was formerly director of research and director of system architecture for Akamai TechnologiesinBoston, a company that developed content distribution networks in the late 1990s. The company grew out of the research made at M.I.T., and where his Ph.D. student Robert Blumofe was Executive Vice President.[5]

Textbooks

[edit]

Leiserson coauthored the standard algorithms textbook Introduction to Algorithms together with Thomas H. Cormen, Ronald L. Rivest, and Clifford Stein. Leierson mentions this was elected the "Best 1990 Professional and Scholarly Book in Computer Science and Data Processing" by the Association of American Publishers.[3]

Awards and honors

[edit]

Personal life

[edit]

His father was Mark Leiserson, a professor of economics at Yale University.[10]

References

[edit]
  • ^ a b c d e f Charles Leierson: BIO from mit.edu, last accessed on 9 February 2024.
  • ^ Programming in Cilk from cilk.mit.edu, last accessed on 8 February 2024.
  • ^ a b ACM, IEEE Computer Society Recognize Charles E. Leiserson for Advances in Parallel Computing Systems, press release from acm.org on 12 September 2014.
  • ^ Charles Leiserson, PhD, 1977 Hertz Fellow from hertzfoundation.org, last accessed on 8 February 2024.
  • ^ MacVicar Day Celebrates Learning, MIT Professors, press release from The Tech, 6 March 2007
  • ^ Charles Leiserson receives ACM Kanellakis Award, press release from csail.mit.edu on 16 April 2014.
  • ^ 2014 Booth Award, press release from IEEE Computer Society on 25 February 2014.
  • ^ Mark Leiserson: Noted international economist, obituary from Yale University on 30 August 2002.
  • [edit]
    Retrieved from "https://en.wikipedia.org/w/index.php?title=Charles_E._Leiserson&oldid=1230867143"

    Categories: 
    American computer scientists
    American theoretical computer scientists
    Massachusetts Institute of Technology faculty
    2006 Fellows of the Association for Computing Machinery
    Living people
    Researchers in distributed computing
    Yale University alumni
    Carnegie Mellon University alumni
    1953 births
    American chief technology officers
    Hidden categories: 
    Articles with short description
    Short description matches Wikidata
    Articles with hCards
    Articles with ISNI identifiers
    Articles with VIAF identifiers
    Articles with WorldCat Entities identifiers
    Articles with BNF identifiers
    Articles with BNFdata identifiers
    Articles with CANTICN identifiers
    Articles with GND identifiers
    Articles with J9U identifiers
    Articles with KBR identifiers
    Articles with LCCN identifiers
    Articles with NKC identifiers
    Articles with NTA identifiers
    Articles with PLWABN identifiers
    Articles with ACM-DL identifiers
    Articles with DBLP identifiers
    Articles with MATHSN identifiers
    Articles with MGP identifiers
    Articles with ORCID identifiers
    Articles with Scopus identifiers
    Articles with ZBMATH identifiers
    Articles with SUDOC identifiers
     



    This page was last edited on 25 June 2024, at 04:24 (UTC).

    Text is available under the Creative Commons Attribution-ShareAlike License 4.0; additional terms may apply. By using this site, you agree to the Terms of Use and Privacy Policy. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a non-profit organization.



    Privacy policy

    About Wikipedia

    Disclaimers

    Contact Wikipedia

    Code of Conduct

    Developers

    Statistics

    Cookie statement

    Mobile view



    Wikimedia Foundation
    Powered by MediaWiki