Hispanopedia Wiki
Articulo de referencia

Clyde Kruskal

Clyde P. Kruskal (nacido el 25 de mayo de 1954) [ 1 ] es un científico informático estadounidense que trabaja en arquitecturas, modelos y algoritmos de computación paralela . Co...

Hispanopedia WikiContenido en espanolLectura gratuita

Clyde P. Kruskal (nacido el 25 de mayo de 1954) [ 1 ] es un científico informático estadounidense que trabaja en arquitecturas, modelos y algoritmos de computación paralela . Como parte del proyecto de ultracomputadora , fue uno de los inventores del concepto de lectura-modificación-escritura en computación paralela y distribuida. [ 2 ] Es profesor asociado de ciencias de la computación en la Universidad de Maryland, College Park . [ 3 ]

Primeros años de vida, educación y carrera profesional

Kruskal es hijo del matemático Martin Kruskal . [ 4 ] Se graduó de la Universidad de Brandeis en 1976 y realizó estudios de posgrado en el Instituto Courant de Ciencias Matemáticas de la Universidad de Nueva York , donde obtuvo una maestría en 1978 y completó su doctorado en 1981. [ 1 ] [ 3 ] Su tesis doctoral, titulada « Límites superiores e inferiores del rendimiento de algoritmos paralelos» , fue dirigida por Jack Schwartz . [ 5 ]

Se convirtió en profesor asistente de ciencias de la computación en la Universidad de Illinois en Urbana-Champaign antes de mudarse a Maryland. [ 1 ]

Publicaciones seleccionadas

Junto con William Gasarch , Kruskal es autor del libro Problemas con un punto: Explorando las matemáticas y la informática (World Scientific, 2019). [ 6 ]

Cuenta con numerosas publicaciones de investigación muy citadas, entre las que se incluyen:

  • Clyde P. Kruskal, "Búsqueda, fusión y clasificació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 multietapa 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 los algoritmos paralelos eficientes", Theor. Comput. Sci. 71 95-132 (1990)
  • Clyde P. Kruskal y Marc Snir, "Compromisos entre costo y rendimiento para redes de interconexión", Matemáticas Aplicadas Discretas 37 / 38 359-385 (1992)

Referencias

  1. 1 2 3 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 . 
  2. ↑ Herlihy, Maurice ; Shavit, Nir (2008). El arte de la programación multiprocesador . Morgan Kaufmann. pág. 118. ISBN  978-0-12-370591-4Consultado el 21 de abril de 2011 .
  3. 1 2 "Profesorado de posgrado" . Catálogo 2020-2021 . Universidad de Maryland . Consultado el 21 de diciembre de 2020 .
  4. ↑ Pearce, Jeremy (13 de enero de 2007). "Martin D. Kruskal muere; el matemático tenía 81 años" . The New York Times .
  5. ↑ Clyde Kruskal en el Proyecto de Genealogía Matemática
  6. ↑ Reseñas de Problemas con un Punto :
    • Enright, Jessica Anne. MathSciNet . MR 3890047 . {{cite journal}}: CS1 maint: publicación periódica sin título ( enlace )
    • MacCormick, John (marzo de 2020). Noticias SIGACT . 51 (1): 12– 14. doi : 10.1145/3388392.3388396 . S2CID 212676334 . {{cite journal}}: CS1 maint: publicación periódica sin título ( enlace )
  • Sitio web personal