Чарльз Лейзерсон

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
Чарльз Лейзерсон
Народився10 листопада 1953(1953-11-10) (70 років)
Осло, Норвегія
Країна США
Діяльністьінформатик, інженер, викладач університету, підприємець, математик
Alma materЄльський університет
Університет Карнегі-Меллон
Галузьматематика[1], інформатика[d][1] і інформатика[1]
ЗакладМассачусетський технологічний інститут[2]
Науковий керівникХ. Т. Кунгd і Джон Бентліd[3]
Аспіранти, докторантиТомас Кормен
Guy Blellochd[3]
Andrew V. Goldbergd[3]
Cynthia A. Phillipsd[3]
Роберт Блюмоф[3]
Bruce Maggsd[3]
Serge Plotkind[3]
Sivan Toledod[3]
Bradley Clair Kuszmauld[3]
Ron Pinterd[3]
Sandeep Nautam Bhattd[3]
Ronald Irwin Greenbergd[3]
Shlomo Kipnisd[3]
Alexander Toichi Ishiid[3]
James Kimbrough Parkd[3]
Marios Christos C. Papaefthymioud[3]
Keith H. Randalld[3]
Matteo Frigod[3]
Jeremy T. Finemand[3]
Jim Sukhad[3]
I-Ting Angelina Leed[3]
Kunal Agrawald[3]
ЧленствоAssociation for Computing Machinery[4]
Товариство з промислової та прикладної математики[5]
Нагороди
Особ. сторінкаsupertech.csail.mit.edu/~cel/

Чарльз Ерік Лейзерсон — фахівець у галузі інформатики, який спеціалізується на теорії паралельних обчислень та розподілених обчислень, зокрема, на їх практичному застосуванні. В рамках цих зусиль він розробив багатопотокову мову Cilk. Він винайшов мережу взаємозв'язку потовщених дерев, універсальну мережу з'єднання, що використовується в багатьох суперкомп'ютерах, включаючи Connection Machine[en] CM5, архітектором якої він був. Він допоміг з початковою розробкою теоретичної бази для розробки VLSI, включаючи метод реабілітації[en] цифрової оптимізації з Джеймсом Б. Саксом[en] та розробив систолічні масиви з Х. Т. Кунг[en]. Він започаткував ідею буферо-незалежних алгоритмів[en], це алгоритми, які не мають параметрів налаштування розміру кешу або довжини кеш-черги, однак, використовують кеш майже оптимально. Він розробив мову Cilk для багатопотокового програмування, яка використовує доказово гарний алгоритм захоплення роботи при плануванні. Лейзерсон є співавтором підручника зі стандартних алгоритмів «Вступ до алгоритмів» разом із Томасом Х. Корменом, Рональдом Л. Рівестом та Кліффордом Штайном.

Біографія

[ред. | ред. код]

Лейзерсон здобув ступінь бакалавра інформатики та математики в Єльському університеті в 1975 році, а також науковий ступінь доктора філософії. У 1981 році здобув ступінь з інформатики в університеті Карнегі Меллона, де його керівниками були Джон Бентлі[en] та Х. Т. Кунг[en].

Потім він вступив на факультет Массачусетського технологічного інституту, де зараз працює професором. Крім того, він є керівником дослідницької групи «Теорія обчислень» в Лабораторії комп'ютерних наук та штучного інтелекту MIT, а раніше був директором з досліджень та директором системної архітектури для Akamai Technologies. Він був засновником та головним технологічним директором стартапу Cilk Arts, Inc., який розробляв технологію Cilk для багатоядерних обчислювальних застосунків. (Cilk Arts, Inc. була придбана компанією Intel у 2009 році.)

Дисертація Лейзерсона, «Зонально ефективні обчислення VLSI» (Area-Efficient VLSI Computation), отримала першу премію на конкурсі докторських дисертацій ACM. У 1985 році Національний науковий фонд присудив йому Президентську нагороду для молодих науковців[en]. Він член Асоціації обчислювальних машин (ACM), Американської асоціації розвитку науки (AAAS), Інституту інженерів електротехніки та електроніки (IEEE) та Товариства промислової та прикладної математики (SIAM). У 2014 році за досягнення в освіті він отримав нагороду імені Тейлора Л. Бута від Комп'ютерного товариства IEEE «за всесвітній вплив на освіту в галузі інформатики завдяки написанню підручника-бестселлера з алгоритмів та розробці курсів по алгоритмах та паралельному програмуванню». У 2014 році він отримав від комп'ютерного товариства ACM-IEEE нагороду ім. Кен Кеннеді за «багаторічний внесок до розробки паралельних обчислювальних систем та їх впровадження в загальнодоступне використання за допомогою наукових досліджень та розробок». Його також називали «видатним наставником провідних інформатиків та студентів». В 2013 році отримав щорічну «премію Паріса Канеллакіса за теоретичні та практичні досягнення» за «внесок у стійкі паралельні та розподілені обчислення».

Див. також

[ред. | ред. код]

Примітки

[ред. | ред. код]

Подальше читання

[ред. | ред. код]
  • Кормен, Томас; Лейзерсон, Чарльз; Рівест, Рональд; Стайн, Кліфорд (2019). Вступ до алгоритмів (вид. 3). К.І.С. с. 1296. ISBN 978-617-684-239-2. {{cite book}}: Cite має пустий невідомий параметр: |1= (довідка)

Посилання

[ред. | ред. код]