Clyde Kruskal

Clyde Kruskal
Kruskal i september 2019
Född	( 1954-05-25 ) 25 maj 1954
Nationalitet	amerikansk
Ockupation	Datorvetenskapsman
Känd för	Parallell beräkning

Clyde P. Kruskal (född 25 maj 1954) är en amerikansk datavetare som arbetar med parallella beräkningsarkitekturer , modeller och algoritmer. Som en del av ultradatorprojektet var han en av uppfinnarna av läs–ändra–skriv- konceptet i parallell och distribuerad datoranvändning. Han är docent i datavetenskap vid University of Maryland, College Park .

Tidigt liv, utbildning och karriär

Kruskal är son till matematikern Martin Kruskal . Han tog examen från Brandeis University 1976 och gick till Courant Institute of Mathematical Sciences vid New York University för forskarstudier, tog en magisterexamen 1978 och avslutade sin doktorsexamen. 1981. Hans avhandling, Upper and Lower Bounds on the Performance of Parallel Algorithms, övervakades av Jack Schwartz .

Han blev biträdande professor i datavetenskap vid University of Illinois i Urbana–Champaign innan han flyttade till Maryland.

Utvalda publikationer

Med William Gasarch är Kruskal författare till boken Problems With A Point: Exploring Math And Computer Science (World Scientific, 2019).

Han har många mycket citerade forskningspublikationer, inklusive:

• Clyde P. Kruskal, "Searching, Merging, and Sorting in Parallel Computation", IEEE Trans. Comput. 32 942-946 (1983)
• Clyde P. Kruskal och Marc Snir , "The Performance of Multistage Interconnection Networks for Multiprocessors", IEEE Trans. Comput. 32 1091-1098 (1983)
• Clyde P. Kruskal, Larry Rudolph och Marc Snir, "The Power of Parallel Prefix", IEEE Trans. Comput. 34 965-968 (1985)
• Clyde P. Kruskal och Alan Weiss , "Allocating Independent Subtasks on Parallel Processors", IEEE Trans. Software Eng. 11 1001-1016 (1985)
• Clyde P. Kruskal och Marc Snir, "A Unified Theory of Interconnection Network Structure", Teor . Comput. Sci. 48 75-94 (1986)
• Clyde P. Kruskal, Larry Rudolph och Marc Snir, "Efficient Synchronization on Multiprocessors with Shared Memory". ACM Trans. Program. Lang. Syst. 10 579-601 (1988)
• Clyde P. Kruskal, Marc Snir och Alan Weiss, "The Distribution of Waiting Times in Clocked Multistage Interconnection Networks", IEEE Trans. Comput. 37 1337-1352 (1988)
• Clyde P. Kruskal, Larry Rudolph och Marc Snir, "Tekniker för parallell manipulation av glesa matriser", Theor. Comput. Sci. 64 135-157 (1989)
• Clyde P. Kruskal, Larry Rudolph och Marc Snir, "A Complexity Theory of Efficient Parallel Algorithms", Theor. Comput. Sci. 71 95-132 (1990)
• Clyde P. Kruskal och Marc Snir, "Cost-Performance Tradeoffs for Interconnection Networks", Discrete Applied Mathematics 37 / 38 359-385 (1992)

externa länkar

• Personlig hemsida