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