Эта статья требует дополнительных ссылок для проверки . ( апрель 2021 г. ) ( Узнайте, как и когда удалить этот шаблон сообщения ) |
Эдвард Г. Коффман мл. | |
---|---|
Родившийся | Лос-Анджелес , США | 16 августа 1934 г.
Национальность | Американец |
Гражданство | США |
Альма-матер | Калифорнийский университет в Лос-Анджелесе |
Известен | Математическое моделирование и анализ в компьютерной инженерии и исследованиях операций |
Награды | ACM выдающийся вклад премии ACM Отличаясь Award Service ACM Sigmetrics Achievement Award CORS Larnder премии член ACM , IEEE |
Научная карьера | |
Поля | Электротехника , информатика , исследования операций |
Учреждения | Принстонский университет Государственный университет Пенсильвании Калифорнийский университет, Санта-Барбара Bell Laboratories Технологический институт Нью-Джерси Колумбийский университет |
Тезис | Стохастические модели множественных и разделенных во времени компьютерных операций (1966) |
Эдвард Грэди «Эд» Коффман-младший - ученый-компьютерщик . Он начал свою карьеру системным программистом в 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, с Питером Деннингом. Теория операционных систем . Прентис-Холл.
См. Также [ править ]
- Алгоритм Коффмана – Грэма
- Тупик
Ссылки [ править ]
- ^ "например, coffman - Google Scholar Citations" . scholar.google.com . Проверено 11 ноября 2015 года . CS1 maint: обескураженный параметр ( ссылка )
- ^ http://www.ee.columbia.edu/~egc/e.coffman1.pdf