Charles E. Leiserson

Charles E. Leiserson
Charles E Leiserson 2011.jpg
Charles E. Leiserson
Geboren 10. November 1953 (Alter 68)[1]
Staatsangehörigkeit amerikanisch
Alma Mater Carnegie Mellon Universität
Yale Universität
Wissenschaftliche Karriere
Felder Informatik
Institutionen Massachusetts Institute of Technology
These Flächeneffiziente VLSI-Berechnung (1981)
Doktorand H. T. Kung
Jon Bentley

Charles Eric Leiser ist ein Informatiker, spezialisiert auf die Theorie von Parallele Computing und verteiltes Computerund besonders praktische Anwendungen davon. Als Teil dieser Bemühungen entwickelte er das Cilk Multithread -Sprache. Er erfand die Fettbaum Verbindungsnetzwerk, ein Hardware-universaler Verbindungsnetzwerk, das in vielen Supercomputern verwendet wird, einschließlich der Verbindungsmaschine CM5, für die er Netzwerkarchitekt war. Er half Pionier für die Entwicklung der VLSI -Theorie, einschließlich der Retiming Methode der digitalen Optimierung mit James B. Saxe und systolische Arrays mit H. T. Kung. Er hat den Begriff von konzipiert cache-obliviös Algorithmen, die Algorithmen sind, die keine Tuning-Parameter für die Cache-Größe oder die Cache-Linie-Länge haben, aber dennoch nahezu optimal Cache verwenden. Er entwickelte die Cilk Sprache für die Multithread-Programmierung, die einen nachweislich guten Algorithmus für die Arbeitsstörung zur Planung verwendet. Leiserson hat das Standard -Algorithmen -Lehrbuch mitautorisiert Einführung in Algorithmen zusammen mit Thomas H. Cormen, Ronald L. Rivest, und Clifford Stein.

Leiserson erhielt a B.S. Abschluss in Informatik und Mathematik aus Yale Universität 1975 und a Ph.D. Abschluss in Informatik von Carnegie Mellon Universität 1981, wo seine Berater waren Jon Bentley und H. T. Kung.[2]

Dann schloss er sich der Fakultät der Massachusetts Institute of Technology, wo er jetzt ein ist Professor. Darüber hinaus ist er Schulleiter in der Theorie der Berechnungsforschungsgruppe in der MIT Informatik und künstliche Intelligenzlaborund er war früher Direktor für Forschung und Direktor für Systemarchitektur für Akamai Technologies. Er war Gründer und Chief Technology Officer von Cilk Arts, Inc., ein Start-up, das sich entwickelte Cilk Technologie für Multicore Computing Anwendungen. (Cilk Arts, Inc. wurde von erworben von Intel in 2009.)

Leiserson Dissertation, Flächeneffiziente VLSI-Berechnunggewann den ersten ACM Doktorarbeit. 1985 die Nationale Wissenschaftsstiftung verlieh ihm a Presidential Young Investigator Award. Er ist ein Gefährte des Verband für Rechenmaschinen (ACM), die American Association for the Advancement of Science (AAAS), die Institut für Elektro- und Elektronikingenieure (IEEE) und die Gesellschaft für industrielle und angewandte Mathematik (SIAM). Er erhielt 2014 den Taylor L. Booth Education Award von der IEEE Computer Society "Für weltweite Auswirkungen auf die Informatik Bildung im Bereich der Bildung von Informatik durch das Schreiben eines meistverkauften Algorithmen-Lehrbuchs und die Entwicklung von Kursen zu Algorithmen und parallelen Programmierungen." Er erhielt den Ken Kennedy Award 2014 ACM-IEEE Computer Society für seinen "dauerhaften Einfluss auf parallele Computersysteme und ihre Einführung in den Mainstream-Einsatz durch wissenschaftliche Forschung und Entwicklung". Er wurde auch für "angesehene Mentoring von Informatikleitern und Studenten" zitiert. Er erhielt 2013 den ACM Paris Kanellakis Theory and Practice Award für "Beiträge zu robuster paralleler und verteilter Computing".

Siehe auch

Verweise

Weitere Lektüre

  • Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L. (1990). Einführung in Algorithmen (First Ed.). MIT Press und McGraw-Hill. ISBN 978-0-262-03141-7.
  • Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2001). Einführung in Algorithmen (zweite Ausgabe). MIT Press und McGraw-Hill. ISBN 978-0-262-53196-2.
  • Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009). Einführung in Algorithmen (dritter Aufl.). MIT Press. ISBN 9780-262-03384-8.

Externe Links