Científico informático estadounidense
Clyde P. Kruskal (nacido el 25 de mayo de 1954) [1] es un informático estadounidense que trabaja en arquitecturas, modelos y algoritmos de computación paralela . Como parte del proyecto de la ultracomputadora , fue uno de los inventores del concepto de lectura-modificación-escritura en computación paralela y distribuida. [2] Es profesor asociado de informática en la Universidad de Maryland, College Park . [3]
Vida temprana, educación y carrera
Kruskal es hijo del matemático Martin Kruskal . [4]
Se graduó en la Universidad Brandeis en 1976 y fue al Instituto Courant de Ciencias Matemáticas de la Universidad de Nueva York para realizar estudios de posgrado, donde obtuvo una maestría en 1978 y completó su doctorado en 1981. [1] [3] Su disertación, Límites superiores e inferiores del rendimiento de algoritmos paralelos , fue supervisada por Jack Schwartz . [5]
Se convirtió en profesor asistente de informática en la Universidad de Illinois en Urbana-Champaign antes de mudarse a Maryland. [1]
Publicaciones seleccionadas
Junto con William Gasarch , Kruskal es el autor del libro Problemas con un punto: Explorando las matemáticas y la informática (World Scientific, 2019). [6]
Tiene numerosas publicaciones de investigación altamente citadas, entre ellas:
- Clyde P. Kruskal, "Búsqueda, fusión y ordenación en computación paralela", IEEE Trans. Comput. 32 942-946 (1983)
- Clyde P. Kruskal y Marc Snir , "El rendimiento de las redes de interconexión de múltiples etapas para multiprocesadores", IEEE Trans. Comput. 32 1091-1098 (1983)
- Clyde P. Kruskal, Larry Rudolph y Marc Snir, "El poder del prefijo paralelo", IEEE Trans. Comput. 34 965-968 (1985)
- Clyde P. Kruskal y Alan Weiss , "Asignación de subtareas independientes en procesadores paralelos", IEEE Trans. Software Eng. 11 1001-1016 (1985)
- Clyde P. Kruskal y Marc Snir, "Una teoría unificada de la estructura de redes de interconexión", Theor. Comput. Sci. 48 75-94 (1986)
- Clyde P. Kruskal, Larry Rudolph y Marc Snir, "Sincronización eficiente en multiprocesadores con memoria compartida". ACM Trans. Program. Lang. Syst. 10 579-601 (1988)
- Clyde P. Kruskal, Marc Snir y Alan Weiss, "La distribución de los tiempos de espera en redes de interconexión multietapa sincronizadas", IEEE Trans. Comput. 37 1337-1352 (1988)
- Clyde P. Kruskal, Larry Rudolph y Marc Snir, "Técnicas para la manipulación paralela de matrices dispersas", Theor. Comput. Sci. 64 135-157 (1989)
- Clyde P. Kruskal, Larry Rudolph y Marc Snir, "Una teoría de la complejidad de algoritmos paralelos eficientes", Theor. Comput. Sci. 71 95-132 (1990)
- Clyde P. Kruskal y Marc Snir, "Compensaciones entre costo y rendimiento para redes de interconexión", Discrete Applied Mathematics 37 / 38 359-385 (1992)
Referencias
- ^ abc Biografía del autor de Lee, Gyungho; Kruskal, Clyde P.; Kuck, David J. (octubre de 1985). "Un estudio empírico de la reestructuración automática de programas no numéricos para procesadores paralelos". IEEE Transactions on Computers . C-34 (10): 927–933. doi :10.1109/tc.1985.6312196. S2CID 36047955.
- ^ Herlihy, Maurice ; Shavit, Nir (2008). El arte de la programación multiprocesador. Morgan Kaufmann. pág. 118. ISBN 978-0-12-370591-4. Consultado el 21 de abril de 2011 .
- ^ ab "Facultad de posgrado". Catálogo 2020-2021 . Universidad de Maryland . Consultado el 21 de diciembre de 2020 .
- ^ Pearce, Jeremy (13 de enero de 2007). «Muere Martin D. Kruskal; el matemático tenía 81 años». The New York Times .
- ^ Clyde Kruskal en el Proyecto de Genealogía Matemática
- ^ Reseñas de Problemas con un punto :
Enlaces externos