Frances E. Allen
Frances Elizabeth "Fran" Allen
|Born||August 4, 1932|
Peru, New York, United States
|Alma mater||State University of New York at Albany,|
University of Michigan
|Known for||High-performance computing, parallel computing, compiler organization, optimization|
|Awards||Turing Award (2006)|
Computer Pioneer Award (2004)
Computer History Museum Fellow (2000)
|Institutions||IBM, New York University|
Frances Elizabeth "Fran" Allen (born August 4, 1932) is an American computer scientist and pioneer in the field of optimizing compilers. Allen was the first female IBM Fellow and in 2006 became the first woman to win the Turing Award. Her achievements include seminal work in compilers, program optimization, and parallelization.
Allen grew up on a farm in Peru, New York. She graduated from The New York State College for Teachers (now part of the State University of New York at Albany, SUNY) with a B.Sc. in mathematics in 1954 and began teaching school in Peru, New York. After two years, she enrolled at the University of Michigan and earned an M.Sc. degree in mathematics in 1957.
Deeply in debt, she joined IBM Research in Poughkeepsie, NY, as a programmer in 1957, where she taught incoming employees the basics of Fortran. She planned to return to teaching once her student loans had been paid but ended up staying with IBM for her entire 45-year career. Allen was assigned to the Harvest project for code breaking with the National Security Agency in 1959 and worked on a programming language called Alpha. She managed the compiler-optimization team for both Harvest and the Stretch project. In the 1960s she contributed to the ACS-1 project and in the 1970s to PL/I. From 1970 to 1971 she spent a sabbatical at New York University and acted as adjunct professor for a few years afterwards. Another sabbatical brought her to Stanford University in 1977.
Allen became the first female IBM Fellow in 1989. She retired from IBM in 2002 but remains affiliated with the corporation as a Fellow Emerita. In 2007, the IBM Ph.D. Fellowship Award was created in her honor.
Her A.M. Turing Award citation reads:
Fran Allen's work has had an enormous impact on compiler research and practice. Both alone and in joint work with John Cocke, she introduced many of the abstractions, algorithms, and implementations that laid the groundwork for automatic program optimization technology. Allen's 1966 paper, "Program Optimization," laid the conceptual basis for systematic analysis and transformation of computer programs. This paper introduced the use of graph-theoretic structures to encode program content in order to automatically and efficiently derive relationships and identify opportunities for optimization. Her 1970 papers, "Control Flow Analysis" and "A Basis for Program Optimization" established "intervals" as the context for efficient and effective data flow analysis and optimization. Her 1971 paper with Cocke, "A Catalog of Optimizing Transformations," provided the first description and systematization of optimizing transformations. Her 1973 and 1974 papers on interprocedural data flow analysis extended the analysis to whole programs. Her 1976 paper with Cocke describes one of the two main analysis strategies used in optimizing compilers today. Allen developed and implemented her methods as part of compilers for the IBM STRETCH-HARVEST and the experimental Advanced Computing System. This work established the feasibility and structure of modern machine- and language-independent optimizers. She went on to establish and lead the PTRAN project on the automatic parallel execution of FORTRAN programs. Her PTRAN team developed new parallelism detection schemes and created the concept of the program dependence graph, the primary structuring method used by most parallelizing compilers.
Awards and honors
Allen is a Fellow of the IEEE and the ACM. In 2000, she was made a Fellow of the Computer History Museum "for her contributions to program optimization and compiling for parallel computers." She was elected to the National Academy of Engineering in 1987, to the American Philosophical Society in 2001, and to the National Academy of Sciences in 2010. She was named Fellow of the American Academy of Arts and Sciences in 1994.
She received the IEEE Computer Society Charles Babbage Award in 1997 and the Computer Pioneer Award of the IEEE Computer Society in 2004. In 1997, Allen was inducted into the WITI Hall of Fame. She won the 2002 Augusta Ada Lovelace Award from the Association for Women in Computing. In 2004, Allen was the winner of the ABIE Award for Technical Leadership from the Anita Borg Institute.
Allen was recognized for her work in high-performance computing with the 2006 Turing Award. She became the first woman recipient in the forty-year history of the award, which is considered the equivalent of the Nobel Prize for computing and is given by the Association for Computing Machinery. In interviews following the award she hoped it would give more "opportunities for women in science, computing and engineering".
In 2009 she was awarded an honorary doctor of science degree from McGill University for "pioneering contributions to the theory and practice of optimizing compiler techniques that laid the foundation for modern optimizing compilers and automatic parallel execution."
- Allen, Frances E. and John Cocke. “A catalogue of optimizing transformations,” in Randall Rustin (ed.), Design and Optimization of Compilers (Prentice-Hall, 1972), 1-30.
- Allen, Frances E., “Interprocedural data flow analysis,” Proceedings of Information Processing 74, IFIP, Elsevier / North-Holland (1974), 398-402.
- Allen, Frances E. and J. Cocke, “A program data flow analysis procedure,” Communications of the ACM, Vol. 19, Num. 3 (March 1976), 137-147.
- Allen, Frances E. et al, “The Experimental Compiling System,” IBM Journal of Research and Development, Vol. 24, Num. 6, (November, 1980), 695-715.
- Allen, Frances E., “The history of language processor technology at IBM,” IBM Journal of Research and Development, Vol. 25, Num. 5 (September 1981), 535-548.
- Abbate, Janet (2001-08-02). "Oral-History:Frances "Fran" Allen". Archived at the ETHW. New Brunswick, New Jersey. Interview #573 for the IEEE History Center. Retrieved 2018-04-16.
- Steele Jr., Guy (2011). "An interview with Frances E. Allen". Communications of the ACM. 54: 39. doi:10.1145/1866739.1866752.
- "IBM Fellow becomes first woman to receive A. M. Turing Award" at the Wayback Machine (archived 2007-03-06), IBM Corporation.
- Lohr, Steve (August 6, 2002). Scientist at Work: Frances Allen; Would-Be Math Teacher Ended Up Educating a Computer Revolution. The New York Times
- "Frances Allen interview transcript" (PDF). 03.ibm.com. April 5, 2003. Retrieved 2017-08-18.
- "IBM Creates Ph.D. Fellowship Award in Honor of First Female Turing Award Winner Fran Allen". 03.ibm.com. 2007-10-19. Retrieved 2016-11-02.
- "Frances Allen". Computer History Museum. Retrieved 2018-04-16.
- Frances E. Allen at the National Academy of Engineering. Retrieved 2018-04-16.
- According to the APS member history.
- "Frances Allen". Nasonline.org. Retrieved 18 August 2017.
- "Book of Members, 1780–2010: Chapter A" (PDF). American Academy of Arts and Sciences. Retrieved 15 April 2011.
- 2004 Computer Pioneer Award, IEEE Computer Society. Retrieved 2018-04-16.
- "Archived copy". Archived from the original on 2007-02-23. Retrieved 2007-02-06.CS1 maint: Archived copy as title (link)
- "Frances Allen - Anita Borg Institute". Anitaborg.org. 1 October 2004. Retrieved 18 August 2017.
- "ABIE Awards - Anita Borg Institute". Anitaborg.org. Retrieved 18 August 2017.
- "Turing Award Citation". Association for Computing Machinery. Retrieved 2018-04-16.
- Allen, Frances E. (2006). 2006 Turing Award Lecture. ACM. Retrieved 2013-10-05.
- Perelman, Deborah (February 27, 2007). "Turing Award Anoints First Female Recipient". eWEEK. Ziff Davis Enterprise. Retrieved 2007-11-05.
- Associated Press (February 21, 2007). First Woman Honored With Turing Award.
- "First Woman to Receive ACM Turing Award" (Press release). The Association for Computing Machinery. February 21, 2007. Retrieved 2007-11-05.
- Lombardi, Candace (February 26, 2007). "Newsmaker: From math teacher to Turing winner". Retrieved 2007-11-05.
- Marianne Kolbasuk McGee (February 26, 2007). "There's Still A Shortage Of Women In Tech, First Female Turing Award Winner Warns". InformationWeek. CMP Media. Retrieved 2007-11-05. Online February 24, 2007.
- Thomas, Jeffrey (16 March 2007). "Turing Award Winner Sees New Day for Women Scientists, Engineers". Bureau of International Information Programs, U.S. Department of State. Archived from the original on 15 January 2008. Retrieved 2007-11-05.
- "McGill to bestow 11 exemplary individuals with honorary degrees," McGill Reporter. 2009-05-19.
|Wikimedia Commons has media related to Frances E. Allen.|
- Frances Allen: 2000 Fellow Awards Recipient via Computer History Museum
- Fran Allen on Compilers and Parallel Computing Systems Notes from her 2008 Organick Memorial Lecture