Лейзерсон, Чарльз Эрик: различия между версиями

[непроверенная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
Нет описания правки
Niklem (обсуждение | вклад)
м оформление, typos fixed:   →   (4) с помощью AWB
Строка 19:
'''Чарльз Эрик Лейзерсон''' — [[профессор]], [[Американцы|американский]] специалист в области [[Компьютерные науки|компьютерных наук]], [[Информатика|информатики]]. Специализируется на теории [[Параллельные вычислительные системы|параллельных]] и [[Распределённые вычисления|распределённых вычислений]] и частично — практическим её применениям. Работая в этом направлении, разработал [[язык программирования]] [[Cilk]] для [[Многопотоковые вычисления|многопотоковых вычислений]], который использует один из лучших [[алгоритм]]ов захвата [[Многозадачность|задачи]] ({{lang-en|work-stealing}}) при [[Планирование|планировании]].
 
Он изобрёл топологию «[[Толстое дерево (сетевая топология)|толстое дерево]]» — универсальную схему [[Компьютерная сеть|сетевого]] соединения, применяющуюся во многих [[суперкомпьютер]]ах, в том числе в «[[Машина соединений|Машине соединений]]» CM5. Лейзерсон помогал в разработке основ теории [[СБИС]] — свербольших [[Интегральная схема|интегральных схем]], в частности метода [[Ретайминг|хронометража]] для цифровой оптимизации (совместно с Джеймсом  Б.  Саксом) и [[Систолический массив|систолическими массивами]] (совместно с [[Кунг, Ксян Чонг|К.  Ч.  Кунгом]]). Он также предложил идею [[Нетребовательные к кэшу алгоритмы|нетребовательных к кэшу алгоритмов]] (''[[:en:cache-oblivious]]''), которые не имеют настроечных параметров (по размеру и длине строки) для использования [[кэш]]а, но всё же используют его почти с максимальной эффективностью.
 
Лейзерсон получил [[Учёная степень|степень]] [[бакалавр]]а по [[Компьютерные науки|компьютерным наукам]] и [[Математика|математике]] в [[Йельский университет|Йельском университете]] в [[1975 год]]у, и степень [[Доктор философии|доктора философии]] по компьютерным наукам в [[Университет Карнеги — Меллон|Университете Карнеги — Меллон]] в [[1981 год|1981]], его [[Научный руководитель|научными руководителями]] были [[Бентли, Джон|Джон Бентли]] и [[Кунг, Ксян Чонг|К. Ч. Кунг]].