AI技术发展掀起基础硬件淘汰浪潮
在1980
年代的处理器上执行目前最先进的算法,与在目前最先进的
处理器上执行
1980
年代之算法,哪一种可以算得更快?
答案令人惊讶,通常是在旧处理器上执行新算法能算得更快。虽然摩 尔定律
(Moore' s Law)
因为是电子产业快速发展的驱动力而备受关 注,但它只是驱动力的其中之一,我们经常忘记算法的进展速度其实 在很多情况下都胜过摩尔定律。
根据德国柏林工业大学教授、知名数学家
Martin Gr?tschel
的观察, 在
1988
年需要花费
82年才能算出解答的一个线性程序设计问题,在
2003
年只需要
1分钟就能解决;
在这段时间,硬件的速度快了
1,000
倍,算法的进步则达到
4万3,000
倍。美国麻省理工学院
(MIT)
教授Dimitris Bertsimas
的类似研究结果显 示,在
1991
年至2013
年间,混合整数求解器
(mixed integer solvers)
算法速度快了
58万倍,同时间顶尖超级计算机的硬件速度只有进步
32万倍。据说类似的结果也发生在其他类型的约束优化
(constrai ...


雷达卡


京公网安备 11010802022788号







