Kathryn S. McKinley

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Kathryn S. McKinley
Kathryn McKinley.jpg
Kathryn S. McKinley
Born (1962-01-10) January 10, 1962 (age 52)
Owensboro, Kentucky, US
Nationality American
Fields Computer Science
Institutions Microsoft
The University of Texas at Austin
University of Massachusetts Amherst
Alma mater Rice University
Doctoral advisor Ken Kennedy
Doctoral students Sooel Son
Katherine E Coons
Byeongcheol Lee
Behnam Robatmili
Jennifer Sartor
Bertrand Maher
Suriya Subramanian
Jungwoo Ha
Michael Bond
Xianglong Huang
Zhenlin Wang
Brendon Cahoon
Sharad Singhai
Zhihong Lu
Darko Stefanovic
Amer Diwan
Known for

Locality & Parallelism Optimizations
Hoard memory allocator
DaCapo Java Benchmarks
Immix Mark-Region Garbage Collector

TRIPS compiler
Notable awards ACM Fellow (2008)
IEEE Fellow (2011)
Website
www.cs.utexas.edu/~mckinley/

Kathryn S. McKinley is an American computer scientist noted for her research on compilers, runtime systems, and architecture.

She and her colleagues introduced the first general purpose model and optimization framework based on dependences and cache line reuse for improving the cache locality of dense matrix algorithms using loop permutation, loop reversal, fusion, and distribution.[1] McKinley and her advisor, Ken Kennedy showed how to use this model to introduce parallelism with locality and eliminate false sharing.[2] This work was selected in 2014 for the ICS 25th Anniversary Volume.

McKinley, her PhD student Emery D. Berger, and colleagues introduced the Hoard C/C++ Memory Allocator, which is widely used by applications and in Apple's OS X. Hoard limits contention caused when multiple threads allocate or free memory at the same time, and avoids false sharing due to memory allocation. At the same time, Hoard enforces provable bounds on the total amount of fragmentation.[3]

McKinley was a leader of the DaCapo research group, which spanned nine institutions and was funded by an NSF ITR (2000-2006). This project produced a number innovative virtual machine technologies, open source tools, open source benchmarks, and new methodologies for evaluating managed runtimes. The benchmarking and methodologies efforts were led by Stephen M. Blackburn. The DaCapo Java benchmark suite and evaluation methodologies are widely used in academia and industry to evaluate Java analysis, optimization, and testing technologies.[4] Blackburn, Cheng, and McKinley were the first to perform an apples-to-apples comparison of garbage collection algorithms that showed free-list allocators give up substantial amounts of locality even though they require less memory compared to copying algorithms, which allocate contemporaneous objects contiguously.[5][6] This work won the SIGMETRICS 2014 Test of Time of Award.[7]

Based on this insight, Blackburn and McKinley designed a new class of garbage collectors, they named mark-region. Their Immix mark-region collector manages memory hierarchically using fixed sized blocks consisting of lines. Contiguous object allocation may cross lines, but noblocks. Immix collection mixes line marking and object copying in a single pass. This design delivers substantial performance benefits due to smaller heap footprints and improvements in locality.[8]

Her PhD student Michael Bond received the ACM SIGPLAN Outstanding Doctoral Dissertation Award in 2008.[9]

On February 14, 2013, McKinley testified to the House Committee on Science, Space, and Technology, at the Subcommittee on Research. She spoke on applications for information technology research & development.[10]

She is also noted for her leadership in broadening participation in computing. She is currently the co-chair of CRA-W, a position that she has held since 2011. She will step down as Co-Chair in 2014.

Biography[edit]

McKinley received a B.A. in computer science and engineering from Rice University in 1985. She went on to get a M.S. in computer science from Rice University in 1990 and then a Ph.D in computer science from Rice University in 1992.

She joined the Department of Computer Science at the University of Massachusetts Amherst as an assistant professor in 1993. While there she was promoted to associate professor in 1999. In 2001, she moved to the University of Texas at Austin as an associate professor. In 2005, she was promoted to professor and in 2010 to endowed professor in computer science #5. In 2011 she moved to Microsoft Research as a Principal Researcher.

McKinley is married to Scotty Strahan; they have three boys: Cooper, Dylan, and Wyatt Strahan.

Awards[edit]

In 2008 she was named an ACM Fellow.[11]

Her other notable awards include:

References[edit]

  1. ^ K. S. McKinley, S. Carr, and C. Tseng (1996). "Improving Data Locality with Loop Transformations". ACM Transactions on Programming Languages and Systems 18 (4): 424–453. doi:10.1145/233561.233564. 
  2. ^ K. Kennedy and K. S. McKinley (1992). "Optimizing for parallelism and data locality". ACM International Conference on Supercomputing: 323–334. doi:10.1145/143369.143427. 
  3. ^ E. D. Berger, K. S. McKinley, R. D. Blumofe, and P. R. Wilson (2000). "Hoard: a scalable memory allocator for multithreaded applications". ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems: 117–128. doi:10.1145/378995.379232. 
  4. ^ 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, and B. Wiedermann (2006). "The DaCapo benchmarks: java benchmarking development and analysis". Proceedings of the 21st annual ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications: 169–190. doi:10.1145/1167473.1167488. 
  5. ^ S. M. Blackburn, P. Cheng, and K. S. McKinley (2004). "Myths and realities: the performance impact of garbage collection". SIGMETRICS '04/Performance '04 Proceedings of the joint international conference on Measurement and modeling of computer systems: 25–36. doi:10.1145/1005686.1005693. 
  6. ^ S. M. Blackburn, P. Cheng, and K. S. McKinley (2004). "Oil and Water? High Performance Garbage Collection in Java with MMTk". ICSE '04 Proceedings of the 26th International Conference on Software Engineering: 137–146. 
  7. ^ a b ACM SIGMETRICS (2014-07-01). "SIGMETRICS Awards". SIGMETRICS. Retrieved 2014-07-01. 
  8. ^ S. M. Blackburn and K. S. McKinley (2008). "Immix: a mark-region garbage collector with space efficiency, fast collection, and mutator performance". PLDI '08 Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation: 22–32. doi:10.1145/1375581.1375586. 
  9. ^ sigplan.org (2014-01-07). "SIGPLAN 2008: Two Awards Presented". sigplan. Retrieved 2014-01-07. 
  10. ^ "Written Testimony of Dr. Kathryn S. McKinley – Hearing on 'Applications for Information Technology Research and Development'". U.S. House of Representatives. February 14, 2013. 
  11. ^ Norman, Staci (January 15, 2009). "Kathryn McKinley Named ACM Fellow". University of Texas at Austin. 
  12. ^ "The Third Annual SPLASH Conference, held in Tucson, Arizona". SplashCon. Retrieved June 21, 2013. 
  13. ^ "Fellow Class of 2011". IEEE. Retrieved June 21, 2013. 
  14. ^ "2012: Jikes Research Virtual Machine (RVM)". Sigplan. Retrieved June 21, 2013. 
  15. ^ "Distinguished Service Award". Sigplan. Retrieved June 21, 2013. 
  16. ^ "ACM Distinguished Member". Association for Computing Machinery. Retrieved June 21, 2013. 

External links[edit]