Название: Лейзерсон, Чарльз Эрик
Вид работы: реферат
Рубрика: История
Размер файла: 15.97 Kb
Скачать файл: referat.me-160028.docx
Краткое описание работы: Чарльз Эрик Лейзерсон — профессор, американский специалист в области компьютерных наук, информатики. Специализируется на теории параллельных и распределённых вычислений и частично — практическим её применениям. Работая в этом направлении, разработал язык программирования Cilk для многопотоковых вычислений, который использует один из лучших алгоритмов захвата задачи (англ. work-stealing) при планировании.
Лейзерсон, Чарльз Эрик
Чарльз Эрик Лейзерсон — профессор, американский специалист в области компьютерных наук, информатики. Специализируется на теории параллельных и распределённых вычислений и частично — практическим её применениям. Работая в этом направлении, разработал язык программирования Cilk для многопотоковых вычислений, который использует один из лучших алгоритмов захвата задачи (англ. work-stealing ) при планировании.
Он изобрёл топологию «толстое дерево» — универсальную схему сетевого соединения, применяющуюся во многих суперкомпьютерах, в том числе в «Машине соединений» CM5. Лейзерсон помогал в разработке основ теории СБИС — свербольших интегральных схем, в частности метода хронометража для цифровой оптимизации (совместно с Джеймсом Б. Саксом) и систолическими массивами (совместно с К. Ч. Кунгом). Он также предложил идею нетребовательных к кэшу алгоритмов (en:cache-oblivious ), которые не имеют настроечных параметров (по размеру и длине строки) для использования кэша, но всё же используют его почти с максимальной эффективностью.
Лейзерсон получил степень бакалавра по компьютерным наукам и математике в Йельском университете в 1975 году, и степень доктора философии по компьютерным наукам в Университете Карнеги — Меллон в 1981, его научными руководителями были Джон Бентли и К. Ч. Кунг.
Позже он перешёл в Массачусетский технологический институт, где сейчас преподаёт. Кроме того, он руководитель исследовательской группы Теории вычислений на Кафедре компьютерных наук и искусственного интеллекта, а раньше он был директором исследовательского отдела компании Akamai Technologies. Он основатель и начальник технологического отдела корпорации Cilk Arts, недавно созданной фирмы по развитию концепции Cilk для многоядерных вычислительных машин.
Диссертация Лейзерсона, «Зонально эффективные вычисления с помощью СБИС» (Area-Efficient VLSI Computation ), выиграла первую награду на конкурсе Ассоциации вычислительной техники по докторским диссертациям. В 1985 году Национальный научный фонд США вручил ему «Президентскую награду для молодых исследователей». В 2006 году он получил звание Действительного члена Ассоциации вычислительной техники.
Совместно с Томасом Корменом, Рональдом Ривестом и Клиффордом Штайном, он является автором учебника «Алгоритмы: построение и анализ», которая стала фундаментальным трудом в этой области.
Библиография
· Кормен, Т., Лейзерсон, Ч., Ривест, Р. Алгоритмы: построение и анализ = Introduction to Algorithms / Пер. с англ. под ред. А. Шеня. — М.: МЦНМО, 2000. — 960 с. — ISBN 5-900916-37-5
· Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К. Алгоритмы: построение и анализ = Introduction to Algorithms / Под ред. И. В. Красикова. — 2-е изд. — М.: Вильямс, 2005. — 1296 с. — ISBN 5-8459-0857-4
Внешние ссылки
· Краткая автобиография
· Курс «Введение в алгоритмы», который читает Ч. Лейзерсон в MIT // MIT OCW.
Источник: http://ru.wikipedia.org/wiki/Лейзерсон,_Чарльз_Эрик
Похожие работы
-
Тарьян, Роберт
Введение 1 Образование 2 Карьера 2.1 Алгоритмы и структуры данных 3 Награды Список литературы Введение Роберт Андре Тарьян (англ. Robert Endre Tarjan, 30 апреля 1948 года, Помона, США) — известный американский учёный в области теории вычислительных систем. Родился 30 апреля 1948 года в калифорнийском городе Помона.
-
Дальгрен, Джон
Джон Адольфус Бернард Дальгрен (англ. John Adolphus Bernard Dahlgren; 13 ноября 1809, Филадельфия — 12 июля 1870) — американский морской офицер, контр-адмирал, участник гражданской войны в США на стороне Союза. Дальгрен внёс вклад в развитие военно-морской тактики и разработал несколько видов корабельных орудий.
-
Яо, Эндрю
План Введение 1 Биография 2 Награды (выдержка) Список литературы Введение Эндрю Яо Цичжи (англ. Andrew Chi-Chih Yao , кит. 姚期智, пиньинь
-
Лисков, Барбара
План Введение 1 Биография 2 Награды 3 Библиография Список литературы Введение Барбара Лисков (англ. Barbara Liskov , род. Барбара Джейн Хьюберман — Barbara Jane Huberman
-
Кнут, Дональд Эрвин
План Введение 1 Биография 2 Книги 3 Интервью и лекции Список литературы Введение Дональд Эрвин Кнут (англ. Donald Ervin Knuth , родился 10 января 1938) — американский учёный, почётный профессор Стэнфордского университета и нескольких других университетов в разных странах, иностранный член Российской академии наук, преподаватель и идеолог программирования, автор 19 монографий (в том числе ряда классических книг по программированию) и более 160 статей, разработчик нескольких известных программных технологий.
-
Список королей Дании
Введение 1 Династия Горма Старого (Кнютлинги) 2 Персональная уния с Норвегией (Инглинги) 3 Династия Эстридсена 4 Кальмарская уния 5 Династия Ольденбургов
-
Эрик Шепелявый
Эрик Шепелявый (швед. Erik Eriksson, Erik XI, Erik läspe och halte ; тж. Эрик Эрикссон ) (1216-1250) — король Швеции в 1222-1250 гг. Его отцом был король Эрик Кнутссон. Мать Эрика, королева Рикитца, приходившаяся сестрой датскому королю Вальдемару II, после смерти мужа в 1216 г. отправилась в Данию, где и родила будущего шведского короля.
-
Аллен, Фрэнсис Элизабет
План Введение 1 Биография 2 Награды Список литературы Введение Фрэнсис Элизабет Аллен (англ. Frances Elizabeth Allen, 1932 года, Нью-Йорк, США) — американский учёный в области теории вычислительных систем. Первая женщина, награждённая премией Тьюринга.[1]
-
Блюм, Мануэль
План Введение 1 Биография 2 Награды Список литературы Введение Мануэль Блюм (исп. Manuel Blum ; 26 апреля 1938 года, Каракас, Венесуэла) — учёный в области теории вычислительных систем, профессор по информатике в университете Карнеги — Меллон. Награждён в 1995 году премией Тьюринга за достижения в исследовании основ теории сложности вычислений и их применении в криптографии и верификации программ.
-
Скотт, Дана Стюарт
Да́на Стю́арт Скотт (англ. Dana Stewart Scott , р. 1932) — американский учёный в области математики и информатики. Исследования Скотта связанны с теорией моделей, теорией автоматов, модальной и интуиционистской логиками, конструктивной математикой и связью между логикой и теорией категорий.