Аленова је одрасла на фарми у Перуу у Њујорку. Дипломирала је 1954. године на Њујурк Стејт Колеџу за наставнике (сада део Државног универзитета Њујорка у Олбанију) у области математике и почела је да предаје у школи у Перуу, Њујорк.[4] Након две године, уписала се на Универзитет у Мичигену где је мастерирала математику 1957. године.[5]
У великим дуговима, 1957. године се придружила одељку ИБМ-а за истраживање (IMB Research) у Покипсију, Њујорк, као програмерка, где је подучавала нове запослене основама Фортрана. Планирала је да се врати наставничком позиву када отплати студентске дугове, али је остала у ИБМ-у током своје целокупне четрдесетпетогодишње каријере. Аленовој је додељено да ради на пројекту Харвест који се користио за разбијање кодова у америчкој Националној агенцији за безбедност (енг. National Security Agency, NSA) 1959. године и радила је на програмском језикуАлфа (енг. Alpha).[2] Управљала је тимом за компајлерску оптимизацију и у оквиру пројекта Харвест и у оквиру пројекта Стреч (енг. Stretch). Током 1960-их је доприносила ACS-1 пројекту, а током 1970-их PL/I-ју. Од 1970. до 1971. године је била нa Њујорк универзитету, где је касније била гостујући професор. Још једно путовање ју је довело на Универзитет Станфорд 1977. године.[5]
Аленова је постала прва жена која је била проглашена за IBM Fellow 1989. године. Пензионисала се 2002. године, али одржава везе са корпорацијом као емерита (енг. Fellow Emerita). 2007. године, креирана је ИБМ-ова награда (IBM Ph.D. Fellowship Award) која носи њено име.[6]
При добијању Тјурингове награде, описана је на следећи начин:
Њен рад је имао огроман утицај на изучавање и рад компајлера. И сама и заједно са Џоном Коком, увела је многе апстракције, алгоритме и имплементације које су поставиле темељ за технологију аутоматске оптимизације програма. Аленин рад из 1966., „Program optimization” је поставио концептуални основ за систематичну анализу и трансформацију рачунарских програма. Овај рад је увео употребу структура из теорије графова како би се кодирао садржај програма и аутоматски и ефикасно извеле везе и идентификовала места која се могу оптимиѕовати. Њени радови из 1970. „Control Flow Analysis” и „A Basis for Program Optimization” су поставили „интервале” као контекст за ефикасну и ефектну анализу протока података. Њен рад из 1971. године са Коком, „A Catalog of Optimizing Transformations” је пружио први опис и систематизацију оптимизујућих трансформација. Њени радови из 1973. и 1974. године о интерпроцедуралној анализи протока података су проширили анализу на целе програме. Њен рад из 1976. са Куком описује једну од две главне стратегије за анализу које се користе у оптимизујућим компајлерима данас.
Аленова је развила и имплементирала методе као део компајлера за ИМБ-ове Стреч и Харвест, као и експериментални Advanced Computing System. Овај рад је показао могућности и структуру модерних машински- и језички-независних оптимизатора. Такође је основала и водила PTRAN пројекат који је омогућавао аутоматско паралелно извршавање Фортран програма. Њен PTRAN тим је развио нову схему за детекцију паралелизације и направила концепт графа зависности програма, основни структурни метод који се користи у већини компајлера који паралелизују извршавање.
Примила је награду Чарлс Бебиџ коју додељује ИЕЕЕ друштво за рачунарство (енг. IEEE Computer Society) 1997. године и награду за пионира рачунарства од стране исте органиѕације (енг. Computer Pioneer Award of the IEEE Computer Society) 2004. године.[12] In 1997, Allen was inducted into the WITI Hall of Fame.[13] Освојила је награду Августа Ада Лавлејс награду од стране Асоцијације за жене у рачунарству. 2004. године, Ален је била освојила ABIE награду за техничко вођство (енг. ABIE Award for Technical Leadership) од стране Анита Борг института.[14][15]
Аленином раду на рачунарству високих перформанси је одата почаст Тјуринговом наградом 2006. године.[16][17] Постала је прва жена прималац ове награде за четрдесет година колико се оан додељује, а сматра се еквивалентом Нобелове награде за информатику и рачунарство.[18][19][20][21][22] У интервјуима након добијања награде, изјавила је да се нада да ће то дати више „шанси женама у науци, рачунарству и инжињерству”[23]
Године 2009. јој је додељен почасни докторат на Универзитету Макгил за „пионирске доприносе теорији и пракси технике оптимизујућих компајлера који су поставили темеље за модерне оптимизујуће компајлере и аутоматско паралелно извршавање.”[24]
Лични живот
Аленова се удала за професора Њујорк Универзитета Џејкоба Т. Шварца 1972. године[1]. Касније су се развели. Нема потомака.
Библиографија
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.