Клайд Краскал - Clyde Kruskal

Клайд Краскал
ClydeKruskal2019.png
Крускал в сентябре 2019
Родившийся (1954-05-25) 25 мая 1954 г. (возраст 66)
НациональностьАмериканец
Род занятийСпециалист в области информатики
ИзвестенПараллельные вычисления

Клайд П. Краскал (родился 25 мая 1954 г.) - американский ученый-компьютерщик,[1][2] работа над параллельные вычисления архитектуры, модели и алгоритмы. Он получил свойА.Б. степень по математике и информатике от Университет Брандейса,M.Sc. (1978) и Кандидат наук. (1981) из Нью-Йоркский университет под Джек Шварц.С тех пор он работал как доцент в Университет Иллинойса (1981–85) и Университет Мэриленда, Колледж-Парк (1985–88), доцент (1988–). Он много публиковал, став ISI высоко цитируемый исследователь Его отец был всемирно известным математиком. Мартин Крускал.[3] В настоящее время он преподает в Университете Мэриленда, Колледж-Парк.[4]

Избранные публикации

  • Клайд П. Краскал, "Поиск, слияние и сортировка в параллельных вычислениях", IEEE Trans. Comput. 32 942-946 (1983)
  • Клайд П. Крускал и Марк Снир, "Производительность многоступенчатых сетей межсетевого взаимодействия для мультипроцессоров", IEEE Trans. Comput. 32 1091-1098 (1983)
  • Клайд П. Крускал, Ларри Рудольф и Марк Снир, "Сила параллельного префикса", IEEE Trans. Comput. 34 965-968 (1985)
  • Клайд П. Крускал и Алан Вайс, «Распределение независимых подзадач на параллельных процессорах», IEEE Trans. Software Eng. 11 1001-1016 (1985)
  • Клайд П. Крускал и Марк Снир, «Единая теория структуры межсетевых соединений», Теор. Comput. Sci. 48 75-94 (1986)
  • Клайд П. Краскал, Ларри Рудольф и Марк Снир, «Эффективная синхронизация на многопроцессорных системах с общей памятью». ACM Trans. Программа. Lang. Syst. 10 579-601 (1988)
  • Клайд П. Краскал, Марк Снир и Алан Вайс, «Распределение времени ожидания в синхронизированных многоступенчатых сетях с межсетевым взаимодействием», IEEE Trans. Comput. 37 1337-1352 (1988)
  • Клайд П. Крускал, Ларри Рудольф и Марк Снир, "Методы параллельного управления разреженными матрицами", Теор. Comput. Sci. 64 135-157 (1989)
  • Клайд П. Крускал, Ларри Рудольф и Марк Снир, "Теория сложности эффективных параллельных алгоритмов", Теор. Comput. Sci. 71 95-132 (1990)
  • Клайд П. Крускал и Марк Снир, «Компромисс между затратами и производительностью для межсетевых соединений», Дискретная прикладная математика 37/38 359-385 (1992)

Смотрите также

Рекомендации

  1. ^ Херлихи, Морис; Шавит, Нир (2008). Искусство многопроцессорного программирования. Морган Кауфманн. п. 118. ISBN  978-0-12-370591-4. Получено 21 апреля 2011.
  2. ^ Kruskal, P .; М. Снир (декабрь 1983 г.). «Производительность многоступенчатых сетей межсетевого взаимодействия для мультипроцессоров». Транзакции IEEE на компьютерах. 32 (12): 1091–1098. Дои:10.1109 / TC.1983.1676169.
  3. ^ https://www.nytimes.com/2007/01/13/obituaries/13kruskal.html
  4. ^ "Клайд Краскал". www.cs.umd.edu. Получено 2020-10-16.