🔥 Бутерин: кэш-ориентированные таблицы лучше большой RAM
опубликовано 5 окт 2025
Соучредитель Ethereum Виталик Бутерин опубликовал 5 октября 2025 года технический пост, в котором утверждает, что время доступа к памяти растет как кубический корень от ее объема, а не остается постоянным. Пост появился на его личном сайте vitalik.eth.limo.
Исследование Бутерина показывает, что задержка доступа к памяти масштабируется как O(N^1/3), а не O(1). Он представил физическую модель, которая объясняет, почему доступ замедляется с ростом объема памяти, и добавил измерения для кэша, RAM и других уровней памяти. Результаты совпали с шаблоном кубического корневого масштабирования.
В статье рассматривается влияние этого явления на криптографическую инженерию. Разработчики часто создают большие предварительно вычисленные таблицы для операций на эллиптических кривых. Выводы Бутерина показывают, что как только такие таблицы превышают размер кэша CPU, они становятся медленнее, чем меньшие таблицы, которые помещаются в кэш. Стоимость выборки данных растет вместе с размером памяти, делая большие таблицы контрпродуктивными.
Бутерин объяснил, что этот эффект обусловлен физическим размещением. Процессоры и память расположены на разном расстоянии, а большая емкость требует большего физического пространства. С ростом масштабов систем большее расстояние означает более длительное время доступа. Он отметил, что разработчикам следует учитывать пространственную удаленность и иерархию памяти при проектировании алгоритмов, а не предполагать одинаковое время доступа.
Читайте также: Бутерин обещает, что механизм PeerDAS сделает L2 быстрее
Читайте также: Бутерин обещает, что механизм PeerDAS сделает L2 быстрее
Статья охватывает практические применения в блокчейн-нагрузках и системах с нулевым разглашением, которые активно используют предварительные вычисления. Анализ Бутерина касается выбора размеров таблиц и схем размещения данных, чтобы уменьшить промахи кэша в системах доказательства и при проверке подписей.
Бутерин регулярно публикует технические заметки по криптографии и производительности Ethereum. Пост от 5 октября дополняет эту работу моделью и измерениями, сосредоточенными на проектировании с учетом памяти. Исследование адресовано блокчейн-клиентам и криптографическим библиотекам, полагающимся на стратегии предварительных вычислений.
Больше актуальных новостей