Charles E. Leiserson - Charles E. Leiserson
Charles E. Leiserson | |
---|---|
Nascer |
|
10 de novembro de 1953
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
- Pagina inicial
- Aparência da lista de reprodução de Charles Leiserson no programa de rádio Dinnertime Sampler da WMBR em 27 de outubro de 2004