美国谷歌旗下人工智能公司DeepMind开发了一种新的矩阵算法,这是50多年来的首次进步。一系列软件都依赖于大规模执行乘法任务,而这一发现有望将某些计算速度提高20%。相关论文10月5日发表于《自然》。
矩阵乘法,即两个矩阵之中的数字相乘,在某种程度上几乎是所有软件的基本计算任务,尤其是在图形、人工智能和科学模拟中。即使这些算法的效率仅提高一点,也可以带来显著的性能提升或节约能源。
过去几个世纪,数学家普遍认为,矩阵中相乘元素的个数与矩阵乘法的运算效率成正比。这意味着,当矩阵扩大,乘法的计算量也会扩大。
直到1969年,德国数学家Volker Strassen证明,一个由两个数字组成的两行矩阵与另一个同样大小的矩阵相乘,并不需要8次乘法计算,而可以通过技巧简化为7次。该过程需要一些额外的加法,但这是可以接受的,因为计算机计算加法比乘法快得多。
这一方法名为Strassen算法,能使运算效率进一步提升。对大多数矩阵而言,该方法是50多年来最有效的。现在,DeepMind公司利用人工智能AlphaTensor发现了一种新型矩阵乘法,可以在当前的硬件系统上完美运行,将计算速度提高20%。
例如,一个4×5矩阵乘以一个5×5矩阵,传统算法需要进行100次乘法运算。而用此前的最佳算法,这个数字可以减少到80次。现在,AlphaTensor发现的算法只需76次乘法就能完成这一计算。在超过70种大小各异的矩阵上,AlphaTensor都击败了现有的最佳算法。它还发现了针对每种矩阵大小的数千种函数算法,其中仅4×4矩阵就有1.4万种,但只有一小部分比现有技术更好。
这项研究建立在DeepMind公司的游戏模型AlphaZero基础之上,历时两年。
DeepMind公司的Hussein Fawzi表示,这些结果在数学上是合理的,但对人类来说却远远不够直观。“目前,我们还不清楚为什么这是矩阵乘法的最佳方式。关于深度学习是如何做到这些的,还有一些理论工作要做。”
除了上述例子,AlphaTensor 还在有限域内改进了Strassen的二阶算法,这是Strassen算法自 50 多年前被提出以来迎来的首次改进。
英国萨塞克斯大学的James Knight表示,在超级计算机和强大硬件上运行的一系列软件,如人工智能研究和天气模拟,实际上都在使用大规模矩阵乘法。“如果这种方法真的能实施,那可能会带来普遍性的加速。”
伦敦大学的Oded Lachish表示,新算法可以提高各种软件的效率,因为矩阵乘法是一个非常常见的问题。
“我相信,我们将看到人工智能为类似的问题带来解决方案。这类技术有着重要的应用前景,因为算法中的更少操作不仅意味着更快的结果,还意味着更少的能量消耗。”Lachish说。(王方)
(资料图片)瑞典《快报》28日援引瑞典外交大臣比尔斯特伦的话报道说,瑞典申请加入北大西洋公约组织(北...
(资料图片仅供参考)中国网1月29日讯(记者李智)过去一周时间里,美国加利福尼亚州发生了三起大规模枪击...
(资料图片)中新网金边1月29日电 (欧阳开宇 余湘珺)柬埔寨国家税务局29日消息称,政府已修订电子商务增...
【资料图】中新网1月28日电 据韩联社报道,日本福岛核电站最早今春排污入海,韩国外交部27日表示,韩方...
超20省份去年居民人均可支配收入出炉:京沪逼近8万,浙江首超6万据澎湃新闻记者不完全统计,已有超20个...
前不久,住房和城乡建设部将北京、天津、重庆、河北雄安新区等24个城市列为智能建造试点城市,试点期3年...
“城乡消费迁移”春节期间效果显著过年返乡消费带动小城消费热度超大城市(资料图)1月28日,支付宝发布20...
社会保险待遇资格认证是国际通行做法,主要是为了建立领取养老金资格认证的反欺诈机制,防止基本养老保...
【资料图】新华社北京1月28日电(记者任沁沁)记者从28日举行的全国移民管理工作会议获悉,国家移民管理...
(资料图片)疫情发生以来,中国始终坚持人民至上、生命至上,全力守护人民生命健康安全。与此同时,中国...
(资料图)数据来源:中国汽车工业协会 制图:张丹峰记者日前从中国汽车工业协会获悉:2022年,我国车企...
新华社兰州1月27日电(记者程楠)2022-2023赛季全国冬季两项锦标赛和冠军赛即将在甘肃白银国家雪上项目...
新华社上海1月25日电题:南方多地气温创新低 各地启动应急全力保障生产生活新华社记者春节假期过半,我...
(资料图)数据来源:国家乡村振兴局 制图:张芳曼记者日前从国家乡村振兴局获悉:经过各方面共同努力,2...
【资料图】中新网马尼拉1月25日电 菲律宾旅游部当地时间24日在马尼拉国际机场举行隆重仪式欢迎中国游客...
【资料图】本报北京1月25日电(记者刘志强、王政)记者日前从工信部获悉:2022年,我国造船完工量、新接...
中新社北京1月25日电题:当春节变成“催婚节”,返乡年轻人如何度过?作者 马帅莎 郝凌宇【资料图】“...
(资料图)新华社武汉1月25日电(记者 喻珮)正月初四,凌晨3点,武汉维佳影城经理师亮送走最后几名观众...
新华社北京1月25日电题:探望老人要注意啥?老人低烧、干咳咋用药?——专家解答春节期间防疫热点问题新...
人潮再现的福州火车站,伴随着车站的广播声,1000多名旅客陆续登上了K1268次列车。【资料图】这趟从福州...
新华社北京12月20日电 题:绿电延绵贯西东——我国建成世界最大“清洁能源走廊”综述新华社记者侯雪静...
原标题:多地政府助力企业赴境外进行商贸交流,开拓国际市场组团出海 提振外贸(资料图片)建设贸易强国...
核心阅读(资料图)去年9月,我国科研人员在珠峰东绒布冰川6212米处,成功采集到须弥扇叶芥的种子,刷新了...
(资料图片仅供参考)中新网12月20日电 综合报道,日前,五角大楼表示,该机构负责追踪不明飞行物(UFO)报...
(资料图片仅供参考)【环球时报综合报道】由患者和医生组成的日本糖尿病协会呼吁重新斟酌“糖尿病”这一...
广告
X 关闭
广告
X 关闭