Jump to content

Клайд Краскал

Клайд Краскал
Краскал в сентябре 2019 года
Рожденный ( 1954-05-25 ) 25 мая 1954 г. (70 лет)
Национальность Американский
Занятие Компьютерный ученый
Известный Параллельные вычисления

Клайд П. Краскал (родился 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)

Ссылки [ править ]

  1. ^ Jump up to: Перейти обратно: а б с Биография автора из Ли, Гюнхо; Краскал, Клайд П.; Кук, Дэвид Дж. (октябрь 1985 г.). «Эмпирическое исследование автоматической реструктуризации нечисловых программ для параллельных процессоров». Транзакции IEEE на компьютерах . С-34 (10): 927–933. дои : 10.1109/tc.1985.6312196 . S2CID   36047955 .
  2. ^ Херлихи, Морис ; Шавит, Нир (2008). Искусство многопроцессорного программирования . Морган Кауфманн. п. 118. ИСБН  978-0-12-370591-4 . Проверено 21 апреля 2011 г.
  3. ^ Jump up to: Перейти обратно: а б «Аспирантура» . Каталог 2020–2021 гг . Университет Мэриленда . Проверено 21 декабря 2020 г.
  4. ^ Пирс, Джереми (13 января 2007 г.). «Мартин Д. Краскал умер; математику был 81 год» . Нью-Йорк Таймс .
  5. ^ Клайд Краскал в проекте «Математическая генеалогия»
  6. ^ Обзоры проблем с точкой :

Внешние ссылки [ править ]

Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: fb8cfa4d3dd214a85038cea00b9f2c17__1655081160
URL1:https://arc.ask3.ru/arc/aa/fb/17/fb8cfa4d3dd214a85038cea00b9f2c17.html
Заголовок, (Title) документа по адресу, URL1:
Clyde Kruskal - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)