TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Ask HN: Is the Processor vs. Memory speed gap in the future shrinking or not?

3 点作者 lichtenberger超过 3 年前
Up until now the gap between processor and memory speed was growing. Do you know of any hardware advances that this gap is going to shrink sometime in the future?<p>I&#x27;m thinking about data structures, which are currently outperformed by smarter cache-line friendly algorithms as for instance balanced mutable binary search trees vs smart trie or B-tree implementations. These index structures are of course meant as an example for the wide range of algorithms, which have to take cache-lines into account nowadays.<p>Do you think these &quot;old&quot; algorithms are getting some kind of renaissance in the future?

2 条评论

wmf超过 3 年前
The gap will probably widen. Bandwidth is increasing in some cases (HBM, Apple&#x27;s wide RAM) but latency is not getting any lower and there&#x27;s nothing on the horizon that would lower latency. Unless your data is pretty small so that it fits completely in L3...
mikewarot超过 3 年前
The way to close the gap is incompatible with the way we&#x27;re all used to programming. Alternative computing architectures are required to get there.<p>Imagine a RISC CPU with a chunk of Static RAM, running slow (100 Mhz), and synchronously, with no need for any of the usual tweaks like cache, pipelines, branch prediction, etc. Such a CPU would be very small, and if you sized the RAM correctly, you could put all of it into a grid that would more than make up for the slow clock rate, and still be fairly low power.<p>In the end, though, I think we&#x27;ll end up programming arrays of 4x4 bit look up tables that talk to their neighbors. But not directly, through a few layers of optimizing compilers. The advantage is that it could be fast, fault tolerant, and would all run in parallel. You could compute as fast as you could shovel data in one end, and out the other.
评论 #29360710 未加载