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

американський науковець у галузі комп'ютерних технологій

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

Чарльз Лейзерсон
Народився 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
Society for Industrial and Applied Mathematics[4]
Нагороди
Особ. сторінка supertech.csail.mit.edu/~cel/

CMNS: Чарльз Лейзерсон у Вікісховищі

Біографія ред.

Лейзерсон здобув ступінь бакалавра інформатики та математики в Єльському університеті в 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 році отримав щорічну «премію Паріса Канеллакіса за теоретичні та практичні досягнення» за «внесок у стійкі паралельні та розподілені обчислення».

Див. також ред.

Примітки ред.

  1. а б в Czech National Authority Database
  2. https://www.csail.mit.edu/person/charles-e-leiserson
  3. а б в г д е ж и к л м н п р с т у ф х ц ш щ Математичний генеалогічний проєкт — 1997.
  4. https://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows?page=2

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

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

Посилання ред.