【EDA大师】刘炯朗

所有未得到芯思想合法授权的网络平台禁止以任何方式转载！违者必究！

刘炯朗（Chung Laung Liu，1934年-2020年），国际知名计算机科学家、国际EDA界的先驱，对于即时系统、电脑辅助设计、VLSI布局、组合优化、离散数学等领域均有杰出贡献。刘炯朗在EDA领域做了许多基础性和开创性的工作，他的研究成果被纳入了各种EDA工具中，并影响了许多细分市场，如逻辑综合、物理设计、布图规划。

刘炯朗1934年出生于广州，1937年移居澳门，在澳门蔡高中学毕业后赴台湾就读大学，1956年本科毕业于台湾成功大学，获理学学士学位，1960年硕士毕业于麻省理工学院，获理学硕士学位，1962年博士毕业于麻省理工学院，获工学博士学位。1962年任教麻省理工学院电气工程系，1973年任教伊利诺伊大学香槟分校计算机科学系，1995年任伊利诺伊大学香槟分校副校长(另有译作副教务长)，1998年任台湾清华大学校长兼计算机科学教授。

EDA领域

1980年代，刘炯朗开始涉足EDA领域研究。刘炯朗在DAC1982发表首篇EDA论文“Optimal Bipartite Folding of PLA”。28年后，刘炯朗在ASP-DAC 2010会议上发表主题演讲《I Attended the NineteenthDesign Automation Conference》，描述了他参加DAC 1982的美好回忆。刘炯朗在演讲中说，DAC1982是他第一次参加CAD会议，此后的28年时间对他来说是一段短暂而漫长的美妙时光，是塑造他EDA传奇故事的开始。

刘炯朗和博士生黄定发(Martin D.F. Wong)在DAC1986发表的“A New Algorithm for FloorplanDesign”论文中，将EDA从特定( ad hoc) EDA变革为算法EDA，满足了晶体管集成快速增长的需求，为此1998年获得IEEE CASS Technical Achievement Award，2011年更是获得电子设计自动化(EDA)领域的最高奖Phil Kaufman Award（注：葛守仁是1998年首个荣获Phil Kaufman Award的华人，其他获奖的华人还有2000年的黄炎松、2013年的胡正明)。

学生

刘炯朗从教40余年，育无数英才，桃李满天下。谈到刘炯朗，大家都会提起他的学生姚期智(Andrew Chi-ChihYao)，就是2000年图灵奖(ACM A.M TuringAward)获奖者，是至今为止华人中唯一图灵奖获奖者。

但这里要介绍的是EDA领域的学生。丛京生和黄定发两人在老师对EDA的热情影响下，在EDA领域取得了令人印象深刻的成绩。由于丛京生和黄定发两人的传承弟子众多，下面两张图可以看得更清楚（此图仅标示目前在高校任教的华人，如有遗漏，欢迎批评指正）。

丛京生从伊利诺伊大学香槟分校(UIUC)博士后，一直任教于加州大学洛杉矶分校(UCLA)，目前任UCLA计算机系杰出校长讲席教授，同时也兼任该校电子工程系教授。

丛京生针对高层综合（HLS，High-LevelSynthesis）的研究，催生了全球应用最广泛的FPGA 高层综合工具（由2006年成立的初创公司AutoESL研发，2011年被全球最大的FPGA公司Xilinx收购，现在归属于AMD），大大地提高了FPGA设计的效率，促进了FPGA的广泛应用。

丛京生在2010年因“在电子设计自动化领域，特别是FPGA合成、VLSI互联优化，以及物理设计自动化方面作出的开创性贡献”获IEEE电路与系统学会技术成就奖(IEEECASS Technical Achievement Award)，并于2016年因“为FPGA的高层次综合建立的算法基础”获IEEE计算机学会技术成就奖。

丛京生曾指导的许多博士研究生现今都在工程业界及学术界处于领导地位，其知名学生包括潘志刚(德州大学奥斯汀分校)、何磊(东方理工高等研究院)、张志如(康奈尔大学)、陈德铭(伊利诺伊大学香槟分校)、罗国杰(北京大学)。

2022年丛京生因其对电子设计自动化（EDA）和FPGA设计方法的贡献，获IEEE罗伯特·N·诺伊斯奖章（IEEE Robert N. Noyce Medal）！他也是该奖项自2000年设立以来的第四位获此殊荣的华人，前三位分别2000年首届得主张忠谋(台积电)、周尚林(英特尔)、苏姿丰(AMD)；也是第四位获此殊荣的大学教授；还是第二位来自EDA领域的获奖者，首个EDA领域的获奖者是新思科技的董事长兼首席执行官Aart J. de Geus。

黄定发(Martin D.F. Wong)是国际知名的电子设计自动化专家，研究范围包括电子设计自动化、组合优化、图形演算、平行处理、云端计算以及机器学习。

黄定发曾指导的许多博士研究生现今都在工程业界及学术界处于领导地位，其知名学生包括张耀文(台湾大学)、杨凤如(香港中文大学)。

黄定发在学术上取得不菲造诣，在高校行政管理方面也积累了丰富的经验，他担任过伊利诺伊大学香槟分校(UIUC)工程学院行政副院长、香港中文大学工程学院院长，2023年8月1日将履新香港浸会大学务副校长，负责学术和策略发展。

著作

他和学生黄定发等人合著的《Solution of Design AutomationProblems by the Method of Simulated Annealing》（1988年）以及和学生丛京生合著的《Fault Covering Problems in Reconfigurable VLSI Systems》（1992年），也受到学术界的肯定与赞誉。

刘炯朗所撰写的离散数学教科书《Elements of DiscreteMathematics》，被翻译成多国语言出版，也被世界许多大学所采用为主要教材。

《Elements of Discrete Mathematics》第二版(图片源于网络)

《Elements of Discrete Mathematics》第三版(图片源于网络)

所有未得到芯思想合法授权的网络平台禁止以任何方式转载！违者必究！