Войти
| Дональд Б. Гиллис | |
|---|---|
 Около 1974 г., любезно предоставлено Департаментом CS Калифорнийского университета в Иллинойсе | |
| Родился | Дональд Брюс Гиллис. (1928-10-15) 15 октября 1928 г.. Торонто, Онтарио, Канада |
| Умер | 17 июля 1975 г. (1975-07-17) (46 лет). Урбана, Иллинойс, США |
| Государство | Канадский |
| Alma mater | Университет Торонто. Университет Иллинойса в Урбане-Шампейн. Принстонский университет |
| Научная карьера | |
| Филдс | Математика, Компьютерные науки |
| Учреждения | Университет Иллинойса,. Стэнфорд (творческий отпуск),. |
| Докторант | Джон фон Нейман |
| Докторанты | Алан М. Дэвис |
Дональд Брюс Гиллис (15 октября 1928 - 17 июля 1975) был канадским ученым-компьютерщиком и математиком, который работал в области компьютерного дизайна, теории игр, и мини-компьютер среды программирования.
Дональд Б. Гиллис родился в Торонто, Онтарио, Канада, в семье Джона Захарии Гиллис (канадца) и Энн Изабель Дуглас. Маккуин (американец).
Он посещал Школы Университета Торонто, лабораторную школу, изначально связанную с Университетом. Учащиеся этой школы в Онтарио пропустили год вперед, и поэтому он закончил учебу в 13-м классе в возрасте 18 лет. Гиллис учился в Университете Торонто (1946–1950), намереваясь изучать языки. Свой первый семестр он начал с семи различных языковых курсов. Во втором семестре он быстро переключился на математику, которую он любил, когда учился в старшей школе.
Во время учебы он много времени проводил в вычислительном центре Университета Торонто. На конкурсе экзамен Патнэма 1950 года Гиллис был ошеломлен тем, что преподаватели не выбрали его для участия в соревнованиях с командой U-Toronto. Чтобы отомстить за себя, Гиллис вошел в десятку лучших в Северной Америке после своих одноклассников из Университета Торонто и Ричарда Дж. Семпла, которые вошли в пятерку лучших стипендиатов Патнэма. Торонто, вероятно, выиграл бы соревнование в 1950 году, если бы Гиллис был в команде, назначенной факультетом.
В аспирантуру Гиллис подал заявку в Иллинойский университет Иллинойский университет в Урбана-Шампейн, который был «очень загруженным местом, где строили много компьютеров». Находясь там, он начал работать над проектом ORDVAC / Illiac I. После года обучения в аспирантуре (1951 г.) Гиллис перешел в Принстонский университет, чтобы работать с Джоном фон Нейманом по настоянию Джона П. Мэйберри, а также для работы с ним. также учится у Джона фон Неймана. Гиллис и Мэйберри были заклятыми соперниками и лучшими друзьями, и после того, как Мэйберри обыграл Гиллис на экзамене Патнэма, каждый из них соревновался, чтобы первым получить степень доктора философии.
Во время учебы в аспирантуре и после работы с фон Нейманом Гиллис стал поклонником книги «Превосходство» Стивена Поттера. Джон фон Нейман тоже был поклонником этой работы и чрезвычайно умел впечатлять других своим умом. Апокрифическая математическая задача спрашивает о шмеле, летящем вперед и назад между двумя приближающимися поездами, и как далеко он пролетел до столкновения? Когда фон Нейман дал правильный ответ, спрашивающий спросил, использовал ли он стандартный трюк со временем и скоростью движения, и он ответил: «Нет, я просуммировал бесконечный ряд в своей голове», чтобы произвести впечатление на спрашивающего. Этот метод впечатления и удивления нравился как Гиллису, так и фон Нейману.
Во время его пребывания в Принстоне его областью интересов был, прежде всего, компьютерный дизайн, а затем математика. Он продолжал работать с исследователями из штата Иллинойс и участвовал в проверке компьютера ORDVAC (из штата Иллинойс) на Абердинском полигоне в Мэриленде летом 1951 года.
Однажды во время учебы в аспирантуре фон Нейман обнаружил, что Гиллис проводил время, работая над ассемблером (что-то, что еще не было изобретено). Фон Нейман пришел в ярость и сказал Гиллису немедленно прекратить работу, потому что компьютеры никогда не будут использоваться для выполнения таких черных задач.
Всего после двух лет обучения в Принстоне Гиллис защитил докторскую диссертацию до Мэйберри, в возрасте 25 лет, в 1953, который был опубликован в Contributions to the theory of games, vol.2, в котором он охарактеризовал ядро , которое представляет собой набор устойчивых решений (среди всех коалиций) в игре с ненулевой суммой.
Затем Гиллис уехал в Англию на два года, чтобы работать в NRDC (Национальная корпорация развития исследований) и работал там с одним из первых компьютеров Ferranti Pegasus. Это было время, когда правительства США, Великобритании и Канады призывали молодых людей для участия в Корейской войне. В последующие годы, после того как он вернулся в США, его снова призвали в армию, но он успешно обжаловал приказ.
Находясь в NRDC, Гиллис и Кристофер Стрейчи подали несколько патентов в США, Великобритании и Канаде. В патенте на управление порядком (инструкциями) подробно изложено, как реализовать базовый регистр для перемещения программ в компьютерах - до того, как это было сделано. Он счел эти патенты своего рода шуткой и передал права на патенты либо NRDC, либо IBM, не взимая платы за эту услугу. Это удерживало идеи от патентования другими, что препятствовало бы прогрессу в компьютерной индустрии.
Когда Гиллис вернулся в США в 1956 году, он получил статус проекта 1-А, который сохранялся до 36 лет. По возвращении в США Гиллис женился на Алисе Э. Данкл и начал работать профессором. в Университете Иллинойса в Урбана-Шампейн.
В начале октября 1957 года Советские военные запустили Спутник I и вызвали широкую панику по США. Спустя всего несколько часов астрономический отдел UIUC установил специальный интерферометр для измерения сигналов со спутника. Астрономы обратились к доктору Гиллису и доктору Джиму Снайдеру с просьбой запрограммировать компьютер ILLIAC I на вычисление орбиты спутника на основе этих данных. Программирование и расчет были выполнены менее чем за два дня. Очень быстрая публикация эфемерид (орбиты) в журнале Nature - всего через месяц после запуска спутника - помогла развеять некоторые опасения, вызванные запуском спутника Советским Союзом. Это также подтвердило (вероятно, ложную) идею о том, что запуск Спутника был частью организованных усилий по господству в космосе.
Начиная с 1958 года, Гиллис разработал трехступенчатую систему управления конвейером для ILLIAC II. суперкомпьютер в Университете Иллинойса. Схема управления состояла из расширенного управления, управления с задержкой и взаимодействия. Эта работа была общественным достоянием и конкурировала с разработкой компьютерной системы Stretch от IBM, которой часто приписывают изобретение конвейерной обработки. Эта работа была представлена в 1962 году в Мичигане на конференции по компьютерному дизайну «Проектирование высокоскоростного компьютера»
Отдел математики UIUC отмечал новые простые числа штампом гашения почтового счетчика - до Appel и Хакен доказал теорему о четырех цветах в 1976 году. Как главный разработчик конвейерной схемы управления для ILLIAC II, Гиллис разработал алгоритмы на месячный отбор и приемочные испытания нового компьютера. Чтобы привлечь внимание к этому новому компьютерному дизайну в области математики, он написал реализацию теста простоты Лукаса – Лемера, нашел три новых простых числа Мерсенна и опубликовал их в статье., «Три новых простых числа Мерсенна и статистическая теория». Новые простые числа Мерсенна были занесены в Книгу рекордов Гиннеса, а самое большое число было увековечено во всех письмах, отправленных из почтового отделения (приложение) на математическом факультете Университета Иллинойса. В той же статье Гиллис высказал гипотезу о распределении простых делителей чисел Мерсенна.
В конце 1960-х Гиллис забеспокоился, что студенты больше не получают прямого доступа к компьютерам. Он лоббировал UIUC принять однопроходную систему компилятора / времени исполнения FORTRAN 1968 WATFOR от Университета Ватерлоо в Онтарио. Это была быстро меняющаяся IDE для мэйнфреймов с пакетной обработкой. В то время было обычной практикой отправлять задание (колоду карточек) и получать результаты на следующий день. Компилятор WATFOR мог скомпилировать, связать и запустить короткую программу в памяти компилятора за несколько секунд. Этот компилятор позволил университету предлагать курсы программирования бакалавриата не только компьютерным специалистам, но и бизнес-специалистам, а также другим неспециалистам. Гиллис и его семья отправились в Ватерлоо, чтобы взять магнитную ленту с этим компилятором, во время одного из его визитов к семье в начале 1970-х годов.
В 1969 году Гиллис получил препринт Wirth "Руководство пользователя и отчет Pascal" и запустил проект по созданию первого компилятора Pascal, написанного в Северной Америке.. Ян Стокс был одним из аспирантов, которые работали над этим быстродействующим двухпроходным компилятором в памяти, а компилятор (для миникомпьютера Digital Equipment PDP-11 ) был завершен в начале 1970-х годов. Эта работа была частью проекта «PDP-11 Playpen», который был направлен на предоставление аспирантам прямого доступа к недорогому компьютерному оборудованию, такому как PDP-11/23, на котором работал компилятор Pascal.
Два года спустя по настоянию своего нового аспиранта Гиллис стал в 1974 году первым лицензиатом UNIX операционной системы от Bell Labs. Чессон стал третьим человеком, отредактировавшим ядро Unix, и был восьмым сотрудником Silicon Graphics Inc.
Гиллис встретил свою будущую жену, Элис Э. Данкл, в то время как Принстон и начал встречаться с ней, но через несколько месяцев их отношения рухнули. Мисс Данкл, зная о соперничестве между Мэйберри и Гиллис, намеренно флиртовала с Мэйберри на танцах, и впоследствии Мэйберри подошла к Гиллис, чтобы спросить, встречается ли он еще с ней. Эта тактика, использованная только однажды, привела к их возможной свадьбе.
Когда он позже уехал в Англию, они продолжали писать письма каждую неделю в течение 2 лет, пока Алиса не разочаровалась и не перестала писать. Это побудило Гиллис пригласить мисс Дункл на лето в Европу, где они вместе путешествовали, и он сделал ей предложение в Париже летом 1955 года.
Гиллис неожиданно умер в Возраст 46 лет, 17 июля 1975 г., редкий вирусный миокардит. Digital Equipment Corporation и многие из его друзей, коллег и родственников внесли деньги на лекцию Дональда Б. Гиллиса по информатике в Иллинойском университете в Урбана-Шампейн. Эта ежегодная лекция продолжается и по сей день.
В 1994 г. Нобелевской мемориальной премией по экономическим наукам был присужден Джон Форбс Нэш. На семинаре Нэша Гиллис (который был в Принстоне в то же время и дружил с Нэшем) был упомянут как пионер в области теории игр. Нэш доказал существование стабильных решений для игр с ненулевой суммой; Гиллис и Шепли расширили эту работу, охарактеризовав ядро, которое представляет собой набор стабильных решений, которые не могут быть улучшены коалицией.
В 2006 году на факультете компьютерных наук Университета штата Иллинойс была учреждена кафедра Дональда Б. Гиллиса. Этот стул был основан на щедрое пожертвование бывшего студента Лоуренса (Ларри) Уайта. Первым профессором, занявшим эту кафедру, стал Луи Ша, известный специалист в области систем реального времени и встроенных систем.
В 2011 году Департамент компьютерных наук UIUC вручил Гиллису Мемориальную премию за достижения, и члены семьи приняли награду от его имени в кампусе Урбана-Шампейн.
В 2018 году фонд профессоров кафедры Дональда Б. Гиллиса вырос настолько, что Викрам Адве стал вторым профессором кафедры UIUC под этим назначением. Адве руководил проектом по разработке компилятора LLVM, который был принят во всей отрасли (в том числе Apple и Google).
