Leizerson, Charles Eric
| Charles E. Leizerson | |
|---|---|
| Charles E. Leiserson | |
| Datum narození | 10. listopadu 1953 (ve věku 68 let) |
| Místo narození | |
| Země | USA |
| Vědecká sféra | Informatika |
| Místo výkonu práce | Massachusetts Institute of Technology |
| Alma mater | Yale University , Carnegie Mellon University |
| Akademický titul | Ph.D |
| Akademický titul | Profesor |
| vědecký poradce | John Bentley, Kong Xiangchun |
| Studenti | Marios Papaefthymiou , Thomas Kormen |
| Ocenění a ceny | President's Award for Young Explorers [d] ( 1985 ) Paris Kanellakis Award ( 2013 ) Ahoj ACM člen Společnosti pro průmyslovou a aplikovanou matematiku [d] ( 2015 ) |
| webová stránka | supertech.csail.mit.edu/… |
| Mediální soubory na Wikimedia Commons | |
Charles Eric Leiserson ( narozen 10. listopadu 1953 ) je americký počítačový vědec. Profesor na Massachusetts Institute of Technology . Specializuje se na teorii paralelních a distribuovaných výpočtů a částečně na jejich praktické aplikace. V tomto směru vyvinul programovací jazyk Cilk pro vícevláknové výpočty , který při plánování využívá jeden z nejlepších algoritmů pro zachycení úkolů ( anglicky work-stealing ).
Vynalezl topologii „ fat tree “, univerzální schéma síťového připojení používané v mnoha superpočítačích , včetně „ Connection Machine “ CM5. Leizerson pomohl vyvinout základy teorie VLSI - velmi velké integrované obvody, zejména metodu časování pro digitální optimalizaci (s Jamesem B. Sachsem) a systolická pole (s Kun Xiangchun). Navrhl také myšlenku algoritmů přátelských ke cache ( en:cache-oblivious ), které nemají žádné konfigurační parametry (velikost a délku řádku) pro použití mezipaměti , ale přesto ji používají téměř s maximální efektivitou.
Leiserson získal bakalářský titul z informatiky a matematiky na Yale University v roce 1975 a doktorát z informatiky na Carnegie Mellon University v roce 1981 pod vedením Johna Bentleyho .a Kong Xiangchun.
Později se přestěhoval na Massachusetts Institute of Technology, kde nyní vyučuje. Kromě toho je vedoucím výzkumné skupiny Theory of Computing na katedře informatiky a umělé inteligence a dříve byl ředitelem výzkumu ve společnosti Akamai Technologies . Je zakladatelem a technologickým ředitelem Cilk Arts Corporation, nově založené firmy, která vyvíjí koncept Cilk pro vícejádrové výpočetní stroje.
Leisersonova dizertační práce " Area-Efficient VLSI Computation " získala první ocenění v soutěži doktorských disertačních prací Asociace pro výpočetní stroje . V roce 1985 mu Národní vědecká nadace USA udělila „Cenu prezidenta pro mladé vyšetřovatele“. V roce 2006 získal titul řádného člena Asociace pro výpočetní techniku.
Spolu s Thomasem Kormenem , Ronaldem Rivestem a Cliffordem Steinem je autorem učebnice Algorithms: Construction and Analysis , která se stala zásadním dílem v této oblasti.
Bibliografie
- Thomas H. Cormen, Charles I. Leiserson, Ronald L. Rivest, Clifford Stein. Algorithms: Construction and Analysis, 3rd Edition = Introduction to Algorithms, Third Edition. - M. : "Williams" , 2013. - 1328 s. - ISBN 978-5-8459-1794-2 .
- Kormen, T. , Leizerson, C. , Rivest, R. Algoritmy: konstrukce a analýza = Introduction to Algorithms / Per. z angličtiny. vyd. A. Shen. — M. : MTsNMO, 2000. — 960 s. - ISBN 5-900916-37-5 .
- Kormen, T. , Leizerson, C. , Rivest, R. , Stein, K. Algoritmy: konstrukce a analýza = Introduction to Algorithms / Ed. I. V. Krasíková. - 2. vyd. - M. : Williams, 2005. - 1296 s. — ISBN 5-8459-0857-4 .
Odkazy
 Tematické stránky | ||||
|---|---|---|---|---|
| ||||
| Vítězové Kanellakis Award | |
|---|---|
| |