306:
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. 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. This work won the SIGMETRICS 2014 Test of Time of Award.
31:
309:
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
305:
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 of innovative virtual machine technologies, open-source tools, open-source benchmarks, and new methodologies for evaluating managed runtimes.
286:
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. McKinley and her advisor, Ken
Kennedy
593:
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). "The DaCapo benchmarks".
320:
Committee on
Science, Space, and Technology, at the Subcommittee on Research. She spoke on the academic, industry, and government computing research ecosystem that is driving innovation and economic advances in almost all fields.
1028:
1033:
310:
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.
898:
294:, 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
287:
showed how to use this model to introduce parallelism with locality and eliminate false sharing. This work was selected in 2014 for the ICS 25th
Anniversary Volume.
1083:
819:
418:
1023:
267:
as an associate professor. In 2005, she was promoted to professor and in 2010 to endowed professor in computer science. In 2011 she moved to
1013:
1048:
347:, seminal contributions to parallelizing compilers, parallel systems, and memory management; and her leadership and service, 2023.
1063:
317:
820:"Written Testimony of Dr. Kathryn S. McKinley – Hearing on 'Applications for Information Technology Research and Development'"
1068:
1018:
703:
401:
334:
1098:
902:
686:
S. M. Blackburn; P. Cheng; K. S. McKinley (2004). "Oil and water? High performance garbage collection in Java with MMTK".
924:
596:
Proceedings of the 21st annual ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications
439:
433:
424:
330:
260:
147:
1088:
662:
621:
536:
263:
as an assistant professor in 1993. While there she was promoted to associate professor in 1999. In 2001, she moved to
1103:
1093:
773:
264:
143:
837:
372:
Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
159:
1058:
1073:
1038:
208:. She is also known for her leadership in broadening participation in computing. McKinley was co-chair of
344:
872:
313:
Her PhD student
Michael Bond received the ACM SIGPLAN Outstanding Doctoral Dissertation Award in 2008.
1078:
299:
384:
488:
298:
due to memory allocation. At the same time, Hoard enforces provable bounds on the total amount of
647:
Proceedings of the joint international conference on
Measurement and modeling of computer systems
758:
Proceedings of the 29th ACM SIGPLAN Conference on
Programming Language Design and Implementation
1043:
483:
474:
K. S. McKinley; S. Carr; C. Tseng (1996). "Improving Data
Locality with Loop Transformations".
379:
364:
291:
278:
McKinley is married to Scotty
Strahan; they have three boys: Cooper, Dylan, and Wyatt Strahan.
89:
205:
1053:
249:
8:
779:
709:
668:
627:
542:
501:
407:
268:
197:
972:
769:
699:
658:
617:
532:
397:
237:
783:
761:
713:
691:
672:
650:
631:
607:
599:
573:
559:
546:
524:
519:
K. Kennedy; K. S. McKinley (1992). "Optimizing for parallelism and data locality".
493:
389:
253:
241:
225:
221:
154:
129:
798:
505:
411:
271:
as a Principal Researcher. She is currently a Distinguished Software Engineer at
245:
233:
76:
731:
928:
695:
1007:
950:
295:
65:
765:
654:
603:
592:
521:
Proceedings of the 6th international conference on Supercomputing - ICS '92
851:
578:
561:
528:
497:
393:
645:
S. M. Blackburn; P. Cheng; K. S. McKinley (2004). "Myths and realities".
290:
McKinley, her PhD student Emery D. Berger, and colleagues introduced the
229:
111:
106:
997:
612:
460:
174:
685:
644:
201:
139:
57:
753:
562:"Hoard: A scalable memory allocator for multithreaded applications"
61:
30:
688:
Proceedings. 26th International Conference on Software Engineering
560:
E. D. Berger; K. S. McKinley; R. D. Blumofe; P. R. Wilson (2000).
427:
375:
354:
272:
876:
873:"The Third Annual SPLASH Conference, held in Tucson, Arizona"
751:
473:
209:
430:
Programming Languages Software Award, for Jikes RVM (2012)
518:
1029:
2008 fellows of the Association for Computing Machinery
476:
ACM Transactions on Programming Languages and Systems
259:
She joined the Department of Computer Science at the
1034:
Fellows of the American Academy of Arts and Sciences
825:. U.S. House of Representatives. February 14, 2013.
345:
ACM SIGPLAN Programming Languages Achievement Award
358:
1005:
725:
723:
316:On February 14, 2013, McKinley testified to the
729:
854:. American Academy of Arts and Sciences. 2023
720:
925:"2012: Jikes Research Virtual Machine (RVM)"
1084:University of Massachusetts Amherst faculty
796:
436:SIGPLAN Distinguished Service Award (2011)
611:
577:
487:
383:
350:ACM SIGMETRICS Test of Time Award in 2014
86:Locality & Parallelism Optimizations
752:S. M. Blackburn; K. S. McKinley (2008).
365:"Reconsidering Custom Memory Allocation"
357:Paper Award from 2002, awarded in 2012.
1006:
835:
566:ACM Sigarch Computer Architecture News
1024:University of Texas at Austin faculty
975:. Association for Computing Machinery
335:American Academy of Arts and Sciences
1000:at the University of Texas at Austin
799:"SIGPLAN 2008: Two Awards Presented"
95:Immix Mark-Region Garbage Collector
838:"Kathryn McKinley Named ACM Fellow"
261:University of Massachusetts Amherst
148:University of Massachusetts Amherst
13:
1014:American women computer scientists
836:Norman, Staci (January 15, 2009).
340:Her other notable awards include:
14:
1115:
991:
265:the University of Texas at Austin
144:The University of Texas at Austin
840:. University of Texas at Austin.
236:in 1985. She went on to earn an
29:
1049:People from Owensboro, Kentucky
965:
943:
917:
891:
865:
844:
829:
812:
790:
442:Distinguished Scientist (2006)
333:Fellow. She was elected to the
745:
679:
638:
586:
553:
512:
467:
453:
256:from Rice University in 1992.
1:
1064:Computer hardware researchers
951:"Distinguished Service Award"
730:ACM SIGMETRICS (2014-07-01).
461:"Kathryn S McKinley Homepage"
446:
1069:Computer systems researchers
1019:American computer scientists
359:Berger, E. D.; Zorn, B. G.;
292:Hoard C/C++ Memory Allocator
215:
7:
1099:21st-century American women
875:. SplashCon. Archived from
16:American computer scientist
10:
1120:
973:"ACM Distinguished Member"
797:sigplan.org (2014-01-07).
200:noted for her research on
1089:American women scientists
927:. Sigplan. Archived from
696:10.1109/ICSE.2004.1317436
329:In 2008 she was named an
324:
281:
169:
165:
153:
135:
125:
118:
102:
82:
72:
40:
28:
21:
1104:Scientists from Kentucky
1094:American women academics
766:10.1145/1375581.1375586
655:10.1145/1005686.1005693
604:10.1145/1167473.1167488
204:, runtime systems, and
93:DaCapo Java Benchmarks
1059:Rice University alumni
901:. IEEE. Archived from
899:"Fellow Class of 2011"
90:Hoard memory allocator
579:10.1145/378995.379232
529:10.1145/143369.143427
498:10.1145/233561.233564
394:10.1145/582419.582421
206:computer architecture
690:. pp. 137–146.
598:. pp. 169–190.
523:. pp. 323–334.
378:'02. pp. 1–12.
220:McKinley received a
1074:Microsoft employees
1039:Fellows of the IEEE
998:Kathryn S. McKinley
732:"SIGMETRICS Awards"
248:in 1990 and then a
212:from 2011 to 2014.
194:Kathryn S. McKinley
35:Kathryn S. McKinley
23:Kathryn S. McKinley
760:. pp. 22–32.
649:. pp. 25–36.
269:Microsoft Research
198:computer scientist
905:on April 30, 2013
705:978-0-7695-2163-3
403:978-1-58113-471-1
363:(November 2002).
353:Most Influential
191:
190:
120:Scientific career
1111:
1079:Google employees
985:
984:
982:
980:
969:
963:
962:
960:
958:
947:
941:
940:
938:
936:
921:
915:
914:
912:
910:
895:
889:
888:
886:
884:
869:
863:
862:
860:
859:
848:
842:
841:
833:
827:
826:
824:
816:
810:
809:
807:
806:
794:
788:
787:
749:
743:
742:
740:
739:
727:
718:
717:
683:
677:
676:
642:
636:
635:
615:
590:
584:
583:
581:
557:
551:
550:
516:
510:
509:
491:
471:
465:
464:
457:
415:
387:
369:
254:computer science
242:computer science
226:computer science
187:
184:
182:
180:
178:
176:
155:Doctoral advisor
130:Computer Science
54:
51:January 10, 1962
50:
48:
33:
19:
18:
1119:
1118:
1114:
1113:
1112:
1110:
1109:
1108:
1004:
1003:
994:
989:
988:
978:
976:
971:
970:
966:
956:
954:
949:
948:
944:
934:
932:
931:on July 3, 2013
923:
922:
918:
908:
906:
897:
896:
892:
882:
880:
879:on July 8, 2013
871:
870:
866:
857:
855:
850:
849:
845:
834:
830:
822:
818:
817:
813:
804:
802:
795:
791:
776:
750:
746:
737:
735:
728:
721:
706:
684:
680:
665:
643:
639:
624:
591:
587:
558:
554:
539:
517:
513:
472:
468:
459:
458:
454:
449:
404:
385:10.1.1.119.5298
367:
361:McKinley, K. S.
327:
284:
246:Rice University
234:Rice University
218:
196:is an American
173:
146:
142:
110:
96:
94:
92:
87:
77:Rice University
73:Alma mater
68:
55:
52:
46:
44:
36:
24:
17:
12:
11:
5:
1117:
1107:
1106:
1101:
1096:
1091:
1086:
1081:
1076:
1071:
1066:
1061:
1056:
1051:
1046:
1041:
1036:
1031:
1026:
1021:
1016:
1002:
1001:
993:
992:External links
990:
987:
986:
964:
942:
916:
890:
864:
843:
828:
811:
789:
774:
744:
719:
704:
678:
664:978-1581138733
663:
637:
623:978-1595933485
622:
585:
572:(5): 117–128.
552:
538:978-0897914857
537:
511:
489:10.1.1.47.1703
482:(4): 424–453.
466:
451:
450:
448:
445:
444:
443:
437:
431:
422:
416:
402:
351:
348:
326:
323:
283:
280:
217:
214:
189:
188:
171:
167:
166:
163:
162:
157:
151:
150:
137:
133:
132:
127:
123:
122:
116:
115:
104:
100:
99:
98:TRIPS compiler
84:
83:Known for
80:
79:
74:
70:
69:
56:
42:
38:
37:
34:
26:
25:
22:
15:
9:
6:
4:
3:
2:
1116:
1105:
1102:
1100:
1097:
1095:
1092:
1090:
1087:
1085:
1082:
1080:
1077:
1075:
1072:
1070:
1067:
1065:
1062:
1060:
1057:
1055:
1052:
1050:
1047:
1045:
1044:Living people
1042:
1040:
1037:
1035:
1032:
1030:
1027:
1025:
1022:
1020:
1017:
1015:
1012:
1011:
1009:
999:
996:
995:
974:
968:
952:
946:
930:
926:
920:
904:
900:
894:
878:
874:
868:
853:
852:"New members"
847:
839:
832:
821:
815:
800:
793:
785:
781:
777:
775:9781595938602
771:
767:
763:
759:
755:
748:
733:
726:
724:
715:
711:
707:
701:
697:
693:
689:
682:
674:
670:
666:
660:
656:
652:
648:
641:
633:
629:
625:
619:
614:
609:
605:
601:
597:
589:
580:
575:
571:
567:
563:
556:
548:
544:
540:
534:
530:
526:
522:
515:
507:
503:
499:
495:
490:
485:
481:
477:
470:
462:
456:
452:
441:
438:
435:
432:
429:
426:
423:
421:Fellow (2011)
420:
417:
413:
409:
405:
399:
395:
391:
386:
381:
377:
373:
366:
362:
356:
352:
349:
346:
343:
342:
341:
338:
336:
332:
322:
319:
314:
311:
307:
303:
301:
300:fragmentation
297:
296:false sharing
293:
288:
279:
276:
274:
270:
266:
262:
257:
255:
251:
247:
243:
239:
235:
231:
227:
223:
213:
211:
207:
203:
199:
195:
186:
172:
168:
164:
161:
158:
156:
152:
149:
145:
141:
138:
134:
131:
128:
124:
121:
117:
113:
108:
105:
101:
97:
91:
85:
81:
78:
75:
71:
67:
63:
59:
53:(age 62)
43:
39:
32:
27:
20:
977:. Retrieved
967:
955:. Retrieved
945:
933:. Retrieved
929:the original
919:
907:. Retrieved
903:the original
893:
881:. Retrieved
877:the original
867:
856:. Retrieved
846:
831:
814:
803:. Retrieved
792:
757:
747:
736:. Retrieved
734:. SIGMETRICS
687:
681:
646:
640:
595:
588:
569:
565:
555:
520:
514:
479:
475:
469:
455:
371:
360:
339:
328:
315:
312:
308:
304:
289:
285:
277:
258:
219:
193:
192:
136:Institutions
119:
88:
1054:1962 births
230:engineering
160:Ken Kennedy
112:IEEE Fellow
1008:Categories
858:2023-04-21
805:2014-01-07
738:2014-07-01
613:1885/33723
447:References
183:/~mckinley
107:ACM Fellow
47:1962-01-10
953:. Sigplan
801:. sigplan
484:CiteSeerX
380:CiteSeerX
337:in 2023.
216:Biography
202:compilers
140:Microsoft
58:Owensboro
979:June 21,
957:June 21,
935:June 21,
909:June 21,
883:June 21,
62:Kentucky
784:1569045
754:"Immix"
714:6394407
673:7988297
632:9255051
547:7241914
428:SIGPLAN
179:.utexas
170:Website
782:
772:
712:
702:
671:
661:
630:
620:
545:
535:
506:409053
504:
486:
412:481812
410:
400:
382:
376:OOPSLA
355:OOPSLA
325:Awards
282:Career
273:Google
126:Fields
114:(2011)
109:(2008)
103:Awards
823:(PDF)
780:S2CID
710:S2CID
669:S2CID
628:S2CID
543:S2CID
502:S2CID
408:S2CID
368:(PDF)
318:House
244:from
232:from
210:CRA-W
981:2013
959:2013
937:2013
911:2013
885:2013
770:ISBN
700:ISBN
659:ISBN
618:ISBN
533:ISBN
419:IEEE
398:ISBN
250:Ph.D
238:M.S.
228:and
222:B.A.
181:.edu
41:Born
762:doi
692:doi
651:doi
608:hdl
600:doi
574:doi
525:doi
494:doi
440:ACM
434:ACM
425:ACM
390:doi
331:ACM
252:in
240:in
224:in
177:.cs
175:www
1010::
778:.
768:.
756:.
722:^
708:.
698:.
667:.
657:.
626:.
616:.
606:.
570:28
568:.
564:.
541:.
531:.
500:.
492:.
480:18
478:.
406:.
396:.
388:.
374:.
370:.
302:.
275:.
66:US
64:,
60:,
49:)
983:.
961:.
939:.
913:.
887:.
861:.
808:.
786:.
764::
741:.
716:.
694::
675:.
653::
634:.
610::
602::
582:.
576::
549:.
527::
508:.
496::
463:.
414:.
392::
185:/
45:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.