Charles E. Leiserson

Charles E. Leiserson w 2011 roku. Kluczowe dane

Narodziny	10 listopada 1953
Narodowość	amerykański
Obszary	Informatyka
Trening	Carnegie-Mellon University ( doktorat ) , Yale University ( licencjat )
Kierownik	Hsiang-Tsung Kung (en) i Jon Bentley
Doktoranci	23
Znany z	Książka Wprowadzenie do algorytmów
Nagrody	Paris Kanellakis Prize , Taylor L. Booth Education Award

Charles Eric Leiserson to amerykański informatyk . Zajmuje się głównie zagadnieniami równoległości (informatyka) i obliczeniami rozproszonymi . Znany jest jako jeden z trzech, a następnie czterech współautorów książki Wprowadzenie do algorytmów .

Biografia

Leiserson dostaje B. Sc. Komputera w nauce i matematyki na Uniwersytecie Yale w 1975 i Ph. D. z informatyki na Carnegie Mellon University w 1981 roku, pod kierunkiem Jon Bentley i HT Kung (IN) . Dołączył do Massachusetts Institute of Technology wStyczeń 1981W 1992 r. został mianowany profesorem zwyczajnym. Ponadto jest liderem grupy badawczej Teorii Obliczeń w Laboratorium Informatyki i Sztucznej Inteligencji MIT . Wcześniej był dyrektorem ds. Badań i architektur systemów w Akamai Technologies . Jest założycielem i kierownikiem technicznym firmy Cilk Arts, Inc. (in) , startupu, który opracował technologię Cilk do zastosowań w mikroprocesorach wielordzeniowych . Firma została przejęta przez Intel w 2009 roku.

Pracuje

Leiserson jest wynalazcą grubego drzewa sieci połączeń (in) , sprzętu do połączeń sieciowych używanego w wielu superkomputerach, w tym w Connection Machine (in) CM5, dla którego opracował architekturę sieci, będąc oddelegowanym do Thinking Machines Corporation. Brał udział w początkach teorii obwodów VLSI , w tym metody retimowania (w) optymalizacji cyfrowej z Jamesem B. Saxe i tablic skurczowych (w) z HT Kung (w) . Stworzył pojęcie algorytmu Cache-niepomny (in) , algorytmów, które nie optymalizują rozmiaru pamięci podręcznej ani długości linii pamięci podręcznej, a mimo to wykorzystują prawie optymalną pamięć podręczną. Opracował również język Cilk, algorytm kradnący (nie) skuteczny w procesie planowania .

Dostarczono

Leiserson jest współautorem, wraz z Thomasem H. Cormenem , Ronaldem L. Rivestem i Cliffordem Steinem , książki Introduction to Algorithms przetłumaczonej na dziesięć języków i opublikowanej w języku francuskim pod tytułem Introduction à l'Algorithmique .

Nagrody i wyróżnienia

1982: Rozprawa doktorska Leisersona, Area-Efficient VLSI Computation , zostaje nagrodzona pierwszą w historii nagrodą ACM Doctoral Dissertation Award .
1985 National Science Foundation przyznała mu Presidential Young Investigator Award (w) .
2006: Nazwany Fellow z Association for Computing Machinery .
2013: mianowany Fellow w American Association for Advancement of Science .
2013: Nagroda Paris Kanellakis , wraz z Robertem D. Blumofe, jednym z jego byłych studentów, „za wkład w wydajne i niezawodne obliczenia równoległe dzięki dwóm wydajnym protokołom programowania losowego oraz zestawowi prymitywów języka równoległego tworzących strukturę CILK. Implementacje tych protokołów i ramy koncepcyjnej zostały wdrożone na dziesiątkach milionów maszyn, a zatem mają codzienny wpływ. "
2014: ACM - IEEE CS Ken Kennedy Award
2014: Taylor L. Booth Education Award od IEEE Computer Society , „za jego globalny wpływ na edukację informatyczną poprzez napisanie bestsellerowego podręcznika algorytmiki oraz rozwój oczywiście algorytmów i programowania równoległego”.

Powiązane artykuły

Uwagi i odniesienia

(fr) Ten artykuł jest częściowo lub w całości zaczerpnięty z artykułu w angielskiej Wikipedii zatytułowanego „ Charles E. Leiserson ” ( zobacz listę autorów ) .

Linki zewnętrzne

Osobista strona Charlesa Leisersona
Krótka biografia samego Charlesa Leisersona.
(en) „ Charles Leiserson ” na stronie Mathematics Genealogy Project
Dokumentacja urzędowa :