Clyde Kruskal
{{Short description|American computer scientist}}
{{Infobox person
| name = Clyde Kruskal
| image = ClydeKruskal2019.png
| alt =
| caption = Kruskal in September 2019
| birth_name =
| birth_date = {{Birth date and age|1954|05|25}}
| birth_place =
| death_date =
| death_place =
| nationality = American
| other_names =
| known_for = Parallel computing
| occupation = Computer Scientist
}}
Clyde P. Kruskal (born May 25, 1954)Author biography from {{cite journal|last1=Lee|first1=Gyungho|last2=Kruskal|first2=Clyde P.|last3=Kuck|first3=David J.|date=October 1985|doi=10.1109/tc.1985.6312196|issue=10|journal=IEEE Transactions on Computers|pages=927–933|title=An empirical study of automatic restructuring of nonnumerical programs for parallel processors|volume=C-34|s2cid=36047955}} is an American computer scientist, working on parallel computing architectures, models, and algorithms. As part of the ultracomputer project, he was one of the inventors of the read–modify–write concept in parallel and distributed computing.{{cite book|last1=Herlihy|first1=Maurice|author1-link= Maurice Herlihy |last2=Shavit|first2=Nir|author2-link= Nir Shavit |title=The Art of Multiprocessor Programming|url=https://books.google.com/books?id=pFSwuqtJgxYC&pg=PA118|access-date=21 April 2011|year=2008|publisher=Morgan Kaufmann|isbn=978-0-12-370591-4|page=118}} He is an associate professor of computer science at the University of Maryland, College Park.{{cite web|url=https://academiccatalog.umd.edu/graduate/faculty/|title=Graduate faculty|work=2020–2021 Catalog|publisher=University of Maryland|access-date=2020-12-21}}
Early life, education, and career
Kruskal is the son of mathematician Martin Kruskal.{{cite news|url=https://www.nytimes.com/2007/01/13/obituaries/13kruskal.html|newspaper=The New York Times|title=Martin D. Kruskal Dies; Mathematician Was 81|first=Jeremy|last=Pearce|date=January 13, 2007}}
He graduated from Brandeis University in 1976, and went to the Courant Institute of Mathematical Sciences at New York University 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.{{mathgenealogy|id=123827}}
He became an assistant professor of computer science at the University of Illinois at Urbana–Champaign before moving to Maryland.
Selected publications
With William Gasarch, 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:
- {{cite journal|title=none|journal=MathSciNet|first=Jessica Anne|last=Enright|mr=3890047}}
- {{cite journal|title=none|journal=SIGACT News|first=John|last=MacCormick|volume=51|issue=1|date=March 2020|pages=12–14|doi=10.1145/3388392.3388396|s2cid=212676334}}
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 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, [http://portal.acm.org/citation.cfm?id=201173.201179&coll=DL&dl=GUIDE&CFID=6191487&CFTOKEN=49989935 "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
{{Reflist}}
External links
- [http://www.cs.umd.edu/~kruskal/ Personal Website]
{{Authority control}}
{{DEFAULTSORT:Kruskal, Clyde}}
Category:American computer scientists
Category:Brandeis University alumni
Category:New York University alumni