Charles E. Leiserson

Charles E. Leiserson i 2011. Nøkkeldata

Fødsel	10. november 1953
Nasjonalitet	amerikansk
Områder	informatikk
Opplæring	Carnegie-Mellon University ( Ph.D. ) , Yale University ( B. Sc. )
Veileder	Hsiang-Tsung Kung (en) og Jon Bentley
PhD studenter	23
Kjent for	Book Introduction to Algorithms
Utmerkelser	Paris Kanellakis-pris , Taylor L. Booth Education Award

Charles Eric Leiserson er en amerikansk informatiker . Han arbeider hovedsakelig innen parallellisme (informatikk) og distribuert databehandling . Han er kjent som en av de tre, deretter de fire medforfatterne av boka Introduksjon til algoritmer .

Biografi

Leiserson får en B. Sc. i informatikk og matematikk ved Yale University i 1975 og en doktorgrad i informatikk ved Carnegie Mellon University i 1981, under ledelse av Jon Bentley og HT Kung (in) . Han begynte i Massachusetts Institute of Technology iJanuar 1981, og ble utnevnt til full professor i 1992. I tillegg er han leder av forskergruppen Theory of Computation ved MIT Computer Science and Artificial Intelligence Laboratory . Han var tidligere direktør for forskning og systemarkitektur ved Akamai Technologies . Han er grunnleggeren og selskapets tekniske sjef Cilk Arts, Inc. (in) , en oppstart som utviklet Cilk-teknologien for applikasjoner i mikroprosessor multi-heart . Selskapet ble kjøpt opp av Intel i 2009.

Virker

Leiserson er oppfinneren av samtrafikknettverket fat-tree (in) , en nettverkskoblingsmaskinvare som brukes i mange superdatamaskiner, inkludert Connection Machine (in) CM5, som han utviklet nettverksarkitekturen for, mens han var utplassert til Thinking Machines Corporation. Han deltok i begynnelsen av teorien om kretser VLSI , inkludert metoden for retiming (in) av digital optimalisering med James B. Saxe og systoliske arrays (in) med HT Kung (in) . Han oppfattet forestillingen om algoritmen Cache-oblivious (in) , algoritmer som ikke optimaliserer cachestørrelsen eller lengden på cachelinjene, og som likevel bruker den nesten optimale cachen. Han utviklet også Cilk-språket, et algoritmearbeid som stjal (in) effektivt i planleggingsprosessen .

Levert

Leiserson er medforfatter, med Thomas H. Cormen , Ronald L. Rivest og Clifford Stein , av boken Introduction to Algorithms oversatt til ti språk, og utgitt på fransk under tittelen Introduction à l'Algorithmique .

Priser og priser

1982: Leisersons doktoravhandling, Area-Effective VLSI Computation , tildeles den aller første ACM Doctoral Dissertation Award .
1985 National Science Foundation tildelte ham Presidential Young Investigator Award (in) .
2006: Utnevnt stipendiat i Association for Computing Machinery .
2013: Utnevnt til stipendiat i American Association for the Advancement of Science .
2013: Paris Kanellakis-prisen , sammen med Robert D. Blumofe, en av hans tidligere studenter, “for bidrag til effektiv og robust parallell databehandling takket være to effektive randomiserte programmeringsprotokoller og til et sett med parallelle språkprimitiver som utgjør CILK-rammeverket. Implementeringer av disse protokollene og det konseptuelle rammeverket har blitt distribuert på titalls millioner maskiner og har derfor en daglig innvirkning. "
2014: ACM - IEEE CS Ken Kennedy Award
2014: Taylor L. Booth Education Award fra IEEE Computer Society , “for sin globale innvirkning innen informatikkutdanning gjennom å skrive en bestselgende algoritmisk lærebok, og selvfølgelig å utvikle algoritmer og parallell programmering”.

Relaterte artikler

Merknader og referanser

(fr) Denne artikkelen er helt eller delvis hentet fra den engelske Wikipedia- artikkelen med tittelen " Charles E. Leiserson " ( se forfatterliste ) .

Eksterne linker

Charles Leisersons personlige side
Kort biografi om Charles Leiserson av seg selv.
(en) " Charles Leiserson " , på den Mathematics Genealogy Project hjemmeside
Autoritetsjournaler :