David John Wheeler FRS (9 de febrero de 1927 - 13 de diciembre de 2004) [10] [11] [12] fue un científico informático y profesor de informática en la Universidad de Cambridge . [13] [14] [15] [16]
David Wheeler FRS | |
---|---|
Nació | David John Wheeler 9 de febrero de 1927 [1] Birmingham , Inglaterra |
Fallecido | 13 de diciembre de 2004 Cambridge , Inglaterra | (77 años)
Nacionalidad | británico |
Educación | Universidad de Cambridge (MA, PhD) |
Conocido por | Transformada de Burrows-Wheeler (BWT) [2] Tiny Encryption Algorithm (TEA) [3] Wheeler Jump [4] WAKE EDSAC [5] |
Premios | Miembro de la Royal Society (1981) Computer Pioneer Award (1985) Miembro, Computer History Museum (2003) [6] |
Carrera científica | |
Campos | Ciencias de la Computación |
Instituciones | Laboratorio de Computación de la Universidad de Cambridge , Cambridge Darwin College, Cambridge |
Tesis | Computación automática con EDSAC (1951) |
Asesor de doctorado | Maurice Wilkes [7] |
Estudiantes de doctorado |
Educación
Wheeler nació en Birmingham , Inglaterra, el segundo de los tres hijos de (Agnes) Marjorie, de soltera gobio, y Arthur Wheeler, un fabricante de herramientas de prensa, ingeniero y propietario de una pequeña empresa de montaje de tiendas. [17] Fue educado en una escuela primaria local en Birmingham y luego pasó a King Edward VI Camp Hill School después de ganar una beca en 1938. Su educación fue interrumpida por la Segunda Guerra Mundial , y completó sus estudios de sexto curso en Hanley High. Escuela . [17] En 1945 obtuvo una beca para estudiar Cambridge Mathematical Tripos en Trinity College, Cambridge , donde se graduó en 1948. [18] Fue galardonado con el primer [19] doctorado en ciencias de la computación del mundo en 1951. [19] [20]
Carrera profesional
Las contribuciones de Wheeler al campo incluyeron el trabajo en la calculadora automática de almacenamiento de retardo electrónico (EDSAC) en la década de 1950 [21] y la transformada de Burrows-Wheeler (publicada en 1994). Junto con Maurice Wilkes y Stanley Gill , se le atribuye la invención alrededor de 1951 de la subrutina (a la que se referían como la subrutina cerrada ), y dio la primera explicación de cómo diseñar bibliotecas de software; [4] como resultado, el salto a la instrucción de subrutina a menudo se llamaba Wheeler Jump . Wilkes publicó un artículo en 1953 sobre el direccionamiento relativo para facilitar el uso de subrutinas. [22] (Sin embargo, Turing había discutido las subrutinas en un documento de 1945 sobre propuestas de diseño para el NPL ACE , llegando incluso a inventar el concepto de una pila de direcciones de retorno. [23] )
Fue el responsable de la implementación de la computadora CAP , la primera en basarse en capacidades de seguridad. En criptografía , fue el diseñador de WAKE y co-diseñador de los algoritmos de cifrado TEA y XTEA junto con Roger Needham . En 1950, con Maurice Wilkes, utilizó EDSAC para resolver una ecuación diferencial relacionada con las frecuencias de los genes en un artículo de Ronald Fisher . [24] Esto representa el primer uso de una computadora para un problema en el campo de la biología .
Wheeler se casó con Joyce Blackler en agosto de 1957, quien utilizó EDSAC para sus propias investigaciones matemáticas como estudiante de investigación desde 1955. Se convirtió en miembro del Darwin College, Cambridge en 1964 y se retiró formalmente en 1994, aunque continuó siendo un miembro activo de la Laboratorio de Computación de la Universidad de Cambridge hasta su muerte.
Reconocimiento y legado
Wheeler fue elegido miembro de la Royal Society en 1981 y recibió un premio Computer Pioneer en 1985 por sus contribuciones a la programación en lenguaje ensamblador . En 1994 fue admitido como miembro de la Association for Computing Machinery . En 2003, fue nombrado ganador del premio Computer History Museum Fellow Award "por su invención de la subrutina cerrada y por sus contribuciones arquitectónicas a ILLIAC, Cambridge Ring y pruebas de computadora". [6]
El Laboratorio de Computación de la Universidad de Cambridge celebra anualmente la "Conferencia Wheeler", una serie de conferencias distinguidas que llevan su nombre. [25]
Vida personal
El 24 de agosto de 1957, Wheeler se casó con la estudiante de investigación en astrofísica Joyce Margaret Blackler. Juntos tuvieron dos hijas y un hijo. Murió de un ataque al corazón el 13 de diciembre de 2004 mientras iba en bicicleta a casa desde el Laboratorio de Computación. [17]
Citas
A menudo se cita a Wheeler diciendo: "Todos los problemas de la informática pueden resolverse mediante otro nivel de direccionamiento indirecto ". [26] o "Todos los problemas de la informática pueden resolverse mediante otro nivel de direccionamiento indirecto, excepto el problema de demasiadas capas de direccionamiento indirecto". [27] A esto se le ha llamado el teorema fundamental de la ingeniería de software .
Otra cita que se le atribuye es " Compatibilidad significa repetir deliberadamente los errores de otras personas". [28]
Referencias
- ^ Campbell-Kelly, Martin (2004). "Wheeler, David John (1927-2004)". Diccionario Oxford de biografía nacional . 1 (ed. En línea). Prensa de la Universidad de Oxford. doi : 10.1093 / ref: odnb / 94633 . (Se requiere suscripción o membresía a una biblioteca pública del Reino Unido ).
- ^ Burrows, Michael ; Wheeler, David J. (1994), algoritmo de compresión de datos sin pérdida de clasificación de bloques , Informe técnico 124, Digital Equipment Corporation
- ^ Wheeler, DJ; Needham, RM (1995). "TEA, un pequeño algoritmo de cifrado". Cifrado de software rápido . Apuntes de conferencias en Ciencias de la Computación. 1008 . pag. 363. doi : 10.1007 / 3-540-60590-8_29 . ISBN 978-3-540-60590-4.
- ^ a b Wheeler, DJ (1952). "El uso de subrutinas en programas" . Actas de la reunión nacional de la ACM de 1952 (Pittsburgh) en - ACM '52 . pag. 235. doi : 10.1145 / 609784.609816 . Archivado desde el original el 28 de junio de 2015.
- ^ Wheeler, DJ (1992). "Los sistemas de programación EDSAC". IEEE Annals of the History of Computing . 14 (4): 34–40. doi : 10.1109 / 85.194053 . S2CID 23064533 .
- ^ a b "David John Wheeler: Becario de 2003" . Museo de Historia de la Computación . Consultado el 15 de mayo de 2020 .
- ^ a b c d e David Wheeler en el Proyecto de genealogía matemática
- ^ Li, Gong; Wheeler, David J. (1990). "Un esquema de distribución de claves matriciales". Revista de criptología . 2 (1): 51–59. CiteSeerX 10.1.1.51.1279 . doi : 10.1007 / bf02252869 . S2CID 30468228 .
- ^ Hopper, Andy (1978). Redes de comunicación informática de área local (tesis doctoral). Universidad de Cambridge.
- ^ Campbell-Kelly, M. (2006). "David John Wheeler. 9 de febrero de 1927 - 13 de diciembre de 2004: elegido FRS 1981" . Memorias biográficas de miembros de la Royal Society . 52 : 437–453. doi : 10.1098 / rsbm.2006.0030 .
- ^ "David Wheeler, 1927-2004" . Obituarios. Laboratorio de Computación de Cambridge . Consultado el 21 de julio de 2011 .
- ^ "Profesor David Wheeler" . Obituarios. The Independent . Londres. 22 de diciembre de 2004 . Consultado el 21 de julio de 2011 .
- ^ Lista de publicaciones de Microsoft Academic
- ^ Wheeler, DJ (1994). "Un algoritmo de cifrado de datos a granel". Cifrado de software rápido . Apuntes de conferencias en Ciencias de la Computación. 809 . págs. 127-134. doi : 10.1007 / 3-540-58108-1_16 . ISBN 978-3-540-58108-6.
- ^ Hopper, A .; Wheeler, J. (octubre de 1979). "Redes de enrutamiento binario". Transacciones IEEE en computadoras . C-28 (10): 699–703. doi : 10.1109 / tc.1979.1675237 . ISSN 0018-9340 . S2CID 20076347 .
- ^ Hopper, A .; Wheeler, D. (abril de 1979). "Mantenimiento de sistemas de comunicación en anillo". Transacciones IEEE sobre comunicaciones . 27 (4): 760–761. doi : 10.1109 / tcom.1979.1094451 . ISSN 0090-6778 .
- ^ a b c Campbell-Kelly, Martin (3 de enero de 2008). "Wheeler, David John (1927-2004), informático" . Diccionario Oxford de biografía nacional . 1 (ed. En línea). Prensa de la Universidad de Oxford. doi : 10.1093 / ref: odnb / 94633 . (Se requiere suscripción o membresía a una biblioteca pública del Reino Unido ).
- ^ David J. Wheeler en elservidor de bibliografía DBLP
- ^ a b Hola, Tony ; Pápay, Gyuri (2015). "El software está en los agujeros". FORTRAN y COBOL: La historia de John Backus y Grace Hopper . El universo de la informática: un viaje a través de una revolución . Prensa de la Universidad de Oxford . pag. 47. ISBN 9780521766456.
- ^ La preparación de programas para una computadora digital electrónica por Maurice Wilkes , David Wheeler y Stanley Gill ; (original de 1951); reimpreso con una nueva introducción de Martin Campbell-Kelly; 198 págs .; illus; biblio; biografías; índice; ISBN 0-262-23118-2
- ^ Wilkes, MV; Renwick, W .; Wheeler, DJ (1958). "El diseño de la unidad de control de una computadora digital electrónica" . Actas de la IEE - Parte B: Ingeniería de radio y electrónica . 105 (20): 121-128. doi : 10.1049 / pi-b-1.1958.0267 - a través de ResearchGate.
- ^ Actas de la Sociedad Filosófica de Cambridge, Vol 49, Pt 1, pgs 84-9
- ^ Turing, Alan M. (1945), Informe del Dr. AM Turing sobre propuestas para el desarrollo de un Motor de Computación Automática (ACE): Presentado al Comité Ejecutivo de la NPL en febrero de 1946 reimpreso en Copeland, BJ , ed. (2005), Motor de cómputo automático de Alan Turing , Oxford: Oxford University Press, p. 383, ISBN 0-19-856593-3
- ^ Fisher, RA (diciembre de 1950). "Frecuencias de genes en una Cline determinadas por selección y difusión" (PDF) . Biometría . 6 (4): 353–361. doi : 10.2307 / 3001780 . hdl : 2440/15146 . JSTOR 3001780 . PMID 14791572 .
- ^ "Laboratorio de computación: conferencias de Wheeler" . Consultado el 15 de octubre de 2013 .
- ^ Spinellis, Diomidis (2007). "Otro nivel de indirecta" . En Oram, Andy; Wilson, Greg (eds.). Hermoso código . Sebastopol, CA: O'Reilly. ISBN 978-0-596-51004-6.
- ^ Bjarne Stroustrup. El lenguaje de programación C ++ - 4ª edición . pag. Prefacio.
- ^ Cofta, Piotr (27 de septiembre de 2007). Confianza, complejidad y control: confianza en un mundo convergente . John Wiley e hijos. ISBN 9780470517840.
enlaces externos
- Entrevista de historia oral con David Wheeler, 14 de mayo de 1987 . Instituto Charles Babbage , Universidad de Minnesota. Wheeler analiza los proyectos que se ejecutaron en EDSAC, los métodos de programación orientados al usuario y la influencia de EDSAC en ILLIAC , ORDVAC e IBM 701 . También observa las visitas de Douglas Hartree , Nelson Blackman (de ONR), Peter Naur , Aad van Wijngarden , Arthur van der Poel, Friedrich Bauer y Louis Couffignal .
- Entrevista de historia oral con Gene H. Golub . Instituto Charles Babbage , Universidad de Minnesota. Golub analiza la construcción de la computadora ILLIAC , el trabajo de Ralph Meager y David Wheeler sobre el diseño de ILLIAC, la informática británica, la programación y los primeros usuarios de ILLIAC en la Universidad de Illinois.
- Copeland, BJ , ed. (2005), Motor de cómputo automático de Alan Turing , Oxford: Oxford University Press, ISBN 0-19-856593-3