| dbo:academicDiscipline
| |
| dbo:award
| |
| dbo:birthDate
| |
| dbo:birthName
|
- Frances Elizabeth Allen (en)
|
| dbo:birthPlace
| |
| dbo:deathDate
| |
| dbo:deathPlace
| |
| dbo:description
|
- Amerikaans informatica (nl)
- US-amerikanische Informatikerin (de)
- United States of America karimma ŋun nyɛ paɣa (dag)
- amerikansk datavetare (sv)
- informaticienne américaine (fr)
- استاذه جامعيه من امريكا (arz)
- американский учёный в области теории вычислительных систем (ru)
- American computer scientist (1932–2020) (en)
- دانشمند علوم کامپیوتر و مهندس آمریکایی (fa)
- americká informatička (cs)
- americká informatička (sk)
- amerikansk ingeniør og informatikar (nn)
- amerikansk ingeniør og informatiker (da)
- amerykańska informatyczka (pl)
- científica computacional estadounidense (es)
- ilmuwan komputer Amerika (in)
- informatica e accademica statunitense (1932-2020) (it)
- inxeniera informática estauxunidense (1932-2020) (ast)
- ríomheolaí Meiriceánach (1932–2020) (ga)
- 미국의 컴퓨터 과학자이자 컴파일러 최적화 분야의 개척자 (ko)
- համակարգչային համակարգերի տեսության ամերիկացի գիտնական (hy)
- מדענית מחשב אמריקאית (iw)
- عالِمة حاسوب أمريكية (ar)
|
| dbo:spouse
| |
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageWikiLink
| |
| dbp:birthDate
| |
| dbp:birthName
|
- Frances Elizabeth Allen (en)
|
| dbp:birthPlace
|
- Peru, New York, U.S. (en)
|
| dbp:deathDate
| |
| dbp:deathPlace
|
- Schenectady, New York, U.S. (en)
|
| dbp:education
| |
| dbp:fields
|
- (en)
- Computer science (en)
- Parallel computing (en)
- High-performance computing (en)
- Compilers (en)
- Optimizing compilers (en)
|
| dbp:name
| |
| dbp:nationality
| |
| dbp:prizes
|
- (en)
- IBM Fellow (en)
- Turing Award (en)
- ACM Fellow (en)
- Computer Pioneer Award (en)
- Ada Lovelace Award (en)
- Member of the National Academy of Sciences (en)
|
| dbp:sign
| |
| dbp:source
| |
| dbp:spouse
| |
| dbp:text
|
- 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. (en)
|
| dbp:website
| |
| dbp:wikiPageUsesTemplate
| |
| dbp:workInstitution
| |
| dct:subject
| |
| rdf:type
| |
| rdfs:label
|
- Frances Allen (en)
- Frances E. Allenová (cs)
- Frances Elizabeth Allen (ca)
- فرانسيس إليزابيث (ar)
- Frances E. Allen (eo)
- Frances Elizabeth Allen (eu)
- Frances Elizabeth Allen (es)
- Frances E. Allen (de)
- Frances Allen (fr)
- Frances E. Allen (it)
- Frances E. Allen (in)
- フランシス・E・アレン (ja)
- 프랜시스 앨런 (ko)
- Frances E. Allen (nl)
- Frances E. Allen (pl)
- Frances Allen (pt)
- Аллен, Фрэнсис (ru)
- Френсіс Аллен (uk)
- Frances Allen (sv)
- 法兰·艾伦 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:homepage
| |
| foaf:isPrimaryTopicOf
| |
| foaf:name
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
