Введение
Американский учёный-компьютерщик Хсян Цунг Кунг (; родился 9 ноября 1945 года) — тайваньский по происхождению американский учёный-компьютерщик. Он является профессором информатики имени Уильяма Х. Гейтса в Гарвардском университете. Его ранние исследования в области параллельных вычислений привели к созданию систолической решётки в 1979 году, которая впоследствии стала ключевым вычислительным компонентом аппаратных ускорителей для искусственного интеллекта, включая Тензорный процессор Google (TPU). Подобным образом, он предложил оптимистичный контроль параллелизма в 1981 году, который теперь является основополагающим принципом в системах управления памятью и транзакциями баз данных, включая MySQL, Apache CouchDB, App Engine от Google и Ruby on Rails. Он остаётся активным исследователем, внося постоянный вклад в теорию вычислительной сложности, разработку аппаратного обеспечения, параллельные вычисления, маршрутизацию, беспроводную связь, обработку сигналов и искусственный интеллект. Кунг широко известен как влиятельный научный руководитель. Его рекомендации 1987 года по проведению исследований для получения степени Ph.D. до сих пор широко цитируются. На протяжении всей своей карьеры он был одинаково признан как за значимость собственных исследований, так и за наследие своих учеников, которые стали ведущими специалистами в Y Combinator, Google Brain, IBM, Intel, Akamai, MediaTek, Стэнфорде и MIT. В 1993 году он был избран членом Национальной инженерной академии США за внедрение концепции систолических вычислений, вклад в параллельные вычисления и применение анализа сложности к вычислениям на очень больших интегральных схемах (VLSI). Кунг также является стипендиатом Гуггенхайма, членом Academia Sinica на Тайване и президентом Тайваньской академии искусственного интеллекта. Он был удостоен премии IEEE имени Чарльза Бэббиджа, звания «Изобретатель года» Ассоциацией интеллектуальной собственности Питтсбурга в 1991 году и премии ACM SIGOPS Hall of Fame в 2015 году.
Hsiang Tsung Kung (; born November 9, 1945) is a Taiwanese born American computer scientist. He is the William H. Gates professor of computer science at Harvard University. His early research in parallel computing produced the systolic array in 1979, which has since become a core computational component of hardware accelerators for artificial intelligence, including Google's Tensor Processing Unit (TPU). Similarly, he proposed optimistic concurrency control in 1981, now a key principle in memory and database transaction systems, including MySQL, Apache CouchDB, Google's App Engine, and Ruby on Rails. He remains an active researcher, with ongoing contributions to computational complexity theory, hardware design, parallel computing, routing, wireless communication, signal processing, and artificial intelligence. Kung is well known as an influential mentor. His 1987 advice on Ph. D. research remains well cited. Throughout his career, he has been equally regarded for the role of his own research as for the legacy of his students, who have gone on to become pillars at Y Combinator, Google Brain, IBM, Intel, Akamai, MediaTek, Stanford, and MIT. He was elected a member of the US National Academy of Engineering 1993 for introducing the idea of systolic computation, contributions to parallel computing, and applying complexity analysis to very large scale integrated (VLSI) computation. Kung is also a Guggenheim Fellow, member of the Academia Sinica in Taiwan, and president of the Taiwan AI Academy. He has been awarded the IEEE Charles Babbage award, Inventor of the Year by the Pittsburgh Intellectual Property Law Association in 1991, and the ACM SIGOPS Hall of Fame award in 2015.
Ранние годы и образование
Кун родился в Шанхае 9 ноября 1945 года и вырос на Тайване. Он получил степень бакалавра математики в Национальном университете Цинхуа в 1968 году, после чего переехал в Соединенные Штаты. В 1971 году он перешел из Университета Вашингтона в Университет Карнеги — Меллона вместе с Джозефом Ф. Траубом, когда тот был назначен главой департамента компьютерных наук Карнеги — Меллона. Научная работа Куна в Карнеги — Меллоне была посвящена вычислительной сложности и параллельным вычислениям, и в 1973 году он завершил диссертацию на тему "Темы аналитической вычислительной сложности".
Карнеги Меллон
В 1974 году Кунг и Трауб опубликовали алгоритм Кунга — Трауба для решения нелинейных уравнений, основываясь на ключевом понимании, которое Исаак Ньютон не заметил, работая над той же задачей. Среди его студентов в Карнеги — Меллоне были Чарльз Э. Лейзерсон, с которым он опубликовал ранние работы по систолическим массивам, Моника Лам и Фэн Сюнг Хсу. Лейзерсон стал профессором компьютерных наук и искусственного интеллекта в Массачусетском технологическом институте и автором наиболее широко используемого учебника по алгоритмам «Введение в алгоритмы», Лам — профессором Стэнфорда и одним из первых сотрудников Tensilica Inc., а Хсу — главным разработчиком IBM Deep Blue, первого компьютера, победившего шахматного гроссмейстера в турнирной игре. Работа Кунга в этот период упоминается в книге Дональда Кнута «Искусство программирования», что подчеркивает её фундаментальную важность для раннего развития компьютерной науки. Другие исследовательские достижения Кунга в это время включают архитектуру системы iWarp, оптимистический контроль конкуренции, метод обновления копии при чтении – способ синхронизации взаимного исключения, используемый в ядре Linux, и алгоритм оптимального распределенного умножения матриц, избегающий коммуникаций.
Гарвардский университет
В 1992 году Кунг был назначен профессором электротехники и компьютерных наук в Гарварде. Позже он был избран на должность имени Уильяма Гейтса в области компьютерных наук. Кунг стал научным руководителем Роберта Т. Морриса после того, как Моррис создал один из первых в истории интернет-червей. В 1995 году, будучи аспирантами Кунга, Моррис и Тревор Блэквелл объединились с Полом Грэмом, чтобы основать Viaweb, которую они продали Yahoo! за 45 миллионов долларов. Эта прибыль стала отправной точкой для Y Combinator, сделав их тремя одними из самых влиятельных фигур в Силиконовой долине. Моррис и Блэквелл также работали вместе с другим студентом Кунга, Клиффом Янгом, который впоследствии стал главным архитектором Tensor Processing Unit (TPU) в Google. TPU – один из первых аппаратных ускорителей нейронных сетей, реализующий систолический массив Кунга, который сейчас является ключевой технологией бума искусственного интеллекта 2010-х годов. Исследования Кунга в этот период оказали значительное влияние на борьбу за стандарты беспроводной технологии WiMAX. Его работа по географической маршрутизации беспроводных данных совместно с Брэдом Карпом привела к созданию алгоритма GPSR, лежащего в основе ad hoc и транспортных сетей. С 1999 по 2006 год Кунг был сопредседателем совместной программы подготовки докторов наук (Ph.D.) с коллегами из Гарвардской школы бизнеса. Возрождение интереса к систолическим массивам для глубокого обучения побудило Кунга вновь заняться разработкой аппаратного обеспечения для искусственного интеллекта, включая распределенные и встраиваемые нейронные сети с пониженной точностью.