Clyde P. Kruskal is an American computer scientist, working on parallel computing

Parallel computing

Parallel computing is a form of computation in which many calculations are carried out simultaneously, operating on the principle that large problems can often be divided into smaller ones, which are then solved concurrently . There are several different forms of parallel computing: bit-level,...

  architectures, models, and algorithms. He got his
A.B.

Bachelor of Arts

A Bachelor of Arts , from the Latin artium baccalaureus, is a bachelor's degree awarded for an undergraduate course or program in either the liberal arts, the sciences, or both...

 degree in mathematics and computer science from Brandeis University

Brandeis University

Brandeis University is an American private research university with a liberal arts focus. It is located in the southwestern corner of Waltham, Massachusetts, nine miles west of Boston. The University has an enrollment of approximately 3,200 undergraduate and 2,100 graduate students. In 2011, it...

,
M.Sc. (1978) and Ph.D.

Ph.D.

A Ph.D. is a Doctor of Philosophy, an academic degree.Ph.D. may also refer to:* Ph.D. , a 1980s British group*Piled Higher and Deeper, a web comic strip*PhD: Phantasy Degree, a Korean comic series* PhD Docbook renderer, an XML renderer...

 (1981) from New York University

New York University

New York University is a private, nonsectarian research university based in New York City. NYU's main campus is situated in the Greenwich Village section of Manhattan...

 under Jack Schwartz

Jack Schwartz

Jacob Theodore "Jack" Schwartz was an American mathematician, computer scientist, and professor of computer science at the New York University Courant Institute of Mathematical Sciences. He was the designer of the SETL programming language and the NYU Ultracomputer...

.
Since then he has worked as assistant professor at University of Illinois (1981–85) and University of Maryland, College Park

University of Maryland, College Park

The University of Maryland, College Park is a top-ranked public research university located in the city of College Park in Prince George's County, Maryland, just outside Washington, D.C...

 (1985–88), as associate professor (1988–). He has published extensively, becoming an ISI highly cited researcher

ISI highly cited researcher

ISI Highly Cited is a database of "highly cited researchers"—scientific researchers whose publications are most often cited in academic journals over the past decade, published by the Institute for Scientific Information...

.
His father was the world-renowned mathematician Martin Kruskal

Martin Kruskal

Martin David Kruskal 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 from nonlinear analysis to asymptotic analysis...

.

Selected publications

• Searching, Merging, and Sorting in Parallel Computation, IEEE Trans. Computers 32 942-946 (1983)
• Kruskal and Marc Snir
  Marc Snir
  Marc Snir holds a Michael Faiman and Saburo Muroga Professorship in the Department of Computer Science at the University of Illinois at Urbana-Champaign and has a courtesy appointment in the Graduate School of Library and Information Science. He currently pursues research in parallel computing...
  
  , The Performance of Multistage Interconnection Networks for Multiprocessors, IEEE Trans. Computers 32 1091-1098 (1983)
• Kruskal, Larry Rudolph (computer scientist) and Snir, The Power of Parallel Prefix, IEEE Trans. Computers 34 965-968 (1985)
• Kruskal and Alan Weiss (mathematician)
  Alan Weiss (mathematician)
  Alan Weiss is an American mathematician, a pioneer in the usage of large deviations theory in performance evaluation and related areas....
  
  , Allocating Independent Subtasks on Parallel Processors, IEEE Trans. Software Eng. 11 1001-1016 (1985)
• Kruskal and Snir, A Unified Theory of Interconnection Network Structure, Theor. Comput. Sci. 48 75-94 (1986)
• Kruskal, Rudolph and Snir, Efficient Synchronization on Multiprocessors with Shared Memory. ACM Trans. Program. Lang. Syst. 10 579-601 (1988)
• Kruskal, Snir and Weiss, The Distribution of Waiting Times in Clocked Multistage Interconnection Networks, IEEE Trans. Computers 37 1337-1352 (1988)
• Kruskal, Rudolph and Snir, Techniques for Parallel Manipulation of Sparse Matrices, Theor. Comput. Sci. 64 135-157 (1989)
• Kruskal, Rudolph and Snir, A Complexity Theory of Efficient Parallel Algorithms, Theor. Comput. Sci. 71 95-132 (1990)
• Kruskal and Snir, Cost-Performance Tradeoffs for Interconnection Networks, Discrete Applied Mathematics 37/38 359-385 (1992)