Клайд Краскал
Клайд Краскал | |
|---|---|
 Краскал в сентябре 2019 года | |
| Рожденный | 25 мая 1954 г. |
| Национальность | Американский |
| Занятие | Компьютерный ученый |
| Известный | Параллельные вычисления |
Клайд П. Краскал (родился 25 мая 1954 г.) [1] — американский учёный-компьютерщик, работающий над параллельных вычислений архитектурами, моделями и алгоритмами . В рамках проекта ультракомпьютера он был одним из изобретателей концепции чтения-изменения-записи в параллельных и распределенных вычислениях. [2] Он является доцентом кафедры информатики в Университете Мэриленда в Колледж-Парке . [3]
Молодость, и карьера образование
Крускал — сын математика Мартина Краскала . [4] Он окончил Университет Брандейса в 1976 году и поступил в Институт математических наук Куранта Нью -Йоркского университета для учебы в аспирантуре, получив степень магистра в 1978 году и защитив докторскую диссертацию. в 1981 году. [1] [3] Его диссертацию «Верхние и нижние границы производительности параллельных алгоритмов » курировал Джек Шварц . [5]
он стал доцентом кафедры информатики в Университете Иллинойса в Урбане-Шампейне . Прежде чем переехать в Мэриленд, [1]
Избранные публикации [ править ]
Вместе с Уильямом Гасарчем Крускал является автором книги «Проблемы с точкой: изучение математики и информатики» (World Scientific, 2019). [6]
Имеет множество высокоцитируемых научных публикаций, в том числе:
- Клайд П. Краскал, «Поиск, слияние и сортировка в параллельных вычислениях», IEEE Trans. Вычислить. 32 942-946 (1983)
- Клайд П. Краскал и Марк Снир , «Производительность многоступенчатых сетей межсоединения для мультипроцессоров», IEEE Trans. Вычислить. 32 1091-1098 (1983)
- Клайд П. Краскал, Ларри Рудольф и Марк Снир, «Сила параллельного префикса», IEEE Trans. Вычислить. 34 965-968 (1985)
- Клайд П. Краскал и Алан Вайс , «Выделение независимых подзадач на параллельных процессорах», IEEE Trans. Программное обеспечение англ. 11 1001-1016 (1985)
- Клайд П. Краскал и Марк Снир, «Единая теория структуры межсетевых связей» , Теория. Вычислить. наук. 48 75–94 (1986)
- Клайд П. Краскал, Ларри Рудольф и Марк Снир, «Эффективная синхронизация на мультипроцессорах с общей памятью». АКМ Транс. Программа. Ланг. Сист. 10 579-601 (1988)
- Клайд П. Краскал, Марк Снир и Алан Вайс, «Распределение времени ожидания в тактируемых многоступенчатых сетях межсоединений», IEEE Trans. Вычислить. 37 1337-1352 (1988)
- Клайд П. Краскал, Ларри Рудольф и Марк Снир, «Методы параллельного манипулирования разреженными матрицами», Теория. Вычислить. наук. 64 135–157 (1989)
- Клайд П. Краскал, Ларри Рудольф и Марк Снир, «Теория сложности эффективных параллельных алгоритмов», Теория. Вычислить. наук. 71 95-132 (1990)
- Соотношение затрат и производительности для межсетевых сетей», Discrete Applied Mathematics 37/38 Клайд П. Краскал и Марк Снир, « 359-385 (1992)
Ссылки [ править ]
- ^ Jump up to: Перейти обратно: а б с Биография автора из Ли, Гюнхо; Краскал, Клайд П.; Кук, Дэвид Дж. (октябрь 1985 г.). «Эмпирическое исследование автоматической реструктуризации нечисловых программ для параллельных процессоров». Транзакции IEEE на компьютерах . С-34 (10): 927–933. дои : 10.1109/tc.1985.6312196 . S2CID 36047955 .
- ^ Херлихи, Морис ; Шавит, Нир (2008). Искусство многопроцессорного программирования . Морган Кауфманн. п. 118. ИСБН 978-0-12-370591-4 . Проверено 21 апреля 2011 г.
- ^ Jump up to: Перейти обратно: а б «Аспирантура» . Каталог 2020–2021 гг . Университет Мэриленда . Проверено 21 декабря 2020 г.
- ^ Пирс, Джереми (13 января 2007 г.). «Мартин Д. Краскал умер; математику был 81 год» . Нью-Йорк Таймс .
- ^ Клайд Краскал в проекте «Математическая генеалогия»
- ^ Обзоры проблем с точкой :
- Энрайт, Джессика Энн. MathSciNet . МР 3890047 .
{{cite journal}}: CS1 maint: периодическое издание без названия ( ссылка ) - Маккормик, Джон (март 2020 г.). Новости СИГАКТ . 51 (1): 12–14. дои : 10.1145/3388392.3388396 . S2CID 212676334 .
{{cite journal}}: CS1 maint: периодическое издание без названия ( ссылка )
- Энрайт, Джессика Энн. MathSciNet . МР 3890047 .
Внешние ссылки [ править ]
| Международный | |
|---|---|
| Национальный | |
| академики | |
