Leizerson, Charles Eric

Charles Eric Leiserson (  född 10 november  1953 ) är en amerikansk datavetare. Professor vid Massachusetts Institute of Technology . Han är specialiserad på teorin om parallell och distribuerad beräkning och, delvis, på dess praktiska tillämpningar. Genom att arbeta i denna riktning utvecklade han programmeringsspråket Cilk för flertrådiga beräkningar , som använder en av de bästa algoritmerna för uppgiftsfångning ( engelsk work-stealing ) vid planering.  

Han uppfann " fettträd "-topologin, ett universellt nätverksanslutningssystem som används i många superdatorer , inklusive " Anslutningsmaskinen " CM5. Leizerson hjälpte till att utveckla grunderna för VLSI- teorin  - mycket stora integrerade kretsar, i synnerhet timingmetoden för digital optimering (med James B. Sachs) och systoliska arrayer (med Kun Xiangchun). Han föreslog också idén om cache-vänliga algoritmer ( en:cache-oblivious ), som inte har några konfigurationsparametrar (radstorlek och längd) för att använda cachen , men som fortfarande använder den nästan med maximal effektivitet.

Leiserson tog sin kandidatexamen i datavetenskap och matematik från Yale University 1975 och sin doktorsexamen i datavetenskap från Carnegie Mellon University 1981 under John Bentley .och Kong Xiangchun.

Han flyttade senare till Massachusetts Institute of Technology, där han nu undervisar. Dessutom är han chef för Theory of Computing Research Group vid Institutionen för datavetenskap och artificiell intelligens , och var tidigare forskningschef på Akamai Technologies . Han är grundare och teknisk chef för Cilk Arts Corporation, ett nybildat företag för att utveckla Cilk-konceptet för flerkärniga datorer.

Leisersons avhandling, " Area-Efficient VLSI Computation ", vann det första priset i Association for Computing Machinery Doctoral Dissertation Competition. 1985 gav US National Science Foundation honom "President's Award for Young Investigators". 2006 fick han titeln fullvärdig medlem i Association for Computing Machinery.

Tillsammans med Thomas Kormen , Ronald Rivest och Clifford Stein är han författare till läroboken Algorithms: Construction and Analysis , som har blivit ett grundläggande verk inom detta område.

Bibliografi

• Thomas H. Cormen, Charles I. Leiserson, Ronald L. Rivest, Clifford Stein. Algoritmer: Konstruktion och analys, 3:e upplagan = Introduktion till algoritmer, tredje upplagan. - M. : "Williams" , 2013. - 1328 sid. - ISBN 978-5-8459-1794-2 .
• Kormen, T. , Leizerson, C. , Rivest, R. Algoritmer: konstruktion och analys = Introduktion till algoritmer / Per. från engelska. ed. A. Shen. — M. : MTsNMO, 2000. — 960 sid. - ISBN 5-900916-37-5 .
• Kormen, T. , Leizerson, C. , Rivest, R. , Stein, K. Algoritmer: konstruktion och analys = Introduktion till algoritmer / Ed. I. V. Krasikova. - 2:a uppl. - M. : Williams, 2005. - 1296 sid. — ISBN 5-8459-0857-4 .

Länkar

• Kort självbiografi
• Kurs "Introduction to Algorithms" av C. Leiserson vid MIT // MIT OpenCourseWare .

Tematiska platser	Matematisk släktforskning ORCID Scopus zbMATH Öppna
I bibliografiska kataloger BNC : a10364651 BNF : 12393913c GND : 140222847 ISNI : 0000 0001 1615 8118 J9U : 987007522355305171 LCCN : n82163319 NKC : ctu2017963960 NLP : A1038117X NTA : 070122865 NUKAT : n97065553 SUDOC : 033030898 VIAF : 32081339 WorldCat VIAF : 32081339