Kathryn S. McKinley - Kathryn S. McKinley

Kathryn S. McKinley
Kathryn McKinley.jpg
Kathryn S. McKinley
narozený (1962-01-10) 10. ledna 1962 (věk 58)
Owensboro, Kentucky, NÁS
Národnostamerický
Alma materRice University
Známý jakoOptimalizace lokality a paralelismu

Alokátor paměti hromadění
DaCapo Java Benchmarky
Sběratel odpadků Immix Mark-Region

Překladač TRIPS
OceněníČlen ACM (2008)
Člen IEEE (2011)
Vědecká kariéra
PolePočítačová věda
InstituceMicrosoft
Texaská univerzita v Austinu
University of Massachusetts Amherst
Doktorský poradceKen Kennedy
webová stránkawww.cs.utexas.edu/ ~ mckinley/

Kathryn S. McKinley je Američan počítačový vědec známý pro její výzkum na překladače, runtime systémy a počítačová architektura. Ona je také známá pro její vedení v rozšiřování účasti na práci s počítačem. McKinley byl spolupředsedou VOLE od roku 2011 do roku 2014.

Životopis

McKinley obdržel a B.A. v počítačová věda a inženýrství z Rice University v roce 1985. Vydělala SLEČNA. v počítačová věda z Rice University v roce 1990 a poté Ph.D v počítačová věda z Rice University v roce 1992.

Nastoupila na Katedru výpočetní techniky na University of Massachusetts Amherst jako odborná asistentka v roce 1993. Zatímco tam byla povýšena na docentku v roce 1999. V roce 2001 se přestěhovala do University of Texas at Austin jako docent. V roce 2005 byla povýšena na profesorku a v roce 2010 na profesorku výpočetní techniky. V roce 2011 se přestěhovala do Microsoft Research jako hlavní výzkumný pracovník. V současné době působí jako vedoucí vědecký pracovník v Google.[1]

McKinley je ženatý se Scotty Strahanem; mají tři chlapce: Coopera, Dylana a Wyatta Strahana.

Kariéra

Ona a její kolegové představili první univerzální model a optimalizační rámec založený na závislostech a opětovném použití řádku mezipaměti pro zlepšení lokality mezipaměti algoritmů husté matice pomocí permutace smyčky, obrácení smyčky, fúze a distribuce.[2] McKinley a její poradce Ken Kennedy ukázali, jak pomocí tohoto modelu zavést paralelismus s lokalitou a eliminovat falešné sdílení.[3] Tato práce byla vybrána v roce 2014 pro svazek ICS 25. výročí.

McKinley, její doktorand Emery D. Berger a kolegové představili Hoard C / C ++ Memory Allocator, který je široce používán aplikacemi a v Apple OS X. Hoard omezuje spory způsobené přidělením nebo uvolněním paměti více vlákny najednou a vyhýbá se falešné sdílení kvůli alokaci paměti. Zároveň Hoard vynucuje prokazatelné hranice celkové částky fragmentace.[4]

McKinley byl vedoucím výzkumné skupiny DaCapo, která zahrnovala devět institucí a byla financována NSF ITR (2000-2006). Tento projekt vytvořil řadu inovativních technologií virtuálních strojů, nástroje otevřeného zdroje, měřítka otevřeného zdroje a nové metodiky pro vyhodnocení spravovaných běhových časů. Snahy o benchmarking a metodiku vedl Stephen M. Blackburn. DaCapo Java benchmark suite a metodologie hodnocení jsou široce používány v akademické sféře a průmyslu k hodnocení Java analytických, optimalizačních a testovacích technologií.[5] Blackburn, Cheng a McKinley byli první, kdo provedli srovnání algoritmů sběru odpadků mezi jablky, která ukázala, že alokátoři volného seznamu se vzdali podstatného množství lokality, i když vyžadují méně paměti ve srovnání s kopírovacími algoritmy, které souvisle přidělují současné objekty .[6][7] Tato práce zvítězila v testu SIGMETRICS 2014 Time of Award.[8]

Na základě tohoto vhledu navrhli Blackburn a McKinley novou třídu sběratelů odpadů, kterou pojmenovali mark-region. Jejich sběrač značek oblasti Immix spravuje paměť hierarchicky pomocí bloků pevné velikosti skládajících se z řádků. Souvislé přidělování objektů může překračovat čáry, ale vzpřímeně. Kolekce Immix kombinuje značení čar a kopírování objektů v jednom průchodu. Tento design přináší značné výhody výkonu díky menším stopám haldy a vylepšení v lokalitě.[9]

Její doktorand Michael Bond obdržel v roce 2008 cenu ACM SIGPLAN za vynikající doktorskou disertační práci.[10]

Dne 14. února 2013 McKinley svědčil Dům Výbor pro vědu, vesmír a technologii, při Podvýboru pro výzkum. Mluvila o akademickém, průmyslovém a vládním výpočetním ekosystému výpočetní techniky, který řídí inovace a ekonomický pokrok téměř ve všech oblastech.[11]

Ocenění

V roce 2008 byla jmenována ACM Chlapík.[12]

Mezi její další významné ceny patří:

  • Cena ACM SIGMETRICS Test of Time v roce 2014[8]
  • Nejvlivnější OOPSLA Cena papíru z roku 2002, udělená v roce 2012.[13] Berger, E. D .; Zorn, B. G .; McKinley, K. S. (Listopad 2002). „Přehodnocení přidělení vlastní paměti“ (PDF). Sborník 17. konference ACM SIGPLAN o objektově orientovaném programování, systémech, jazycích a aplikacích. s. 1–12. CiteSeerX  10.1.1.119.5298. doi:10.1145/582419.582421. ISBN  978-1-58113-471-1. S2CID  481812.
  • IEEE Fellow (2011)[14]
  • ACM SIGPLAN Cena Programming Languages ​​Software, pro Jikes RVM (2012)[15]
  • ACM Cena za vynikající služby SIGPLAN (2011)[16]
  • ACM Distinguished Scientist (2006) [17]

Reference

  1. ^ http://www.cs.utexas.edu/~mckinley/
  2. ^ K. S. McKinley; S. Carr; C. Tseng (1996). "Zlepšení lokalizace dat pomocí smyčkových transformací". Transakce ACM v programovacích jazycích a systémech. 18 (4): 424–453. CiteSeerX  10.1.1.47.1703. doi:10.1145/233561.233564. S2CID  409053.
  3. ^ K. Kennedy; K. S. McKinley (1992). "Optimalizace pro paralelismus a umístění dat". ACM International Conference on Supercomputing: 323–334. doi:10.1145/143369.143427. ISBN  978-0897914857. S2CID  7241914.
  4. ^ E. D. Berger; K. S. McKinley; R. D. Blumofe; P. R. Wilson (2000). "Poklad: škálovatelný alokátor paměti pro vícevláknové aplikace". ASPLOS IX Sborník příspěvků z deváté mezinárodní konference o architektonické podpoře programovacích jazyků a operačních systémů. 28 (5): 117–128. doi:10.1145/378995.379232.
  5. ^ S. M. Blackburn; R. Garner; C. Hoffman; A. M. Khan; K. S. McKinley; R. Bentzur A. Diwan; D. Feinberg; D. Frampton; S. Z. Guyer; M. Hirzel; A. Hosking; M. Jump; H. Lee; J. E. B. Moss; A. Phansalkar; D. Stefanovic; T. VanDrunen; D. von Dincklage; B. Wiedermann (2006). "DaCapo benchmarky: vývoj a analýza benchmarkingu v javě". Sborník 21. výroční konference ACM SIGPLAN o objektově orientovaných programovacích systémech, jazycích a aplikacích: 169–190. doi:10.1145/1167473.1167488. ISBN  978-1595933485. S2CID  9255051.
  6. ^ S. M. Blackburn; P. Cheng; K. S. McKinley (2004). "Mýty a skutečnosti: dopad na výkon sběru odpadků". SIGMETRICS '04 / Performance '04 Sborník ze společné mezinárodní konference o měření a modelování počítačových systémů: 25–36. doi:10.1145/1005686.1005693. ISBN  978-1581138733. S2CID  7988297.
  7. ^ S. M. Blackburn; P. Cheng; K. S. McKinley (2004). "Ropa a voda? Vysoce výkonný sběr odpadu v Javě s MMTk". Sborník ICSE '04 z 26. mezinárodní konference o softwarovém inženýrství: 137–146. doi:10.1109 / ICSE.2004.1317436. ISBN  978-0-7695-2163-3. S2CID  6394407.
  8. ^ A b ACM SIGMETRICS (01.07.2014). „Ocenění SIGMETRICS“. SIGMETRICS. Citováno 2014-07-01.
  9. ^ S. M. Blackburn; K. S. McKinley (2008). „Immix: sběrač odpadků v oblasti značek s efektivitou prostoru, rychlým sběrem a výkonem mutátoru“. PLDI '08 Sborník konference ACM SIGPLAN z roku 2008 o návrhu a implementaci programovacího jazyka: 22–32. doi:10.1145/1375581.1375586. ISBN  9781595938602. S2CID  1569045.
  10. ^ sigplan.org (07.01.2014). „SIGPLAN 2008: Dvě ceny předány“. sigplan. Citováno 2014-01-07.
  11. ^ „Písemné svědectví Dr. Kathryn S. McKinley - slyšení o aplikacích pro výzkum a vývoj informačních technologií'" (PDF). Sněmovna reprezentantů USA. 14. února 2013.
  12. ^ Norman, Staci (15. ledna 2009). „Kathryn McKinley jmenována členkou ACM“. University of Texas v Austinu.
  13. ^ „Třetí výroční konference SPLASH, která se konala v Tucsonu v Arizoně“. SplashCon. Archivovány od originál 8. července 2013. Citováno 21. června 2013.
  14. ^ „Fellow Class of 2011“. IEEE. Archivovány od originál 30. dubna 2013. Citováno 21. června 2013.
  15. ^ „2012: Jikes Research Virtual Machine (RVM)“. Sigplan. Archivovány od originál 3. července 2013. Citováno 21. června 2013.
  16. ^ „Cena za vynikající služby“. Sigplan. Citováno 21. června 2013.
  17. ^ „Distribuovaný člen ACM“. Sdružení pro výpočetní techniku. Citováno 21. června 2013.

externí odkazy