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