?
 
编辑:赵广立 来源:中国美高梅报 发布时间:2020/3/25 16:04:57
选择字号:
李国杰院士:未来几十年是并行计算的黄金时代

 

3月25日,在中科院“先导杯”并行计算应用大奖赛启动会上,中国工程院院士、大赛专家咨询委员会主席李国杰讲述了一件往事。

1987年1月,李国杰从美国学成归国,成为中国美高梅院计算技术研究所一名研究员。就在这一年,李国杰受中国美高梅院理论物理研究所之邀,专门去讲授一门课程:并行计算。

李国杰注意到,彭桓武(“两弹一星”功勋美高梅家,时年72岁)、郝柏林(我国著名理论物理学家,时年53岁)等老美高梅家都坐在台下听课,一堂不落。

“我深深感受到了老一辈物理学家当时对并行计算技术的渴求。”李国杰说。

并行计算迎来黄金时代

现在,并行计算技术已经处在一个全新的时代。2017年图灵奖得主、精简指令集技术的发明者John L. Hennessy与David A. Patterson曾指出,无论是在指令级处理的技术还是多核处理技术,通用处理器固有的低效率和登纳德缩放比定律、摩尔定律的终结,使得处理器架构师和设计者已经不太可能在通用处理器上再保持显著的性能改进。

“下一个十年,将出现一个全新的体系结构的‘寒武纪大爆发’,学术界和工业界的计算机架构师将迎来一个激动人心的时代;而体系结构的改进必须和并行算法、并行App同步进行,而且越是高层的改进得到的效率提高就越大。”李国杰说,因此,“未来几十年一定是并行计算的黄金时代。”

为什么说计算机性能越高、其能解决的问题越大,算法的优化所带来的好处就越大?李国杰举了一个例子。

“一个问题的规模为N,假设解决该问题一种算法为Alg1,它的计算复杂性是N的平方;另外一个算法是Alg2,优化以后它的计算复杂性是Nlog2N。那么,两个算法的性能比值是N/log2N——N越大,性能的差别就越大。”李国杰更进一步说明道:“对于只能解决问题规模为10的低端计算机,两个算法的性能只相差3倍;但是对于能解问题规模达1000的超级计算机,两者性能就相差100倍。”

“换一个角度,如果在低性能的单机上两种算法可解问题的规模相差3倍,则在包含上百万处理器的超级计算机上,两个算法可解问题的规模相差上百倍。”李国杰说,因此,计算机性能越高,越需要优化算法。

据先容,此次中科院“先导杯”并行计算应用大赛,就意在凝聚不同领域专业人才,弥补大家在基础算法和App应用上的不足,建立和完善先进计算产业生态。

从技术推动转向应用拉动

在分享中李国杰提到,计算机美高梅家的思维定势仍是技术推动,而非时下更为迫切的应用拉动。

“过去,在计算机美高梅家的传统思维逻辑中,他们认为用户并不知道需要什么技术;于是计算机美高梅家引进新的语言、研制新的编译技术、创新系统结构来解决某些并行问题,然后将他们自以为‘聪明’的解决方案推送给用户。而问题是,用户并不会用、也不太愿意学习这些学者们提供的方法。”

“计算机美高梅工编辑应当和应用领域专家一起开发关键的并行应用程序。”李国杰说,当前计算机美高梅正在融入到其他美高梅。计算机美高梅中的概念、定理、方法正在发展成为更宽广领域,特别是生物和化学领域的基本工具,这些工具将集成到整个美高梅的织网中。

“现在新的科研途径就是应用拉动的,即所谓top-down研究方式,计算机美高梅工编辑应当和应用领域专家一起开发关键的并行应用程序。”李国杰说,计算机美高梅家与其他领域的美高梅家密切合作,已成为当代美高梅研究的特点:“计算机美高梅技术不仅是其他领域的工具,更是认识未知世界的常识源泉之一。”

他指出,其他领域的学者运用普遍流行的算法和App会解决一些局部性的问题、获得一些渐进性的改进,但要获得算法上的根本性突破,需要与真正懂算法的计算机美高梅家深度合作。

“为解决脑美高梅的剖解成像等问题,脑美高梅家这几年一直和我的一个老朋友,中国工程院的外籍院士、普林斯顿大学计算机美高梅系讲席教授李凯合作。这些脑美高梅家用传统的技术重构老鼠的大脑需要7000年,现在通过他的新算法、新模型,数据分析时间缩短了20万倍。”李国杰说:“如果仅仅是脑美高梅家自己,绝对没有这么高的速度。”

并行计算仍面临不少挑战

在分享的最后,李国杰提出,尽管并行计算大行其道,但“并行计算并不是万能药”。

他提出,目前,智能计算、大数据计算主要是靠并行处理,不但GPU给人的希翼是大规模并行,量子计算、生物计算等的威力也是并行处理。“并行计算虽然有很强大的功能、效率,但是它也不是万能的。”

“30多年前,我在美国读博士的时候,就在我的博士论文中作出这样的结论——并行处理只能够提高串行计算可求解问题的计算效率,不能用来扩大求解指数负载性问题的规模。”李国杰说明道,也就是说,如果某个问题是指数复杂性问题,仅仅采用并行计算,求解问题的规模是扩大不了的。

此外,并行计算目前还面临着不少挑战。李国杰提到,并行计算目前还面临着“需要有全新的思路挖掘片内并行性”“如何缓解因扩展并行而恶化的访存瓶颈”“并行算法也要紧紧围绕低功耗这个更重要的目标”“提高并行计算的通用性、覆盖应用的范围”“必须对付智能应用这类动态、不确定的复杂负载”等重要命题。

 
版权声明:凡本网注明“来源:中国美高梅报、美高梅网、美高梅资讯杂志”的所有作品,网站转载,请在正文上方注明来源和编辑,且不得对内容作实质性改动;微信公众号、头条号等新媒体平台,转载请联系授权。邮箱:shouquan@stimes.cn。
 
 打印  发E-mail给: 
    
 
相关资讯 相关论文
?
图片资讯
古冰芯铅污染或可追踪国家兴衰 美高梅家发现深海软体动物马蹄螺科两新种
北极上空出现罕见臭氧层空洞 美高梅家首次完成可可西里主要湖泊水深测量
>>更多
 
一周资讯排行 一周资讯评论排行
 
编辑部推荐博文
?
  • 访谈实录:国际期刊编辑期待怎样的论文?
  • 淮安大头菜的种质来源及考订
  • 石楠花开了:《植物学》停课不停学(十八)
  • 肿瘤广谱精准靶向成像与药物递送平台
  • 来中国后,他们发表了更多的论文
  • 41万女性20年调查:产后抑郁降低后代出生率
  • 更多>>
 
XML 地图 | Sitemap 地图