Кэтрин С. МакКинли - Kathryn S. McKinley

Кэтрин С. МакКинли
Кэтрин МакКинли.jpg
Кэтрин С. МакКинли
Родившийся (1962-01-10) 10 января 1962 г. (58 лет)
Owensboro, Кентукки, нас
НациональностьАмериканец
Альма-матерУниверситет Райса
ИзвестенОптимизация локальности и параллелизма

Распределитель памяти
Тесты DaCapo Java
Сборщик мусора Immix Mark-Region

Компилятор TRIPS
НаградыЧлен ACM (2008)
Сотрудник IEEE (2011)
Научная карьера
ПоляИнформатика
УчрежденияMicrosoft
Техасский университет в Остине
Массачусетский университет в Амхерсте
ДокторантКен Кеннеди
Интернет сайтwww.cs.utexas.edu/ ~ Маккинли/

Кэтрин С. МакКинли американец специалист в области информатики отметился своим исследованием компиляторы, системы времени выполнения и компьютерная архитектура. Она также известна своим лидерством в расширении участия в вычислительной технике. МакКинли был сопредседателем ЗОБ с 2011 по 2014 гг.

биография

МакКинли получил Б.А. в Информатика и инженерное дело из Университет Райса в 1985 году. Она продолжала получать РС. в Информатика из Университет Райса в 1990 году, а затем Кандидат наук в Информатика из Университета Райса в 1992 году.

Она поступила на кафедру компьютерных наук в Массачусетский университет в Амхерсте в качестве доцента в 1993 году. Там она была повышена до доцента в 1999 году. В 2001 году она перешла в Техасский университет в Остине как доцент. В 2005 году она получила звание профессора, а в 2010 году - профессора информатики. В 2011 году переехала в Microsoft Research как главный научный сотрудник. В настоящее время она является старшим научным сотрудником в Google.[1]

Маккинли женат на Скотти Стрэхэне; у них трое мальчиков: Купер, Дилан и Уятт Страхан.

Карьера

Она и ее коллеги представили первую модель общего назначения и среду оптимизации, основанную на зависимостях и повторном использовании строки кэша, для улучшения локальности кэша алгоритмов с плотной матрицей с использованием перестановки циклов, обращения циклов, объединения и распределения.[2] МакКинли и ее советник Кен Кеннеди показали, как использовать эту модель, чтобы ввести параллелизм с локальностью и устранить ложное совместное использование.[3] Эта работа была выбрана в 2014 году для юбилейного тома ICS 25.

МакКинли, ее аспирант Эмери Д. Бергер и коллеги представили Распределитель памяти Hoard C / C ++, который широко используется приложениями и в Apple OS X. Hoard ограничивает конфликты, возникающие, когда несколько потоков выделяют или освобождают память одновременно, и позволяет избежать ложный обмен из-за выделения памяти. В то же время Клад устанавливает доказуемые границы на общее количество фрагментация.[4]

МакКинли был лидером исследовательской группы DaCapo, которая включала девять учреждений и финансировалась NSF ITR (2000-2006). В рамках этого проекта был разработан ряд инновационных технологий виртуальных машин, инструментов с открытым исходным кодом, тестов с открытым исходным кодом и новых методологий для оценки управляемого времени выполнения. Работами по сравнительному анализу и методологии руководил Стивен М. Блэкберн. Набор тестов и методики оценки DaCapo Java широко используются в научных кругах и в промышленности для оценки технологий анализа, оптимизации и тестирования Java.[5] Блэкберн, Ченг и МакКинли первыми выполнили сравнение алгоритмов сборки мусора по принципу «от яблок к яблокам», которое показало, что распределители свободных списков отказываются от значительного количества локальности, хотя им требуется меньше памяти по сравнению с алгоритмами копирования, которые размещают объекты одновременно. .[6][7] Эта работа получила награду SIGMETRICS 2014 Test of Time of Award.[8]

Основываясь на этом понимании, Блэкберн и МакКинли разработали новый класс сборщиков мусора, который они назвали mark-region. Их коллектор области меток Immix управляет памятью иерархически, используя блоки фиксированного размера, состоящие из строк. Размещение смежных объектов может пересекать линии, но не блокироваться. Коллекция Immix сочетает в себе разметку линий и копирование объектов за один проход. Такая конструкция обеспечивает существенные преимущества в производительности за счет меньшего размера кучи и улучшения локальности.[9]

Ее аспирант Майкл Бонд получил премию ACM SIGPLAN за выдающиеся докторские диссертации в 2008 году.[10]

14 февраля 2013 г. МакКинли дал показания жилой дом Комитет по науке, космосу и технологиям при Подкомитете по исследованиям. Она рассказала об академической, промышленной и государственной вычислительной исследовательской экосистеме, которая способствует инновациям и экономическому прогрессу практически во всех областях.[11]

Награды

В 2008 году она была названа ACM Парень.[12]

Среди ее других заметных наград:

  • Награда ACM SIGMETRICS Test of Time в 2014 году[8]
  • Наиболее влиятельный OOPSLA Бумажная премия 2002 г., присуждена в 2012 г.[13] Berger, E.D .; Zorn, B.G .; МакКинли, К.С. (Ноябрь 2002 г.). «Пересмотр пользовательского распределения памяти» (PDF). Материалы 17-й конференции ACM SIGPLAN по объектно-ориентированному программированию, системам, языкам и приложениям. С. 1–12. CiteSeerX  10.1.1.119.5298. Дои:10.1145/582419.582421. ISBN  978-1-58113-471-1. S2CID  481812.
  • IEEE Товарищ (2011)[14]
  • ACM СИГПЛАН Награда за программное обеспечение языков программирования для Jikes RVM (2012)[15]
  • ACM Премия SIGPLAN за выдающиеся заслуги (2011)[16]
  • ACM Заслуженный ученый (2006) [17]

Рекомендации

  1. ^ http://www.cs.utexas.edu/~mckinley/
  2. ^ К. С. Мак-Кинли; С. Карр; Ч. Ценг (1996). «Улучшение локальности данных с помощью циклических преобразований». Транзакции ACM по языкам и системам программирования. 18 (4): 424–453. CiteSeerX  10.1.1.47.1703. Дои:10.1145/233561.233564. S2CID  409053.
  3. ^ К. Кеннеди; К. С. Мак-Кинли (1992). «Оптимизация для параллелизма и локальности данных». Международная конференция ACM по суперкомпьютерам: 323–334. Дои:10.1145/143369.143427. ISBN  978-0897914857. S2CID  7241914.
  4. ^ Э. Д. Бергер; К. С. Мак-Кинли; Р. Д. Блюмофе; П. Р. Уилсон (2000). «Hoard: масштабируемый распределитель памяти для многопоточных приложений». ASPLOS IX Труды Девятой Международной конференции по архитектурной поддержке языков программирования и операционных систем. 28 (5): 117–128. Дои:10.1145/378995.379232.
  5. ^ С. М. Блэкберн; Р. Гарнер; К. Хоффман; А. М. Хан; К. С. Мак-Кинли; Р. Бенцур А. Диван; Д. Файнберг; Д. Фрэмптон; С. З. Гайер; М. Хирзель; А. Хоскинг; М. прыжок; Х. Ли; Дж. Э. Б. Мосс; А. Фансалкар; Д. Стефанович; Т. ВанДрунен; Д. фон Динклаге; Б. Видерманн (2006). «Тесты DaCapo: разработка и анализ тестов Java». Материалы 21-й ежегодной конференции ACM SIGPLAN по системам, языкам и приложениям объектно-ориентированного программирования: 169–190. Дои:10.1145/1167473.1167488. ISBN  978-1595933485. S2CID  9255051.
  6. ^ С. М. Блэкберн; П. Ченг; К. С. Мак-Кинли (2004). «Мифы и реалии: влияние сборки мусора на производительность». SIGMETRICS '04 / Performance '04 Труды совместной международной конференции по измерению и моделированию компьютерных систем: 25–36. Дои:10.1145/1005686.1005693. ISBN  978-1581138733. S2CID  7988297.
  7. ^ С. М. Блэкберн; П. Ченг; К. С. Мак-Кинли (2004). «Нефть и вода? Высокопроизводительный сборщик мусора на Java с MMTk». ICSE '04 Труды 26-й Международной конференции по программной инженерии: 137–146. Дои:10.1109 / ICSE.2004.1317436. ISBN  978-0-7695-2163-3. S2CID  6394407.
  8. ^ а б ACM SIGMETRICS (01.07.2014). "SIGMETRICS Awards". СИГМЕТРИКА. Получено 2014-07-01.
  9. ^ С. М. Блэкберн; К.С. МакКинли (2008). «Immix: сборщик мусора в области маркировки с эффективностью использования пространства, быстрой сборкой и производительностью мутатора». PLDI '08 Труды конференции ACM SIGPLAN 2008 по проектированию и реализации языков программирования: 22–32. Дои:10.1145/1375581.1375586. ISBN  9781595938602. S2CID  1569045.
  10. ^ sigplan.org (07.01.2014). «SIGPLAN 2008: вручены две награды». сигплан. Получено 2014-01-07.
  11. ^ "Письменное свидетельство доктора Кэтрин С. МакКинли - слушания по теме" Приложения для исследований и разработок в области информационных технологий "'" (PDF). Палата представителей США. 14 февраля 2013 г.
  12. ^ Норман, Стейси (15 января 2009 г.). «Кэтрин МакКинли назначена членом ACM». Техасский университет в Остине.
  13. ^ «Третья ежегодная конференция SPLASH в Тусоне, штат Аризона». SplashCon. Архивировано из оригинал 8 июля 2013 г.. Получено 21 июня, 2013.
  14. ^ «Товарищ по классу 2011 года». IEEE. Архивировано из оригинал 30 апреля 2013 г.. Получено 21 июня, 2013.
  15. ^ «2012: Виртуальная машина Jikes Research (RVM)». Sigplan. Архивировано из оригинал 3 июля 2013 г.. Получено 21 июня, 2013.
  16. ^ «Премия за выдающиеся заслуги». Sigplan. Получено 21 июня, 2013.
  17. ^ "Заслуженный член ACM". Ассоциация вычислительной техники. Получено 21 июня, 2013.

внешняя ссылка