Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Фрэнсис Элизабет Аллен (4 августа 1932 г. - 4 августа 2020 г.) [2] была американским компьютерным ученым и пионером в области оптимизации компиляторов . [3] [4] [5] Аллен была первой женщиной, ставшей членом IBM, а в 2006 году стала первой женщиной, получившей премию Тьюринга . [6] Ее достижения включают плодотворную работу в области компиляторов , оптимизации программ и распараллеливания . [7] Она работала в IBM с 1957 по 2002 год, а затем была почетным членом. [8]

Ранняя жизнь и образование [ править ]

Аллен вырос на ферме в Перу, штат Нью-Йорк . [2] Ее начальное образование проходило в однокомнатной школе в одной миле от ее дома, а позже она посещала местную среднюю школу. [9] Она окончила Государственный педагогический колледж Нью-Йорка (ныне часть Университета штата Нью-Йорк в Олбани , SUNY) со степенью бакалавра наук по математике в 1954 году и начала преподавать в школе в Перу, Нью-Йорк. [9] Через два года она поступила в Мичиганский университет и в 1957 году получила степень магистра математики. [10]

Карьера и исследования [ править ]

По уши в долгах по студенческим ссудам, она присоединилась к IBM Research в Покипси, штат Нью-Йорк, в качестве программиста в 1957 году, где она учила новых сотрудников основам Fortran . Она планировала вернуться к преподаванию, как только ее студенческие ссуды будут выплачены, но в итоге осталась в IBM на протяжении всей своей 45-летней карьеры. Аллен был назначен на урожае проект для взлома кода с Агентством национальной безопасности в 1959 году и работал на языке программирования под названием Альфа . [6] Она руководила командой оптимизации компилятора для проектов Harvest и Stretch . В 1962 году ее перевели в Исследовательский центр Томаса Дж. Уотсона., Где она способствовала ACS-1 проекта и в 1970 - е годы в PL / I . В течение этих лет она работала с коллегой-исследователем Джоном Коке, чтобы написать серию основополагающих статей по оптимизации компиляторов , помогающих повысить эффективность машинного кода, переводимого с языков высокого уровня. [2]

С 1970 по 1971 год она провела творческий отпуск в Нью-Йоркском университете, а затем несколько лет работала адъюнкт-профессором . Очередной творческий отпуск привел ее в Стэнфордский университет в 1977 году. [10]

С 1980 по 1995 год Аллен руководил работой IBM в области разработки параллельных вычислений и помогал разрабатывать программное обеспечение для проекта IBM Blue Gene . [11] Аллен стала первой женщиной- научным сотрудником IBM в 1989 году. Она ушла из IBM в 2002 году, но осталась аффилированной с корпорацией в качестве почетного члена. В 2007 году доктор философии IBM. В ее честь была учреждена стипендия. [12] После выхода на пенсию она продолжала активно участвовать в программах, поощряющих женщин и девочек к поиску карьеры в области науки и информатики. [13]

Ее цитата из премии AM Turing Award гласит:

Работа Фрэн Аллен оказала огромное влияние на исследования и практику компиляторов. Как самостоятельно, так и в совместной работе с Джоном Коком, она представила множество абстракций, алгоритмов и реализаций, которые заложили основу для технологии автоматической оптимизации программ. Статья Аллена 1966 года «Оптимизация программ» заложила концептуальную основу для систематического анализа и преобразования компьютерных программ. В этой статье было представлено использование теоретико-графовых структур для кодирования содержимого программы с целью автоматического и эффективного установления взаимосвязей и выявления возможностей для оптимизации. В ее статьях 1970 года «Анализ потока управления» и «Основа для оптимизации программ» установлены «интервалы» как контекст для эффективного и действенного анализа и оптимизации потока данных. Ее статья 1971 года с Коком «Каталог оптимизации преобразований».дано первое описание и систематизация оптимизирующих преобразований. Ее статьи 1973 и 1974 годов по анализу межпроцедурных потоков данных распространили анализ на целые программы. В ее статье 1976 года с Коке описана одна из двух основных аналитических стратегий, используемых сегодня при оптимизации компиляторов. Аллен разработала и реализовала свои методы как часть компиляторов для IBM STRETCH-HARVEST и экспериментальной системы Advanced Computing System. Эта работа позволила установить возможности и структуру современных машинно-независимых оптимизаторов. Затем она основала и возглавила проект PTRAN по автоматическому параллельному выполнению программ FORTRAN. Ее команда PTRAN разработала новые схемы обнаружения параллелизма и создала концепцию графа зависимости программы, основного метода структурирования, используемого большинством распараллеливающих компиляторов.Ее статьи 1973 и 1974 годов по анализу межпроцедурных потоков данных распространили анализ на целые программы. В ее статье 1976 года с Коке описана одна из двух основных аналитических стратегий, используемых сегодня при оптимизации компиляторов. Аллен разработала и реализовала свои методы как часть компиляторов для IBM STRETCH-HARVEST и экспериментальной системы Advanced Computing System. Эта работа позволила установить возможности и структуру современных машинно-независимых оптимизаторов. Затем она основала и возглавила проект PTRAN по автоматическому параллельному выполнению программ FORTRAN. Ее команда PTRAN разработала новые схемы обнаружения параллелизма и создала концепцию графа зависимости программы, основного метода структурирования, используемого большинством распараллеливающих компиляторов.Ее статьи 1973 и 1974 годов по анализу межпроцедурных потоков данных распространили анализ на целые программы. В ее статье 1976 года с Коке описана одна из двух основных аналитических стратегий, используемых сегодня при оптимизации компиляторов. Аллен разработала и реализовала свои методы как часть компиляторов для IBM STRETCH-HARVEST и экспериментальной системы Advanced Computing System. Эта работа позволила установить возможности и структуру современных машинно-независимых оптимизаторов. Затем она основала и возглавила проект PTRAN по автоматическому параллельному выполнению программ FORTRAN. Ее команда PTRAN разработала новые схемы обнаружения параллелизма и создала концепцию графа зависимости программы, основного метода структурирования, используемого большинством распараллеливающих компиляторов.В ее статье 1976 года с Коке описана одна из двух основных аналитических стратегий, используемых сегодня при оптимизации компиляторов. Аллен разработала и реализовала свои методы как часть компиляторов для IBM STRETCH-HARVEST и экспериментальной системы Advanced Computing System. Эта работа позволила установить возможности и структуру современных машинно-независимых оптимизаторов. Затем она основала и возглавила проект PTRAN по автоматическому параллельному выполнению программ FORTRAN. Ее команда PTRAN разработала новые схемы обнаружения параллелизма и создала концепцию графа зависимости программы, основного метода структурирования, используемого большинством распараллеливающих компиляторов.В ее статье 1976 года с Коке описана одна из двух основных аналитических стратегий, используемых сегодня при оптимизации компиляторов. Аллен разработала и реализовала свои методы как часть компиляторов для IBM STRETCH-HARVEST и экспериментальной системы Advanced Computing System. Эта работа позволила установить возможности и структуру современных машинно-независимых оптимизаторов. Затем она основала и возглавила проект PTRAN по автоматическому параллельному выполнению программ FORTRAN. Ее команда PTRAN разработала новые схемы обнаружения параллелизма и создала концепцию графа зависимости программы, основного метода структурирования, используемого большинством распараллеливающих компиляторов.Аллен разработала и реализовала свои методы как часть компиляторов для IBM STRETCH-HARVEST и экспериментальной системы Advanced Computing System. Эта работа позволила установить возможности и структуру современных машинно-независимых оптимизаторов. Затем она основала и возглавила проект PTRAN по автоматическому параллельному выполнению программ FORTRAN. Ее команда PTRAN разработала новые схемы обнаружения параллелизма и создала концепцию графа зависимости программы, основного метода структурирования, используемого большинством распараллеливающих компиляторов.Аллен разработала и реализовала свои методы как часть компиляторов для IBM STRETCH-HARVEST и экспериментальной системы Advanced Computing System. Эта работа позволила установить возможности и структуру современных машинно-независимых оптимизаторов. Затем она основала и возглавила проект PTRAN по автоматическому параллельному выполнению программ FORTRAN. Ее команда PTRAN разработала новые схемы обнаружения параллелизма и создала концепцию графа зависимости программы, основного метода структурирования, используемого большинством распараллеливающих компиляторов.Ее команда PTRAN разработала новые схемы обнаружения параллелизма и создала концепцию графа зависимости программы, основного метода структурирования, используемого большинством распараллеливающих компиляторов.Ее команда PTRAN разработала новые схемы обнаружения параллелизма и создала концепцию графа зависимости программы, основного метода структурирования, используемого большинством распараллеливающих компиляторов.

-  Ассоциация вычислительной техники (ACM), награда AM Turing Award 2006

Награды и награды [ править ]

Портрет Фрэн Аллен, получившей премию Эрны Гамбургер за выдающиеся лекции на EPFL , 6 мая 2008 г.

Аллен был сотрудник из Института инженеров электротехники и электроники (IEEE) и Ассоциации вычислительной техники (ACM). В 2000 году она стала членом Музея компьютерной истории «за вклад в оптимизацию и компиляцию программ для параллельных компьютеров». [14] Она была избрана членом Национальной инженерной академии в 1987 году [15] в Американское философское общество в 2001 году [16] и в Национальную академию наук в 2010 году. [1] Она была назначена членом Американского общества. Академия искусств и наукв 1994 году. [17]

Она получила премию Чарльза Бэббиджа IEEE Computer Society в 1997 году и премию Computer Pioneer Award от IEEE Computer Society в 2004 году. [18] В 1997 году Аллен был занесен в Зал славы Witi. [19] В 2002 году она выиграла премию Августы Ады Лавлейс от Ассоциации женщин в области вычислительной техники . В 2004 году Аллен стал лауреатом премии ABIE за техническое лидерство Института Аниты Борг . [20] [21]

Аллен была отмечена за свою работу в области высокопроизводительных вычислений Премией Тьюринга 2006 года . [22] [23] Она стала первой женщиной, получившей за сорокалетнюю историю награды, которая считается эквивалентом Нобелевской премии в области вычислительной техники и присуждается Ассоциацией вычислительной техники . [24] [13] [25] [26] [27] В интервью после присуждения награды она надеялась, что это даст больше «возможностей для женщин в науке, вычислительной технике и технике». [28]

В 2009 году она была удостоена звания почетного доктора наук Университета Макгилла за «новаторский вклад в теорию и практику методов оптимизации компиляторов, которые заложили основу для современных оптимизирующих компиляторов и автоматического параллельного выполнения». [29]

Публикации [ править ]

Список ее избранных публикаций включает: [3] [5]

  • Allen, Frances E .; Кок, Джон (1971). Растин, Рэндалл (ред.). Каталог оптимизирующих преобразований . Дизайн и оптимизация компиляторов. Томас Дж. Уотсон Исследовательский центр IBM. Прентис Холл.
  • Аллен, Фрэнсис Э., «Межпроцедурный анализ потока данных», Труды обработки информации 74 , IFIP, Elsevier / North-Holland (1974), 398–402.
  • Аллен, Фрэнсис Э. и Дж. Кок, "Процедура анализа потока данных программы", Сообщения ACM , Vol. 19, № 3 (март 1976), 137–147.
  • Аллен, Фрэнсис Э. и др., "Экспериментальная система компиляции", IBM Journal of Research and Development , Vol. 24, № 6, (ноябрь 1980 г.), 695–715.
  • Аллен, Фрэнсис Э., "История технологии языковых процессоров в IBM", IBM Journal of Research and Development , Vol. 25, № 5 (сентябрь 1981), 535–548.

Личная жизнь [ править ]

Аллен женился на профессоре Нью-Йоркского университета Джейкобе Т. Шварце в 1972 году [4], но позже развелся. [2]

Аллен умерла 4 августа 2020 года, в свой 88-й день рождения, от осложнений, связанных с болезнью Альцгеймера . [2] [11] [30]

Ссылки [ править ]

  1. ^ а б «Фрэнсис Аллен» . nasonline.org . Национальная академия наук . Проверено 18 августа 2017 года .
  2. ^ a b c d e Мец, Кейд (8 августа 2020 г.). «Фрэнсис Аллен, которая помогла аппаратному обеспечению понять программное обеспечение, умерла в возрасте 88 лет» . Нью-Йорк Таймс . Проверено 30 декабря 2020 года .
  3. ^ a b Страница профиля автора Фрэнсис Аллен в цифровой библиотеке ACM
  4. ^ Б Аббат, Джанет (2 августа 2001). "Устная история: Фрэнсис" Фрэн "Аллен" . Архивировано на ETHW . Нью-Брансуик, Нью-Джерси . Интервью № 573 для Исторического центра IEEE . Проверено 16 апреля 2018 года .
  5. ^ a b Фрэнсис Аллен на сервере библиографии DBLP
  6. ^ a b Стил-младший, Гай (2011). «Интервью с Фрэнсис Э. Аллен» . Коммуникации ACM . 54 : 39–45. DOI : 10.1145 / 1866739.1866752 .
  7. ^ «Сотрудник IBM становится первой женщиной, получившей премию AM Тьюринга» . Архивировано 6 марта 2007 года . Проверено 28 сентября 2009 года .CS1 maint: bot: исходный статус URL неизвестен ( ссылка ), Корпорация IBM.
  8. ^ «Фрэнсис Аллен» . amturing.acm.org .
  9. ^ a b Лор, Стив (6 августа 2002 г.). «Ученый за работой: Фрэнсис Аллен; будущий учитель математики закончил обучение компьютерной революции» . Нью-Йорк Таймс . Проверено 8 августа 2020 года .
  10. ^ a b «Стенограмма интервью Фрэнсис Аллен» (PDF) . 03.ibm.com . 5 апреля 2003 . Проверено 18 августа 2017 года .
  11. ^ a b Рефкин, Гленн (7 августа 2020 г.). «Фрэнсис Аллен, первая женщина, получившая премию Тьюринга за вклад в вычислительную технику, умерла в возрасте 88 лет» . Вашингтон Пост . Проверено 8 августа 2020 года .
  12. ^ "IBM создает премию доктора философии в честь первой обладательницы премии Тьюринга женщине Фрэн Аллен" . 03.ibm.com . 19 октября 2007 . Проверено 2 ноября 2016 года .
  13. ^ a b «Первая женщина, удостоенная премии Тьюринга» . Ассошиэйтед Пресс . 21 февраля 2007 . Проверено 8 августа 2020 г. - через CBC .
  14. ^ «Фрэнсис Аллен» . Музей истории компьютеров . Проверено 16 апреля 2018 года .
  15. ^ Фрэнсис Э. Аллен в Национальной инженерной академии . Проверено 16 апреля 2018 года.
  16. ^ Согласно истории члена APS .
  17. ^ «Книга членов, 1780–2010: Глава A» (PDF) . Американская академия искусств и наук . Проверено 15 апреля 2011 года .
  18. ^ 2004 Computer Pioneer Award , IEEE Computer Society. Проверено 16 апреля 2018 года.
  19. ^ «Вход в систему и регистрация в WITI» . Архивировано из оригинального 23 февраля 2007 года . Проверено 6 февраля 2007 года .
  20. ^ "Фрэнсис Аллен - Институт Аниты Борг" . Anitaborg.org . 1 октября 2004 года архивации с оригинала на 8 августа 2017 года . Проверено 18 августа 2017 года .
  21. ^ "ABIE Awards - Институт Аниты Борг" . Anitaborg.org . Архивировано из оригинального 7 -го августа 2017 года . Проверено 18 августа 2017 года .
  22. ^ «Цитирование премии Тьюринга» . Ассоциация вычислительной техники . Проверено 16 апреля 2018 года .
  23. ^ Аллен, Фрэнсис Э. (2006). Лекция по Премии Тьюринга 2006 года . ACM . Проверено 5 октября 2013 года .
  24. Перельман, Дебора (27 февраля 2007 г.). "Премия Тьюринга помазывает первую женщину-получателя" . eWEEK . Зифф Дэвис Энтерпрайз . Проверено 5 ноября 2007 года .
  25. ^ «Первая женщина, получившая премию ACM Turing» (пресс-релиз). Ассоциация вычислительной техники. 21 февраля 2007 года Архивировано из оригинального 26 мая 2012 года . Проверено 5 ноября 2007 года .
  26. Ломбарди, Кэндис (26 февраля 2007 г.). «Ньюсмейкер: от учителя математики до победителя Тьюринга» . Проверено 5 ноября 2007 года .
  27. ^ Marianne Kolbasuk McGee (26 февраля 2007). «По-прежнему существует нехватка женщин в сфере технологий, - предупреждает первая обладательница премии Тьюринга, женщина» . InformationWeek.com . CMP Media . Проверено 5 ноября 2007 года . Онлайн 24 февраля 2007 г.
  28. Томас, Джеффри (16 марта 2007 г.). «Обладательница премии Тьюринга видит новый день для женщин-ученых и инженеров» . Бюро международных информационных программ Государственного департамента США. Архивировано из оригинала на 15 января 2008 года . Проверено 5 ноября 2007 года .
  29. ^ «МакГилл наградит 11 образцовыми людьми почетными степенями» . McGill Reporter . 19 мая 2009 года.
  30. ^ «Вспоминая Фрэнсис Аллен» . IBM . 5 августа 2020.

Внешние ссылки [ править ]

  • Фрэнсис Аллен: лауреат премии 2000 Fellow от Музея компьютерной истории
  • Фрэн Аллен о компиляторах и параллельных вычислительных системах Заметки из ее лекции памяти Organick в 2008 году