Leizerson, Charles Eric
| Charles E. Leizerson | |
|---|---|
| Charles E. Leiserson | |
| Születési dátum | 1953. november 10. (68 évesen) |
| Születési hely | |
| Ország | USA |
| Tudományos szféra | Informatika |
| Munkavégzés helye | Massachusetts Institute of Technology |
| alma Mater | Yale Egyetem , Carnegie Mellon Egyetem |
| Akadémiai fokozat | Ph.D |
| Akadémiai cím | Egyetemi tanár |
| tudományos tanácsadója | John Bentley, Kong Xiangchun |
| Diákok | Marios Papaefthymiou , Thomas Kormen |
| Díjak és díjak | Elnöki díj fiatal felfedezőknek [d] ( 1985 ) Paris Kanellakis-díj ( 2013 ) Kedves ACM az Ipari és Alkalmazott Matematikai Társaság tagja [d] ( 2015 ) |
| Weboldal | supertech.csail.mit.edu/… |
| Médiafájlok a Wikimedia Commons oldalon | |
Charles Eric Leiserson ( született : 1953. november 10. ) amerikai informatikus. A Massachusetts Institute of Technology professzora . Szakterülete a párhuzamos és elosztott számítástechnika elmélete , részben pedig annak gyakorlati alkalmazásai. Ebben az irányban dolgozva kifejlesztette a Cilk programozási nyelvet többszálú számításokhoz , amely a tervezés során az egyik legjobb feladatrögzítési algoritmust ( angol work-stealing ) használja .
Ő találta fel a " zsírfa " topológiát , egy univerzális hálózati csatlakozási sémát , amelyet számos szuperszámítógépben használnak , beleértve a " Connection Machine " CM5 - t is . Leizerson segített a VLSI -elmélet alapjainak kidolgozásában – nagyon nagy integrált áramkörök, különösen a digitális optimalizálás időzítési módszere (James B. Sachs-szal) és a szisztolés tömbök ( Kun Xiangchunnal )). Felvetette a gyorsítótár-barát algoritmusok ( en:cache-oblivious ) ötletét is , amelyeknek nincs konfigurációs paramétere (sorméret és -hossz) a gyorsítótár használatához, mégis szinte maximális hatékonysággal használják.
Leiserson 1975 - ben szerzett BS - i fokozatot számítástechnikából és matematikából a Yale Egyetemen , és 1981 - ben a Carnegie Mellon Egyetemen szerzett Ph.D fokozatot számítástechnikából John Bentley vezetésével .és Kong Xiangchun.
Később a Massachusetts Institute of Technology-ba költözött, ahol jelenleg tanít. Emellett a Számítástechnika és Mesterséges Intelligencia Tanszék Számításelméleti Kutatócsoportjának vezetője , korábban pedig az Akamai Technologies kutatási igazgatója volt . Alapítója és technológiai igazgatója a Cilk Arts Corporationnek, egy újonnan alakult cégnek, amely a Cilk koncepciót fejleszti többmagos számítástechnikai gépekhez.
Leiserson „ Területhatékony VLSI-számítás ” című disszertációja elnyerte az első díjat a Számítógépek Szövetsége Doktori Értekezési Versenyén. 1985-ben az Egyesült Államok Nemzeti Tudományos Alapítványa "Elnöki Díjat a Fiatal Nyomozókért" adományozta neki. 2006-ban megkapta a Számítógépek Szövetségének rendes tagja címet.
Thomas Kormennel , Ronald Rivesttel és Clifford Steinnel együtt ő a szerzője az Algorithms: Construction and Analysis című tankönyvnek , amely ezen a területen alapművé vált.
Bibliográfia
- Thomas H. Cormen, Charles I. Leiserson, Ronald L. Rivest, Clifford Stein. Algoritmusok: Konstrukció és elemzés, 3. kiadás = Bevezetés az algoritmusokba, harmadik kiadás. - M. : "Williams" , 2013. - 1328 p. - ISBN 978-5-8459-1794-2 .
- Kormen, T. , Leizerson, C. , Rivest, R. Algoritmusok: konstrukció és elemzés = Introduction to Algorithms / Per. angolról. szerk. A. Shen. — M. : MTsNMO, 2000. — 960 p. - ISBN 5-900916-37-5 .
- Kormen, T. , Leizerson, C. , Rivest, R. , Stein, K. Algorithms: construction and analysis = Introduction to Algorithms / Szerk. I. V. Krasikova. - 2. kiadás - M. : Williams, 2005. - 1296 p. — ISBN 5-8459-0857-4 .
Linkek
 Tematikus oldalak | ||||
|---|---|---|---|---|
| ||||
| Kanellakis- díjasok | |
|---|---|
| |