在一篇新论文中,以太坊联合创始人维塔利克·布特林研究了内存访问时间,这是计算中最被忽视的限制之一,以及对其更好理解可能如何改变加密系统的开发方式。尽管这个主题看起来极其技术性,但它直接影响区块链、加密证明甚至人工智能模型的潜在效率。## 内存访问问题Buterin认为,假设读取或写入内存需要固定的时间是错误的,这在计算机科学中经常被如此认为。相反,他提出了一个模型,认为内存大小的立方根决定了内存访问时间。简单来说,随着内存的增大,从内存中检索数据的速度会逐渐变慢,因为信号必须在更大的物理距离上移动。他提供了来自现实世界的证据来支持这一点,证明访问数据所需的时间会随着内存大小的增加而增加,从CPU缓存到RAM,这意外地与他的理论模型一致。这一认识超越了单纯的学术挑剔-----它根本改变了我们对算法优化的思考方式,特别是在密码学领域,在那里预先计算和存储中间结果是一种典型做法。## 解决区块链内存管理Vitalik Buterin 使用一个涉及椭圆曲线密码学的例子,这是区块链安全的一个基本部分,以证明这一点。为了加速处理,开发者们经常预计算大量数字表。然而,如果表格变得太大而无法放入缓存内存,由于更多内存访问造成的延迟,任何速度提升都可能会丧失。在他的一个测试中,一个适合缓存的小表格证明比保存在 RAM 中的大表格更快。结论简单却深刻:加密中的效率不仅仅涉及更快的处理器——还涉及更智能的内存管理。理解他所阐述的原则可以指导未来区块链和零知识系统的硬件优化,因为行业正在向专用硬件如ASIC和GPU转变。
V神:如何优化密码学揭示
!image
在一篇新论文中,以太坊联合创始人维塔利克·布特林研究了内存访问时间,这是计算中最被忽视的限制之一,以及对其更好理解可能如何改变加密系统的开发方式。尽管这个主题看起来极其技术性,但它直接影响区块链、加密证明甚至人工智能模型的潜在效率。
内存访问问题
Buterin认为,假设读取或写入内存需要固定的时间是错误的,这在计算机科学中经常被如此认为。相反,他提出了一个模型,认为内存大小的立方根决定了内存访问时间。简单来说,随着内存的增大,从内存中检索数据的速度会逐渐变慢,因为信号必须在更大的物理距离上移动。
他提供了来自现实世界的证据来支持这一点,证明访问数据所需的时间会随着内存大小的增加而增加,从CPU缓存到RAM,这意外地与他的理论模型一致。这一认识超越了单纯的学术挑剔-----它根本改变了我们对算法优化的思考方式,特别是在密码学领域,在那里预先计算和存储中间结果是一种典型做法。
解决区块链内存管理
Vitalik Buterin 使用一个涉及椭圆曲线密码学的例子,这是区块链安全的一个基本部分,以证明这一点。为了加速处理,开发者们经常预计算大量数字表。然而,如果表格变得太大而无法放入缓存内存,由于更多内存访问造成的延迟,任何速度提升都可能会丧失。在他的一个测试中,一个适合缓存的小表格证明比保存在 RAM 中的大表格更快。
结论简单却深刻:加密中的效率不仅仅涉及更快的处理器——还涉及更智能的内存管理。理解他所阐述的原则可以指导未来区块链和零知识系统的硬件优化,因为行业正在向专用硬件如ASIC和GPU转变。