Charles E. Leiserson - Charles E. Leiserson

Charles E. Leiserson
Charles E Leiserson 2011.jpg
Charles E. Leiserson
narozený ( 10.03.1953 )10.11.1953 (věk 67)
Státní příslušnost americký
Alma mater Univerzita Carnegie Mellon University
Yale University
Vědecká kariéra
Pole Počítačová věda
Instituce Massachusetts Institute of Technology
Teze Oblastově efektivní výpočet VLSI  (1981)
Doktorský poradce HT Kung
Jon Bentley

Charles Eric Leiserson je počítačový vědec specializující se na teorii paralelních a distribuovaných počítačů a zejména na jejich praktické aplikace. V rámci tohoto úsilí vyvinul vícevláknový jazyk Cilk . Vynalezl propojovací síť fat-tree , hardwarově univerzální propojovací síť používanou v mnoha superpočítačích, včetně Connection Machine CM5, pro kterou byl síťovým architektem. Pomohl průkopníkovi ve vývoji teorie VLSI, včetně metody retimingu digitální optimalizace s Jamesem B. Saxem a systolických polí s HT Kung . Pojal koncepci algoritmů bez paměti cache , což jsou algoritmy, které nemají žádné parametry ladění pro velikost mezipaměti nebo délku řádku mezipaměti, ale přesto používají mezipaměť téměř optimálně. On vyvinul Cilk jazyk pro vícevláknové programování, který používá prokazatelně dobrou práci pro krádež algoritmus pro plánování. Leiserson spoluautorem standardní učebnice algoritmů Úvod do algoritmů spolu s Thomasem H. Cormenem , Ronaldem L. Rivestem a Cliffordem Steinem .

Leiserson získal bakalářský titul z informatiky a matematiky na univerzitě v Yale v roce 1975 a titul Ph.D. titul z informatiky na Carnegie Mellon University v roce 1981, kde jeho poradci byli Jon Bentley a HT Kung .

Poté nastoupil na fakultu Massachusetts Institute of Technology , kde je nyní profesorem . Kromě toho je vedoucím výzkumné skupiny Theory of Computation v laboratoři výpočetní techniky a umělé inteligence MIT a dříve působil jako ředitel výzkumu a ředitel systémové architektury pro Akamai Technologies . Byl zakladatelem a technologickým ředitelem společnosti Cilk Arts, Inc. , start-upu, který vyvinul technologii Cilk pro vícejádrové výpočetní aplikace. ( Cilk Arts, Inc. získala společnost Intel v roce 2009.)

Leisersonova disertační práce , Area-Efficient VLSI Computation , získala první cenu za doktorskou disertační práci ACM . V roce 1985 mu Národní vědecká nadace udělila Cenu prezidenta mladého vyšetřovatele . Je to kolega z Asociace pro výpočetní techniku (ACM), na Americké asociace pro rozvoj vědy (AAAS) v IEEE (IEEE), a Společnost pro průmyslovou a aplikovanou matematiku (SIAM). Získal cenu Taylor L. Booth Education Award 2014 od IEEE Computer Society „za celosvětový dopad vzdělávání v počítačové vědě prostřednictvím psaní nejprodávanější učebnice algoritmů a vývoje kurzů o algoritmech a paralelním programování“. Získal Cenu Ken Kennedyho ACM-IEEE Computer Society za rok 2014 za „trvalý vliv na paralelní výpočetní systémy a jejich přijetí do hlavního proudu prostřednictvím vědeckého výzkumu a vývoje“. Byl také citován jako „význačný mentoring vedoucích počítačových věd a studentů“. Získal cenu ACM Paris Kanellakis Theory and Practice Award 2013 za „příspěvky k robustnímu paralelnímu a distribuovanému počítači“.

Viz také

Reference

Další čtení

  • Cormen, Thomas H .; Leiserson, Charles E .; Rivest, Ronald L. (1990). Úvod do algoritmů (první vydání). MIT Press a McGraw-Hill. ISBN 978-0-262-03141-7.
  • Cormen, Thomas H .; Leiserson, Charles E .; Rivest, Ronald L .; Stein, Clifford (2001). Úvod do algoritmů (druhé vydání). MIT Press a McGraw-Hill. ISBN 978-0-262-53196-2.
  • Cormen, Thomas H .; Leiserson, Charles E .; Rivest, Ronald L .; Stein, Clifford (2009). Úvod do algoritmů (třetí ed.). Stiskněte MIT. ISBN 9780-262-03384-8.

externí odkazy