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 computing, computation in which many calculations or Process (computing), processes are carried out simultaneously. Large problems can often be divided into smaller ones, which can then be solved at the same time. ...

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 inn ...

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 university, public Land-grant university, land-grant research university in College Park, Maryland, United States. Founded in 1856, UMD i ...

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 Brandeis University () is a Private university, private research university in Waltham, Massachusetts, United States. It is located within the Greater Boston area. Founded in 1948 as a nonsectarian, non-sectarian, coeducational university, Bra ...

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). Founded in 1935, it is named after Richard Courant, one of the founders of the Courant Institute ...

New York University New York University (NYU) is a private university, private research university in New York City, New York, United States. Chartered in 1831 by the New York State Legislature, NYU was founded in 1832 by Albert Gallatin as a Nondenominational ...

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. He became an assistant professor of computer science at the

University of Illinois at Urbana–Champaign The University of Illinois Urbana-Champaign (UIUC, U of I, Illinois, or University of Illinois) is a public land-grant research university in the Champaign–Urbana metropolitan area, Illinois, United States. Established in 1867, it is the f ...

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 M ...

, 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 ...

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