Чарльз Э. Лейзерсон - Charles E. Leiserson

Чарльз Э. Лейзерсон
Чарльз Лейзерсон 2011.jpg
Чарльз Э. Лейзерсон
Родился ( 1953-11-10 )10 ноября 1953 г. (67 лет)
Национальность Американец
Альма-матер Университет Карнеги-Меллона,
Йельский университет
Научная карьера
Поля Информатика
Учреждения Массачусетский Институт Технологий
Тезис Вычисление СБИС с эффективностью площади  (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.

внешние ссылки