В 1982 году Чарльз Э. Лейсерсон был удостоен премии ACM за докторскую диссертацию под названием «Area-Efficient VLSI Computation», что стало ранним вкладом в изучение проектирования интегральных схем. С того времени он продолжает карьеру в Массачусетском технологическом институте, сосредоточившись на теории параллельных вычислений и разработке высокопроизводительных программных архитектур.
Академическая база и исследования
Лейсерсон получил степень бакалавра в области компьютерных наук и математики в Йельском университете в 1975 году. В 1981 году он завершил докторскую диссертацию в Университете Карнеги-Меллона под руководством Джона Бентли и Х. Т. Кунга. После вступления в преподавательский состав Массачусетского технологического института он получил должность профессора Эдвина Сибли Вебстера. Его руководящие роли в университете включали руководство исследовательской группой по теории вычислений и должность заместителя директора Лаборатории компьютерных наук и искусственного интеллекта MIT.
Аппаратная архитектура и алгоритмы
В 1980-х годах Лейсерсон работал с Thinking Machines Corporation, где разработал сеть межсоединений «толстое дерево» (fat-tree). Эта архитектура стала стандартной функцией в нескольких суперкомпьютерных системах, в частности в Connection Machine CM5. Его исследования в области теории VLSI привели к разработке систолических массивов и метода ретайминга для оптимизации цифровых схем. Кроме того, он установил концепцию алгоритмов, не зависящих от кэша (cache-oblivious), которые позволяют системам эффективно работать без необходимости ручной настройки для конкретных конфигураций кэш-памяти.
Параллельное программирование и вклад в индустрию
Лейсерсон создал язык программирования Cilk для облегчения разработки многопоточного программного обеспечения, используя алгоритм кражи работы (work-stealing) для планирования. Эта технология поддерживала шахматные приложения, такие как Cilkchess и StarSocrates. Он основал компанию Cilk Arts, Inc., которую Intel приобрела в 2009 году. Его опыт в индустрии также включает работу в качестве директора по исследованиям и системной архитектуре в Akamai Technologies в Бостоне. Кроме того, он является соавтором академического учебника «Алгоритмы: построение и анализ», который получил награду за профессиональные и научные достижения в 1990 году.
Двадцать вопросов, восемь минут на часах и процентиль, измеренный по всем, кто его проходил. Без регистрации.
Пройти тест IQ →Профессиональные награды
На протяжении своей карьеры Лейсерсон получил множество наград за свой академический и практический вклад. В 1985 году он был удостоен премии Presidential Young Investigator Award, а в 2007 году стал стипендиатом MIT Margaret MacVicar Faculty Fellow. В 2013 году он получил премию Пэрис Канеллакис за работу над Cilk и параллельными вычислениями, а в 2014 году — премию Кена Кеннеди. Он является членом Американской ассоциации содействия развитию науки, Общества промышленной и прикладной математики и Ассоциации вычислительной техники.
Краткие факты
- Рождение: 1953, Осло - Гражданство: США - Образование: Йельский университет, Университет Карнеги-Меллона - Работодатель: Массачусетский технологический институт - Известен: «Алгоритмы: построение и анализ», язык программирования Cilk - Членство: ACM, AAAS, IEEE, SIAM
Вопросы читателей
### Что такое язык программирования Cilk?
Cilk — это разработанный Лейсерсоном язык для многопоточного программирования, который использует алгоритм кражи работы для эффективного планирования задач.
### Какой вклад Лейсерсон внес в аппаратное обеспечение суперкомпьютеров?
Он изобрел сеть межсоединений «толстое дерево», которая послужила сетевой архитектурой для Connection Machine CM5.
