Фрэнсис Элизабет Аллен (4 августа 1932 г. - 4 августа 2020 г.) [2] была американским компьютерным ученым и пионером в области оптимизации компиляторов . [3] [4] [5] Аллен была первой женщиной, ставшей членом IBM, а в 2006 году стала первой женщиной, получившей премию Тьюринга . [6] Ее достижения включают основополагающую работу в области компиляторов , оптимизации программ и распараллеливания . [7] Она работала в IBM с 1957 по 2002 год, а затем была почетным членом. [8]
Фрэнсис Аллен | |
---|---|
Родившийся | Фрэнсис Элизабет Аллен 4 августа 1932 г. Перу, Нью-Йорк , США |
Умер | 4 августа 2020 г. Скенектади, Нью-Йорк , США | (88 лет)
Национальность | Американец |
Альма-матер | Государственный университет Нью-Йорка в Олбани (BS) Мичиганский университет (MS) |
Супруг (а) | |
Награды |
|
Научная карьера | |
Поля | |
Учреждения | IBM Нью-Йоркский университет |
Веб-сайт | www |
ранняя жизнь и образование
Аллен вырос на ферме в Перу , штат Нью-Йорк , недалеко от озера Шамплейн , как старший из шести детей. Ее отец был фермером, а мать учительницей начальной школы. [8] Ее начальное образование проходило в однокомнатной школе в одной миле от ее дома, а позже она посещала местную среднюю школу. [9]
Она окончила Государственный педагогический колледж Нью-Йорка (ныне часть Государственного университета Нью-Йорка в Олбани , SUNY ) со степенью бакалавра наук по математике в 1954 году и начала преподавать в школе в Перу, Нью-Йорк. [9] Через два года она поступила в Мичиганский университет и в 1957 году получила степень магистра математических наук . [10]
Карьера и исследования
По уши в долгах по студенческим ссудам, она присоединилась к IBM Research в Покипси, штат Нью-Йорк, в качестве программиста в 1957 году, где она учила новых сотрудников основам Fortran . Она планировала вернуться к преподаванию, как только будет выплачена ее студенческая ссуда, но в итоге осталась в IBM на протяжении всей своей 45-летней карьеры. Аллен был назначен на проект Harvest для взлома кода с Агентством национальной безопасности в 1959 году и работал над языком программирования под названием Alpha . [6] Она руководила командой оптимизации компилятора как для проекта Harvest, так и для проекта Stretch . В 1962 году она была передана Томас Дж исследовательского центра Watson , где она способствовала к 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 разработала новые схемы обнаружения параллелизма и создала концепцию графа зависимости программы, основного метода структурирования, используемого большинством распараллеливающих компиляторов.
- Ассоциация вычислительной техники (ACM), награда AM Turing Award 2006
Награды и почести
Аллен был научным сотрудником Института инженеров по электротехнике и электронике (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 года . [8] [22] Она стала первой женщиной, получившей за сорокалетнюю историю премии, которая считается эквивалентом Нобелевской премии в области вычислительной техники и присуждается Ассоциацией вычислительной техники . [23] [13] [24] [25] [26] В интервью после присуждения награды она надеялась, что это даст больше «возможностей для женщин в науке, вычислительной технике и технике». [27]
В 2009 году она была удостоена почетной степени доктора наук Университета Макгилла за «новаторский вклад в теорию и практику методов оптимизации компиляторов, которые заложили основу для современных оптимизирующих компиляторов и автоматического параллельного выполнения». [28]
Публикации
Список ее избранных публикаций включает: [3] [5]
- Аллен, Фрэнсис Э .; Кок, Джон (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] Они развелись в 1982 году. [2]
Аллен умерла 4 августа 2020 года, в свой 88-й день рождения, от осложнений, связанных с болезнью Альцгеймера . [2] [11] [29]
Рекомендации
- ^ а б «Фрэнсис Аллен» . nasonline.org . Национальная академия наук . Проверено 18 августа 2017 года .
- ^ а б в г Мец, Кейд (8 августа 2020 г.). «Фрэнсис Аллен, которая помогла аппаратному обеспечению понять программное обеспечение, умерла в возрасте 88 лет» . Нью-Йорк Таймс . Проверено 30 декабря 2020 года .
- ^ a b Страница профиля автора Фрэнсис Аллен в цифровой библиотеке ACM
- ^ а б Аббат, Джанет (2 августа 2001 г.). "Устная история: Фрэнсис" Фрэн "Аллен" . Архивировано на ETHW . Нью-Брансуик, Нью-Джерси . Интервью № 573 для Исторического центра IEEE . Проверено 16 апреля 2018 года .
- ^ a b Фрэнсис Аллен на сервере библиографии DBLP
- ^ а б Стил-младший, Гай (2011). «Интервью с Фрэнсис Э. Аллен» . Коммуникации ACM . 54 : 39–45. DOI : 10.1145 / 1866739.1866752 .
- ^ «Сотрудник IBM становится первой женщиной, получившей премию AM Тьюринга» . Архивировано 6 марта 2007 года . Проверено 28 сентября 2009 года .CS1 maint: bot: исходный статус URL неизвестен ( ссылка ), Корпорация IBM.
- ^ а б в Стил, Гай. «Фрэнсис Аллен» . amturing.acm.org . Проверено 6 мая 2021 года .
- ^ а б Лор, Стив (6 августа 2002 г.). «Ученый за работой: Фрэнсис Аллен; будущий учитель математики закончил обучение компьютерной революции» . Нью-Йорк Таймс . Проверено 8 августа 2020 года .
- ^ а б «Стенограмма интервью Фрэнсис Аллен» (PDF) . 03.ibm.com . 5 апреля 2003 . Проверено 18 августа 2017 года .
- ^ а б Рефкин, Гленн (7 августа 2020 г.). «Фрэнсис Аллен, первая женщина, получившая премию Тьюринга за вклад в вычислительную технику, умерла в возрасте 88 лет» . Вашингтон Пост . Проверено 8 августа 2020 года .
- ^ «IBM создает премию доктора философии в честь первой обладательницы премии Тьюринга женского пола Фрэн Аллен» . 03.ibm.com . 19 октября 2007 . Проверено 2 ноября 2016 года .
- ^ а б «Первая женщина, удостоенная премии Тьюринга» . Ассошиэйтед Пресс . 21 февраля 2007 . Проверено 8 августа 2020 г. - через CBC .
- ^ «Фрэнсис Аллен» . Музей истории компьютеров . Проверено 16 апреля 2018 года .
- ^ Фрэнсис Э. Аллен в Национальной инженерной академии . Проверено 16 апреля 2018 года.
- ^ Согласно истории члена APS .
- ^ «Книга членов, 1780–2010: Глава A» (PDF) . Американская академия искусств и наук . Проверено 15 апреля 2011 года .
- ^ 2004 Computer Pioneer Award , IEEE Computer Society. Проверено 16 апреля 2018 года.
- ^ «Вход и регистрация в WITI» . Архивировано из оригинального 23 февраля 2007 года . Проверено 6 февраля 2007 года .
- ^ "Фрэнсис Аллен - Институт Аниты Борг" . Anitaborg.org . 1 октября 2004 года архивации с оригинала на 8 августа 2017 года . Проверено 18 августа 2017 года .
- ^ «ABIE Awards - Институт Аниты Борг» . Anitaborg.org . Архивировано из оригинального 7 -го августа 2017 года . Проверено 18 августа 2017 года .
- ^ Аллен, Фрэнсис Э. (2006). Лекция по Премии Тьюринга 2006 года . ACM . Проверено 5 октября 2013 года .
- ^ Перельман, Дебора (27 февраля 2007 г.). «Премия Тьюринга помазывает первую женщину-получателя» . eWEEK . Зифф Дэвис Энтерпрайз . Проверено 5 ноября 2007 года .
- ^ «Первая женщина, получившая премию ACM Turing» (пресс-релиз). Ассоциация вычислительной техники. 21 февраля 2007 года Архивировано из оригинального 26 мая 2012 года . Проверено 5 ноября 2007 года .
- ^ Ломбарди, Кэндис (26 февраля 2007 г.). «Ньюсмейкер: от учителя математики до победителя Тьюринга» . Проверено 5 ноября 2007 года .
- ^ Марианна Колбасук Макги (26 февраля 2007 г.). «По-прежнему существует нехватка женщин в сфере технологий, - предупреждает первая обладательница премии Тьюринга, женщина» . InformationWeek.com . CMP Media . Проверено 5 ноября 2007 года . Онлайн 24 февраля 2007 г.
- ^ Томас, Джеффри (16 марта 2007 г.). «Обладательница премии Тьюринга видит новый день для женщин-ученых и инженеров» . Бюро международных информационных программ Государственного департамента США. Архивировано из оригинала на 15 января 2008 года . Проверено 5 ноября 2007 года .
- ^ «Макгиллу наградить 11 образцовых личностей почетными званиями» . McGill Reporter . 19 мая 2009 года.
- ^ «Вспоминая Фрэнсис Аллен» . IBM . 5 августа 2020.
Внешние ссылки
- Фрэнсис Аллен: лауреат премии 2000 года от Музея компьютерной истории
- Фрэн Аллен о компиляторах и параллельных вычислительных системах Заметки из ее лекции памяти Organick в 2008 году