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