HT Kung

HT Kung 孔祥重
Född	( 1945-11-09 ) 9 november 1945
Alma mater	National Tsing Hua University Carnegie Mellon University
Utmärkelser	Medlem av National Academy of Engineering Academician of Academia Sinica Guggenheim Fellowship IEEE Computer Society Charles Babbage Award
Vetenskaplig karriär
Fält	Datavetenskap
institutioner	Carnegie Mellon University Harvard University
Avhandling	Ämnen i analytisk beräkningskomplexitet (1974)
Doktorand rådgivare	Joseph F. Traub
Doktorander	Brad Karp Monica S. Lam Charles E. Leiserson Robert T. Morris

Hsiang-Tsung Kung ( kinesiska : 孔祥重 ; pinyin : Kǒng Xiángzhòng ; född 9 november 1945) är en taiwanesiskfödd amerikansk datavetare . Han är William H. Gates professor i datavetenskap vid Harvard University . Hans tidiga forskning inom parallell beräkning producerade den systoliska arrayen 1979, som sedan dess har blivit en central beräkningskomponent i hårdvaruacceleratorer för artificiell intelligens , inklusive Googles Tensor Processing Unit (TPU). På samma sätt föreslog han optimistisk samtidighetskontroll 1981, nu en nyckelprincip i minnes- och databastransaktionssystem, inklusive MySQL , Apache CouchDB , Googles App Engine och Ruby on Rails . Han är fortfarande en aktiv forskare, med pågående bidrag till beräkningskomplexitetsteori, hårdvarudesign, parallell beräkning, routing, trådlös kommunikation, signalbehandling och artificiell intelligens.

Kung är välkänd som en inflytelserik mentor. Hans råd från 1987 om Ph.D. forskning är fortfarande väl citerad. Under hela sin karriär har han blivit lika ansedd för rollen som sin egen forskning som för arvet från sina studenter, som har blivit pelare på Y Combinator , Google Brain , IBM , Intel , Akamai , MediaTek , Stanford och MIT .

Han valdes till medlem av US National Academy of Engineering 1993 för att ha introducerat idén om systolisk beräkning, bidrag till parallell beräkning och tillämpning av komplexitetsanalys på mycket storskalig integrerad (VLSI) beräkning. Kung är också Guggenheim Fellow, medlem av Academia Sinica i Taiwan och ordförande för Taiwan AI Academy. Han har tilldelats IEEE Charles Babbage-priset, Årets uppfinnare av Pittsburgh Intellectual Property Law Association 1991, och ACM SIGOPS Hall of Fame-priset 2015.

tidigt liv och utbildning

Kung föddes i Shanghai den 9 november 1945 och växte upp i Taiwan. Kung tog sin kandidatexamen i matematik från National Tsing Hua University 1968, innan han flyttade till USA. 1971 flyttade han från University of Washington till Carnegie Mellon med Joseph F. Traub , när den sistnämnde utsågs till chef för CMU:s datavetenskapliga avdelning. Kungs doktorandforskning vid Carnegie Mellon fokuserade på beräkningskomplexitet och parallell beräkning, och han avslutade sin avhandling "Ämnen i analytisk beräkningskomplexitet" 1973.

Carnegie Mellon

1974 publicerade Kung och Traub Kung-Traub- algoritmen för att lösa icke-linjära ekvationer, förlitade sig på en nyckelinsikt som Isaac Newton hade förbisett när han arbetade med samma problem. Hans studenter vid Carnegie Mellon inkluderade Charles E. Leiserson , med vilken han publicerade tidiga arbeten om den systoliska arrayen, Monica Lam och Feng-hsiung Hsu . Leiserson fortsatte med att bli MIT-professor i datavetenskap och artificiell intelligens och författare till den mest använda algoritmläroboken " Introduction to Algorithms ", Lam, Stanford-professor och tidig medlem i Tensilica Inc. , och Hsu, huvuddesignern för IBM Deep Blue , den första datorn som slog en schackstormästare i turneringsspel. Kungs arbete under denna tid citeras i Donald Knuths The Art of Computer Programming, vilket cementerar dess grundläggande betydelse för den tidiga utvecklingen av datavetenskap. Kungs andra forskningsbidrag under denna tid inkluderar iWarp-systemarkitekturen, optimistisk samtidighetskontroll, läs-kopiera-uppdatering en ömsesidig uteslutningssynkroniseringsmetod som används i Linux-kärnan och en kommunikationsundvikande optimal distribuerad matrismultiplikationsalgoritm.

Harvard Universitet

1992 utsågs Kung till McKay-professor i elektroteknik och datavetenskap vid Harvard. Han valdes senare till William H. Gates ordförande för datavetenskap. Kung blev rådgivare till Robert T. Morris efter att Morris släppte en av de första internetmaskarna någonsin . 1995, medan båda doktoranderna i Kung, gick Morris och Trevor Blackwell ihop med Paul Graham för att grunda Viaweb , som de sålde till Yahoo! för 45 miljoner dollar. Detta oväntade seedade Y Combinator , vilket gör de tre till de mest inflytelserika krafterna i Silicon Valley. Morris och Blackwell arbetade också tillsammans med en annan av Kungs elever Cliff Young som skulle fortsätta att bli chefsarkitekt för Googles Tensor Processing Unit. TPU:n är en av de första neurala nätverkshårdvaruacceleratorerna och implementerar Kungs systoliska array, nu en hörnstensteknik i den artificiella intelligensboomen på 2010-talet.

Kungs forskning under denna tid var också inflytelserik i kriget om trådlösa WiMAX-standarder. Hans arbete med geografisk trådlös datarouting med Brad Karp producerade GPSR- algoritmen, en teknik som ligger till grund för ad-hoc- och fordonsnätverk. Från 1999 till 2006 var Kung medordförande för en gemensam doktorsexamen. program med kollegor vid Harvard Business School . Förnyat intresse för systoliska arrayer för djupinlärning har fått Kung att återigen bidra till hårdvara för artificiell intelligens, inklusive distribuerade och inbäddade neurala nätverk med låg precision.

Se även

• Systolisk array
• iWarp
• WARP (systolisk array)
• Optimistisk samtidighetskontroll

externa länkar

• Hemsida
• Senaste publikationer