MIT证明:解决超大规模问题,算法比硬件更有用
本文经AI新媒体量子位(公众号ID:QbitAI)授权转载,转载请联系出处。
软件算法对计算速度的提升有多大?
MMIIT最新研究说:超过4成算法对性能的改进,已经超过了硬件的摩尔定律。
对于中等规模的问题,30%-43%的算法的改进比硬件进步更能提升T证性能。
当问题数据增加到数亿规模时,算法改进变得比硬件改进/摩尔定律更重要。
这就是MIT的两位科学家对来自57本教科书,超过明:1137篇研究论文的数据进行分析后得到的结论。
不仅如此,他们还全面叙述了现有以及历史上的算法何时被发现、如何改进、以及改进解决的规模。
14%的算法改进率超过1000%
研究者通过分析QS排名中前20的计算机名校所用的课件,总结出11个算法子领域:
组合学超大、统计学/机器学习、密码学、数值分析、数据库、操作系统、计算机网络、机器人学、信号处理、计算机图形/图像处理、生物信息学。
通过规模分析子领域中的算法教材、学术期刊、已发表论文等信息,研究者划分出了113个算法家族,平均每个家族8个算法。
他们首先统计了从1问题940年到现在,各种算法的最初提出时间:
并且根据这些算法最初被提出时的时间复杂度进行了归纳。可以看到,其中31%的算法属于指数复杂,算度类别:
在时间复杂度的改进上,对于n=100万的问题规模,一些算法比硬件或摩尔定律的改进率更高:
△算法改进对四个算法家族的法比影响
将这一分析拓展到110个算法家族上时,可以看到,对于中等规模(n=1000)的问题来说,只有18%的算法改进率快于硬件。
但硬件当问题规模来到了百万、亿、甚至万亿级别时,算法的改进速度就超过了硬件性能。
甚至有14%的算法家族的改进率超过1000%,远超硬件改进更有所带来的性能提升。
△a:n=一千 b:n=一百万 c:n=一亿
作者介绍
论文一作Yash Sherry本科毕业于印度德里大学计算机科MI学专业,现在是MIT斯隆商学院的一位研究员,工作重点是跟踪算法的改进及其对IT公司经济的影响。
另一位Neil ThompsonT证是麻省理工大学CSAIL(计算机科学和人工智能实验室)的科学家,也是哈佛大学创新科学实验室的客座教授。
论文:
https://iee明:explore.ieee.org/document/9540991
- ·亚马逊对欧盟委员会提起上诉:意大利不应再进行反垄断调查
- ·京东云联合Forrester咨询发布混合云报告 云原生成为驱动产业发展新引擎
- ·标签: 嘉美包装 追觅科技 俞浩 逐越鸿智
- ·IDC发布区块链市场规模预测,中国或于2024年突破25亿美元
- ·云计算开发实例:Python3字符串翻转
- ·标签: 目心智能 TerraMow 安克创新 纯视觉VSLAM
- ·标签: 格芯 AMF 硅光子 AI数据中心
- ·网银互联郑永:SD-WAN技术为企业上云创造更大价值
- ·红杉投资的AI设计工具倒了!被Perplexity收购,90天后关停
- ·标签: 霸王茶姬
- ·云安全日报220414:思科无线局域网控制器发现身份验证绕过漏洞,需要尽快升级
- ·标签: 苹果 AI Siri Apple Intelligence
- ·全球首个!基于5G端到端切片的智能交通成功落地
- ·LeCun 新提案:用CV思路重塑语言模型,性能大幅提升!
- ·工信部:到 2023年底全国数据中心总算力超 200 EFLOPS
- ·云计算核心技术Docker教程:Java镜像停止、启动和命名容器
- ·Anthropic在纽约开设 “Zero Slop Zone”,抵制低质 AI 内容
- ·苹果前 AI 主管吉安南雷亚加入 uspAI
- ·OpenAI强化Sora 2保护政策,确保艺人声音与肖像权不被侵犯
- ·苹果iPhone 12带充电器了!不过要去巴西买
- ·阿里交Q4答卷:月活超9亿、净利润增长超50% 阿里云终“转正”
- ·前员工解释苹果实施应用跟踪透明度变化后,Facebook将失去什么?
- ·标签: 松果出行 翟光龙 共享电单车 港股上市
- ·Kafka 万亿级消息实践之资源组流量掉零故障排查分析
- ·重要变更:谷歌商店要求新应用使用App Bundle发布 以取代APK
- ·Meta 计划推出超级政治行动委员会,力挺 AI 监管轻松化
