Frances Allen
Frances Allen | |
|---|---|
| Born | Frances Elizabeth Allen August 4, 1932 Peru, New York, U.S. |
| Died | August 4, 2020 (aged 88) |
| Occupation | Computer scientist |
| Years active | 1957–2002 |
| Known for | Optimizing compiler technology, first female IBM Fellow, first female Turing Award recipient |
Frances Elizabeth Allen (August 4, 1932 – August 4, 2020) was a distinguished American computer scientist renowned for her groundbreaking contributions to optimizing compiler technology. She earned the distinction of being the first woman appointed as an IBM Fellow and, in 2006, became the inaugural female recipient of the prestigious Turing Award. Allen’s research profoundly influenced advancements in compiler architecture, program optimization, and the field of parallelization.
Allen’s tenure at IBM spanned from 1957 until 2002, after which she held the status of Fellow Emerita. Her pioneering work has left an enduring legacy in high-performance computing and software engineering methodologies.
Early life and education
Born and raised on a farm near Lake Champlain in Peru, New York, Allen was the eldest among six siblings. Her father worked as a farmer while her mother taught at an elementary school. She received her early education at a one-room schoolhouse before earning a Bachelor of Science degree in mathematics from The New York State College for Teachers (now incorporated into the University at Albany, SUNY) in 1954. After two years of teaching in Peru, she pursued graduate studies and obtained a Master of Science degree in mathematics from the University of Michigan in 1957.
Career and research
Confronted with student loan obligations, Allen accepted a programming position at IBM Research in Poughkeepsie in 1957, where she also trained new employees in Fortran. Though initially intending to return to education once her debts were cleared, she dedicated 45 years to IBM. In 1959, she contributed to the Harvest project—an NSA collaboration focused on cryptanalysis—where she helped develop the Alpha programming language and oversaw compiler optimization efforts for both Harvest and the Stretch supercomputer project.
In 1962, Allen transferred to the Thomas J. Watson Research Center, engaging with the ACS-1 initiative and later working on the development of PL/I. Alongside John Cocke, she co-authored seminal papers that significantly improved compiler efficiency by optimizing machine code generated from high-level programming languages.
During 1970–1971, Allen took a sabbatical at New York University, where she also served as an adjunct professor afterward. She undertook another sabbatical at Stanford University in 1977.
Between 1980 and 1995, Allen led IBM’s efforts in parallel computing and played a key role in software development for the IBM Blue Gene project. In 1989, she became IBM’s first female IBM Fellow. Upon retiring in 2002, she maintained the title of Fellow Emerita. In recognition of her influence, IBM established the Ph.D. Fellowship Award bearing her name in 2007. Following retirement, she actively advocated for increasing female participation in science and technology careers.
Her Turing Award citation acknowledges her trailblazing research in compiler technology, including foundational work on program optimization techniques, control flow analysis, and optimizing transformations. Allen developed machine- and language-independent optimizers through projects such as STRETCH-HARVEST and ACS, led the PTRAN initiative that automated parallel execution of FORTRAN programs, and introduced the program dependence graph—a critical innovation underpinning contemporary parallelizing compilers.
Awards and honors
Allen held Fellow status with both the Institute of Electrical and Electronics Engineers (IEEE) and the Association for Computing Machinery (ACM). In recognition of her advancements in program optimization and compilation for parallel computer architectures, she was honored as a Fellow by the Computer History Museum in 2000. Her distinguished career earned her election to the National Academy of Engineering in 1987, the American Philosophical Society in 2001, and the National Academy of Sciences in 2010. Additionally, she was inducted as a Fellow of the American Academy of Arts and Sciences in 1994.
Among her numerous distinctions were the IEEE Computer Society's Charles Babbage Award in 1997 and the Computer Pioneer Award from the same society in 2004. She was also recognized by inclusion in the Witi Hall of Fame that year, and in 2002, she received the Augusta Ada Lovelace Award from the Association for Women in Computing. The Anita Borg Institute bestowed upon her the ABIE Award for Technical Leadership in 2004.
Allen’s contributions to high-performance computing culminated in her receiving the prestigious 2006 Turing Award, marking her as the first female laureate of this honor. The award, often considered computing’s counterpart to the Nobel Prize, is conferred by the ACM. Following this achievement, she became an advocate for expanding women’s participation in scientific, computational, and engineering fields.
In recognition of her foundational work on optimizing compiler methodologies crucial to contemporary compiler design and automatic parallelization, Allen was awarded an honorary Doctor of Science from McGill University in 2009.
Publications
Selected works include:
- Allen, Frances E., and John Cocke. A Catalogue of Optimizing Transformations, Prentice Hall, 1971.
- Allen, Frances E., "Interprocedural data flow analysis," Proceedings of Information Processing 74, IFIP, Elsevier/North-Holland (1974), pp. 398–402.
- Allen, Frances E., and J. Cocke, "A program data flow analysis procedure," Communications of the ACM, Vol. 19, No. 3 (March 1976), pp. 137–147.
- Allen, Frances E. et al., "The Experimental Compiling System," IBM Journal of Research and Development, Vol. 24, No. 6 (November 1980), pp. 695–715.
- Allen, Frances E., "The history of language processor technology at IBM," IBM Journal of Research and Development, Vol. 25, No. 5 (September 1981), pp. 535–548.
Personal life
In 1972, Allen wed Jacob T. Schwartz, a professor of computer science at New York University with whom she collaborated professionally; their marriage ended in divorce in 1982. She died on August 4, 2020—her eighty-eighth birthday—due to complications arising from Alzheimer's disease.
External links
- Frances Allen: 2000 Fellow Awards Recipient at Computer History Museum
- Fran Allen on Compilers and Parallel Computing Systems – Excerpts from her 2008 Organick Memorial Lecture