Charles E. Leiserson - Charles E. Leiserson

Charles E. Leiserson
Charles E Leiserson 2011.jpg
Charles E. Leiserson
Nascer ( 1953-11-10 )10 de novembro de 1953 (67 anos)
Oslo , Noruega
Nacionalidade americano
Alma mater Carnegie Mellon University
Yale University
Carreira científica
Campos Ciência da Computação
Instituições Instituto de Tecnologia de Massachusetts
Tese Computação VLSI com eficiência de área  (1981)
Orientador de doutorado HT Kung
Jon Bentley

Charles Eric Leiserson é um cientista da computação , especializado em teoria de computação paralela e computação distribuída e, particularmente, em suas aplicações práticas. Como parte desse esforço, ele desenvolveu a linguagem multithread Cilk . Ele inventou a rede de interconexão fat-tree , uma rede de interconexão universal de hardware usada em muitos supercomputadores, incluindo a Connection Machine CM5, da qual ele foi arquiteto de rede. Ele ajudou a ser pioneiro no desenvolvimento da teoria VLSI, incluindo o método de retiming de otimização digital com James B. Saxe e matrizes sistólicas com HT Kung . Ele concebeu a noção de algoritmos esquecidos do cache , que são algoritmos que não têm parâmetros de ajuste para o tamanho do cache ou o comprimento da linha do cache, mas mesmo assim usam o cache de maneira quase otimizada. Ele desenvolveu a linguagem Cilk para programação multithread, que usa um algoritmo de roubo de trabalho comprovadamente bom para agendamento. Leiserson foi co-autor do livro-texto de algoritmos padrão Introdução a Algoritmos, juntamente com Thomas H. Cormen , Ronald L. Rivest e Clifford Stein .

Leiserson recebeu um BS licenciatura em ciência da computação e matemática pela Universidade de Yale em 1975 e um Ph.D. graduado em ciência da computação pela Carnegie Mellon University em 1981, onde seus orientadores foram Jon Bentley e HT Kung .

Ele então se juntou ao corpo docente do Instituto de Tecnologia de Massachusetts , onde agora é professor . Além disso, ele é diretor do grupo de pesquisa Teoria da Computação no Laboratório de Ciência da Computação e Inteligência Artificial do MIT e foi anteriormente Diretor de Pesquisa e Diretor de Arquitetura de Sistema da Akamai Technologies . Ele foi fundador e diretor de tecnologia da Cilk Arts, Inc. , uma start-up que desenvolveu a tecnologia Cilk para aplicativos de computação multicore . ( Cilk Arts, Inc. foi adquirida pela Intel em 2009.)

A dissertação de Leiserson , Area-Efficient VLSI Computation , ganhou o primeiro prêmio de dissertação de doutorado da ACM . Em 1985, a National Science Foundation concedeu-lhe o Prêmio Presidencial de Jovem Investigador . Ele é membro da Association for Computing Machinery (ACM), da American Association for the Advancement of Science (AAAS), do Institute of Electrical and Electronics Engineers (IEEE) e da Society for Industrial and Applied Mathematics (SIAM). Ele recebeu o prêmio Taylor L. Booth Education de 2014 da IEEE Computer Society "pelo impacto da educação em ciência da computação em todo o mundo, escrevendo um livro-texto de algoritmos campeão de vendas e desenvolvendo cursos sobre algoritmos e programação paralela." Ele recebeu o Prêmio Ken Kennedy da Sociedade de Computação ACM-IEEE 2014 por sua "influência duradoura em sistemas de computação paralela e sua adoção no uso corrente por meio de pesquisa e desenvolvimento acadêmico." Ele também foi citado por "mentor distinto de líderes e alunos da ciência da computação". Ele recebeu o 2013 ACM Paris Kanellakis Theory and Practice Award por "contribuições para computação paralela e distribuída robusta".

Veja também

Referências

Leitura adicional

  • Cormen, Thomas H .; Leiserson, Charles E .; Rivest, Ronald L. (1990). Introdução aos algoritmos (primeira edição). MIT Press e McGraw-Hill. ISBN 978-0-262-03141-7.
  • Cormen, Thomas H .; Leiserson, Charles E .; Rivest, Ronald L .; Stein, Clifford (2001). Introdução aos algoritmos (segunda edição). MIT Press e McGraw-Hill. ISBN 978-0-262-53196-2.
  • Cormen, Thomas H .; Leiserson, Charles E .; Rivest, Ronald L .; Stein, Clifford (2009). Introdução aos algoritmos (terceira ed.). MIT Press. ISBN 9780-262-03384-8.

links externos