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