Frances Elizabeth Allen (August 4, 1932August 4, 2020)
was an American
computer scientist
A computer scientist is a person who is trained in the academic study of computer science.
Computer scientists typically work on the theoretical side of computation, as opposed to the hardware side on which computer engineers mainly focus (al ...
and pioneer in the field of
optimizing compiler
In computing, an optimizing compiler is a compiler that tries to minimize or maximize some attributes of an executable computer program. Common requirements are to minimize a program's execution time, memory footprint, storage size, and power cons ...
s.
Allen was the first woman to become an
IBM Fellow
An IBM Fellow is an appointed position at IBM made by IBM's CEO. Typically only four to nine (eleven in 2014) IBM Fellows are appointed each year, in May or June. Fellow is the highest honor a scientist, engineer, or programmer at IBM can achie ...
, and in 2006 became the first woman to win the
Turing Award
The ACM A. M. Turing Award is an annual prize given by the Association for Computing Machinery (ACM) for contributions of lasting and major technical importance to computer science. It is generally recognized as the highest distinction in compu ...
.
Her achievements include seminal work in
compiler
In computing, a compiler is a computer program that translates computer code written in one programming language (the ''source'' language) into another language (the ''target'' language). The name "compiler" is primarily used for programs that ...
s,
program optimization
In computer science, program optimization, code optimization, or software optimization, is the process of modifying a software system to make some aspect of it work more efficiently or use fewer resources. In general, a computer program may be o ...
, and
parallelization
Parallel computing is a type of computation in which many calculations or processes are carried out simultaneously. Large problems can often be divided into smaller ones, which can then be solved at the same time. There are several different fo ...
. She worked for IBM from 1957 to 2002 and subsequently was a Fellow Emerita.
Early life and education
Allen grew up on a farm in
Peru
, image_flag = Flag of Peru.svg
, image_coat = Escudo nacional del Perú.svg
, other_symbol = Great Seal of the State
, other_symbol_type = Seal (emblem), National seal
, national_motto = "Fi ...
,
New York
New York most commonly refers to:
* New York City, the most populous city in the United States, located in the state of New York
* New York (state), a state in the northeastern United States
New York may also refer to:
Film and television
* '' ...
, near
Lake Champlain
, native_name_lang =
, image = Champlainmap.svg
, caption = Lake Champlain-River Richelieu watershed
, image_bathymetry =
, caption_bathymetry =
, location = New York/Vermont in the United States; and Quebec in Canada
, coords =
, type =
, ...
, as the oldest of six children. Her father was a farmer, and her mother an elementary schoolteacher.
Her early elementary education took place in a one-room school house a mile away from her home, and she later attended a local high school.
She graduated from The New York State College for Teachers (now part of the
University at Albany, SUNY
The State University of New York at Albany, commonly referred to as the University at Albany, UAlbany or SUNY Albany, is a public research university with campuses in Albany, Rensselaer, and Guilderland, New York. Founded in 1844, it is one ...
) with a
Bachelor of Science
A Bachelor of Science (BS, BSc, SB, or ScB; from the Latin ') is a bachelor's degree awarded for programs that generally last three to five years.
The first university to admit a student to the degree of Bachelor of Science was the University of ...
degree in
mathematics
Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
in 1954 and began teaching school in Peru, New York.
After two years, she enrolled at the
University of Michigan
, mottoeng = "Arts, Knowledge, Truth"
, former_names = Catholepistemiad, or University of Michigania (1817–1821)
, budget = $10.3 billion (2021)
, endowment = $17 billion (2021)As o ...
and earned a
Master of Science
A Master of Science ( la, Magisterii Scientiae; abbreviated MS, M.S., MSc, M.Sc., SM, S.M., ScM or Sc.M.) is a master's degree in the field of science awarded by universities in many countries or a person holding such a degree. In contrast to ...
degree in mathematics in 1957.
Career and research
Deeply in debt with
student loans
A student loan is a type of loan designed to help students pay for post-secondary education and the associated fees, such as tuition, books and supplies, and living expenses. It may differ from other types of loans in the fact that the interest r ...
, she joined
IBM Research
IBM Research is the research and development division for IBM, an American multinational information technology company headquartered in Armonk, New York, with operations in over 170 countries. IBM Research is the largest industrial research org ...
in
Poughkeepsie
Poughkeepsie ( ), officially the City of Poughkeepsie, separate from the Town of Poughkeepsie around it) is a city in the U.S. state of New York. It is the county seat of Dutchess County, with a 2020 census population of 31,577. Poughkeepsi ...
, New York, 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. In 1959, Allen was assigned to the
Harvest
Harvesting is the process of gathering a ripe crop from the fields. Reaping is the cutting of grain or pulse for harvest, typically using a scythe, sickle, or reaper. On smaller farms with minimal mechanization, harvesting is the most labor-i ...
project for code breaking with the
National Security Agency
The National Security Agency (NSA) is a national-level intelligence agency of the United States Department of Defense, under the authority of the Director of National Intelligence (DNI). The NSA is responsible for global monitoring, collecti ...
, and worked on a
programming language
A programming language is a system of notation for writing computer programs. Most programming languages are text-based formal languages, but they may also be graphical. They are a kind of computer language.
The description of a programming ...
called ''Alpha''.
She managed the compiler-optimization team for both Harvest and the
Stretch project.
In 1962, she was transferred to
Thomas J. Watson Research Center
The Thomas J. Watson Research Center is the headquarters for IBM Research. The center comprises three sites, with its main laboratory in Yorktown Heights, New York, U.S., 38 miles (61 km) north of New York City, Albany, New York and with ...
, where she contributed to the
ACS-1 The ACS-1 and ACS-360 are two related supercomputers designed by IBM as part of the IBM ''Advanced Computing Systems'' project from 1961 to 1969. Although the designs were never finished and no models ever went into production, the project spawned ...
project, and later in the 1970s, to
PL/I
PL/I (Programming Language One, pronounced and sometimes written PL/1) is a procedural, imperative computer programming language developed and published by IBM. It is designed for scientific, engineering, business and system programming. I ...
. During these years, she worked with fellow researcher
John Cocke to write a series of seminal papers on
optimizing compiler
In computing, an optimizing compiler is a compiler that tries to minimize or maximize some attributes of an executable computer program. Common requirements are to minimize a program's execution time, memory footprint, storage size, and power cons ...
s, helping to improve the efficiency of machine code translated from high-level languages.
From 1970 to 1971 she spent a
sabbatical
A sabbatical (from the Hebrew: (i.e., Sabbath); in Latin ; Greek: ) is a rest or break from work.
The concept of the sabbatical is based on the Biblical practice of ''shmita'' (sabbatical year), which is related to agriculture. According to ...
at
New York University
New York University (NYU) is a private research university in New York City. Chartered in 1831 by the New York State Legislature, NYU was founded by a group of New Yorkers led by then-Secretary of the Treasury Albert Gallatin.
In 1832, the ...
and acted as
adjunct professor
An adjunct professor is a type of academic appointment in higher education who does not work at the establishment full-time. The terms of this appointment and
the job security of the tenure vary in different parts of the world, however the genera ...
for a few years afterward. Another sabbatical brought her to
Stanford University
Stanford University, officially Leland Stanford Junior University, is a private research university in Stanford, California. The campus occupies , among the largest in the United States, and enrolls over 17,000 students. Stanford is consider ...
in 1977.
From 1980 to 1995, Allen led IBM's work in the developing
parallel computing
Parallel computing is a type of computation in which many calculations or processes are carried out simultaneously. Large problems can often be divided into smaller ones, which can then be solved at the same time. There are several different fo ...
area, and helped to develop software for the IBM
Blue Gene
Blue Gene is an IBM project aimed at designing supercomputers that can reach operating speeds in the petaFLOPS (PFLOPS) range, with low power consumption.
The project created three generations of supercomputers, Blue Gene/L, Blue Gene/P, ...
project.
Allen became the first female
IBM Fellow
An IBM Fellow is an appointed position at IBM made by IBM's CEO. Typically only four to nine (eleven in 2014) IBM Fellows are appointed each year, in May or June. Fellow is the highest honor a scientist, engineer, or programmer at IBM can achie ...
in 1989. She retired from IBM in 2002, but remained affiliated with the corporation as a Fellow Emerita. In 2007, the IBM Ph.D. Fellowship Award was created in her honor. After retiring, she remained active in programs that encourage women and girls to seek careers in science and computing.
Her A. M. Turing Award citation reads:
Awards and honors
![Allen mg 2545-b](https://upload.wikimedia.org/wikipedia/commons/a/a2/Allen_mg_2545-b.jpg)
Allen was a Fellow of the
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers (IEEE) is a 501(c)(3) professional association for electronic engineering and electrical engineering (and associated disciplines) with its corporate office in New York City and its operation ...
(IEEE) and the
Association for Computing Machinery
The Association for Computing Machinery (ACM) is a US-based international learned society for computing. It was founded in 1947 and is the world's largest scientific and educational computing society. The ACM is a non-profit professional member ...
(ACM). In 2000, she was made a Fellow of the
Computer History Museum
The Computer History Museum (CHM) is a museum of computer history, located in Mountain View, California. The museum presents stories and artifacts of Silicon Valley and the information age, and explores the computing revolution and its impact on ...
"for her contributions to program optimization and compiling for
parallel computer
Parallel computing is a type of computation in which many calculations or processes are carried out simultaneously. Large problems can often be divided into smaller ones, which can then be solved at the same time. There are several different for ...
s". She was elected to the
National Academy of Engineering
The National Academy of Engineering (NAE) is an American nonprofit, non-governmental organization. The National Academy of Engineering is part of the National Academies of Sciences, Engineering, and Medicine, along with the National Academy ...
in 1987, to the
American Philosophical Society
The American Philosophical Society (APS), founded in 1743 in Philadelphia, is a scholarly organization that promotes knowledge in the sciences and humanities through research, professional meetings, publications, library resources, and communit ...
in 2001, and to the
National Academy of Sciences
The National Academy of Sciences (NAS) is a United States nonprofit, non-governmental organization. NAS is part of the National Academies of Sciences, Engineering, and Medicine, along with the National Academy of Engineering (NAE) and the Nati ...
in 2010.
She was nominated a
Fellow of the American Academy of Arts and Sciences
The American Academy of Arts and Sciences (abbreviation: AAA&S) is one of the oldest learned societies in the United States. It was founded in 1780 during the American Revolution by John Adams, John Hancock, James Bowdoin, Andrew Oliver, and ...
in 1994.
She received the
IEEE Computer Society Charles Babbage Award
In 1989, the International Parallel and Distributed Processing Symposium established the Charles Babbage Award to be given each year to a conference participant in recognition of exceptional contributions to the field. In almost all cases, the awa ...
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
The Ada Lovelace Award is given in honor of the English mathematician and computer programmer, Ada Lovelace, by the Association for Women in Computing. Founded in 1981, as the ''Service Award'', which was given to Thelma Estrin
Thelma Estrin ( ...
from the Association for
Women in Computing
Women in computing were among the first programmers in the early 20th century, and contributed substantially to the industry. As technology and practices altered, the role of women as programmers has changed, and the recorded history of the fiel ...
. In 2004, Allen was the winner of the
ABIE Award for Technical Leadership from the
Anita Borg Institute
AnitaB.org (formerly Anita Borg Institute for Women and Technology, and Institute for Women in Technology) is a global nonprofit organization based in Belmont, California. Founded by computer scientists Anita Borg and Telle Whitney, the institute' ...
.
Allen was recognized for her work in
high-performance computing
High-performance computing (HPC) uses supercomputers and computer clusters to solve advanced computation problems.
Overview
HPC integrates systems administration (including network and security knowledge) and parallel programming into a mult ...
with the 2006
Turing Award
The ACM A. M. Turing Award is an annual prize given by the Association for Computing Machinery (ACM) for contributions of lasting and major technical importance to computer science. It is generally recognized as the highest distinction in compu ...
.
She became the first woman recipient in the forty-year history of the award, which is considered the equivalent of the
Nobel Prize
The Nobel Prizes ( ; sv, Nobelpriset ; no, Nobelprisen ) are five separate prizes that, according to Alfred Nobel's will of 1895, are awarded to "those who, during the preceding year, have conferred the greatest benefit to humankind." Alfr ...
for computing and is given by the
Association for Computing Machinery
The Association for Computing Machinery (ACM) is a US-based international learned society for computing. It was founded in 1947 and is the world's largest scientific and educational computing society. The ACM is a non-profit professional member ...
.
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
McGill University (french: link=no, Université McGill) is an English-language public research university located in Montreal, Quebec, Canada. Founded in 1821 by royal charter granted by King George IV,Frost, Stanley Brice. ''McGill Universit ...
for "pioneering contributions to the theory and practice of optimizing compiler techniques that laid the foundation for modern optimizing compilers and automatic parallel execution".
Publications
A list of her select publications includes:
*
* 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, No. 3 (March 1976), 137–147.
* Allen, Frances E. et al., "The Experimental Compiling System", ''IBM Journal of Research and Development'', Vol. 24, No. 6, (November 1980), 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), 535–548.
Personal life
In 1972, Allen married
New York University
New York University (NYU) is a private research university in New York City. Chartered in 1831 by the New York State Legislature, NYU was founded by a group of New Yorkers led by then-Secretary of the Treasury Albert Gallatin.
In 1832, the ...
computer science professor and collaborator
Jacob T. Schwartz
__NOTOC__
Jacob Theodore "Jack" Schwartz (January 9, 1930 – March 2, 2009) was an American mathematician, computer scientist, and professor of computer science at the New York University Courant Institute of Mathematical Sciences. He was the ...
.
They divorced in 1982.
Allen died on August 4, 2020, her 88th birthday, from complications with
Alzheimer’s disease
Alzheimer's disease (AD) is a neurodegenerative disease that usually starts slowly and progressively worsens. It is the cause of 60–70% of cases of dementia. The most common early symptom is difficulty in remembering recent events. As t ...
.
References
External links
Frances Allen: 2000 Fellow Awards Recipientvia Computer History Museum
Fran Allen on Compilers and Parallel Computing SystemsNotes from her 2008
Organick Memorial Lecture
{{DEFAULTSORT:Allen, Frances
1932 births
2020 deaths
American computer scientists
Programming language researchers
American women computer scientists
Turing Award laureates
Fellows of the American Academy of Arts and Sciences
Fellows of the Association for Computing Machinery
Fellow Members of the IEEE
IBM Fellows
Members of the United States National Academy of Engineering
IBM Research computer scientists
New York University faculty
People from Peru, New York
University at Albany, SUNY alumni
University of Michigan College of Literature, Science, and the Arts alumni
20th-century American scientists
21st-century American scientists
20th-century American women scientists
21st-century American women scientists
Scientists from New York (state)