Фрэнсис Аллен

Фрэнсис Аллен
Фрэнсис Аллен
Рожденный	Фрэнсис Элизабет Аллен ; 4 августа 1932 г. ; Перу, Нью-Йорк , США
Умер	4 августа 2020 г. (88 лет) ; Скенектади, Нью-Йорк , США
Национальность	Американский
Альма-матер	Университет в Олбани (BS) ; Мичиганский университет (MS)
Супруг	Джейкоб Т. Шварц ( м. 1972–1982)
Награды	Сотрудник ACM (1994) ; Сотрудник IBM (1989) ; Премия Ады Лавлейс (2002) ; Премия компьютерного пионера (2004) ; Премия Тьюринга (2006) ; Член Национальной академии наук (2010). ;
	Научная карьера
Поля	Информатика ; Высокопроизводительные вычисления ; Параллельные вычисления ; Составители ; Оптимизация компиляторов ;
Учреждения	ИБМ ; Нью-Йоркский университет
Веб-сайт	www .ibm .с /ИБМ /история /withexhibit /остроумие _зал _аллен .html

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

Ранняя жизнь и образование

Аллен вырос на ферме в Перу , штат Нью-Йорк , недалеко от озера Шамплейн , как старший из шести детей. Ее отец был фермером, а мать - учительницей начальной школы. ^[9] Ее раннее начальное образование проходило в однокомнатной школе в миле от ее дома, а позже она пошла в местную среднюю школу. ^[10]

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

Карьера и исследования

Имея большие долги по студенческим кредитам , в 1957 году она присоединилась к IBM Research в Покипси , штат Нью-Йорк, в качестве программиста, где обучала новых сотрудников основам Фортрана . Она планировала вернуться к преподаванию после выплаты студенческого кредита, но в итоге осталась в IBM на всю свою 45-летнюю карьеру. В 1959 году Аллен был направлен в проект Harvest по взлому кодов Агентства национальной безопасности и работал над языком программирования под названием Alpha . ^[7] Она руководила командой по оптимизации компилятора для проектов Harvest и Stretch .

В 1962 году ее перевели в Исследовательский центр Томаса Дж. Уотсона , где она внесла свой вклад в проект ACS-1 , а позже, в 1970-х годах, в PL/I . В течение этих лет она работала с коллегой-исследователем Джоном Коком над написанием серии основополагающих статей по оптимизации компиляторов , помогая повысить эффективность машинного кода, переведенного с языков высокого уровня. ^[2]

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

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

Ее цитата на премию AM Тьюринга гласит:

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

Награды и почести

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

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

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

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

Публикации

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

Аллен, Фрэнсис Э.; Кок, Джон (1971). Растин, Рэндалл (ред.). Каталог оптимизирующих преобразований . Проектирование и оптимизация компиляторов. Исследовательский центр IBM Томаса Дж. Уотсона. Прентис Холл.
Аллен, Фрэнсис Э., «Межпроцедурный анализ потоков данных», Proceedings of Information Processing 74 , IFIP, Elsevier/North-Holland (1974), 398–402.
Аллен, Фрэнсис Э. и Дж. Кок, «Процедура анализа программного потока данных», Communications of the 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 году Аллен вышла замуж за Нью-Йоркского университета профессора информатики и сотрудника Джейкоба Т. Шварца . ^[5] Они развелись в 1982 году. ^[2]

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

Ссылки

^ Jump up to: ^а ^б «Фрэнсис Аллен» . nasonline.org . Национальная академия наук . Проверено 18 августа 2017 г.
^ Jump up to: ^а ^б ^с ^д Мец, Кейд (8 августа 2020 г.). «Фрэнсис Аллен, которая помогла оборудованию понять программное обеспечение, умерла в возрасте 88 лет» . Нью-Йорк Таймс . Проверено 30 декабря 2020 г.
^ Краучер, Джон С. «Фрэнсис Фрэн Элизабет Аллен», Женщины науки: 100 вдохновляющих жизней . Глостер Великобритания: Amberley Publishing 2019, 21–23.
^ Jump up to: ^а ^б Фрэнсис Аллен Страница профиля автора ACM в цифровой библиотеке
^ Jump up to: ^а ^б Аббате, Джанет (2 августа 2001 г.). «Устная история: Фрэнсис «Фрэн» Аллен» . Архивировано в ETHW . Нью-Брансуик, Нью-Джерси . Интервью №573 для IEEE Исторического центра . Проверено 16 апреля 2018 г.
^ Jump up to: ^а ^б Фрэнсис Аллен на DBLP библиографическом сервере
^ Jump up to: ^а ^б Стил-младший, Гай (2011). «Интервью с Фрэнсис Э. Аллен». Коммуникации АКМ . 54 : 39–45. дои : 10.1145/1866739.1866752 . S2CID 11847872 .
^ «Сотрудник IBM становится первой женщиной, получившей премию AM Тьюринга» . ИБМ . Архивировано из оригинала 6 марта 2007 года . Проверено 28 сентября 2009 г. {{cite web}}: CS1 maint: bot: исходный статус URL неизвестен ( ссылка ) , IBM Corporation.
^ Jump up to: ^а ^б ^с Стил, Гай. «Фрэнсис Аллен» . amturing.acm.org . Проверено 6 мая 2021 г.
^ Jump up to: ^а ^б Лор, Стив (6 августа 2002 г.). «Ученый за работой: Фрэнсис Аллен; будущий учитель математики в конечном итоге совершил компьютерную революцию» . Нью-Йорк Таймс . Проверено 8 августа 2020 г.
^ Jump up to: ^а ^б «Стенограмма интервью Фрэнсис Аллен» (PDF) . 03.ibm.com . 5 апреля 2003 года . Проверено 18 августа 2017 г.
^ Jump up to: ^а ^б Рефкин, Гленн (7 августа 2020 г.). «Фрэнсис Аллен, первая женщина, получившая премию Тьюринга за вклад в компьютерные технологии, умирает в возрасте 88 лет» . Вашингтон Пост . Проверено 8 августа 2020 г.
^ «IBM учредила стипендию доктора философии в честь первой женщины-лауреата премии Тьюринга Фрэн Аллен» . 03.ibm.com . 19 октября 2007 года . Проверено 2 ноября 2016 г.
^ Jump up to: ^а ^б «Первая женщина, удостоенная премии Тьюринга» . Ассошиэйтед Пресс . 21 февраля 2007 года . Проверено 8 августа 2020 г. - через CBC .
^ «Фрэнсис Аллен» . Музей истории компьютеров . Проверено 16 апреля 2018 г.
^ Фрэнсис Э. Аллен в Национальной инженерной академии . Проверено 16 апреля 2018 г.
^ Согласно истории члена APS .
^ «Книга участников, 1780–2010: Глава A» (PDF) . Американская академия искусств и наук . Проверено 15 апреля 2011 г.
^ Премия компьютерного пионера 2004 года , Компьютерное общество IEEE. Проверено 16 апреля 2018 г.
^ «Вход и регистрация WITI» . Архивировано из оригинала 23 февраля 2007 года . Проверено 6 февраля 2007 г.
^ «Фрэнсис Аллен – Институт Аниты Борг» . Анитаборг.орг . 1 октября 2004 г. Архивировано из оригинала 8 августа 2017 г. Проверено 18 августа 2017 г.
^ «ABIE Awards – Институт Аниты Борг» . Анитаборг.орг . Архивировано из оригинала 7 августа 2017 года . Проверено 18 августа 2017 г.
^ Аллен, Фрэнсис Э. (2006). Лекция на премию Тьюринга 2006 года . АКМ . Проверено 5 октября 2013 г.
^ Перельман, Дебора (27 февраля 2007 г.). «Премия Тьюринга помазывает первую женщину-лауреата» . еНЕДЕЛЯ . Зифф Дэвис Энтерпрайз. Архивировано из оригинала 22 января 2020 года . Проверено 5 ноября 2007 г.
^ «Первая женщина, получившая премию Тьюринга ACM» (пресс-релиз). Ассоциация вычислительной техники. 21 февраля 2007. Архивировано из оригинала 26 мая 2012 года . Проверено 5 ноября 2007 г.
^ Ломбарди, Кэндис (26 февраля 2007 г.). «Ньюсмейкер: от учителя математики до победителя Тьюринга» . Проверено 5 ноября 2007 г.
^ Марианна Колбасук МакГи (26 февраля 2007 г.). «В сфере технологий все еще не хватает женщин, предупреждает первая женщина-лауреат премии Тьюринга» . InformationWeek.com . ЦМП Медиа. Архивировано из оригинала 22 января 2020 года . Проверено 5 ноября 2007 г. Онлайн 24 февраля 2007 г.
^ Томас, Джеффри (16 марта 2007 г.). «Лауреат премии Тьюринга видит новый день для женщин-ученых и инженеров» . Бюро международных информационных программ Государственного департамента США. Архивировано из оригинала 15 января 2008 года . Проверено 5 ноября 2007 г.
^ «Макгилл наградит 11 образцовых людей почетными степенями» . Макгилл Репортер . 19 мая 2009 г.
^ «Вспоминая Фрэнсис Аллен» . ИБМ . 5 августа 2020 г.

Внешние ссылки

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

[nasonline-1] Jump up to: ^а ^б «Фрэнсис Аллен» . nasonline.org . Национальная академия наук . Проверено 18 августа 2017 г.

[nytimes_obit-2] Jump up to: ^а ^б ^с ^д Мец, Кейд (8 августа 2020 г.). «Фрэнсис Аллен, которая помогла оборудованию понять программное обеспечение, умерла в возрасте 88 лет» . Нью-Йорк Таймс . Проверено 30 декабря 2020 г.

[3] Краучер, Джон С. «Фрэнсис Фрэн Элизабет Аллен», Женщины науки: 100 вдохновляющих жизней . Глостер Великобритания: Amberley Publishing 2019, 21–23.

[acm-4] Jump up to: ^а ^б Фрэнсис Аллен Страница профиля автора ACM в цифровой библиотеке

[oral-history-5] Jump up to: ^а ^б Аббате, Джанет (2 августа 2001 г.). «Устная история: Фрэнсис «Фрэн» Аллен» . Архивировано в ETHW . Нью-Брансуик, Нью-Джерси . Интервью №573 для IEEE Исторического центра . Проверено 16 апреля 2018 г.

[dblp-6] Jump up to: ^а ^б Фрэнсис Аллен на DBLP библиографическом сервере

[CACM-7] Jump up to: ^а ^б Стил-младший, Гай (2011). «Интервью с Фрэнсис Э. Аллен». Коммуникации АКМ . 54 : 39–45. дои : 10.1145/1866739.1866752 . S2CID 11847872 .

[8] «Сотрудник IBM становится первой женщиной, получившей премию AM Тьюринга» . ИБМ . Архивировано из оригинала 6 марта 2007 года . Проверено 28 сентября 2009 г. {{cite web}}: CS1 maint: bot: исходный статус URL неизвестен ( ссылка ) , IBM Corporation.

[turing-award-9] Jump up to: ^а ^б ^с Стил, Гай. «Фрэнсис Аллен» . amturing.acm.org . Проверено 6 мая 2021 г.

[lohr-10] Jump up to: ^а ^б Лор, Стив (6 августа 2002 г.). «Ученый за работой: Фрэнсис Аллен; будущий учитель математики в конечном итоге совершил компьютерную революцию» . Нью-Йорк Таймс . Проверено 8 августа 2020 г.

[lasewicz-11] Jump up to: ^а ^б «Стенограмма интервью Фрэнсис Аллен» (PDF) . 03.ibm.com . 5 апреля 2003 года . Проверено 18 августа 2017 г.

[wapost_obit-12] Jump up to: ^а ^б Рефкин, Гленн (7 августа 2020 г.). «Фрэнсис Аллен, первая женщина, получившая премию Тьюринга за вклад в компьютерные технологии, умирает в возрасте 88 лет» . Вашингтон Пост . Проверено 8 августа 2020 г.

[13] «IBM учредила стипендию доктора философии в честь первой женщины-лауреата премии Тьюринга Фрэн Аллен» . 03.ibm.com . 19 октября 2007 года . Проверено 2 ноября 2016 г.

[apturing-14] Jump up to: ^а ^б «Первая женщина, удостоенная премии Тьюринга» . Ассошиэйтед Пресс . 21 февраля 2007 года . Проверено 8 августа 2020 г. - через CBC .

[15] «Фрэнсис Аллен» . Музей истории компьютеров . Проверено 16 апреля 2018 г.

[16] Фрэнсис Э. Аллен в Национальной инженерной академии . Проверено 16 апреля 2018 г.

[17] Согласно истории члена APS .

[AAAS-18] «Книга участников, 1780–2010: Глава A» (PDF) . Американская академия искусств и наук . Проверено 15 апреля 2011 г.

[19] Премия компьютерного пионера 2004 года , Компьютерное общество IEEE. Проверено 16 апреля 2018 г.

[WITI-20] «Вход и регистрация WITI» . Архивировано из оригинала 23 февраля 2007 года . Проверено 6 февраля 2007 г.

[21] «Фрэнсис Аллен – Институт Аниты Борг» . Анитаборг.орг . 1 октября 2004 г. Архивировано из оригинала 8 августа 2017 г. Проверено 18 августа 2017 г.

[22] «ABIE Awards – Институт Аниты Борг» . Анитаборг.орг . Архивировано из оригинала 7 августа 2017 года . Проверено 18 августа 2017 г.

[23] Аллен, Фрэнсис Э. (2006). Лекция на премию Тьюринга 2006 года . АКМ . Проверено 5 октября 2013 г.

[24] Перельман, Дебора (27 февраля 2007 г.). «Премия Тьюринга помазывает первую женщину-лауреата» . еНЕДЕЛЯ . Зифф Дэвис Энтерпрайз. Архивировано из оригинала 22 января 2020 года . Проверено 5 ноября 2007 г.

[25] «Первая женщина, получившая премию Тьюринга ACM» (пресс-релиз). Ассоциация вычислительной техники. 21 февраля 2007. Архивировано из оригинала 26 мая 2012 года . Проверено 5 ноября 2007 г.

[26] Ломбарди, Кэндис (26 февраля 2007 г.). «Ньюсмейкер: от учителя математики до победителя Тьюринга» . Проверено 5 ноября 2007 г.

[27] Марианна Колбасук МакГи (26 февраля 2007 г.). «В сфере технологий все еще не хватает женщин, предупреждает первая женщина-лауреат премии Тьюринга» . InformationWeek.com . ЦМП Медиа. Архивировано из оригинала 22 января 2020 года . Проверено 5 ноября 2007 г. Онлайн 24 февраля 2007 г.

[28] Томас, Джеффри (16 марта 2007 г.). «Лауреат премии Тьюринга видит новый день для женщин-ученых и инженеров» . Бюро международных информационных программ Государственного департамента США. Архивировано из оригинала 15 января 2008 года . Проверено 5 ноября 2007 г.

[29] «Макгилл наградит 11 образцовых людей почетными степенями» . Макгилл Репортер . 19 мая 2009 г.

[30] «Вспоминая Фрэнсис Аллен» . ИБМ . 5 августа 2020 г.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]

[17]

[18]

[19]

[20]

[21]

[22]

[23]

[24]

[25]

[26]

[27]

[28]

[29]

[30]

v т и премии AM Тьюринга Лауреаты
1960-е годы	Алан Перлис (1966) Морис Винсент Уилкс (1967) Ричард Хэмминг (1968) Марвин Мински (1969)
1970-е годы	Джеймс Х. Уилкинсон (1970) Джон Маккарти (1971) Эдсгер В. Дейкстра (1972) Чарльз Бахман (1973) Дональд Кнут (1974) Аллен Ньюэлл ; Герберт А. Саймон (1975) Майкл О. Рабин ; Дана Скотт (1976) Джон Бэкус (1977) Роберт В. Флойд (1978) Кеннет Э. Айверсон (1979)
1980-е годы	Тони Хоар (1980) Эдгар Ф. Кодд (1981) Стивен Кук (1982) Кен Томпсон ; Деннис Ричи (1983) Никлаус Вирт (1984) Ричард Карп (1985) Джон Хопкрофт ; Роберт Тарьян (1986) Джон Кок (1987) Иван Сазерленд (1988) Уильям Кахан (1989)
1990-е годы	Фернандо Х. Корбато (1990) Робин Милнер (1991) Батлер Лэмпсон (1992) Юрис Хартманис ; Ричард Э. Стернс (1993) Эдвард Фейгенбаум ; Радж Редди (1994) Мануэль Блюм (1995) Амир Пнуэли (1996) Дуглас Энгельбарт (1997) Джим Грей (1998) Фред Брукс (1999)
2000-е	Эндрю Яо (2000) Оле-Йохан Даль ; Кристен Найгаард (2001) Рон Ривест ; Ади Шамир ; Леонард Адлеман (2002) Алан Кей (2003) Винт Серф ; Боб Кан (2004) Питер Наур (2005) Фрэнсис Аллен (2006) Эдмунд М. Кларк ; Э. Аллен Эмерсон ; Джозеф Сифакис (2007) Барбара Лисков (2008) Чарльз П. Такер (2009)
2010-е годы	Лесли Дж. Валиант (2010) Иудея Перл (2011) Шафи Гольдвассер ; Сильвио Микали (2012) Лесли Лэмпорт (2013) Майкл Стоунбрейкер (2014) Мартин Хеллман ; Уитфилд Диффи (2015) Тим Бернерс-Ли (2016) Джон Л. Хеннесси ; Дэвид Паттерсон (2017) Джошуа Бенджио ; Джеффри Хинтон ; Янн ЛеКун (2018) Эд Кэтмелл ; Пэт Ханрахан (2019)
2020-е годы	Альфред Ахо ; Джеффри Уллман (2020) Джек Донгарра (2021) Роберт Меткалф (2022) Ави Вигдерсон (2023)

Базы данных авторитетного контроля
Международный	ВИАФ
Национальный	Италия Австралия
академики	Ассоциация вычислительной техники ДБЛП Скопус zbMATH
Люди	Находка