Пер Бринч Хансен

редактировать
Пер Бринч Хансен
Пер Бринч Хансен - 1999.jpg Пер Бринч Хансен в 1999 году
Родился(1938-11- 13) 13 ноября 1938 г.. Фредериксберг, Дания
Умер31 июля 2007 г. (31 июля 2007 г.) (68 лет). Сиракузы, Нью-Йорк
Alma materДатский технический университет
Известен для системы мультипрограммирования
Награды
Научная карьера
ОбластиИнформатика
Учреждения
Влияния
Веб-сайтbrinch- hansen.net

Пер Бринч Хансен (13 ноября 1938 - 31 июля 2007) был датским -американским ученым-компьютерщиком известен своей работой в операционных системах, параллельном программировании и параллельных и распределенных вычислениях.

Содержание

  • 1 Биография
    • 1.1 Ранняя жизнь и образование
    • 1,2 Regnecentralen
    • 1,3 Университет Карнеги-Меллона
    • 1,4 Калифорнийский технологический институт
    • 1,5 Университет Южной Калифорнии
    • 1,6 Университет Копенгагена
    • 1,7 Сиракузский университет
    • 1,8 Последний лет
  • 2 Личная жизнь
  • 3 Научный вклад и влияние
    • 3.1 Операционные системы
    • 3.2 Параллельное программирование
    • 3.3 Распределенные вычисления и удаленный вызов процедур
  • 4 Достижения и награды
  • 5 Языки программирования
  • 6 Цитаты
  • 7 Публикации
  • 8 См. Также
  • 9 Ссылки
  • 10 Внешние ссылки

Биография

Ранние годы и образование

Пер Бринч Хансен в качестве студента в 1959 году 21 год в 1959 г.

Пер Бринч Хансен родился в Фредериксб. эрг, анклав, окруженный Копенгагеном, Данией. Его отец, Йорген Бринч Хансен, работал инженером-строителем, стал ведущим специалистом в области механики грунтов, а позже получил должность профессора в Датском техническом университете. Его мать, Эльзебет Бринч Хансен (урожденная Ринг), была дочерью датского композитора Олуфа Ринга и до женитьбы работала парикмахером.

Бринч Хансен посещал St. Jørgens Gymnasium, а затем изучал электротехнику в Техническом университете Дании, где он искал область для развития, которая «все еще находилась на начальной стадии», полагая, что «если предмет преподавался, то, вероятно, было уже слишком поздно. внести фундаментальный вклад ". После семинедельной студенческой стажировки в лаборатории Хёрсли IBM в Англии он решил посвятить свою карьеру компьютерам. Первоначально сосредоточившись на конструировании компьютеров, чтение книги IBM Project Stretch, в которой компьютерная организация описывалась с точки зрения программиста, переориентировало его интерес на то, чтобы стать компьютерным архитектором.

Regnecentralen

Пер Бринч Хансен в возрасте 29 лет, в компьютерной лаборатории RC 4000 (1967) В возрасте 29, в компьютерной лаборатории RC 4000 (1967)

После получения степени магистра электронной техники в 1963 году Бринч Хансен устроился на работу в Regnecentralen, затем в исследовательское учреждение под [da ], работая в группе составителей, возглавляемой Питером Наур и Йорном Йенсеном. Там его первым значительным проектом было написание парсера для COBOL компилятора для компьютера Siemens 3003.

Впоследствии он написал файловую систему, которая будет использоваться во время выполнения скомпилированных программ COBOL, позже заметив:

Теперь я понимаю, что это действительно была небольшая операционная система, которую я запрограммировал. Однако в середине 1960-х граница между реализацией языка и операционными системами все еще не была четко понята.

В 1966 году Бринч Хансен перешел в группу оборудования Хеннинга Исакссона в Regnecentralen, теперь это компания с акционерами. Вместе с Питером Крафтом он определил архитектуру и набор команд для третьего компьютера Regnecentralen, RC 4000, используя Algol 60 в качестве языка определения оборудования для создания формальная спецификация.

Не имея опыта в мультипрограммировании, он использовал копию взаимодействующих последовательных процессов Эдсгер Дейкстра послал его, чтобы понять синхронизацию процессов с использованием семафоров, а затем реализовал специализированный RC 4000 в реальном времени монитор для использования при управлении заводом по производству удобрений. Питер Крафт и тогдашний подросток Чарльз Симони написали p-код интерпретатор и программы задач регистрации данных, которые были скомпилированы в p-код.

Летом 1967 года Бринч Хансен покинул группу аппаратного обеспечения Regnecentralen и возглавил отдел разработки программного обеспечения RC 4000 , где он возглавил команду, в которую входили Йорн Йенсен, Питер Крафт и Сорен Лауэсен, для определения универсального Система мультипрограммирования RC 4000 с целью избежать разработки пользовательской операционной системы управления в реальном времени для каждой установки RC 4000 и для поддержки пакетной обработки и разделение времени. Полученная в результате система была не полной операционной системой, а небольшим ядром, обеспечивающим механизмы, на которых могли быть построены операционные системы для различных целей. К весне 1969 года уже работала хорошо задокументированная и надежная версия мультипрограммной системы RC 4000.

Университет Карнеги-Меллона

В конце 1970 года Бринч Хансен переехал в Питтсбург, принимая приглашение от Алана Перлиса посетить факультет компьютерных наук в Университете Карнеги-Меллона в качестве научного сотрудника, пока он писал первый систематический учебник по принципам работы операционной системы. В это время на Летней школе 1971 в Марктобердорфе и симпозиуме в Белфасте Бринч Хансен, Тони Хоар и Дейкстра начали обсуждать идеи, которые эволюционировали в монитор концепция. Весной 1972 года, прочитав о концепции class, изобретенной Оле-Йоханом Далем и Кристен Найгаард для Simula 67, Бринч Хансен завершил свой текст главой о защите ресурсов, в которой была предложена первая нотация монитора с использованием общих классов. В 1973 году были опубликованы «Принципы операционных систем», ставшие первым всеобъемлющим учебником по операционным системам.

Калифорнийский технологический институт

Пер Бринч Хансен в Тадж-Махале после посещения конференции в Бомбее (1975) В Тадж-Махале после участия в конференции в Бомбее (1975)

В июле В 1972 году Бринч Хансен поступил на факультет Калифорнийского технологического института в качестве адъюнкт-профессора компьютерных наук, где он начал работу над определением языка программирования с параллельными процессами и мониторами. В апреле 1974 года он распространил технический отчет по Concurrent Pascal. В январе 1975 года был выпущен компилятор Concurrent Pascal для PDP 11/45, написанный докторантом Бринча Хансена Элом Хартманном. Впоследствии Бринч Хансен начал писать модельные операционные системы на Concurrent. Паскаль, чтобы оценить язык. В мае 1975 года он завершил работу над Solo, однопользовательской операционной системой для разработки параллельных программ на языке Pascal. Затем он переписал исходный планировщик реального времени RC 4000 на Concurrent Pascal, потратив три дня на его написание и три часа машинного времени на его систематическое тестирование.

Когда отдел компьютерных наук Калифорнийского технологического института переключил свое внимание на компьютеры Бринч Хансен решил уйти, а не искать там работу.

Университет Южной Калифорнии

В 1976 году Бринч Хансен выбрал USC для своего следующего пост, чтобы его семья могла остаться в своем Альтадена доме. Поступив на факультет в качестве штатного профессора и первого председателя недавно созданной кафедры информатики, он возглавил усилия по выявлению и привлечению высококлассных преподавателей для создания первоклассной кафедры. К 1980 году департамент компьютерных наук Университета Южной Калифорнии был признан Национальным исследовательским советом одним из десяти лучших в США.

Находясь в Университете Южной Калифорнии, Бринч Хансен написал свою вторую книгу, Архитектура Параллельные программы, основанные на его работе по разработке операционных систем с помощью Concurrent Pascal. Опубликованная в 1977 году, это была первая книга по параллельному программированию. В 1978 году Бринч Хансен стал первым компьютерным ученым, удостоенным степени доктора технических наук, высшей академической награды в области инженерных и технологических наук в Дании, за работу, задокументированную в «Архитектуре параллельных программ». Позже в 1978 году Бринч Хансен опубликовал концепцию языка распределенных процессов, предложив использовать удаленные вызовы процедур для синхронизации процессов, выполняемых в микрокомпьютерной сети.

Также в 1978 году LJ Sevins и Steve Goings из Мостек посетил Бринча Хансена в USC, где он рассказал о недорогой многопроцессорной архитектуре. Mostek начал проект по внедрению такого мультипроцессора, а Бринч Хансен работал консультантом. Бринч Хансен разработал для этого проекта новый язык параллельного программирования, Edison. Как и в случае с проектом RC 4000, Edison также использовался в качестве формального языка спецификации для оборудования. Mostek получил начальный четырехузловой мультипроцессор, и Бринч Хансен написал портативный компилятор Edison для PDP 11/55, но вскоре после этого United Technologies приобрела Mostek и отменила проект. В 1982 году Бринч Хансен перенес систему Эдисона на IBM PC, а затем опубликовал свою третью книгу «Программирование персонального компьютера».

В 1982 году Бринч Хансен был назван первым профессором Генри Сальватори.

Копенгагенский университет

В 1984 году, скучав по Дании после четырнадцати лет за границей, Бринч Хансен покинул USC и поступил на факультет Копенгагенского университета как профессор даталогии. В 1985 году он был избран членом IEEE. Позже в 1985 году была опубликована его четвертая книга Бринча Хансена о компиляторах Паскаля, которую он использовал для своего собственного курса компиляторов.

При разработке мультикомпьютерной операционной системы для датской компании GN Elmi, Бринч Хансен пришел к выводу, что ему нужен новый язык, на этот раз использующий парадигму передачи сообщений CSP Хоара. В результате в языке Joyce было снято основное ограничение CSP путем введения параллельной рекурсии. Бринч Хансен разработал портативную реализацию на IBM PC.

Сиракузский университет

Пер Бринч Хансен в отпуске в Вашингтоне, округ Колумбия (1990) На каникулах в Вашингтоне, округ Колумбия (1990)

Обнаружив, что ни он, ни его семья не чувствуют себя в Дании как дома, Бринч Хансен решили вернуться в США, но обнаружили, что иммиграционный статус требует от них сделать это очень быстро. Бринч Хансен связался с Джоном Рейнольдсом в Сиракузском университете, и в 1987 году он поступил на факультет в качестве заслуженного профессора.

Работая со своим учеником Рангачари Анандом, Джойс был переведен в университет Encore Multimax 320 мультипроцессор в Центре параллельной архитектуры северо-востока SU. Однако, осознавая ограничения масштабирования мультипроцессоров, Бринч Хансен искал подходящий мультикомпьютер для дальнейшей работы. Приобретя Meiko Computing Surface в 1989 году, он начал экспериментировать с научными приложениями, разрабатывая параллельные программы для редукции Хаусхолдера, а затем симуляции n-тела в качестве учебных упражнений, и был удивлен, обнаружив, что обе программы имеют почти идентичные управляющие структуры. Сделав вывод, что оба они соответствуют «парадигме всех пар», он затем сосредоточился на изучении повторно используемых структур параллельных алгоритмов, которые он назвал «парадигмами программирования» или «общими программами» (позже, широко известными как «шаблоны проектирования »). В 1995 году была опубликована пятая книга Бринча Хансена «Исследования в области вычислительной науки: парадигмы параллельного программирования», в которой программы были переписаны на SuperPascal, полностью реализованном языке публикаций, который он создал для параллельных алгоритмов.

Последние годы

В последние годы своей жизни Бринч Хансен опубликовал ретроспективу своих самых важных работ The Search for Simplicity (1996), текст для курса программирования для неосновных специалистов, Programming for Every in Java (1999)., ретроспектива эволюции операционных систем, Классические операционные системы: от пакетной обработки к распределенным системам (2001), и ретроспектива эволюции параллельного программирования, Происхождение параллельного программирования: от семафоров до удаленных вызовов процедур (2002). Он самостоятельно опубликовал мемуары 2004 года «История программиста: жизнь компьютерного пионера» на своем веб-сайте.

В 2002 году Бринч Хансен был удостоен награды IEEE Computer Pioneer Award «За новаторство. разработка операционных систем и параллельное программирование, примером которой является работа над системой мультипрограммирования RC 4000, мониторами и Concurrent Pascal ».

31 июля 2007 г. умер Бринч Хансен, вскоре после того, как ему поставили диагноз рака в последней стадии.

Личная жизнь

Бринч Хансен познакомился со своей женой Миленой (урожденной Храстар) во время школьной поездки в Югославию в 1962 году. Они поженились в 1965 году и родили двоих детей, дочь Метте и сына Томаса.

Научный вклад и влияние

За свою пятидесятилетнюю карьеру Бринч Хансен внес значительный вклад в области операционных систем, параллельных вычислений, а также параллельных и распределенных вычислений, которые оказали влияние на формирование развития этих областей и развитие их от специальных методов до систематической инженерии требующие дисциплины. Влияние его работы усиливалось его «неустанным поиском простоты», его настойчивым стремлением к ясности, многократным написанием и переписыванием статей перед их публикацией, становлением «одним из лучших объяснителей в бизнесе» и его приверженностью проверке концепций. в рабочих системах - Бринч Хансен внедрил и распространил рабочие системы для новых разработанных им концепций, отметив:

Не редкость, когда компьютерный ученый делает предложение, не проверяя, насколько оно пригодно на практике. Потратив 3 дня на написание предложения по мониторингу и 3 года на его реализацию, я могу очень хорошо понять это искушение. Возможно, это также иногда человеческая реакция на огромное давление на университетских профессоров с целью быстрого получения финансирования и признания. Тем не менее, мы должны помнить, что в инженерии имеет значение только одно: работает ли он (не «может ли это сработать» или «было бы неплохо, если бы это сработало»)?

Операционные системы

RC Многопрограммная система 4000 представила теперь стандартную концепцию ядра операционной системы и разделения политики и механизма при разработке операционной системы. Современные архитектуры микроядра уходят корнями в расширяемую архитектуру ядра RC 4000. Повышение производительности микроядра было главной темой исследований операционных систем в течение трех десятилетий после RC 4000.

Текст Бринча Хансена, Принципы операционных систем, был первым всеобъемлющим учебником по операционным системам. В конечном итоге опубликованный на шести языках (английском, японском, немецком, чешском, польском и сербохорватском), он оставался в печати в течение десятилетий, а спустя годы после того, как описанная в нем система RC 4000 устарела. В 1990 году, спустя почти два десятилетия после его первой публикации, П.Дж. Плаугер просмотрел его и сказал:

Эта книга ужасно устарела. В нем описаны многие алгоритмы операционной системы RC4000. RC4000 медленный, маленький и по сегодняшним меркам испытывает нехватку периферийных устройств. Алгоритмы представлены в подмножестве Паскаля. Зачем беспокоиться? Ответ заключается в том, что Бринч Хансен - один из лучших объяснений в бизнесе. Он объясняет вещи ясно и по существу. Он понимает общий принцип, лежащий в основе этого примера, но умудряется избегать ненужных абстракций. Спустя столько лет его по-прежнему приятно читать.

В 2005 году члены ACM проголосовали за «Принципы операционной системы» в топ-25 классических книг в опросе, в котором они выбирали классические книги, вышедшие из печати. добавить в цифровую библиотеку ACM. Принципы операционной системы заняли 15-е место в опросе, набрав 8,8% бюллетеней. Теперь он доступен в цифровой библиотеке ACM..

Используя Concurrent Pascal, Бринч Хансен продемонстрировал, что можно полностью реализовать операционные системы на языках высокого уровня, и что это сократило усилия по разработке на один-два порядка величина. Более того, можно было публиковать целые операционные системы и понимать их целиком. Бринч Хансен сделал именно это в «Архитектуре параллельных программ», в результате чего Рой Мэддукс и Харлан Миллс заявили:

Вторая часть книги действительно замечательна. Здесь видна вся операционная система, и каждая строка программы открыта для изучения. Нет никакой скрытой тайны, и после изучения таких обширных примеров читатель чувствует, что он мог бы взяться за аналогичную работу и что он мог бы изменить систему по своему желанию. Никогда раньше мы не видели операционную систему, показанную с такой детальностью и способностью к модификации.

Параллельное программирование

Бринч Хансен и Хоар разработали концепцию монитора. Бринч Хансен опубликовал первую нотацию монитора, приняв концепцию классов Simula 67, и изобрел механизм очередей. Хоар уточнил правила возобновления процесса. Бринч Хансен создал первую реализацию мониторов на Concurrent Pascal. К 1990 году было создано более десятка дополнительных языков на основе монитора: Simone, Modula, CSP / k, CCNPascal, PLY, Pascal Plus, Mesa, SB-Mod, Concurrent Euclid, Pascalc, Concurrent C, Emerald, Real-time Euclid, Pascal-FC, Turing Plus, Predula.

Concurrent Pascal был первым языком параллельного программирования: первым языком, разработанным специально для параллельного программирования. программирование и, что более важно, первый язык, продемонстрировавший возможность включения безопасных высокоуровневых средств для параллелизма, где система могла бы гарантировать, что процессы получают доступ только к непересекающимся наборам переменных и не мешают друг другу в зависимости от времени.. Хоар назвал его «выдающимся примером лучших академических исследований в этой области».

Исходный и переносимый код для Concurrent Pascal и операционной системы Solo был распространен по крайней мере в 75 компаниях и 100 университетах в 21 стране., что привело к его широкому распространению, переносу и адаптации как в промышленности, так и в академических кругах. Грег Эндрюс заметил, что Concurrent Pascal и мониторы «сильно повлияли на большинство последующих предложений параллельных языков».

«Архитектура параллельных программ» Бринча Хансена была первой книгой по параллельному программированию и в конечном итоге была опубликована на трех языках (английский, японский)., и немецкий). Более чем через десять лет после его публикации П. Дж. Плаугер заметил:

Несомненно, за последние десять лет были сделаны улучшения. У нас есть лучшие алгоритмы синхронизации и более изящные (если не обязательно лучшие) языки с контролем параллелизма. Но вы не найдете лучшего обзора параллельного программирования, чем эта книга. По крайней мере, я не нашел ни одного.

В 2005 году ACM члены проголосовали за «Архитектуру параллельных программ» в топ-25 классических книг, заняв 18-е место в опросе и получив 8% голосов. Теперь он доступен в цифровой библиотеке ACM.

Распределенные вычисления и удаленный вызов процедур

Удаленные вызовы процедур, используемые в современных операционных системах, прослеживают свои корни до многопрограммной системы RC 4000, которая использовала запрос протокол связи с ответом для синхронизации процессов.

В своей статье 1978 года о распределенных процессах Бринч Хансен предложил язык для распределенных вычислений, основанный на внешних запросах, состоящих из вызовов процедур между процессами. Позже это стало известно в контексте операционной системы как удаленный вызов процедуры.

Позже Бринч Хансен разработал два языка, расширяющих парадигму передачи сообщений CSP Хоара с помощью параллельной рекурсии, и показал, как эффективно реализовать это.

Почести и награды

Языки программирования

Цитаты

  • Написание - это строгий тест на простоту: просто невозможно убедительно написать об идеях, которые нельзя понять
  • Программирование - это искусство писать эссе кристально чистой прозой и делать их исполняемыми

Публикации

Книги
  • Принципы операционной системы (1973, ISBN 0-13- 637843-9 )
  • Архитектура параллельных программ (1977, ISBN 0-13-044628-9 )
  • Программирование персонального компьютера (1983, ) ISBN 0-13-730267-3 )
  • Бринч Хансен о компиляторах Pascal (1985, ISBN 0-13-083098-4 )
  • Исследования в Вычислительная техника: парадигмы параллельного программирования (1995, ISBN 0-13-439324-4 )
  • В поисках простоты: очерки параллельного программирования (1996, ) ISBN 0-81-867566-7 )
  • Программирование для всех на Java (1999, ISBN 0-387-98683-9 )
  • Классическая работа Системы: от пакетной обработки до распределения uted Systems (редактор, 2001, ISBN 0-387-95113-X )
  • Происхождение параллельного программирования: от семафоров до удаленных вызовов процедур (редактор, 2002,) ISBN 0-387-95401-5 )
  • История программиста: жизнь компьютерного пионера (2004, доступно на http://brinch-hansen.net/ )
Избранные статьи

См. Также

Ссылки

Внешние ссылки

Викискладе есть средства массовой информации, связанные с Пером Бринчем Хансеном.
Последняя правка сделана 2021-06-01 09:01:01
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте