Leizerson, Charles Eric
| Charles E. Leizerson | |
|---|---|
| Charles E. Leiserson | |
| Syntymäaika | 10. marraskuuta 1953 (68-vuotiaana) |
| Syntymäpaikka | |
| Maa | USA |
| Tieteellinen ala | Informatiikka |
| Työpaikka | Massachusettsin Teknologian Instituutti |
| Alma mater | Yalen yliopisto , Carnegie Mellonin yliopisto |
| Akateeminen tutkinto | Ph.D |
| Akateeminen titteli | Professori |
| tieteellinen neuvonantaja | John Bentley, Kong Xiangchun |
| Opiskelijat | Marios Papaefthymiou , Thomas Kormen |
| Palkinnot ja palkinnot | Presidentin palkinto nuorille tutkimusmatkailijoille [d] ( 1985 ) Paris Kanellakis -palkinto ( 2013 ) Hyvä ACM teollisen ja soveltavan matematiikan yhdistyksen jäsen [d] ( 2015 ) |
| Verkkosivusto | supertech.csail.mit.edu/… |
| Mediatiedostot Wikimedia Commonsissa | |
Charles Eric Leiserson ( s . 10. marraskuuta 1953 ) on yhdysvaltalainen tietojenkäsittelytieteilijä . Professori Massachusetts Institute of Technologyssa . Hän on erikoistunut rinnakkais- ja hajautetun laskennan teoriaan ja osittain sen käytännön sovelluksiin. Työskennellessään tähän suuntaan hän kehitti monisäikeisiin laskelmiin Cilk- ohjelmointikielen , joka käyttää suunnittelussa yhtä parhaista tehtävien talteenottoalgoritmeista ( englanniksi work-stealing ).
Hän keksi" rasvapuun " topologian,yleisen verkkoyhteysjärjestelmän, jota käytetään monissa supertietokoneissa , mukaan lukien" Connection Machine " CM5. Leizerson auttoi kehittämään VLSI -teorian perusteita - erittäin suuria integroituja piirejä, erityisesti digitaalisen optimoinnin ajoitusmenetelmää (James B. Sachsin kanssa) ja systolisia ryhmiä ( Kun Xiangchunin kanssa)). Hän ehdotti myös ideaa välimuistiystävällisistä algoritmeista ( en:cache-oblivious ), joilla ei ole konfiguraatioparametreja (rivin koko ja pituus) välimuistin käyttöä varten , mutta jotka silti käyttävät sitä lähes mahdollisimman tehokkaasti.
Leiserson suoritti tietojenkäsittelytieteen ja matematiikan BS Yalen yliopistosta vuonna 1975 ja tohtorin tietojenkäsittelytieteen Carnegie Mellonin yliopistosta vuonna 1981 John Bentleyn johdolla.ja Kong Xiangchun.
Myöhemmin hän muutti Massachusetts Institute of Technologyyn, jossa hän nykyään opettaa. Lisäksi hän on tietojenkäsittelytieteen ja tekoälyn laitoksen tietojenkäsittelyteorian tutkimusryhmän johtaja ja aiemmin Akamai Technologiesin tutkimusjohtaja . Hän on Cilk Arts Corporationin perustaja ja teknologiajohtaja. Uusi yritys kehittää Cilk-konseptia moniytimisille laskentakoneille.
Leisersonin väitöskirja " Area-Efficient VLSI Computation " voitti ensimmäisen palkinnon Computing Machinery Association for Computing Machinery -väitöskirjakilpailussa. Vuonna 1985 Yhdysvaltain kansallinen tiedesäätiö myönsi hänelle "President's Award for Young Investigators" -palkinnon. Vuonna 2006 hän sai Computing Machinery Associationin varsinaisen jäsenen arvonimen.
Yhdessä Thomas Kormenin , Ronald Rivestin ja Clifford Steinin kanssa hän on kirjoittanut oppikirjan Algorithms: Construction and Analysis , josta on tullut tämän alan perusteos.
Bibliografia
- Thomas H. Cormen, Charles I. Leiserson, Ronald L. Rivest, Clifford Stein. Algoritmit: Rakentaminen ja analyysi, 3. painos = Johdanto algoritmeihin, kolmas painos. - M. : "Williams" , 2013. - 1328 s. - ISBN 978-5-8459-1794-2 .
- Kormen, T. , Leizerson, C. , Rivest, R. Algoritmit: rakentaminen ja analyysi = Introduction to Algorithms / Per. englannista. toim. A. Shen. — M .: MTsNMO, 2000. — 960 s. - ISBN 5-900916-37-5 .
- Kormen, T. , Leizerson, C. , Rivest, R. , Stein, K. Algoritmit: rakentaminen ja analyysi = Introduction to Algorithms / Ed. I. V. Krasikova. - 2. painos - M .: Williams, 2005. - 1296 s. — ISBN 5-8459-0857-4 .
Linkit
- Lyhyt omaelämäkerta
- C. Leisersonin kurssi "Introduction to Algorithms" MIT:ssä // MIT OpenCourseWare .
 Temaattiset sivustot | ||||
|---|---|---|---|---|
| ||||
| Kanellakis-palkinnon voittajat | |
|---|---|
| |