Сян-Цунг Кунг ( китайский :孔祥重; пиньинь : Конг Сянчжонг ; родился 9 ноября 1945 года) — американский учёный-компьютерщик тайваньского происхождения . Он профессор информатики Уильяма Х. Гейтса в Гарвардском университете . [2] Его ранние исследования в области параллельных вычислений в 1979 году создали систолический массив , который с тех пор стал основным вычислительным компонентом аппаратных ускорителей искусственного интеллекта , включая тензорный процессор Google (TPU). [3] Точно так же в 1981 году он предложил оптимистическое управление параллелизмом , которое теперь является ключевым принципом в системах транзакций с памятью и базами данных, включая MySQL , Apache CouchDB , Google App Engine и Ruby on Rails . Он остается активным исследователем, внося постоянный вклад в теорию сложности вычислений, проектирование аппаратного обеспечения, параллельные вычисления, маршрутизацию, беспроводную связь, обработку сигналов и искусственный интеллект. [4]
Кунг известен как влиятельный наставник. Его совет 1987 года по поводу доктора философии. исследования по-прежнему хорошо цитируются. На протяжении всей своей карьеры его одинаково ценили как за его собственные исследования, так и за наследие его студентов, которые впоследствии стали столпами в Y Combinator , Google Brain , IBM , Intel , Akamai , MediaTek , Stanford и MIT. .
В 1993 году он был избран членом Национальной инженерной академии США за представление идеи систолических вычислений, вклад в параллельные вычисления и применение анализа сложности к сверхбольшим интегрированным вычислениям (СБИС). [5] Кунг также является научным сотрудником Гуггенхайма, [6] членом Академии Синика на Тайване , [7] и президентом Тайваньской Академии искусственного интеллекта. [8] Он был удостоен награды Чарльза Бэббиджа IEEE, «Изобретатель года» Питтсбургской ассоциации права интеллектуальной собственности в 1991 году и награды Зала славы ACM SIGOPS в 2015 году. [9]
Кунг родился в Шанхае 9 ноября 1945 года и вырос на Тайване. Кунг получил степень бакалавра математики в Национальном университете Цин Хуа в 1968 году, прежде чем переехать в Соединенные Штаты. В 1971 году он переехал из Вашингтонского университета в Карнеги-Меллон вместе с Джозефом Ф. Траубом , когда последний был назначен главой факультета компьютерных наук CMU. [10] Аспирантура Кунга в Карнеги-Меллоне была сосредоточена на сложности вычислений и параллельных вычислениях, и в 1973 году он защитил диссертацию «Темы сложности аналитических вычислений». [11]
В 1974 году Кунг и Трауб опубликовали алгоритм Кунга-Трауба для решения нелинейных уравнений [12] , опираясь на ключевое открытие, которое Исаак Ньютон упустил из виду при работе над той же проблемой. Среди его учеников в Карнеги-Меллоне были Чарльз Э. Лейзерсон , с которым он опубликовал ранние работы по систолической системе, Моника Лам и Фэн-сюн Сюй . Лейзерсон впоследствии стал профессором информатики и искусственного интеллекта Массачусетского технологического института и автором наиболее широко используемого учебника по алгоритмам « Введение в алгоритмы », Лам — профессором Стэнфорда и одним из первых членов Tensilica Inc. , а Сюй — главным разработчиком IBM . Deep Blue — первый компьютер, победивший шахматного гроссмейстера в турнирной игре. Работа Кунга в это время цитируется в книге Дональда Кнута « Искусство компьютерного программирования» , что подтверждает ее фундаментальное значение для раннего развития информатики. Другие исследовательские вклады Куна за это время включают системную архитектуру iWarp, оптимистическое управление параллелизмом, метод синхронизации чтения-копирования-обновления, используемый в ядре Linux , и оптимальный алгоритм умножения распределенных матриц, позволяющий избежать взаимодействия. [13]
В 1992 году Кунг был назначен профессором Маккея электротехники и информатики в Гарварде. Позже он был избран заведующим кафедрой компьютерных наук Уильяма Х. Гейтса. Кунг стал советником Роберта Т. Морриса после того, как Моррис выпустил одного из первых интернет-червей . В 1995 году, когда оба аспиранта Кунга, Моррис и Тревор Блэквелл объединились с Полом Грэмом, чтобы основать Viaweb , который они продали Yahoo! за 45 миллионов долларов. Эта неожиданная удача привела к появлению Y Combinator , в результате чего эта тройка стала одной из самых влиятельных сил в Кремниевой долине. Моррис и Блэквелл также работали вместе с другим учеником Куна Клиффом Янгом, который впоследствии стал главным архитектором подразделения тензорной обработки Google. ТПУ является одним из первых аппаратных ускорителей нейронных сетей и реализует систолический массив Кунга, ставший краеугольным камнем бума искусственного интеллекта в 2010-х годах.
Исследования Куна в это время также сыграли важную роль в войне за стандарты беспроводной технологии WiMAX. Его работа над географической беспроводной маршрутизацией данных вместе с Брэдом Карпом привела к созданию алгоритма GPSR — технологии, лежащей в основе одноранговых и автомобильных сетей. [14] С 1999 по 2006 год Кунг был сопредседателем совместной докторской диссертации. программа с коллегами из Гарвардской школы бизнеса . Возобновление интереса к систолическим массивам для глубокого обучения побудило Куна снова внести свой вклад в разработку оборудования для искусственного интеллекта, включая распределенные и встроенные нейронные сети низкой точности.