Из Википедии, бесплатной энциклопедии
  (Перенаправлено от Эдварда Г. Коффмана-младшего )
Перейти к навигации Перейти к поиску

Эдвард Грэди «Эд» Коффман-младший - ученый-компьютерщик . Он начал свою карьеру системным программистом в System Development Corporation (SDC) в период 1958–65. После получения степени доктора технических наук в Калифорнийском университете в Лос-Анджелесе в 1966 году последовал ряд должностей в Принстонском университете (1966–69), Государственном университете Пенсильвании (1970–76), Колумбийском университете (1976–77) и Калифорнийском университете в Санта-Барбаре. (1977–79). В 1979 году он присоединился к математическому центру Bell Laboratories, где он оставался до выхода на пенсию в качестве почетного члена технического персонала 20 лет спустя. После годичной работы вТехнологический институт Нью-Джерси , он вернулся в Колумбийский университет в 2000 году с назначениями в области компьютерных наук , электротехники , а также промышленного проектирования и исследования операций . Он оставил преподавательскую деятельность в 2008 году и в настоящее время является почетным профессором, по-прежнему занимается исследованиями и профессиональной деятельностью.

Исследование [ править ]

Коффман наиболее известен своими плодотворными исследованиями, а также международным сотрудничеством, которое было частично измерено примерно 150 соавторами в его коллекции публикаций. Его работы можно найти в более чем 180 статьях в технических журналах, посвященных оригинальным исследованиям. Он опубликовал 4 учебника для выпускников и статьи в трудах около 250 конференций и семинаров, большинство из которых являются предварительными версиями журнальных статей. В своих исследованиях Коффман был универсалом, идущим по многим параллельным путям в инженерной и прикладной математике. Направления, которые он выбрал, основаны на инструментах комбинаторной оптимизации и теории алгоритмов, а также на инструментах прикладных вероятностных и случайных процессов. Изученные процессы включают процессы в теориях планирования ,упаковка бункеров , последовательный выбор, графики и динамическое распределение , а также в очередях , опросах, резервировании, перемещающемся сервере , сети и распределенных системах локальных правил (например, клеточных автоматах ). Его вклад был разделен между математическими основами и разработкой и анализом алгоритмов аппроксимации, обеспечивающих основу для инженерных решений NP-сложных проблем. Применения компьютерной и сетевой инженерии были широкими по своему охвату; неполный список включает исследования, направленные на решение проблем в функциях планирования и распределения памяти компьютера.операционные системы , архитектуры хранения , структуры данных , проблемы с синхронизацией компьютера, такие как взаимоблокировки и синхронизация , перегрузка Интернета, одноранговые сети обмена файлами , объединение потоков, процессы самосборки молекулярных вычислений , минималистские алгоритмы в сенсорных сетях , переключение оптических пакетов и динамическое управление спектром в когнитивных сетях . Список значительно расширяется за счет включения бесчисленного множества приложений в области промышленного проектирования и исследования операций.исследований Коффмана в области планирования и теории упаковки в одном и двух измерениях. По состоянию на 11 ноября 2015 г. его работы цитировались 13 597 раз, а его индекс Хирша - 55. [1]

Коффман активно работал профессионально в нескольких редакционных советах, десятках комитетов технических программ, определял исследовательские программы на семинарах Национального исследовательского совета , был соучредителем Симпозиума по принципам операционных систем и групп с особыми интересами по оценке производительности как ACM, так и IFIPS .

Избранные публикации [ править ]

  • 1964, с Жюлем Шварцем и Кларком Вайсманом. «Универсальная система разделения времени». Спартанские книги. [2]
  • 1973, с Питером Деннингом. Теория операционных систем . Прентис-Холл.

См. Также [ править ]

  • Алгоритм Коффмана – Грэма
  • Тупик

Ссылки [ править ]

  1. ^ "например, coffman - Google Scholar Citations" . scholar.google.com . Проверено 11 ноября 2015 года . CS1 maint: обескураженный параметр ( ссылка )
  2. ^ http://www.ee.columbia.edu/~egc/e.coffman1.pdf