Clyde Kruskal - Clyde Kruskal

Clyde Kruskal
ClydeKruskal2019.png
Kruskal v září 2019
narozený (1954-05-25) 25. května 1954 (věk 66)
Národnostamerický
obsazeníPočítačový vědec
Známý jakoParalelní výpočty

Clyde P. Kruskal (narozený 25 května 1954) je americký počítačový vědec,[1][2] pracuje na paralelní výpočty architektury, modely a algoritmy. Dostal svéA.B. titul z matematiky a informatiky z Brandeis University,M.Sc. (1978) a Ph.D. (1981) z Newyorská univerzita pod Jack Schwartz Od té doby pracoval jako odborný asistent v University of Illinois (1981–1985) a University of Maryland, College Park (1985–88), docent (1988–). Publikoval rozsáhle a stal se ISI vysoce citovaný výzkumník Jeho otec byl světově uznávaný matematik Martin Kruskal.[3] V současné době vyučuje na University of Maryland, College Park.[4]

Vybrané publikace

  • Clyde P. Kruskal, "Hledání, slučování a třídění v paralelním výpočtu", IEEE Trans. Comput. 32 942-946 (1983)
  • Clyde P. Kruskal a Marc Snir, "Výkon vícestupňových propojovacích sítí pro více procesorů", IEEE Trans. Comput. 32 1091-1098 (1983)
  • Clyde P. Kruskal, Larry Rudolph a Marc Snir, „The Power of Parallel Prefix“, IEEE Trans. Comput. 34 965-968 (1985)
  • Clyde P. Kruskal a Alan Weiss, "Přidělení nezávislých dílčích úkolů paralelním procesorům", IEEE Trans. Software Eng. 11 1001-1016 (1985)
  • Clyde P. Kruskal a Marc Snir, „Jednotná teorie struktury propojovacích sítí“, Teor. Comput. Sci. 48 75-94 (1986)
  • Clyde P. Kruskal, Larry Rudolph a Marc Snir, „Efektivní synchronizace u více procesorů se sdílenou pamětí“. ACM Trans. Program. Lang. Syst. 10 579-601 (1988)
  • Clyde P. Kruskal, Marc Snir a Alan Weiss, „Distribuce čekacích dob v hodinových vícestupňových propojovacích sítích“, IEEE Trans. Comput. 37 1337-1352 (1988)
  • Clyde P. Kruskal, Larry Rudolph a Marc Snir, „Techniky paralelní manipulace se řídkými maticemi“, Teor. Comput. Sci. 64 135-157 (1989)
  • Clyde P. Kruskal, Larry Rudolph a Marc Snir, „Teorie složitosti účinných paralelních algoritmů“, Teor. Comput. Sci. 71 95-132 (1990)
  • Clyde P. Kruskal a Marc Snir, „Cenově výhodné kompromisy pro propojovací sítě“, Diskrétní aplikovaná matematika 37/38 359-385 (1992)

Viz také

Reference

  1. ^ Herlihy, Maurice; Shavit, Nir (2008). Umění víceprocesorového programování. Morgan Kaufmann. p. 118. ISBN  978-0-12-370591-4. Citováno 21. dubna 2011.
  2. ^ Kruskal, P .; M. Snir (prosinec 1983). "Výkon vícestupňových propojovacích sítí pro více procesorů". Transakce IEEE na počítačích. 32 (12): 1091–1098. doi:10.1109 / TC.1983.1676169.
  3. ^ https://www.nytimes.com/2007/01/13/obituaries/13kruskal.html
  4. ^ „Clyde Kruskal“. www.cs.umd.edu. Citováno 2020-10-16.