李国杰院士：未来几十年是并行计算的黄金时代

 
 
李国杰院士：未来几十年是并行计算的黄金时代  
 

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

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

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

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

并行计算迎来黄金时代

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

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

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

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

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

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

从技术推动转向应用拉动

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

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

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

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