Франсес Елизабет Ален (енгл. Frances Elizabeth Allen; Перу, 4. август 1932Скенектади, 4. август 2020) била је америчка информатичарка и пионирка у пољу оптимизујућих компајлера. Ален је прва жена која је понела звање IBM Fellow, што је највиша позиција у ИБМ-у и највеће признање које научник, инжињер или програмер може да добије од ове компаније. У 2006. години је постала прва жена која је освојила Тјурингову награду.[2] Њена достигнућа укључују њен рад на компајлерима, омптимизацији програма и паралелизацији.[3]

Франсес Ален
Франсес Ален, 2008.
Лични подаци
Пуно имеФрансес Елизабет Ален
Датум рођења(1932-08-04)4. август 1932.
Место рођењаПеру, Њујорк, САД,
Датум смрти4. август 2020.(2020-08-04) (88 год.)
Место смртиСкенектади, Њујорк, САД
Научни рад
ПољеИнформатика
ИнституцијаИБМ, Универзитет у Њујорку
Познат поРачунарство високих перформанси, паралелно рачунарство, огранизација компајлера, оптимизација
НаградеТјурингова награда (2006)
Computer Pioneer Award (2004)
Computer History Museum Fellow (2000)
Извор:[1]

Каријера

уреди

Аленова је одрасла на фарми у Перуу у Њујорку. Дипломирала је 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 тим је развио нову схему за детекцију паралелизације и направила концепт графа зависности програма, основни структурни метод који се користи у већини компајлера који паралелизују извршавање.

Награде и признања

уреди
 
Потрет Франсис Ален док добија Ерна Хамбургер награде за истактуто предавање (енг. Erna Hamburger Distinguished Lecture Award), 6. мај 2008.

Аленова је Fellow IEEE-а и Асоцијације за рачунарску машинерију (АЦМ). 2000. године је постала Fellow Музеја историје рачунарства „за њене доприносе оптимизације програма и компајлирања за паралелне рачунаре.”[7] Изабрана је у америчку Националну академију инжињерства 1987. године,[8] у Америчко филозофско друштво 2001. године,[9] и у Националну академију наука 2010. године.[10] She was named Fellow of the American Academy of Arts and Sciences in 1994.[11]

Примила је награду Чарлс Бебиџ коју додељује ИЕЕЕ друштво за рачунарство (енг. 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.

Референце

уреди
  1. ^ а б Abbate, Janet (2. 8. 2001). „Oral-History:Frances „Fran” Allen”. Archived at the ETHW. New Brunswick, New Jersey. Interview #573 for the IEEE History Center. Приступљено 16. 4. 2018. 
  2. ^ а б Steele Jr., Guy (2011). „An interview with Frances E. Allen”. Communications of the ACM. 54: 39. doi:10.1145/1866739.1866752. 
  3. ^ „"IBM Fellow becomes first woman to receive A. M. Turing Award". Архивирано из оригинала 6. 3. 2007. г. Приступљено 8. 3. 2019. , IBM Corporation.
  4. ^ Lohr, Steve (August 6, 2002). Scientist at Work: Frances Allen; Would-Be Math Teacher Ended Up Educating a Computer Revolution. Њујорк Тајмс
  5. ^ а б „Frances Allen interview transcript” (PDF). 03.ibm.com. 5. 4. 2003. Приступљено 18. 8. 2017. 
  6. ^ „IBM Creates Ph.D. Fellowship Award in Honor of First Female Turing Award Winner Fran Allen”. 03.ibm.com (на језику: енглески). 19. 10. 2007. Приступљено 2. 11. 2016. 
  7. ^ „Frances Allen”. Computer History Museum. Приступљено 16. 4. 2018. 
  8. ^ Frances E. Allen at the National Academy of Engineering. Преузето 16. април 2018.
  9. ^ Према APS member history.
  10. ^ „Frances Allen”. Nasonline.org. Приступљено 18. 8. 2017. 
  11. ^ „Book of Members, 1780—2010: Chapter A” (PDF). American Academy of Arts and Sciences. Приступљено 15. 4. 2011. 
  12. ^ 2004 Computer Pioneer Award, IEEE Computer Society. Retrieved 2018-04-16.
  13. ^ „WITI Login and Signup”. Архивирано из оригинала 23. 2. 2007. г. Приступљено 6. 2. 2007. 
  14. ^ „Frances Allen – Anita Borg Institute”. Anitaborg.org. 1. 10. 2004. Архивирано из оригинала 08. 08. 2017. г. Приступљено 18. 8. 2017. 
  15. ^ „ABIE Awards – Anita Borg Institute”. Anitaborg.org. Архивирано из оригинала 07. 08. 2017. г. Приступљено 18. 8. 2017. 
  16. ^ „Turing Award Citation”. Association for Computing Machinery. Приступљено 16. 4. 2018. 
  17. ^ Allen, Frances E. (2006). 2006 Turing Award Lecture. ACM. Приступљено 5. 10. 2013. 
  18. ^ Perelman, Deborah (27. 2. 2007). „Turing Award Anoints First Female Recipient”. eWEEK. Ziff Davis Enterprise. Архивирано из оригинала 22. 01. 2020. г. Приступљено 5. 11. 2007. 
  19. ^ Асошијетед Прес (21. фебруар 2007). First Woman Honored With Turing Award.
  20. ^ „First Woman to Receive ACM Turing Award” (Саопштење). The Association for Computing Machinery. 21. 2. 2007. Архивирано из оригинала 26. 5. 2012. г. Приступљено 5. 11. 2007. 
  21. ^ Lombardi, Candace (26. 2. 2007). „Newsmaker: From math teacher to Turing winner”. Приступљено 5. 11. 2007. 
  22. ^ Marianne Kolbasuk McGee (26. 2. 2007). „There's Still A Shortage Of Women In Tech, First Female Turing Award Winner Warns”. InformationWeek. CMP Media. Архивирано из оригинала 22. 01. 2020. г. Приступљено 5. 11. 2007.  Online February 24, 2007.
  23. ^ Thomas, Jeffrey (16. 3. 2007). „Turing Award Winner Sees New Day for Women Scientists, Engineers”. Bureau of International Information Programs, U.S. Department of State. Архивирано из оригинала 15. 1. 2008. г. Приступљено 5. 11. 2007. 
  24. ^ "McGill to bestow 11 exemplary individuals with honorary degrees, " McGill Reporter Архивирано на сајту Wayback Machine (18. јун 2018). 19. мај 2009.

Спољашње везе

уреди