Дэвид Уилер (ученый-компьютерщик)
Дэвид Уиллер | |
---|---|
Рожденный | Дэвид Джон Уиллер 9 февраля 1927 г. [5] Бирмингем , Англия |
Умер | 13 декабря 2004 г. Кембридж , Англия | (77 лет)
Национальность | Британский |
Образование | Кембриджский университет (магистр, доктор философии) |
Известный | изобретение подпрограмм Преобразование Берроуза – Уиллера (BWT) [6] Крошечный алгоритм шифрования (TEA) [7] Уиллер Джамп [8] БУДИТЬ ЭДСАК [9] |
Награды | Член Королевского общества (1981). Премия компьютерного пионера (1985) Сотрудник Музея истории компьютеров (2003 г.) [1] |
Научная карьера | |
Поля | Информатика |
Учреждения | Кембриджский университет Компьютерная лаборатория, Кембридж Дарвин-колледж, Кембридж |
Диссертация | Автоматические вычисления с EDSAC (1951) |
Докторантура | Морис Уилкс [2] |
Докторанты |
Дэвид Джон Уилер , ФРС (9 февраля 1927 г. - 13 декабря 2004 г.) [10] [11] [12] был ученым-компьютерщиком и профессором информатики в Кембриджском университете . [13] [14] [15] [16]
Образование
[ редактировать ]Уилер родился в Бирмингеме , Англия, он был вторым из трёх детей Агнес Марджори, урожденной Гаджен, и Артура Уиллера, изготовителя пресс-инструментов, инженера и владельца небольшой фирмы, занимающейся торговым оборудованием. [17] Он получил образование в местной начальной школе в Бирмингеме, а затем поступил в школу короля Эдуарда VI Кэмп-Хилл после получения стипендии в 1938 году. Его образование было прервано Второй мировой войной , и он закончил шестой класс средней школы Хэнли . [17] В 1945 году он получил стипендию для изучения Кембриджского математического трипоса в Тринити-колледже Кембриджа , который окончил в 1948 году. [18] Он был удостоен первой в мире награды [19] Кандидат компьютерных наук в 1951 году. [19] [20]
Карьера
[ редактировать ]Вклад Уиллера в эту область включал работу над электронным автоматическим калькулятором с памятью задержки (EDSAC) в 1950-х годах. [21] и преобразование Берроуза-Уиллера (опубликовано в 1994 г.). Вместе с Морисом Уилксом и Стэнли Гиллом ему приписывают изобретение примерно в 1951 году подпрограммы ( которую они называли закрытой подпрограммой ), и он дал первое объяснение того, как проектировать библиотеки программного обеспечения; [8] в результате переход к инструкции подпрограммы часто назывался прыжком Уиллера . В 1953 году Уилкс опубликовал статью, в которой обсуждалась относительная адресация для облегчения использования подпрограмм. [22] (Однако Тьюринг обсуждал подпрограммы в статье 1945 года о предложениях по проектированию NPL ACE , доходя до того, что изобрел концепцию стека адресов возврата. [23] )
Он отвечал за внедрение компьютера CAP , первого, основанного на возможностях безопасности. В области криптографии он был разработчиком WAKE и соавтором алгоритмов шифрования TEA и XTEA вместе с Роджером Нидхэмом . В 1950 году вместе с Морисом Уилксом он использовал EDSAC для решения дифференциального уравнения, касающегося частот генов, в статье Рональда Фишера . [24] Это представляет собой первое использование компьютера для решения задач в области биологии .
Он стал научным сотрудником Дарвиновского колледжа в Кембридже в 1964 году и официально вышел на пенсию в 1994 году, хотя до своей смерти продолжал оставаться активным членом компьютерной лаборатории Кембриджского университета .
Личная жизнь
[ редактировать ]24 августа 1957 года Уиллер женился на студентке-астрофизике Джойс Маргарет Блэклер, которая с 1955 года использовала EDSAC для своих собственных математических исследований в качестве студентки-исследователя. Вместе у них родились две дочери и сын.
Уилер умер от сердечного приступа 13 декабря 2004 года, когда ехал на велосипеде домой из компьютерной лаборатории. [17]
Признание и наследие
[ редактировать ]Уиллер:
- В 1981 году был избран членом Королевского общества.
- В 1985 году получил премию Computer Pioneer Award за вклад в на языке ассемблера . программирование
- В 1994 году был введен в должность члена Ассоциации вычислительной техники.
- В 2003 году был назван лауреатом премии Музея компьютерной истории «за изобретение закрытой подпрограммы, а также за вклад в архитектуру ILLIAC, Cambridge Ring и компьютерное тестирование». [1]
Компьютерная лаборатория Кембриджского университета ежегодно проводит «Лекции Уиллера» — серию выдающихся лекций, названных в его честь. [25]
Кавычки
[ редактировать ]Часто цитируют слова Уиллера: «Все проблемы в информатике можно решить с помощью другого уровня косвенности ». [26] или «Все проблемы в информатике можно решить с помощью другого уровня косвенности, за исключением проблемы слишком большого количества уровней косвенности». [27] Это было названо фундаментальной теоремой разработки программного обеспечения .
Другая приписываемая ему цитата: « Совместимость означает сознательное повторение чужих ошибок». [28]
Ссылки
[ редактировать ]- ^ Перейти обратно: а б «Дэвид Джон Уиллер: Товарищ 2003 года» . Музей истории компьютеров . Проверено 15 мая 2020 г.
- ^ Перейти обратно: а б с д и Дэвид Уиллер в проекте «Математическая генеалогия»
- ^ Ли, Гонг; Уиллер, Дэвид Дж. (1990). «Матричная схема распределения ключей». Журнал криптологии . 2 (1): 51–59. CiteSeerX 10.1.1.51.1279 . дои : 10.1007/bf02252869 . S2CID 30468228 .
- ^ Хоппер, Энди (1978). Локальные компьютерные коммуникационные сети (кандидатская диссертация). Кембриджский университет.
- ^ Кэмпбелл-Келли, Мартин (2004). «Уиллер, Дэвид Джон (1927–2004)». Оксфордский национальный биографический словарь . Том. 1 (онлайн-ред.). Издательство Оксфордского университета. doi : 10.1093/ref:odnb/94633 . (Требуется подписка или членство в публичной библиотеке Великобритании .)
- ^ Берроуз, Майкл ; Уилер, Дэвид Дж. (1994), Алгоритм сжатия данных без потерь с сортировкой блоков , Технический отчет 124, Digital Equipment Corporation
- ^ Уилер, диджей; Нидхэм, Р.М. (1995). «ЧАЙ, крошечный алгоритм шифрования». Быстрое программное шифрование . Конспекты лекций по информатике. Том. 1008. с. 363. дои : 10.1007/3-540-60590-8_29 . ISBN 978-3-540-60590-4 .
- ^ Перейти обратно: а б Уилер, ди-джей (1952). «Использование подпрограмм в программах» . Материалы национального собрания ACM 1952 года (Питтсбург) на тему - ACM '52 . п. 235. дои : 10.1145/609784.609816 . Архивировано из оригинала 28 июня 2015 года.
- ^ Уиллер, диджей (1992). «Системы программирования EDSAC». IEEE Анналы истории вычислений . 14 (4): 34–40. дои : 10.1109/85.194053 . S2CID 23064533 .
- ^ Кэмпбелл-Келли, М. (2006). «Дэвид Джон Уилер. 9 февраля 1927 г. - 13 декабря 2004 г.: избран ФРС 1981 г.» . Биографические мемуары членов Королевского общества . 52 : 437–453. дои : 10.1098/rsbm.2006.0030 .
- ^ «Дэвид Уилер, 1927–2004» . Некрологи. Кембриджская компьютерная лаборатория . Проверено 21 июля 2011 г.
- ^ «Профессор Дэвид Уилер» . Некрологи. Независимый . Лондон. 22 декабря 2004 года . Проверено 21 июля 2011 г. [ мертвая ссылка ]
- ^ Публикации Дэвида Уиллера, индексированные Microsoft Academic
- ^ Уилер, диджей (1994). «Алгоритм шифрования больших объемов данных». Быстрое программное шифрование . Конспекты лекций по информатике. Том. 809. стр. 127–134. дои : 10.1007/3-540-58108-1_16 . ISBN 978-3-540-58108-6 .
- ^ Хоппер, А.; Уиллер, Дж. (октябрь 1979 г.). «Двоичные сети маршрутизации». Транзакции IEEE на компьютерах . С-28 (10): 699–703. дои : 10.1109/tc.1979.1675237 . ISSN 0018-9340 . S2CID 20076347 .
- ^ Хоппер, А.; Уиллер, Д. (апрель 1979 г.). «Техническое обслуживание кольцевых систем связи». Транзакции IEEE в области коммуникаций . 27 (4): 760–761. дои : 10.1109/tcom.1979.1094451 . ISSN 0090-6778 .
- ^ Перейти обратно: а б с Кэмпбелл-Келли, Мартин (3 января 2008 г.). «Уиллер, Дэвид Джон (1927–2004), ученый-компьютерщик» . Оксфордский национальный биографический словарь . Том. 1 (онлайн-ред.). Издательство Оксфордского университета. doi : 10.1093/ref:odnb/94633 . (Требуется подписка или членство в публичной библиотеке Великобритании .)
- ^ Дэвид Дж. Уилер на DBLP библиографическом сервере
- ^ Перейти обратно: а б Привет, Тони ; Папай, Дюри (2015). «Программное обеспечение в дырах». Компьютерная вселенная: путешествие через революцию . Издательство Кембриджского университета . п. 47. ИСБН 9780521766456 .
- ^ Подготовка программ для электронного цифрового компьютера Мориса Уилкса , Дэвида Уиллера и Стэнли Гилла ; (оригинал 1951 г.); переиздано с новым предисловием Мартина Кэмпбелла-Келли; 198 стр.; иллюзия; библиотека; биос; индекс; ISBN 0-262-23118-2
- ^ Уилкс, М.В.; Ренвик, В.; Уилер, ди-джей (1958). «Проектирование блока управления электронной цифровой вычислительной машины» . Труды IEE - Часть B: Радио и электронная техника . 105 (20): 121–128. doi : 10.1049/pi-b-1.1958.0267 – через ResearchGate.
- ^ Труды Кембриджского философского общества, том 49, часть 1, стр. 84-9.
- ^ Тьюринг, Алан М. (1945), Отчет доктора А. М. Тьюринга о предложениях по разработке автоматической вычислительной машины (ACE): представлен Исполнительному комитету НПЛ в феврале 1946 г., перепечатан в Коупленд, Б.Дж. , изд. (2005), Автоматическая вычислительная машина Алана Тьюринга , Оксфорд: Oxford University Press, стр. 383, ISBN 0-19-856593-3
- ^ Фишер, Р. А. (декабрь 1950 г.). «Частоты генов в линии, определяемые отбором и диффузией» (PDF) . Биометрия . 6 (4): 353–361. дои : 10.2307/3001780 . hdl : 2440/15146 . JSTOR 3001780 . ПМИД 14791572 .
- ^ «Компьютерная лаборатория: Лекции Уиллера» . Проверено 15 октября 2013 г.
- ^ Спинеллис, Диомидис (2007). «Другой уровень косвенности» . В Ораме, Энди; Уилсон, Грег (ред.). Красивый код . Севастополь, Калифорния: О'Рейли. ISBN 978-0-596-51004-6 .
- ^ Бьерн, Страуструп. Язык программирования C++ — 4-е издание . п. Предисловие.
- ^ Кофта, Петр (27 сентября 2007 г.). Доверие, сложность и контроль: уверенность в конвергентном мире . Джон Уайли и сыновья. ISBN 9780470517840 .
Внешние ссылки
[ редактировать ]- Устное историческое интервью с Дэвидом Уилером, 14 мая 1987 г. Институт Чарльза Бэббиджа , Университет Миннесоты. Уиллер обсуждает проекты, реализованные на EDSAC, методы ориентированного на пользователя программирования и влияние EDSAC на ILLIAC , ORDVAC и IBM 701 . Он также отмечает визиты Дугласа Хартри , Нельсона Блэкмана (из ONR), Питера Наура , Аада ван Вейнгардена , Артура ван дер Поля, Фридриха Бауэра и Луи Куффиньяля .
- Устное историческое интервью с Джином Х. Голубом . Институт Чарльза Бэббиджа , Университет Миннесоты. Голуб обсуждает конструкцию компьютера ILLIAC , работу Ральфа Мигера и Дэвида Уиллера над дизайном ILLIAC, британскую информатику, программирование и первых пользователей ILLIAC в Университете Иллинойса.
- Коупленд, Б.Дж. , изд. (2005), Автоматическая вычислительная машина Алана Тьюринга , Оксфорд: Oxford University Press, ISBN 0-19-856593-3
- 1927 рождений
- 2004 смертей
- Выпускники Тринити-колледжа Кембриджа
- Британские ученые-компьютерщики
- Британские теоретики информации
- Члены Британского компьютерного общества
- Стипендиаты Дарвиновского колледжа, Кембридж
- Члены Королевского общества
- История вычислений в Соединенном Королевстве
- Сотрудники компьютерной лаборатории Кембриджского университета
- Современные криптографы
- Люди, получившие образование в средней школе Хэнли
- Люди из Бирмингема, Уэст-Мидлендс
- 1994 г. Члены Ассоциации вычислительной техники.