Leizerson, Charles Eric

Charles Eric Leiserson (  nacido el  10 de noviembre de 1953 ) es un informático estadounidense. Profesor del Instituto Tecnológico de Massachusetts . Se especializa en la teoría de la computación paralela y distribuida y, en parte, en sus aplicaciones prácticas. Trabajando en esta dirección, desarrolló el lenguaje de programación Cilk para cálculos multihilo , que utiliza uno de los mejores algoritmos de captura de tareas ( work-steaing en inglés ) a la hora de planificar.  

Inventó la topología del " árbol gordo ", un esquema de conexión de red universal utilizado en muchas supercomputadoras , incluida la " Máquina de conexión " CM5. Leizerson ayudó a desarrollar los fundamentos de la teoría VLSI  : circuitos integrados muy grandes, en particular, el método de temporización para la optimización digital (con James B. Sachs) y arreglos sistólicos (con Kun Xiangchun). También propuso la idea de algoritmos compatibles con caché ( en:cache-oblivious ), que no tienen parámetros de configuración (tamaño y longitud de línea) para usar el caché , pero aún así lo usan casi con la máxima eficiencia.

Leiserson recibió su licenciatura en Ciencias de la Computación y Matemáticas de la Universidad de Yale en 1975 y su doctorado en Ciencias de la Computación de la Universidad Carnegie Mellon en 1981 con John Bentley .y Kong Xiangchun.

Más tarde se mudó al Instituto de Tecnología de Massachusetts, donde ahora enseña. Además, es el Jefe del Grupo de Investigación de Teoría de la Computación en el Departamento de Ciencias de la Computación e Inteligencia Artificial , y anteriormente fue Director de Investigación en Akamai Technologies . Es el fundador y director de tecnología de Cilk Arts Corporation, una empresa recién creada para desarrollar el concepto Cilk para máquinas informáticas de varios núcleos .

La disertación de Leiserson, " Computación VLSI de área eficiente ", ganó el primer premio en el Concurso de Disertación Doctoral de la Asociación de Maquinaria de Computación . En 1985, la Fundación Nacional de Ciencias de EE . UU. le otorgó el "Premio del Presidente para Jóvenes Investigadores". En 2006, recibió el título de miembro de pleno derecho de la Asociación de Maquinaria de Computación.

Junto con Thomas Kormen , Ronald Rivest y Clifford Stein , es autor del libro de texto Algorithms: Construction and Analysis , que se ha convertido en una obra fundamental en este campo.

Bibliografía

• Thomas H. Cormen, Charles I. Leiserson, Ronald L. Rivest, Clifford Stein. Algoritmos: Construcción y Análisis, 3ra Edición = Introducción a los Algoritmos, Tercera Edición. - M. : "Williams" , 2013. - 1328 p. - ISBN 978-5-8459-1794-2 .
• Kormen, T. , Leizerson, C. , Rivest, R. Algoritmos: construcción y análisis = Introducción a los Algoritmos / Per. De inglés. edición A. Shen. — M. : MTsNMO, 2000. — 960 p. - ISBN 5-900916-37-5 .
• Kormen, T. , Leizerson, C. , Rivest, R. , Stein, K. Algoritmos: construcción y análisis = Introducción a los Algoritmos / Ed. I. V. Krasikova. - 2ª ed. - M. : Williams, 2005. - 1296 p. — ISBN 5-8459-0857-4 .

Enlaces

• Breve autobiografía
• Curso "Introducción a los Algoritmos" por C. Leiserson en MIT // MIT OpenCourseWare .

sitios temáticos	genealogía matemática ORCIDO Scopus zbMATH Abierto
En catálogos bibliográficos BNC : a10364651 BNF : 12393913c TIERRA : 140222847 ISNI : 0000 0001 1615 8118 J9U : 987007522355305171 LCCN : n82163319 NKC : ctu2017963960 PNL : A1038117X NTA : 070122865 NUKAT : n97065553 SUDOC : 033030898 VIAF : 32081339 WorldCat VIAF : 32081339