Как контроль перегрузок в графах конфликтов устраняет главный барьер масштабирования блокчейна
Поскольку протоколы с несколькими предложениями увеличивают пропускную способность консенсуса, выполнение транзакций стало доминирующим узким местом в блокчейнах. Блокчейны уровня 1 распараллеливают выполнение либо пессимистично (Solana, Sui), требуя предварительного объявления доступа к состоянию и сериализации конкурирующих транзакций, либо оптимистично (Aptos, Sei, Monad), разрешая зависимости во время выполнения, но терпя каскадные прерывания из-за конкуренции. Оба обрабатывают блоки изолированно, оставляя межблочный параллелизм неиспользованным, а большинство ядер простаивают. Мы представляем Omakase, платформу параллельного выполнения, которая сочетает в себе предварительное выполнение, интеграцию межблочных графов конфликтов и управление оптимистическим параллелизмом (OCC) с учетом графов. Реплики используют простаивающие ядра для предварительного выполнения только тех блоков, которые они предлагают, распределяя работу по прогнозированию между одновременно предлагающими. После построения графов конфликтов для каждого блока и определения их «горячих» ресурсов жадный планировщик объединяет графики по блокам, зафиксированным в раунде, сохраняя интеграцию только тогда, когда облегченная эвристика баланса предсказывает выигрыш от параллелизма. Затем исполнитель OCC с поддержкой графов запускает интегрированный граф, допуская транзакции в порядке зависимости, что исключает прерывания, когда прогнозируемый граф является точным, и уменьшает количество повторных выполнения, когда это не так. На 15 000 блоках основной сети Ethereum (~ 2,4 млн транзакций) и синтетических рабочих нагрузках с настраиваемым конфликтом Omakase достигает ускорения 2.47x по сравнению с последовательным выполнением, что значительно превышает базовые показатели одноблочной OCC и графической поддержки. По сравнению с самой сильной альтернативой, которая работает весь раунд как одно оптимистичное окно, Omakase соответствует средней пропускной способности, но заметно более стабилен в условиях высокой конкуренции, поскольку интеграция ограничивает количество выполняемой оптимистической работы: это контроль перегрузки в нашей игре. Интеграция не бесплатна, но ее перекрытие с выполнением в разных раундах скрывает измеренную стоимость 94% в конвейере валидатора.
## В чем суть открытия Подумайте о пунктах взимания платы за проезд на шоссе: открытие большего количества полос приводит к затору, если машины борются за один и тот же выезд, но предварительная сортировка транспортных потоков позволяет параллельным полосам двигаться без столкновений. ## Как это устроено: принцип работы Разработчики блоков предварительно выполняют транзакции для построения графов конфликтов зависимостей и расчета интервалов доступа для каждого ресурса. После достижения консенсуса жадный планировщик объединяет блоки в группы выполнения только тогда, когда их «горячие» ресурсы не перекрываются и симулируемый баланс потоков улучшается. Затем механизм выполнения с поддержкой графов допускает зависимые транзакции в строгом топологическом порядке перед запуском последовательной оптимистической проверки. ## Результаты и доказательства - **Комплексный скор значимости:** 9.5 / 10.0 - **Уровень доказательности:** code_benchmark - **Бенчмарки и прирост:** Throughput (tx/s), speedup over sequential execution, p50 and p99 latency (ms), aborts and re-executions per transaction - **Размер выборки / валидация:** N = 15,000 Ethereum mainnet blocks (~2.4M transactions) across three historical epochs, plus synthetic and parameterized artificial workloads - **Реализация в открытом доступе:** Да (верифицируемый репозиторий кода) ## Что это меняет на практике Позволяет блокчейнам уровня 1 и уровня 2 с несколькими предложениями запускать смарт-контракты EVM на высокопроизводительных узлах валидатора со стабильной задержкой хвоста менее 6 мс во время пикового сетевого трафика. ## Границы метода и риски Расхождение в состоянии выполнения между предложением и выполнением порождает границы неправильного прогнозирования, которые запускают каскады повторного выполнения, в то время как автономная интеграция графов добавляет 2,91 мс на блок, если она не полностью конвейеризирована в раундах консенсуса.