Clyde P. Kruskal (born May 25, 1954)Author biography from is an American computer scientist, working on

parallel computing Parallel computing is a type of computation in which many calculations or processes are carried out simultaneously. Large problems can often be divided into smaller ones, which can then be solved at the same time. There are several different fo ...

architectures, models, and algorithms. As part of the

ultracomputer The New York University's Ultracomputer is a significant processor design in the history of parallel computing. The system has ''N'' processors, ''N'' memories, and an ''N log N'' message-passing switch connecting them. The system supported an inno ...

project, he was one of the inventors of the

read–modify–write In computer science, read–modify–write is a class of atomic operations (such as test-and-set, fetch-and-add, and compare-and-swap) that both read a memory location and write a new value into it simultaneously, either with a completely new valu ...

concept in parallel and distributed computing. He is an associate professor of computer science at the

University of Maryland, College Park The University of Maryland, College Park (University of Maryland, UMD, or simply Maryland) is a public land-grant research university in College Park, Maryland. Founded in 1856, UMD is the flagship institution of the University System of Mary ...

Early life, education, and career

Kruskal is the son of mathematician

Martin Kruskal Martin David Kruskal (; September 28, 1925 – December 26, 2006) was an American mathematician and physicist. He made fundamental contributions in many areas of mathematics and science, ranging from plasma physics to general relativity and ...

. He graduated from

Brandeis University , mottoeng = "Truth even unto its innermost parts" , established = , type = Private research university , accreditation = NECHE , president = Ronald D. Liebowitz , pro ...

in 1976, and went to the

Courant Institute of Mathematical Sciences The Courant Institute of Mathematical Sciences (commonly known as Courant or CIMS) is the mathematics research school of New York University (NYU), and is among the most prestigious mathematics schools and mathematical sciences research cente ...

New York University New York University (NYU) is a private research university in New York City. Chartered in 1831 by the New York State Legislature, NYU was founded by a group of New Yorkers led by then-Secretary of the Treasury Albert Gallatin. In 1832, the ...

for graduate study, earning a master's degree in 1978 and completing his Ph.D. in 1981. His dissertation, ''Upper and Lower Bounds on the Performance of Parallel Algorithms'', was supervised by

Jack Schwartz __NOTOC__ Jacob Theodore "Jack" Schwartz (January 9, 1930 – March 2, 2009) was an American mathematician, computer scientist, and professor of computer science at the New York University Courant Institute of Mathematical Sciences. He was the ...

. He became an assistant professor of computer science at the

University of Illinois at Urbana–Champaign The University of Illinois Urbana-Champaign (U of I, Illinois, University of Illinois, or UIUC) is a public land-grant research university in Illinois in the twin cities of Champaign and Urbana. It is the flagship institution of the Universit ...

before moving to Maryland.

Selected publications

With

William Gasarch William Ian Gasarch ( ; born 1959) is an American computer scientist known for his work in computational complexity theory, computability theory, computational learning theory, and Ramsey theory. He is currently a professor at the University of ...

, Kruskal is the author of the book ''Problems With A Point: Exploring Math And Computer Science'' (World Scientific, 2019).Reviews of ''Problems With A Point'': * * He has many highly-cited research publications, including: *Clyde P. Kruskal, "Searching, Merging, and Sorting in Parallel Computation", ''IEEE Trans. Comput.'' 32 942-946 (1983) *Clyde P. Kruskal and Marc Snir, "The Performance of Multistage Interconnection Networks for Multiprocessors", ''IEEE Trans. Comput.'' 32 1091-1098 (1983) *Clyde P. Kruskal,

Larry Rudolph Larry Rudolph (born July 24, 1963) is an American talent manager and former entertainment lawyer. He is best known as the former manager of Britney Spears from 1998 until 2021. Career Rudolph was born in The Bronx, New York. He graduated from Ho ...

and Marc Snir, "The Power of Parallel Prefix", ''IEEE Trans. Comput.'' 34 965-968 (1985) *Clyde P. Kruskal and Alan Weiss, "Allocating Independent Subtasks on Parallel Processors", ''IEEE Trans. Software Eng.'' 11 1001-1016 (1985) *Clyde P. Kruskal and Marc Snir
"A Unified Theory of Interconnection Network Structure"
''Theor. Comput. Sci.'' 48 75-94 (1986) *Clyde P. Kruskal, Larry Rudolph and Marc Snir, "Efficient Synchronization on Multiprocessors with Shared Memory". ''ACM Trans. Program. Lang. Syst.'' 10 579-601 (1988) *Clyde P. Kruskal, Marc Snir and Alan Weiss, "The Distribution of Waiting Times in Clocked Multistage Interconnection Networks", ''IEEE Trans. Comput.'' 37 1337-1352 (1988) *Clyde P. Kruskal, Larry Rudolph and Marc Snir, "Techniques for Parallel Manipulation of Sparse Matrices", ''Theor. Comput. Sci.'' 64 135-157 (1989) *Clyde P. Kruskal, Larry Rudolph and Marc Snir, "A Complexity Theory of Efficient Parallel Algorithms", ''Theor. Comput. Sci.'' 71 95-132 (1990) *Clyde P. Kruskal and Marc Snir, "Cost-Performance Tradeoffs for Interconnection Networks", ''Discrete Applied Mathematics'' 37/38 359-385 (1992)

References

External links

Personal Website
{{DEFAULTSORT:Kruskal, Clyde 1954 births Living people American computer scientists Brandeis University alumni New York University alumni University of Illinois Urbana-Champaign faculty University of Maryland, College Park faculty