|
Чарльз Ерік Лейзерсон - професор, американський фахівець в області комп'ютерних наук, інформатики. Спеціалізується на теорії паралельних і розподілених обчислень і частково - практичним її застосуванням. Працюючи в цьому напрямку, розробив мову програмування 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. - 1 296 с. - ISBN 5-8459-0857-4
зовнішні посилання
· Коротка автобіографія
· Курс «Введення в алгоритми», який читає Ч. Лейзерсон в MIT // MIT OCW.
Джерело: http://ru.wikipedia.org/wiki/Лейзерсон,_Чарльз_Эрик
|