美国麻省理工学院研究指出某些算法效率提升的收益大于算力提升

2021-09-24  美国 来源:其他 作者:唐乾琛 领域:信息

关键词:

据新智元公众号9月23日消息,美国麻省理工学院研究人员进行了一项实验,对过去80年的57部教科书和 1000余篇研究论文进行分析,以追溯算法效率提升的历史。研究人员总共研究了 113 个“算法族”,即解决计算机科学教科书中最重要的某类同一问题的算法集。他们对每个算法族的历史进行了回顾,跟踪每次针对某一问题提出的新算法,并特别注意更高效的算法。研究结果显示,对于大型计算问题,43%的算法族的效率提升带来的收益,不低于摩尔定律带来的收益;在14%的问题中,算法效率提升的收益远超硬件性能提升的收益;对于大数据问题,算法效率提升收益特别大。这一研究表明,随着摩尔定律走向终结,靠提升计算机硬件性能可能越发难以满足海量计算的需要,未来的解决之道可能在于提升算法的效率。

消息来源:https://mp.weixin.qq.com/s/62gT1e_iEqFs2z6bwxkOJg