Чарльз Э. Лейзерсон - Charles E. Leiserson
Чарльз Э. Лейзерсон | |
---|---|
Родился |
|
10 ноября 1953 г.
Национальность | Американец |
Альма-матер |
Университет Карнеги-Меллона, Йельский университет |
Научная карьера | |
Поля | Информатика |
Учреждения | Массачусетский Институт Технологий |
Тезис | Вычисление СБИС с эффективностью площади (1981) |
Докторант |
HT Кунг Джон Бентли |
Чарльз Эрик Лейзерсон - ученый-компьютерщик , специализирующийся на теории параллельных вычислений и распределенных вычислений и, в частности, на их практических приложениях. В рамках этих усилий он разработал многопоточный язык Cilk . Он изобрел сеть межсоединений в виде толстого дерева , универсальную аппаратную сеть межсоединений, используемую во многих суперкомпьютерах, включая Connection Machine CM5, для которой он был архитектором сети. Он помог стать пионером в разработке теории СБИС, включая метод повторной синхронизации цифровой оптимизации с Джеймсом Б. Саксом и систолические массивы с HT Kung . Он задумал понятие кэш-забывающий алгоритмов, которые являются алгоритмы , которые не имеют никаких параметров настройки для размера кэша или длины кэш-линии, но все- таки использовать кэш почти оптимально. Он разработал язык Cilk для многопоточного программирования, в котором для планирования используется доказанно хороший алгоритм похищения работы. Лейзерсон вместе с Томасом Х. Корменом , Рональдом Л. Ривестом и Клиффордом Стейном является соавтором учебника по стандартным алгоритмам « Введение в алгоритмы» .
Лейзерсон получил степень бакалавра компьютерных наук и математики в Йельском университете в 1975 году и степень доктора философии. получил степень по информатике в Университете Карнеги-Меллона в 1981 году, где его консультантами были Джон Бентли и Х.Т. Кунг .
Затем он поступил на факультет Массачусетского технологического института , где сейчас является профессором . Кроме того, он является руководителем исследовательской группы теории вычислений в Лаборатории компьютерных наук и искусственного интеллекта Массачусетского технологического института , а ранее он был директором по исследованиям и директором по архитектуре системы в 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 за «вклад в надежные параллельные и распределенные вычисления».
Смотрите также
использованная литература
дальнейшее чтение
- Кормен, Томас Х .; 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 г.