Чарльз Эрик Лейзерсон - ученый-компьютерщик , специализирующийся на теории параллельных вычислений и распределенных вычислений , и особенно на их практических приложениях. В рамках этих усилий он разработал многопоточный язык Cilk . Он изобрел сеть межсоединений в виде толстого дерева , универсальную аппаратную сеть межсоединений, используемую во многих суперкомпьютерах, включая Connection Machine CM5, для которой он был архитектором сети. Он помог пионером в разработке теории СБИС, включая метод повторной синхронизации цифровой оптимизации с Джеймсом Б. Саксом и систолические массивы сHT Kung . Он придумал понятие алгоритмов, не обращающих внимания на кэш , которые представляют собой алгоритмы, которые не имеют параметров настройки для размера кеша или длины строки кэша, но, тем не менее, используют кеш почти оптимально. Он разработал язык Cilk для многопоточного программирования, в котором для планирования используется доказанно хороший алгоритм похищения работы. Лейзерсон стал соавтором учебника по стандартным алгоритмам « Введение в алгоритмы» вместе с Томасом Х. Корменом , Рональдом Л. Ривестом и Клиффордом Стейном .
Чарльз Э. Лейзерсон | |
---|---|
Родившийся | [1] | 10 ноября 1953 г.
Национальность | Американец |
Альма-матер | Университет Карнеги-Меллона, Йельский университет |
Научная карьера | |
Поля | Информатика |
Учреждения | Массачусетский Институт Технологий |
Тезис | Вычисление СБИС с эффективностью площади (1981) |
Докторант | HT Кунг Джон Бентли |
Лейзерсон получил степень бакалавра компьютерных наук и математики в Йельском университете в 1975 году и степень доктора философии. получил степень по информатике в Университете Карнеги-Меллона в 1981 году, где его консультантами были Джон Бентли и Х.Т. Кунг . [2]
Затем он поступил на факультет Массачусетского технологического института , где сейчас является профессором . Кроме того, он является руководителем исследовательской группы по теории вычислений в Лаборатории компьютерных наук и искусственного интеллекта Массачусетского технологического института , а ранее он был директором по исследованиям и директором по архитектуре системы в Akamai Technologies . Он был основателем и главным техническим директором Cilk Arts, Inc. , стартапа, который разработал технологию Cilk для приложений многоядерных вычислений . ( Cilk Arts, Inc. была приобретена Intel в 2009 году.)
Лейзерсон в диссертации , Area-Efficient VLSI Исчисление , выиграла первую ACM докторской диссертации Award. В 1985 году Национальный научный фонд наградил его Президентской премией молодого исследователя . Он является научным сотрудником в Ассоциации вычислительной техники (ACM), в Американской ассоциации содействия развитию науки (AAAS), в Институте инженеров электротехники и электроники (IEEE), и Общества промышленной и прикладной математики (SIAM). В 2014 году он получил образовательную премию Тейлора Л. Бута от IEEE Computer Society «за всемирное влияние на образование в области информатики благодаря написанию бестселлера по алгоритмам и разработке курсов по алгоритмам и параллельному программированию». Он получил премию Кена Кеннеди компьютерного общества ACM-IEEE в 2014 году за «непреходящее влияние на параллельные вычислительные системы и их внедрение в массовое использование посредством научных исследований и разработок». Он также был отмечен как «выдающийся наставник руководителей и студентов в области информатики». Он получил премию ACM Paris Kanellakis Theory and Practice Award 2013 за «вклад в надежные параллельные и распределенные вычисления».
Смотрите также
- Корпорация Thinking Machines
- Томас Х. Кормен
- Рональд Л. Ривест
- Клиффорд Штайн
Рекомендации
- ^ Резюме
- ↑ Чарльз Эрик Лейзерсон в проекте « Математическая генеалогия»
дальнейшее чтение
- Кормен, Томас Х .; Leiserson, Charles E .; Ривест, Рональд Л. (1990). Введение в алгоритмы (первое изд.). MIT Press и McGraw-Hill. ISBN 978-0-262-03141-7.
- Кормен, Томас Х .; Leiserson, Charles E .; Ривест, Рональд Л .; Стейн, Клиффорд (2001). Введение в алгоритмы (второе изд.). MIT Press и McGraw-Hill. ISBN 978-0-262-53196-2.
- Кормен, Томас Х .; Leiserson, Charles E .; Ривест, Рональд Л .; Стейн, Клиффорд (2009). Введение в алгоритмы (третье изд.). MIT Press. ISBN 9780-262-03384-8.
Внешние ссылки
- Домашняя страница
- Краткая биография
- Появление в плейлисте Чарльза Лейзерсона на радио-шоу WMBR Dinnertime Sampler 27 октября 2004 г.