Charles E. Leiserson - Charles E. Leiserson
Charles E. Leiserson | |
---|---|
narozený |
|
10.11.1953
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
- Domovská stránka
- Vzhled seznamu skladeb Charlese Leisersona v rozhlasové show WMBR Dinnertime Sampler 27. října 2004