Frances Allen

Frances Elizabeth Allen (4 de agosto de 1932 – 4 de agosto de 2020) fue una científica informática estadounidense y pionera en el campo de la optimización de compiladores. Allen fue la primera mujer en convertirse en IBM Fellow y, en 2006, se convirtió en la primera mujer en ganar el premio Turing. Sus logros incluyen un trabajo seminal en compiladores, optimización de programas y paralelización. Trabajó para IBM desde 1957 hasta 2002 y, posteriormente, fue Fellow Emerita.

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. Su educación primaria temprana se llevó a cabo en una escuela de una sola aula a una milla de su casa, y más tarde asistió a una escuela secundaria local.

Se graduó en el New York State College for Teachers (ahora parte de la Universidad de Albany, SUNY) con una licenciatura en matemáticas en 1954 y comenzó a enseñar en una escuela en Peru, Nueva York. Después de dos años, se inscribió en la Universidad de Michigan y obtuvo una maestría en matemáticas en 1957.

Endeudada hasta los topes por los préstamos estudiantiles, en 1957 se incorporó a IBM Research en Poughkeepsie, Nueva York, como programadora, donde enseñó a los nuevos empleados los conceptos básicos de Fortran. Planeaba volver a la docencia una vez que hubiera pagado sus préstamos estudiantiles, pero acabó 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. 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, lo que ayudó a mejorar la eficiencia del código de máquina traducido de lenguajes de alto nivel.

De 1970 a 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.

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. 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. Después de jubilarse, siguió activa en programas que alientan a mujeres y niñas a buscar carreras en ciencia e informática.

La mención que recibió del premio A. M. Turing dice:

El trabajo de Fran Allen ha tenido un enorme impacto en la investigación y práctica del compilador. Tanto solo como en trabajo conjunto con John Cocke, introdujo muchas de las abstracciones, algoritmos y implementaciones que pusieron las bases para la tecnología de optimización automática del programa. El documento de Allen 1966, "Program Optimization", sentó la base conceptual para el análisis sistemático y la transformación de los programas informáticos. Este artículo introdujo el uso de estructuras gráficas-teoréticas para codificar el contenido del programa con el fin de derivar de forma automática y eficiente las relaciones e identificar oportunidades de optimización. Sus documentos de 1970, "Control Flow Analysis" y "A Basis for Program Optimization" establecieron "intervalos" como el contexto para un análisis y optimización eficientes y eficaces del flujo de datos. Su documento de 1971 con Cocke, "Un catálogo de optimización de las transformaciones", proporcionó la primera descripción y sistematización de las transformaciones optimizadoras. Sus documentos de 1973 y 1974 sobre análisis interprocesal de flujo de datos ampliaron el análisis a programas enteros. Su documento de 1976 con Cocke describe una de las dos estrategias de análisis principales utilizadas para optimizar los compiladores hoy. Allen desarrolló e implementó sus métodos como parte de los compiladores para el IBM STRETCH-HARVEST y el experimental Advanced Computing System. Este trabajo estableció la viabilidad y la estructura de los optimizadores modernos que dependen de la máquina y del lenguaje. Ella siguió estableciendo y liderando el proyecto PTRAN sobre la ejecución paralela automática de los programas FORTRAN. Su equipo PTRAN desarrolló nuevos esquemas de detección del paralelismo y creó el concepto del gráfico de dependencia del programa, el método de estructuración principal utilizado por los compiladores más paralelos.

—Association for Computing Machinery (ACM), Citation for the A. M. Turing Award 2006

Allen fue miembro del Instituto de Ingenieros Eléctricos y Electrónicos (IEEE) y de la Asociación de Maquinaria Informática (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". Fue elegida miembro de la Academia Nacional de Ingeniería en 1987, de la Sociedad Filosófica Estadounidense en 2001 y de la Academia Nacional de Ciencias en 2010. Fue nominada miembro de la Academia Estadounidense de las Artes y las Ciencias en 1994.

Recibió el premio Charles Babbage de la IEEE Computer Society en 1997 y el premio Computer Pioneer de la IEEE Computer Society en 2004. En 1997, Allen fue incluida en el Salón de la Fama Witi. 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.

Allen fue reconocida por su trabajo en computación de alto rendimiento con el Premio Turing 2006. Se convirtió en la primera mujer en recibir este premio en los cuarenta años de historia, que se considera el equivalente al Premio Nobel de la informática y lo otorga la Asociación de Maquinaria Computacional. En las entrevistas posteriores a la entrega del premio, expresó su esperanza de que brindara más "oportunidades para las mujeres en la ciencia, la informática y la ingeniería".

En 2009, la Universidad McGill le otorgó un doctorado honorario en ciencias por sus "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".

Una lista de sus publicaciones seleccionadas incluye:

• Allen, Frances E.; Cocke, John (1971). Rustin, Randall (ed.). Un catálogo de optimización de transformaciones. Diseño y Optimización de los Compiladores. Thomas J. Watson IBM Research Center. Prentice Hall.
• Allen, Frances E., "Interprocedural data flow analysis", Procedimientos de procesamiento de información 74, IFIP, Elsevier / North-Holland (1974), 398–402.
• Allen, Frances E. y J. Cocke, "A program data flow analysis procedure", Comunicaciones de la ACM, Vol. 19, No. 3 (marzo de 1976), 137–147.
• Allen, Frances E. et al., "The Experimental Compiling System", IBM Journal of Research and Development, Vol. 24, No. 6, (noviembre de 1980), 695-715.
• Allen, Frances E., "La historia de la tecnología procesadora de lenguaje en IBM", IBM Journal of Research and Development, Vol. 25, No. 5 (septiembre 1981), 535-548.

En 1972, Allen se casó con Jacob T. Schwartz, profesor de informática y colaborador de la Universidad de Nueva York. Se divorciaron en 1982.

Allen murió el 4 de agosto de 2020, el día de su 88.° cumpleaños, debido a complicaciones de la enfermedad de Alzheimer.

• Frances Allen: 2000 Premios Becarios Recipiente via Computer History Museum
• Fran Allen on Compilers and Parallel Computing Systems Notes from her 2008 Organick Memorial Lecture