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