点击右上角微信好友

朋友圈

请使用浏览器分享功能进行分享

首页> 科普频道> 科普头条 > 正文

探前沿算法 解应用难题

来源:人民日报2021-11-23 09:51

调查问题加载中,请稍候。
若长时间无响应,请刷新本页面

  摘得国际EDA竞赛冠军,华中科技大学计算机学院90后团队——

  探前沿算法 解应用难题(科技自立自强·青年科学家)

  

  吕志鹏教授(中)及其团队成员。资料图片

  核心阅读

  不久前,在计算机辅助设计国际会议上,华中科技大学计算机学院吕志鹏教授团队摘得电子设计自动化布局布线算法竞赛全球冠军。这支年轻的团队专注于应用型研究,希望打通算法研究从实验室到企业的“最后一公里”,把科研成果写在祖国的大地上。

  华中科技大学计算机学院人工智能与优化研究所里,研一学生罗灿辉紧张地坐在电脑前,每隔一会儿就点击鼠标、刷新网页。突然,网页更新了,计算机辅助设计国际会议(ICCAD)电子设计自动化(EDA)布局布线算法竞赛第一名的名单里,赫然出现了他们团队的名字:罗灿辉、梁镜湖、谢振轩、苏宙行、吕志鹏。“我太激动了,第一时间和团队分享了这个好消息。”罗灿辉说。

  罗灿辉所在团队成员的平均年龄才24岁,除了指导老师吕志鹏教授外,全都是90后。今年是他们首次参加ICCAD竞赛,如此年轻的团队,能从12个国家和地区的137支队伍中脱颖而出,吕志鹏却很平静:“我们的目标远不止于此。从事EDA研究,不是为了发论文或得大奖,而是要为具体的工业应用服务,要把科研成果写在祖国的大地上。”

  夺冠离不开深厚积淀

  EDA就是利用计算机辅助设计软件,来完成芯片的功能设计、综合、验证等流程的设计方式。EDA布局布线设计是其中重要一环。就像装修房子,要让各种家具家电、电线网络布局在最合适的地方,做到既美观又节省空间,还能完美互联互通,需要一个最优的“施工图”。芯片等精密器件只有指甲盖大小,却要加载百亿个单元,相互联结的线路更复杂,只能通过算法去设计最优“施工图”。

  EDA是电子设计的基石产业,在精密制造领域,更是精密器件生产、加工和测试的基础。“可以说,掌握了最优的EDA,就有了高端工业领域的主导权。”吕志鹏说。

  EDA的基础就是算法。这个年轻团队的夺冠,离不开研究所在算法领域40余年的积淀。上世纪80年代,华中科技大学计算机学院成立人工智能与优化研究所,第一任所长黄文奇成为国内最早关注算法研究的专家之一。“早期阶段研究所更侧重于纯理论研究,而且专注于解决NP难问题。” 吕志鹏介绍。NP难问题,是世界七大数学难题之一。在算法领域,通俗地说,NP难问题是指那些具有极高计算复杂度、没有“标准答案”的非确定性问题。

  没有标准答案、标准路径,如何解题?黄文奇提出了拟人拟物的算法思路,并被传承至今。“拟人拟物就是用自然界和人类社会的一些设计和布局智慧来解决数学算法问题。”吕志鹏说。这种算法的灵感来自一次挤公交车的经历。当时,黄文奇接到一个研究课题,需要将一个大圆进行机械加工,在其中打一些大小不等的圆形孔,打完孔之后的大圆重心要和原来的大圆接近。如何实现?黄文奇苦思冥想,而看似满员的公交车却一次又一次挤进新乘客的场景,让他灵光一闪。他把挤公交的场景等价为一个物理演化模型,经过多次算法演练,最终找到了大圆打孔问题的最优解决办法。

  解决企业实际应用难题

  每家医院都有很多护士,但护士的层级、专业各不相同,医院护士不能断档,还要保障护士应有的休息时间……如何通过算法,让每家医院都能迅速找到最优的排班方案?留学期间,吕志鹏就参加了一次这样的算法竞赛并获得第三名的好成绩。让他惊奇的是,竞赛成果立刻被运用到了各大医院中。

  “在国外,从护士排班到快递物流、城市规划设计等都有算法的应用,很多企业会把算法跟工业紧密结合。我国经济高速发展,数字化转型深入推进,我们更应该将科研与产业发展紧密结合起来。”吕志鹏说。2011年担任研究所所长后,他便致力于科研的应用化转型。

  机会不期而至。2011年毕业季,一家企业到华科招聘,面试官与一名求职的研究生交谈时,聊起研究生正在参与的一个课题,恰好是企业亟待破解的难题。面试一结束,面试官立即请研究生带他去见课题负责人吕志鹏,代表企业提出了合作科研攻关的意向。

  “这是我们团队做的第一个应用型项目,虽然并没有太多经济收益,但是我们觉得很值,这标志着我们团队正式将算法研究应用于实业。”吕志鹏说。一年半后,他们拿出了一个优化方案,大幅降低了企业生产成本。迈出第一步后,研究所的应用型研究越来越顺畅。从实验室到企业,他们设计的算法被应用于快递物流、电子器件、智慧城市建设等诸多领域。

  坚持“从0到1的突破”

  算法领域的很多国际大赛,“出题人”都是业界的重要企业,所出的题目正是企业本身难以破解的技术难题。因此,以赛促练是人工智能与优化研究所的传统。吕志鹏团队此次参加的ICCAD是EDA领域历史最悠久的顶级学术会议之一。本届比赛的题目,正是当下最前沿的芯片设计中的难题,光题目打印出来就有厚厚一本,数据量极大、约束性条件极多。

  第一次接触这么难的题目,几名90后起初有点发怵。苏宙行博士根据每个人的特长优点分解任务,大家很快埋首于自己的具体问题,探索不同的解决路径。“NP难问题就是这样,没有确定答案,只能不断探索、不断失败,再不断去想新路。”研究生梁镜湖说。“锲而不舍、永不言弃”是苏宙行对队员们最深的印象。而实现“从0到1的突破”,是队员们最兴奋的时刻。经过4个月的不懈努力,在无数次试错之后,他们终于找到了一条正确的解题路线。

  尽管算法运用领域十分广泛,这次大赛却让罗灿辉等团队成员坚定了将来从事EDA研究的决心。他们深知,在许多关键技术买不来、学不来的情况下,我国更需要研究人员沉下心来,击破“卡脖子”难题。“这次大赛结果再次证明,年轻人可以扛大梁。”谈到未来,吕志鹏充满信心,“我们也希望和其他研究者分享经验,共同解决算法研究从实验室到企业的‘最后一公里’问题,为国家培养更多人才。”(记者田豆豆 吴 君)

[ 责编:张蕃 ]
阅读剩余全文(

相关阅读

您此时的心情

光明云投
新闻表情排行 /
  • 开心
     
    0
  • 难过
     
    0
  • 点赞
     
    0
  • 飘过
     
    0

视觉焦点

  • 习近平同通伦共同出席中老铁路通车仪式

  • 宪法宣传到基层

独家策划

推荐阅读
今日,中国气象局召开12月新闻发布会。中国气象局办公室主任、新闻发言人宋善允在发布会上透露,今年冬季(2021年12月至2022年2月)影响我国的冷空气活动频繁、势力偏强,主要以偏东路径影响我国。
2021-12-03 09:46
记者从国家航天局获悉:11月,我国“天问一号”与欧空局“火星快车”任务团队合作,开展了“祝融号”火星车与“火星快车”轨道器在轨中继通信试验,取得圆满成功。
2021-12-03 09:44
数字人民币多地试点一年多来,应用场景持续创新,公众接受度不断提升。截至今年10月22日,数字人民币已开立个人钱包1.4亿个,企业钱包1000万个,累计交易1.5亿笔,交易额接近620亿元。
2021-12-03 09:43
签署“军令状”、不设门槛、限时攻关……11月15日至19日,2021年成都市“揭榜挂帅”科技项目(国家新一代人工智能创新发展试验区重点场景建设领域)拟支持项目名单公示。
2021-12-03 09:41
如何给长期驻留空间站的航天员提供新鲜食物,一直是令人头疼的问题。世界各国一直没有停下太空种植实验的脚步。据不完全统计,目前已经有包括辣椒、草莓等在内的上百种植物种子,被先后送入国际空间站进行培育。这其中,辣椒是太空种植实验中最受欢迎的食物之一。
2021-12-03 09:40
山东是国内主要“粮仓”之一。按照山东省粮食和储备部门的统计:2020年全省粮食总产量达到5447万吨,占全国粮食产量的8.14%。通过技术减少粮食损失,山东是怎么做的?
2021-12-03 09:39
在2日发表于英国《自然·遗传学》杂志上的一项研究中,安进 (Amgen)制药属下deCODE基因公司的科学家们展示了通过结合序列多样性和RNA表达的数据,测量出迄今最大规模血浆中大量蛋白质的水平,以深入了解人类疾病和其他表型。
2021-12-03 09:31
1965年诺贝尔物理学奖得主菲利普·沃伦·安德森在1973年首次提出一种新物质状态——量子自旋液体。其不同性质在高温超导和量子计算机等量子技术领域有着广阔的应用前景。
2021-12-03 09:29
美国计算机巨头IBM近日宣布研制出一台能运行127个量子比特的量子计算机“鹰”,这是迄今全球最大的超导量子计算机。中国科学技术大学此前曾推出62个量子比特可编程超导量子计算机原型机。世界各地的政府和组织正在源源不断地增加在量子研究和开发领域的投入。
2021-12-03 09:28
半个世纪以来,科学家一直在寻找解决“蛋白质折叠问题”的方法。这是生物学领域的一项重大挑战,难倒了几代科学家。但现在,人工智能(AI)解决了这一问题。
2021-12-03 09:27
据英国《自然》杂志2日发表的一项研究,科学家用人多能干细胞建立了一个模型,可用来研究人类胚胎植入子宫的过程。人胚状体(blastoid)是模拟早期人类胚胎的结构,在研究中能准确再现人类胚胎早期发育的关键阶段,包括黏附在体外子宫细胞上。该模型或有助于推进我们对人类发育早期阶段的认识,以及开发不孕不育的治疗方法或避孕药。
2021-12-03 09:26
贺兰山保卫战打响之前,宁夏北部石炭井、汝箕沟等煤炭开采集中区对植被和土壤的破坏,造成了贺兰山脆弱的生态系统进一步退化。
2021-12-03 09:25
王建明介绍,所有病例均是大于18岁的成人,经过PCR核酸检测证实为感染了新冠病毒,且均感染德尔塔毒株。
2021-12-03 09:23
因患范可尼综合征,“轮椅姑娘”李长盈自幼就与骨折、骨软化一路抗争,家庭也陷入困境。在滨州医学院,她享受到了专业教育和“医学大家”的专业救护。好消息是,就在最近,她以专业课第一名的成绩,考取了青岛大学肾内科硕士研究生。
2021-12-03 09:22
“老一辈科学家取得的重要发现令人羡慕,但我们应该知道,这些成就不是一蹴而就的,而是勇于攀登、数年如一日、不忘初心、坚持不懈的成果。”12月2日,中国科学院古脊椎动物与古人类研究所举办弘扬科学家精神主题活动,该所多位研究人员谈了学习杨钟健、裴文中等老一辈科学家精神的心得体会。
2021-12-03 09:19
记者从中国科学技术大学获悉,该校周鑫教授课题组与国内外同行合作,发现东亚季风区11700年前至今的全新世降水最大期在南方出现较早,北方出现较晚,降水最大期出现时间与纬度之间呈现明显的线性关系。
2021-12-03 09:17
在刚刚过去的“双十一”购物节,多家电商平台智能手机销量又创新高。其实,不少人换手机不是为赶时髦,而是因为电池不给力,可谓手机未“老”电池先“衰”。
2021-12-02 09:39
俗话说“民事以为天,食以安为先”。舌尖上的安全与老百姓的日常生活息息相关,也格外引人关注。正因如此,为了博眼球,“有心人”会刻意制造有关食品的谣言,这些谣言闹得人心惶惶,让不少无辜的食物被拉进了黑名单。
2021-12-02 09:38
当在种茶道路上创业十年,连续亏损两千万元,“快撑不下去了”的时候,创业者董桂萍遇到了科技特派员(以下简称科特派)、山东省农科院茶叶研究所“茶博士”田丽丽。
2021-12-02 09:37

2012年的一次大胆尝试,让广西桂林市龙胜各族自治县龙脊镇和平村里排组村民喜出望外,日子越过越甜。“现在我们每家每年靠这个红心猕猴桃就能有10万元收入,感谢猕猴桃,让我们脱贫致富!”近日,村民们这样感慨。

2021-12-02 09:37
加载更多