Frances Elizabeth Allen (4 de agosto de 1932 - 4 de agosto de 2020) [2] [3] fue una científica informática estadounidense y pionera en el campo de la optimización de compiladores . [4] [5] [6] Allen fue la primera mujer en convertirse en IBM Fellow , y en 2006 se convirtió en la primera mujer en ganar el premio Turing . [7] Sus logros incluyen un trabajo seminal en compiladores , optimización de programas y paralelización . [8] Trabajó para IBM desde 1957 hasta 2002 y posteriormente fue Fellow Emerita. [9]
Allen creció en una granja en Peru , Nueva York , cerca del lago Champlain , como la mayor de seis hijos. Su padre era granjero y su madre maestra de escuela primaria. [9] Su educación primaria temprana tuvo lugar en una escuela de una sola aula a una milla de su casa, y más tarde asistió a una escuela secundaria local. [10]
Se graduó en el New York State College for Teachers (ahora parte de la Universidad de Albany, SUNY ) con una licenciatura en Ciencias en matemáticas en 1954 y comenzó a enseñar en una escuela en Perú, Nueva York. [10] Después de dos años, se inscribió en la Universidad de Michigan y obtuvo una maestría en Ciencias en matemáticas en 1957. [11]
Muy endeudada por los préstamos estudiantiles , se unió a IBM Research en Poughkeepsie , Nueva York, como programadora en 1957, donde enseñó a los empleados entrantes los conceptos básicos de Fortran . Planeaba volver a la docencia una vez que hubiera pagado sus préstamos estudiantiles, pero terminó quedándose en IBM durante toda su carrera de 45 años. En 1959, Allen fue asignada al proyecto Harvest para descifrar códigos con la Agencia de Seguridad Nacional y trabajó en un lenguaje de programación llamado Alpha . [7] Dirigió el equipo de optimización de compiladores tanto para Harvest como para el proyecto Stretch .
En 1962, fue transferida al Centro de Investigación Thomas J. Watson , donde contribuyó al proyecto ACS-1 , y más tarde, en la década de 1970, al PL/I . Durante estos años, trabajó con su colega investigador John Cocke para escribir una serie de artículos fundamentales sobre la optimización de compiladores , ayudando a mejorar la eficiencia del código de máquina traducido desde lenguajes de alto nivel. [2]
Entre 1970 y 1971 pasó un año sabático en la Universidad de Nueva York y trabajó como profesora adjunta durante algunos años. Otro año sabático la llevó a la Universidad de Stanford en 1977. [11]
De 1980 a 1995, Allen dirigió el trabajo de IBM en el área de desarrollo de computación paralela y ayudó a desarrollar software para el proyecto IBM Blue Gene . [12] Allen se convirtió en la primera mujer IBM Fellow en 1989. Se retiró de IBM en 2002, pero permaneció afiliada a la corporación como Fellow Emerita. En 2007, se creó el premio IBM Ph.D. Fellowship en su honor. [13] Después de jubilarse, permaneció activa en programas que alientan a mujeres y niñas a buscar carreras en ciencia e informática. [14]
Su mención del Premio AM Turing dice:
El trabajo de Fran Allen ha tenido un enorme impacto en la investigación y la práctica de los compiladores. Tanto sola como en colaboración con John Cocke , introdujo muchas de las abstracciones, algoritmos e implementaciones que sentaron las bases para la tecnología de optimización automática de programas. El artículo de Allen de 1966, "Program Optimization", sentó las bases conceptuales para el análisis sistemático y la transformación de programas informáticos. Este artículo introdujo el uso de estructuras de teoría de grafos para codificar el contenido del programa con el fin de derivar automáticamente y de manera eficiente las relaciones e identificar oportunidades de optimización. Sus artículos de 1970, "Control Flow Analysis" y "A Basis for Program Optimization" establecieron los "intervalos" como el contexto para el análisis y la optimización eficientes y efectivos del flujo de datos. Su artículo de 1971 con Cocke, "A Catalog of Optimizing Transformations", proporcionó la primera descripción y sistematización de las transformaciones de optimización. Sus artículos de 1973 y 1974 sobre el análisis del flujo de datos interprocedimental extendieron el análisis a programas completos. Su artículo de 1976 con Cocke describe una de las dos principales estrategias de análisis utilizadas en la optimización de compiladores en la actualidad. Allen desarrolló e implementó sus métodos como parte de los compiladores para IBM STRETCH-HARVEST y el sistema de computación avanzada experimental. Este trabajo estableció la viabilidad y la estructura de los optimizadores modernos independientes de la máquina y del lenguaje. Luego estableció y dirigió el proyecto PTRAN sobre la ejecución paralela automática de programas FORTRAN. Su equipo PTRAN desarrolló nuevos esquemas de detección de paralelismo y creó el concepto de gráfico de dependencia de programas, el principal método de estructuración utilizado por la mayoría de los compiladores paralelizadores.
— Association for Computing Machinery (ACM), Mención para el premio AM Turing 2006
Allen fue miembro del Instituto de Ingenieros Eléctricos y Electrónicos (IEEE) y de la Asociación de Maquinaria Computacional (ACM). En 2000, fue nombrada miembro del Museo de Historia de la Computación "por sus contribuciones a la optimización y compilación de programas para computadoras paralelas ". [15] Fue elegida miembro de la Academia Nacional de Ingeniería en 1987, [16] de la Sociedad Filosófica Estadounidense en 2001, [17] y de la Academia Nacional de Ciencias en 2010. [1] Fue nominada miembro de la Academia Estadounidense de Artes y Ciencias en 1994. [18]
Recibió el premio Charles Babbage de la IEEE Computer Society en 1997 y el premio Computer Pioneer de la IEEE Computer Society en 2004. [19] En 1997, Allen fue incluida en el Salón de la Fama Witi. [20] Ganó el premio Augusta Ada Lovelace de 2002 de la Asociación de Mujeres en Informática . En 2004, Allen fue ganadora del premio ABIE al liderazgo técnico del Instituto Anita Borg . [21] [22]
Allen fue reconocida por su trabajo en computación de alto rendimiento con el Premio Turing 2006. [9] [23] Se convirtió en la primera mujer en recibir este premio en los cuarenta años de historia de este premio, que se considera el equivalente al Premio Nobel de informática y es otorgado por la Association for Computing Machinery . [24] [14] [25] [26] [27] En entrevistas posteriores al premio, esperaba que diera más "oportunidades para las mujeres en ciencia, informática e ingeniería". [28]
En 2009 se le concedió un doctorado honorario en ciencias de la Universidad McGill por "contribuciones pioneras a la teoría y la práctica de las técnicas de optimización de compiladores que sentaron las bases para los compiladores de optimización modernos y la ejecución paralela automática". [29]
Una lista de sus publicaciones selectas incluye: [4] [6]
En 1972, Allen se casó con el profesor de informática y colaborador de la Universidad de Nueva York, Jacob T. Schwartz . [5] Se divorciaron en 1982. [2]
Allen murió el 4 de agosto de 2020, su 88 cumpleaños, por complicaciones de la enfermedad de Alzheimer . [2] [12] [30]
{{cite web}}: CS1 maint: bot: estado de URL original desconocido ( enlace ), Corporación IBM.
