Knowledge

Charles E. Leiserson

Source 📝

31: 244:
and principal of the Theory of Computation research group. He lists himself as Faculty Director of the MIT-Air Force AI Accelerator, which is designed to make fundamental advances in artificial intelligence to improve Department of the Air Force operations while also addressing broader societal
452:
from ACM-IEEE Computer Society for his "enduring influence on parallel computing systems and their adoption into mainstream use through scholarly research and development." He was also cited for "distinguished mentoring of computer science leaders and
569: 1034: 241: 445:"for worldwide computer science education impact through writing a best-selling algorithms textbook, and developing courses on algorithms and parallel programming." 1029: 672: 879: 465: 997: 1024: 993: 469: 807: 352:
in the late 1990s. The company grew out of the research made at M.I.T., and where his Ph.D. student Robert Blumofe was Executive Vice President.
309:
algorithm for scheduling. His bio lists two internationally recognized chess playing programs based on Cilk, the StarSocrates and the Cilkchess.
473: 1044: 941: 1064: 240:
Electrical Engineering and Computer Science Department. Preceding this, he was associate director and Chief Operating Officer of the
1054: 430:
from ACM, with his PhD student Robert D. Blumofe, for "contributions to robust parallel and distributed computing", in particular the
293:, which are algorithms that have no tuning parameters for cache size or cache-line length, but nevertheless use cache near-optimally. 378:. Leierson mentions this was elected the "Best 1990 Professional and Scholarly Book in Computer Science and Data Processing" by the 665: 321:
Following this, he was founder and chief technology officer of the Cilk Arts, Inc. startup, developing Cilk-based technology for
1019: 413: 233: 169: 113: 658: 461: 379: 775: 205: 145: 1049: 605: 399: 261:
interconnection network, a hardware-universal interconnection network used in many supercomputers, including the
221: 520: 254: 650: 438: 349: 409: 362: 201: 82: 290: 617: 570:
ACM, IEEE Computer Society Recognize Charles E. Leiserson for Advances in Parallel Computing Systems
1039: 682: 427: 322: 442: 177: 581: 1059: 953: 332:
Leierson received multiple research awards in 2013 and 2014 for the Cilk work (see below).
8: 741: 341: 189: 803: 757: 542: 262: 173: 161: 783: 449: 420: 629: 505: 917: 827: 779: 737: 733: 697: 392: 371: 367: 136: 103: 593: 989: 927: 847: 837: 797: 787: 769: 693: 486: 423:
Faculty Fellow at MIT, the highest recognition at MIT for undergraduate teaching.
193: 86: 975: 869: 833: 821: 747: 719: 701: 375: 282: 1013: 983: 971: 945: 935: 911: 865: 853: 843: 815: 751: 729: 680: 431: 340:
He was formerly director of research and director of system architecture for
306: 278: 72: 516: 979: 931: 895: 889: 763: 705: 213: 30: 329:
in 2009, upon which Leierson initiated the open source OpenCilk movement.
949: 873: 859: 811: 793: 967: 963: 723: 713: 709: 645: 286: 209: 141: 957: 923: 905: 901: 237: 165: 554: 305:
language for multithreaded programming, which uses a provably good
274: 258: 273:
He helped pioneer the development of VLSI theory, including the
620:, press release from IEEE Computer Society on 25 February 2014. 457: 345: 120: 61: 326: 236:
in 1981, where he eventually became the Edwin Sibley Webster
584:
from hertzfoundation.org, last accessed on 8 February 2024.
485:
His father was Mark Leiserson, a professor of economics at
314: 302: 242:
MIT Computer Science and Artificial Intelligence Laboratory
57: 197: 1035:
2006 fellows of the Association for Computing Machinery
253:
During the 1980s, Leierson was on leave from M.I.T. at
360:
Leiserson coauthored the standard algorithms textbook
608:, press release from csail.mit.edu on 16 April 2014. 557:
from cilk.mit.edu, last accessed on 8 February 2024.
466:
American Association for the Advancement of Science
632:, obituary from Yale University on 30 August 2002. 572:, press release from acm.org on 12 September 2014. 470:Institute of Electrical and Electronics Engineers 1011: 594:MacVicar Day Celebrates Learning, MIT Professors 192:degree in computer science and mathematics from 606:Charles Leiserson receives ACM Kanellakis Award 545:from mit.edu, last accessed on 9 February 2024. 474:Society for Industrial and Applied Mathematics 1030:Massachusetts Institute of Technology faculty 666: 630:Mark Leiserson: Noted international economist 565: 563: 296: 596:, press release from The Tech, 6 March 2007 325:applications. The company was acquired by 268: 683:Paris Kanellakis Theory and Practice Award 673: 659: 172:(M.I.T.). He specializes in the theory of 29: 582:Charles Leiserson, PhD, 1977 Hertz Fellow 560: 265:CM5, for which he was network architect. 1025:American theoretical computer scientists 499: 317:for details on the programming language 1012: 654: 538: 536: 534: 532: 530: 528: 414:Presidential Young Investigator Award 234:Massachusetts Institute of Technology 170:Massachusetts Institute of Technology 114:Massachusetts Institute of Technology 1045:Researchers in distributed computing 385: 277:method of digital optimization with 248: 462:Association for Computing Machinery 13: 1065:American chief technology officers 525: 380:Association of American Publishers 14: 1076: 1055:Carnegie Mellon University alumni 639: 434:scheduling and the Cilk research. 289:. He conceived of the notion of 204:in 1981, where his advisors were 480: 393:Fannie and John Hertz Foundation 200:degree in computer science from 126:Area-Efficient VLSI Computation 623: 404:Area-Efficient VLSI Computation 400:ACM Doctoral Dissertation Award 222:ACM Doctoral Dissertation Award 218:Area-Efficient VLSI Computation 611: 599: 587: 575: 548: 510: 227: 1: 521:Mathematics Genealogy Project 492: 350:content distribution networks 255:Thinking Machines Corporation 232:He joined the faculty of the 1020:American computer scientists 355: 183: 7: 410:National Science Foundation 348:, a company that developed 16:American computer scientist 10: 1081: 363:Introduction to Algorithms 291:cache-oblivious algorithms 202:Carnegie Mellon University 83:Carnegie Mellon University 689: 441:Education Award from the 395:’s Doctoral Thesis Award. 335: 297:Cilk programming language 257:, where he invented the 151: 135: 119: 109: 99: 92: 78: 68: 40: 28: 21: 269:VLSI and caching methods 1050:Yale University alumni 517:Charles Eric Leiserson 428:Paris Kanellakis Award 402:for his Ph.D. thesis, 158:Charles Eric Leiserson 543:Charles Leierson: BIO 443:IEEE Computer Society 188:Leiserson received a 178:distributed computing 35:Charles E. Leiserson 23:Charles E. Leiserson 555:Programming in Cilk 342:Akamai Technologies 323:multicore computing 190:Bachelor of Science 263:Connection Machine 174:parallel computing 162:computer scientist 1007: 1006: 450:Ken Kennedy Award 421:Margaret MacVicar 386:Awards and honors 301:He developed the 249:Thinking Machines 160:(born 1953) is a 155: 154: 94:Scientific career 51:November 10, 1953 1072: 675: 668: 661: 652: 651: 633: 627: 621: 618:2014 Booth Award 615: 609: 603: 597: 591: 585: 579: 573: 567: 558: 552: 546: 540: 523: 514: 508: 503: 472:(IEEE), and the 372:Ronald L. Rivest 368:Thomas H. Cormen 220:, won the first 137:Doctoral advisor 131: 104:Computer Science 54: 50: 48: 33: 19: 18: 1080: 1079: 1075: 1074: 1073: 1071: 1070: 1069: 1010: 1009: 1008: 1003: 685: 681:Winners of the 679: 642: 637: 636: 628: 624: 616: 612: 604: 600: 592: 588: 580: 576: 568: 561: 553: 549: 541: 526: 515: 511: 504: 500: 495: 487:Yale University 483: 439:Taylor L. Booth 388: 358: 338: 299: 283:systolic arrays 271: 251: 230: 194:Yale University 186: 144: 129: 87:Yale University 85: 79:Alma mater 64: 55: 52: 46: 44: 36: 24: 17: 12: 11: 5: 1078: 1068: 1067: 1062: 1057: 1052: 1047: 1042: 1037: 1032: 1027: 1022: 1005: 1004: 1002: 1001: 987: 961: 939: 921: 915: 909: 899: 893: 887: 877: 863: 857: 851: 841: 831: 825: 819: 801: 791: 773: 767: 761: 755: 745: 727: 717: 690: 687: 686: 678: 677: 670: 663: 655: 649: 648: 641: 640:External links 638: 635: 634: 622: 610: 598: 586: 574: 559: 547: 524: 509: 497: 496: 494: 491: 482: 479: 478: 477: 454: 446: 435: 424: 417: 406: 396: 387: 384: 376:Clifford Stein 366:together with 357: 354: 337: 334: 319: 318: 298: 295: 270: 267: 250: 247: 229: 226: 212:. Leiserson's 196:in 1975 and a 185: 182: 153: 152: 149: 148: 139: 133: 132: 123: 117: 116: 111: 107: 106: 101: 97: 96: 90: 89: 80: 76: 75: 70: 66: 65: 56: 42: 38: 37: 34: 26: 25: 22: 15: 9: 6: 4: 3: 2: 1077: 1066: 1063: 1061: 1058: 1056: 1053: 1051: 1048: 1046: 1043: 1041: 1040:Living people 1038: 1036: 1033: 1031: 1028: 1026: 1023: 1021: 1018: 1017: 1015: 999: 995: 991: 988: 985: 981: 977: 973: 969: 965: 962: 959: 955: 951: 947: 943: 940: 937: 933: 929: 925: 922: 919: 916: 913: 910: 907: 903: 900: 897: 894: 891: 888: 885: 881: 878: 875: 871: 867: 864: 861: 858: 855: 852: 849: 845: 842: 839: 835: 832: 829: 826: 823: 820: 817: 813: 809: 805: 802: 799: 795: 792: 789: 785: 781: 777: 774: 771: 768: 765: 762: 759: 756: 753: 749: 746: 743: 739: 735: 731: 728: 725: 721: 718: 715: 711: 707: 703: 699: 695: 692: 691: 688: 684: 676: 671: 669: 664: 662: 657: 656: 653: 647: 644: 643: 631: 626: 619: 614: 607: 602: 595: 590: 583: 578: 571: 566: 564: 556: 551: 544: 539: 537: 535: 533: 531: 529: 522: 518: 513: 507: 502: 498: 490: 488: 481:Personal life 475: 471: 467: 463: 459: 455: 451: 447: 444: 440: 436: 433: 432:work-stealing 429: 425: 422: 419:2007 elected 418: 415: 411: 407: 405: 401: 397: 394: 390: 389: 383: 381: 377: 373: 369: 365: 364: 353: 351: 347: 343: 333: 330: 328: 324: 316: 312: 311: 310: 308: 307:work-stealing 304: 294: 292: 288: 284: 280: 279:James B. Saxe 276: 266: 264: 260: 256: 246: 243: 239: 235: 225: 223: 219: 215: 211: 207: 203: 199: 195: 191: 181: 179: 175: 171: 167: 163: 159: 150: 147: 143: 140: 138: 134: 127: 124: 122: 118: 115: 112: 108: 105: 102: 98: 95: 91: 88: 84: 81: 77: 74: 71: 67: 63: 59: 53:(age 70) 43: 39: 32: 27: 20: 954:Mitzenmacher 883: 625: 613: 601: 589: 577: 550: 512: 501: 484: 468:(AAAS), the 412:awarded him 403: 361: 359: 339: 331: 320: 300: 272: 252: 231: 217: 214:dissertation 187: 157: 156: 125: 110:Institutions 93: 1060:1953 births 464:(ACM), the 456:Elected as 228:Work career 206:Jon Bentley 146:Jon Bentley 69:Nationality 1014:Categories 828:Buchberger 493:References 453:students." 287:H. T. Kung 210:H. T. Kung 142:H. T. Kung 47:1953-11-10 994:Ferragina 884:Leiserson 770:Franaszek 758:Karmarkar 646:Home page 356:Textbooks 238:professor 224:in 1982. 184:Education 166:professor 976:McSherry 870:Charikar 854:Mehlhorn 804:Holzmann 798:Schapire 788:Strassen 742:McMillan 275:retiming 259:fat-tree 73:American 998:Manzini 990:Burrows 936:Szegedy 928:Gibbons 918:Pevzner 912:Shenker 880:Blumofe 848:Rogaway 844:Bellare 822:Brayton 808:Kurshan 784:Solovay 748:Sleator 738:Emerson 702:Hellman 694:Adleman 519:at the 476:(SIAM). 460:of the 245:needs. 1000:(2022) 986:(2021) 980:Nissim 960:(2020) 950:Karlin 946:Broder 938:(2019) 932:Matias 920:(2018) 914:(2017) 908:(2016) 898:(2015) 892:(2014) 890:Demmel 886:(2013) 876:(2012) 866:Broder 862:(2011) 856:(2010) 850:(2009) 840:(2008) 838:Vapnik 834:Cortes 830:(2007) 824:(2006) 818:(2005) 816:Wolper 800:(2004) 794:Freund 790:(2003) 776:Miller 772:(2002) 766:(2001) 760:(2000) 754:(1999) 752:Tarjan 744:(1998) 734:Clarke 730:Bryant 726:(1997) 720:Lempel 716:(1996) 714:Shamir 710:Rivest 706:Merkle 698:Diffie 506:Resume 458:Fellow 408:1985 374:, and 346:Boston 336:Akamai 130:(1981) 128:  121:Thesis 100:Fields 62:Norway 984:Smith 972:Dwork 968:Dinur 958:Upfal 874:Indyk 860:Samet 812:Vardi 780:Rabin 764:Myers 448:2014 437:2014 426:2013 398:1982 391:1981 327:Intel 285:with 964:Blum 942:Azar 924:Alon 906:Naor 902:Fiat 896:Luby 315:Cilk 313:See 303:Cilk 281:and 208:and 176:and 164:and 58:Oslo 41:Born 724:Ziv 344:in 198:PhD 168:at 1016:: 996:, 992:, 982:, 978:, 974:, 970:, 966:, 956:, 952:, 948:, 944:, 934:, 930:, 926:, 904:, 882:, 872:, 868:, 846:, 836:, 814:, 810:, 806:, 796:, 786:, 782:, 778:, 750:, 740:, 736:, 732:, 722:, 712:, 708:, 704:, 700:, 696:, 562:^ 527:^ 489:. 382:. 370:, 216:, 180:. 60:, 49:) 674:e 667:t 660:v 416:. 45:(

Index


Oslo
Norway
American
Carnegie Mellon University
Yale University
Computer Science
Massachusetts Institute of Technology
Thesis
Doctoral advisor
H. T. Kung
Jon Bentley
computer scientist
professor
Massachusetts Institute of Technology
parallel computing
distributed computing
Bachelor of Science
Yale University
PhD
Carnegie Mellon University
Jon Bentley
H. T. Kung
dissertation
ACM Doctoral Dissertation Award
Massachusetts Institute of Technology
professor
MIT Computer Science and Artificial Intelligence Laboratory
Thinking Machines Corporation
fat-tree

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.