Leizerson, Charles Eric
| Charles E. Leizerson | |
|---|---|
| Charles E. Leiserson | |
| Fødselsdato | 10. november 1953 (68 år) |
| Fødselssted | |
| Land | USA |
| Videnskabelig sfære | Informatik |
| Arbejdsplads | Massachusetts Tekniske Institut |
| Alma Mater | Yale University , Carnegie Mellon University |
| Akademisk grad | Ph.D |
| Akademisk titel | Professor |
| videnskabelig rådgiver | John Bentley, Kong Xiangchun |
| Studerende | Marios Papaefthymiou , Thomas Kormen |
| Præmier og præmier | Præsidentens pris for unge opdagelsesrejsende [d] ( 1985 ) Paris Kanellakis Award ( 2013 ) Hej ACM medlem af Society for Industrial and Applied Mathematics [d] ( 2015 ) |
| Internet side | supertech.csail.mit.edu/… |
| Mediefiler på Wikimedia Commons | |
Charles Eric Leiserson ( født 10. november 1953 ) er en amerikansk computerforsker. Professor ved Massachusetts Institute of Technology . Han har specialiseret sig i teorien om parallel og distribueret databehandling og til dels i dens praktiske anvendelser. I denne retning udviklede han programmeringssproget Cilk til flertrådsberegninger , som bruger en af de bedste algoritmer til opgavefangst ( engelsk work-stealing ) ved planlægning.
Han opfandt " fedttræ "-topologien, et universelt netværksforbindelsessystem, der bruges i mange supercomputere , herunder " Connection Machine " CM5. Leizerson hjalp med at udvikle det grundlæggende i VLSI -teorien - meget store integrerede kredsløb, især timingmetoden til digital optimering (med James B. Sachs) og systoliske arrays (med Kun Xiangchun). Han foreslog også ideen om cache-venlige algoritmer ( en:cache-oblivious ), som ikke har nogen konfigurationsparametre (linjestørrelse og længde) til brug af cachen , men som stadig bruger den næsten med maksimal effektivitet.
Leiserson modtog sin BS i Computer Science and Mathematics fra Yale University i 1975 og sin Ph.D.-grad i Computer Science fra Carnegie Mellon University i 1981 under John Bentley .og Kong Xiangchun.
Han flyttede senere til Massachusetts Institute of Technology, hvor han nu underviser. Derudover er han leder af Theory of Computing Research Group ved Institut for Computer Science og Artificial Intelligence og var tidligere forskningsdirektør hos Akamai Technologies . Han er grundlægger og teknologichef for Cilk Arts Corporation, et nystiftet firma til at udvikle Cilk-konceptet til multi-core computermaskiner.
Leisersons afhandling, " Areal-Efficient VLSI Computation ", vandt den første pris i Association for Computing Machinery Doctoral Dissertation Competition. I 1985 overrakte US National Science Foundation ham "President's Award for Young Investigators". I 2006 modtog han titlen som fuldgyldigt medlem af Association for Computing Machinery.
Sammen med Thomas Kormen , Ronald Rivest og Clifford Stein er han forfatter til lærebogen Algorithms: Construction and Analysis , som er blevet et grundlæggende værk på dette felt.
Bibliografi
- Thomas H. Cormen, Charles I. Leiserson, Ronald L. Rivest, Clifford Stein. Algoritmer: Konstruktion og analyse, 3. udgave = Introduktion til algoritmer, tredje udgave. - M. : "Williams" , 2013. - 1328 s. - ISBN 978-5-8459-1794-2 .
- Kormen, T. , Leizerson, C. , Rivest, R. Algoritmer: konstruktion og analyse = Introduktion til algoritmer / Pr. fra engelsk. udg. A. Shen. — M. : MTsNMO, 2000. — 960 s. - ISBN 5-900916-37-5 .
- Kormen, T. , Leizerson, C. , Rivest, R. , Stein, K. Algoritmer: konstruktion og analyse = Introduktion til algoritmer / Ed. I. V. Krasikova. - 2. udg. - M. : Williams, 2005. - 1296 s. — ISBN 5-8459-0857-4 .
Links
- Kort selvbiografi
- Kursus "Introduction to Algorithms" af C. Leiserson ved MIT // MIT OpenCourseWare .
 Tematiske steder | ||||
|---|---|---|---|---|
| ||||
| Vindere af Kanellakis-prisen | |
|---|---|
| |