Чарльз Лейзерсон: відмінності між версіями

[неперевірена версія][неперевірена версія]
Вилучено вміст Додано вміст
Створено шляхом перекладу сторінки «Charles E. Leiserson»
 
вичитав
Рядок 1:
{{Науковець}}
'''Чарльз Ерік Лейзерсон''' - — фахівець у галузі інформатики, який спеціалізується на теорії [[Паралельні обчислення|паралельних обчислень]] та [[Розподілені обчислення|розподілених обчислень]], зокрема, на їх практичному застосуванні. В рамках цих зусиль він розробив багатопотокову мову [[Cilk]]. Він винайшов мережу взаємозв'язку " [[Fat Tree|потовщених дерев"]], універсальну мережу з'єднання, що використовується в багатьох суперкомп'ютерах, включаючи {{Нп|Connection Machine|||}} CM5, архітектором якої він був. Він допоміг з початковою розробкою теорії VLSI, включаючи метод {{Нп|Реабілікація (інформатика)|реабілітації||Retiming}} цифрової оптимізації з {{Нп|Джеймс Сакс|Джеймсом Б. Саксом||James B. Saxe}} та розробив [[Систолічний масив|систолічні масиви]] з HT{{Нп|Х. KungТ. Кунг|||H. T. Kung}}. Він започаткував ідею {{Нп|Буферо-незалежні алгоритми|буферо-незалежних алгоритмів||Cache-oblivious algorithm}}, це алгоритми, які не мають параметрів налаштування розміру кешу або довжини кеш-черги, але тим не менше використовують кеш майже оптимально. Він розробив мову [[Cilk]] для багатопотокового програмування, яка використовує доказово хороший алгоритм захоплення роботи при плануванні. Лейзерсон є співавтором підручника зі стандартних алгоритмів «''[[Вступ до алгоритмів|Вступ до алгоритмів»]]''» разом із [[Томас Кормен|Томасом Х. Корменом]], [[Рональд Рівест|Рональдом Л. Рівестом]] та [[Кліффорд Штейн|Кліффордом Штейном]].
 
== Біографія ==
'''Чарльз Ерік Лейзерсон''' - фахівець у галузі інформатики, який спеціалізується на теорії [[Паралельні обчислення|паралельних обчислень]] та [[Розподілені обчислення|розподілених обчислень]], зокрема, на їх практичному застосуванні. В рамках цих зусиль він розробив багатопотокову мову [[Cilk]]. Він винайшов мережу взаємозв'язку " [[Fat Tree|потовщених дерев"]], універсальну мережу з'єднання, що використовується в багатьох суперкомп'ютерах, включаючи Connection Machine CM5, архітектором якої він був. Він допоміг з початковою розробкою теорії VLSI, включаючи метод реабілітації цифрової оптимізації з Джеймсом Б. Саксом та розробив [[Систолічний масив|систолічні масиви]] з HT Kung . Він започаткував ідею Буферо-незалежні алгоритми алгоритмів, це алгоритми, які не мають параметрів налаштування розміру кешу або довжини кеш-черги, але тим не менше використовують кеш майже оптимально. Він розробив мову [[Cilk]] для багатопотокового програмування, яка використовує доказово хороший алгоритм захоплення роботи при плануванні. Лейзерсон є співавтором підручника зі стандартних алгоритмів «''[[Вступ до алгоритмів|Вступ до алгоритмів»]]'' разом із [[Томас Кормен|Томасом Х. Корменом]], [[Рональд Рівест|Рональдом Л. Рівестом]] та Кліффордом Штейном.
Лейзерсон отримав ступінь бакалавра[[бакалавр]]а інформатики та математики в [[Єльський університет|Єльському університеті]] в 1975 році, а також науковий [[Доктор філософії|ступінь доктора філософії.]] В 1981 році отримав ступінь з інформатики в [[Університет Карнегі-Меллон|Університетіуніверситеті Карнегі Меллона]], де його керівниками були {{Нп|Джон Бентлі|||Jon Bentley (computer scientist)}} та {{Нп|Х. Т. Кунг|||H. T. Kung}}.
 
Потім він вступив на факультет [[Массачусетський технологічний інститут|Массачусетського технологічного інституту]], де зараз працює [[Професор|професоромпрофесор]]ом. Крім того, він є керівником дослідницької групи "«Теорія обчислень"» в {{Нп|Лабораторія комп'ютерних наук та штучного інтелекту MIT|Лабораторії комп'ютерних наук та штучного інтелекту MIT||MIT Computer Science and Artificial Intelligence Laboratory}}, а раніше був директором з досліджень та директором системної архітектури для [[Akamai Technologies]]. Він був засновником та головним технологічним директором стартапу Cilk Arts, Inc., який розробляв технологію [[Cilk]] для [[Багатоядерний процесор|багатоядерних обчислювальних]] застосунків. ( Cilk Arts, Inc. була придбана компанією [[Intel]] у 2009 році.)
Лейзерсон отримав ступінь бакалавра інформатики та математики в [[Єльський університет|Єльському університеті]] в 1975 році, а також науковий [[Доктор філософії|ступінь доктора філософії.]] В 1981 році отримав ступінь з інформатики в [[Університет Карнегі-Меллон|Університеті Карнегі Меллона]], де його керівниками були Джон Бентлі та Х.Т. Кунг.
 
[[Дипломна робота|Дисертація]] Лейзерсона, "''«Зонально ефективні обчислення VLSI"»'' (Area-Efficient VLSI Computation)'', отримала першу премію на конкурсі докторських дисертацій [[Association for Computing Machinery|ACM]]. У 1985 році [[Національний науковий фонд]] присудив йому премію{{Нп|Президентська Президентанагорода для молодих дослідниківнауковців|Президентську нагороду для молодих науковців||Presidential Young Investigator Award}}. Він є членом [[Association for Computing Machinery|Асоціації обчислювальних машин]] (ACM), [[Американська асоціація сприяння розвитку науки|Американської асоціації розвитку науки]] (AAAS), [[Інститут інженерів з електротехніки та електроніки|Інституту інженерів електротехніки та електроніки]] (IEEE) та {{Нп|Society for Industrial and Applied Mathematics|Товариства промислової та прикладної математики||Society for Industrial and Applied Mathematics}} (SIAM). ВінВ 2014 році за досягнення в освіті він отримав нагороду Тейлора Л. Бута за освіту в 2014 році від [[Комп'ютерне товариство ІЕЕЕ|Комп’ютерногоКомп'ютерного товариства IEEE]] "«за всесвітній вплив на освіту в галузі інформатики завдяки написанню підручника-бестселлера з алгоритмів та розробці курсів по алгоритмам та паралельному програмуванню"». У 2014 році він отримав від комп'ютерного товариства ACM-IEEE нагороду Кен Кеннеді за "«багаторічний внесок до розробки паралельних обчислювальних систем та їх впровадження в загальнодоступне використання за допомогою наукових досліджень та розробок"». Його також називали "«видатним наставництвом провідних інформатиків та студентів"». Він отримав нагороду ACM Paris Kanellakis Theory and Practice у 2013 році за "«внесок у стійкі паралельні та розподілені обчислення"».
Потім він вступив на факультет [[Массачусетський технологічний інститут|Массачусетського технологічного інституту]], де зараз працює [[Професор|професором]]. Крім того, він є керівником дослідницької групи "Теорія обчислень" в Лабораторії комп'ютерних наук та штучного інтелекту MIT, а раніше був директором з досліджень та директором системної архітектури для [[Akamai Technologies]]. Він був засновником та головним технологічним директором стартапу Cilk Arts, Inc., який розробляв технологію [[Cilk]] для [[Багатоядерний процесор|багатоядерних обчислювальних]] застосунків. ( Cilk Arts, Inc. була придбана компанією [[Intel]] у 2009 році.)
 
== ДивітьсяДив. також ==
[[Дипломна робота|Дисертація]] Лейзерсона, "''Зонально ефективні обчислення VLSI" (Area-Efficient VLSI Computation)'', отримала першу премію на конкурсі докторських дисертацій [[Association for Computing Machinery|ACM]]. У 1985 році [[Національний науковий фонд]] присудив йому премію Президента для молодих дослідників. Він є членом [[Association for Computing Machinery|Асоціації обчислювальних машин]] (ACM), [[Американська асоціація сприяння розвитку науки|Американської асоціації розвитку науки]] (AAAS), [[Інститут інженерів з електротехніки та електроніки|Інституту інженерів електротехніки та електроніки]] (IEEE) та Товариства промислової та прикладної математики (SIAM). Він отримав нагороду Тейлора Л. Бута за освіту в 2014 році від [[Комп'ютерне товариство ІЕЕЕ|Комп’ютерного товариства IEEE]] "за всесвітній вплив на освіту в галузі інформатики завдяки написанню підручника-бестселлера з алгоритмів та розробці курсів по алгоритмам та паралельному програмуванню". У 2014 році він отримав від комп'ютерного товариства ACM-IEEE нагороду Кен Кеннеді за "багаторічний внесок до розробки паралельних обчислювальних систем та їх впровадження в загальнодоступне використання за допомогою наукових досліджень та розробок". Його також називали "видатним наставництвом провідних інформатиків та студентів". Він отримав нагороду ACM Paris Kanellakis Theory and Practice у 2013 році за "внесок у стійкі паралельні та розподілені обчислення".
* {{Нп|Thinking Machines Corporation|||}}
 
== Дивіться також ==
 
* Корпорація "Мислячі машини"
* [[Томас Кормен|Томас Х. Кормен]]
* [[Рональд Рівест|Рональд Л. Рівест]]
* [[Кліффорд Штейн]]
 
== Примітки ==
== Список літератури ==
{{Reflistreflist}}
 
== Подальше читання ==
* {{cite book|
|author-link=Томас Кормен
|first=Томас
|last=Кормен
|authorlink2=Чарльз Лейзерсон
|first2=Чарльз
|last2=Лейзерсон
|authorlink3=Рональд Рівест
|first3=Рональд
|last3=Рівест
|authorlink4=Кліфорд Стайн
|first4=Кліфорд
|last4=Стайн
|year=2019
|title=[[Вступ до алгоритмів]]
|edition=3
|publisher= [[К.І.С.]]
|isbn=978-617-684-239-2
|ref=harv
|сторінок=1296
}}
 
== Посилання ==
== Зовнішні посилання ==
 
* [http://supertech.csail.mit.edu/~cel/ Домашня сторінка]
** [http://supertech.csail.mit.edu/~cel/bio.html Коротка біографія]
* [http://web.mit.edu/echemi/www/leiserson.html Список відтворення виступів Чарльза Лейзерсона] в радіошоу WMBR Dinnertime ''[http://web.mit.edu/echemi/www/index.html Sampler]'' 27 жовтня 2004  р.
<nowiki>
[[Категорія:Народились 1953]]