Клайд Краскал
-
Биография и образование
- Клайд П. Крускал родился 25 мая 1954 года.
- Окончил Университет Брандейса в 1976 году.
- Получил степень магистра в Институте математических наук Куранта при Нью-Йоркском университете в 1978 году.
- Защитил докторскую диссертацию в 1981 году под руководством Джека Шварца.
-
Карьера и достижения
- Работал ассистентом профессора в Университете Иллинойса в Урбана-Шампейн.
- Переехал в Мэрилендский университет, Колледж-Парк.
- Является доцентом компьютерных наук в Мэрилендском университете.
-
Вклад в науку
- Один из создателей концепции чтения–изменения–записи в параллельных и распределенных вычислениях.
- Автор книги «Задачи с точкой зрения: изучение математики и компьютерных наук» (2019).
- Автор множества высоко цитируемых научных публикаций.
-
Основные публикации
- «Поиск, слияние и сортировка в параллельных вычислениях» (1983).
- «Производительность многоступенчатых сетей межсоединений для мультипроцессоров» (1983).
- «Сила параллельного префикса» (1985).
- «Распределение независимых подзадач на параллельных процессорах» (1985).
- «Единая теория структуры сети взаимосвязей» (1986).
- «Эффективная синхронизация на мультипроцессорах с общей памятью» (1988).
- «Распределение времени ожидания в многоступенчатых сетях межсоединений с тактовой частотой» (1988).
- «Методы параллельного манипулирования разреженными матрицами» (1989).
- «Теория сложности эффективных параллельных алгоритмов» (1990).
- «Соотношение затрат и производительности для сетей межсоединений» (1992).