Charles E. Leiserson - Charles E. Leiserson
Charles E. Leiserson | |
|---|---|
 Charles E. Leiserson | |
| narozený | 10. listopadu 1953[1] |
| Národnost | americký |
| Alma mater | Univerzita Carnegie Mellon univerzita Yale |
| Vědecká kariéra | |
| Pole | Počítačová věda |
| Instituce | Massachusetts Institute of Technology |
| Teze | Oblastně efektivní výpočet VLSI (1981) |
| Doktorský poradce | H. T. Kung Jon Bentley |
Charles Eric Leiserson je počítačový vědec, se specializací na teorii paralelní výpočty a distribuované výpočty, a zejména jejich praktické aplikace. V rámci tohoto úsilí vyvinul Cilk vícevláknový jazyk. Vynalezl tlustý strom propojovací síť, hardwarově univerzální propojovací síť používaná v mnoha superpočítačích, včetně Připojovací stroj CM5, pro který byl síťovým architektem. Pomohl propagovat vývoj teorie VLSI, včetně retiming metoda digitální optimalizace s James B. Saxe a systolická pole s H. T. Kung. Představil si pojem cache-zapomíná Algoritmy, 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ý pro plánování používá prokazatelně dobrý algoritmus krádeže práce. Leiserson spoluautorem standardní učebnice algoritmů Úvod do algoritmů dohromady s Thomas H. Cormen, Ronald L. Rivest, a Clifford Stein.
Leiserson obdržel a B.S. titul v oboru počítačových věd a matematiky z univerzita Yale v roce 1975 a Ph.D. titul v oboru počítačových věd z Univerzita Carnegie Mellon v roce 1981, kde byli jeho poradci Jon Bentley a H. T. Kung.
Poté se připojil k fakultě Massachusetts Institute of Technology kde je nyní Profesor. Kromě toho je vedoucím výzkumné skupiny Teorie výpočtu v Laboratoř informatiky 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 technickým ředitelem společnosti Cilk Arts, Inc., který se vyvinul Cilk technologie pro vícejádrové výpočty aplikace. (Cilk Arts, Inc. byl získán uživatelem Intel v roce 2009.)
Leiserson disertační práce, Oblastně efektivní výpočet VLSI, vyhrál první ACM Cena za doktorskou disertační práci. V roce 1985 Národní vědecká nadace udělil mu a Cena prezidenta Young Investigator Award. On je Chlapík z Sdružení pro výpočetní techniku (ACM) Americká asociace pro rozvoj vědy (AAAS) Institute of Electrical and Electronics Engineers (IEEE) a Společnost pro průmyslovou a aplikovanou matematiku (SIAM). Získal cenu Taylor L. Booth Education Award 2014 od IEEE Computer Society „pro celosvětový dopad výuky informatiky prostřednictvím psaní nejprodávanější učebnice algoritmů a vývoje kurzů algoritmů a paralelního programování.“ Získal Cenu počítačové společnosti ACM-IEEE z roku 2014 Ken Kennedy za svůj „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 pro „význačný mentoring vedoucích a studentů počítačových věd“. Získal cenu ACM Paris Kanellakis Theory and Practice Award 2013 za „příspěvky k robustnímu paralelnímu a distribuovanému výpočtu“.
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í vydání). MIT Stiskněte. ISBN 9780-262-03384-8.
externí odkazy
- Domovská stránka
- Seznam skladeb Charlese Leisersona Vzhled na WMBR Sampler večeře rozhlasová show 27. října 2004
