Születés | 1953. november 10 |
---|---|
Állampolgárság | Amerikai |
Területek | Számítástechnika |
Kiképzés | Carnegie-Mellon Egyetem ( Ph.D. ) , Yale Egyetem ( B. Sc. ) |
Felügyelő | Hsziang-Tsung Kung (en) és Jon Bentley |
PhD hallgatók | 23. |
Híres | Book Bevezetés algoritmusok |
Díjak | Párizs Kanellakis-díj , Taylor L. Booth Oktatási Díj |
Charles Eric Leiserson egy amerikai számítógépes tudós . Főleg a párhuzamosság (informatika) és az elosztott számítástechnika területén dolgozik . A Bevezetés az algoritmusokba könyv három, majd négy társszerzőjeként ismert .
Leiserson kap egy B. Sc. A számítástechnikában és a matematika Yale Egyetem 1975-ben, és egy Ph. D. a számítástechnikában a Carnegie Mellon University 1981-ben, irányítása alatt Jon Bentley és HT Kung (a) . Ő csatlakozott a Massachusetts Institute of Technology in1981. január, és 1992-ben rendes professzorrá nevezték ki. Ezenkívül az MIT Számítástudományi és Mesterséges Intelligencia Laboratóriumának a Számításelmélet kutatócsoportjának vezetője . Korábban az Akamai Technologies kutatási és rendszerépítészeti igazgatója volt . A Cilk Arts, Inc. (in) alapítója és műszaki vezetője , egy startup, amely kifejlesztette a Cilk technológiát a mikroprocesszoros többszívű alkalmazásokhoz . A vállalatot az Intel 2009- ben vásárolta meg .
Leiserson az összekapcsolási hálózati fat-fa (in) feltalálója , egy olyan hálózatot összekötő hardver, amelyet számos szuperszámítógépben használnak, beleértve a Connection Machine (in) CM5-öt is, amely számára a hálózati architektúrát fejlesztette ki, miközben a Thinking Machines Corporation-be osztották be. Részt vett a kezdetektől az elmélet áramkörök VLSI , beleértve az eljárás újraidőzítésnek (in) digitális optimalizálást James B. Szász és szisztolés tömbök (in) a HT Kung (in) . Felfogta a Cache-megfeledkezhetetlen (in) algoritmus fogalmát , olyan algoritmusokat, amelyek nem optimalizálják a gyorsítótár sorainak gyorsítótár-méretét vagy hosszát, mégis a szinte optimális gyorsítótárat használják. Ő dolgozta ki a Cilk nyelv, egy algoritmus munka lopás (in) hatékony a menetrend-készítési folyamat .
Leiserson társszerző, Thomas H. Cormennel , Ronald L. Rivesttel és Clifford Steinnel a Bevezetés az algoritmusokba tíz nyelvre lefordított és francia nyelven Bevezetés à l'Algorithmique címmel megjelent könyv .