실행 종속성
피드백과 검토에 대해 줄리안, 이그나시오, 벤에게 감사드립니다.
요약: 대부분의 이더리움 블록은 높은 병렬성을 가집니다. 평균적으로 60-80%의 트랜잭션은 완전히 독립적이며, 종속성 체인은 얕습니다. 그러나 소수의 블록은 높은 얽힘과 긴 중요 경로를 가지고 있어 병렬성을 제한합니다 - 특히 블록 상단(ToB) 근처에서 MEV 검색자들이 순서를 두고 경쟁하는 부분입니다.
트랜잭션 종속성 그래프를 dependency.pics에서 탐색해보세요.
트랜잭션 종속성 그래프
다음은 블록 내 트랜잭션들이 서로 얼마나 종속적인지 정량화하여 블록의 병렬화 가능성을 이해하는 것이 목표입니다.
[이하 생략]데이터셋은 22,195,599부터 22,236,441까지의 블록을 포함합니다. 특히 저장소 관련 종속성에 초점을 맞추며, 계정 잔액과 같은 다른 잠재적 종속성 소스는 의도적으로 제외되었습니다.
이 관점에서, 우리는 다음과 같이 위의 모든 지표에 대한 최악의 사례를 확인합니다. 각 그래프는 단일 이더리움 메인넷 블록의 의존성 그래프를 나타냅니다. 트랜잭션은 노드로 표현되고 의존성은 방향성 있는 에지로 표현됩니다:
대부분의 블록은 잘 병렬화될 수 있지만, 단순히 병렬화할 수 없는 긴 의존성 시퀀스를 가진 블록을 관찰합니다.
이러한 그래프를 직접 살펴보세요: dependency.pics
가장 의존성이 높은 트랜잭션은 일반적으로 블록의 상단(ToB)에서 발견되며, 이는 MEV 검색자와 빌더에게 특히 매력적인 공간입니다.
또한, 로컬 빌더와 MEV-Boost 빌더 사이에 상당한 차이를 관찰합니다. 로컬 빌더는 일반적으로 의존성이 적은 블록을 생성합니다. 로컬로 생성된 블록은 평균적으로 ~14개의 트랜잭션이 블록 내 이전 트랜잭션에 의존합니다. MEV-Boost 빌더의 경우 평균적으로 블록당 ~40개의 트랜잭션입니다.
물론, 로컬 빌더의 블록이 점점 더 작아지는 전반적인 추세(자세한 정보는 여기)도 이에 영향을 미칩니다.
마지막으로, 가장 자주 접근되는 컨트랙트 및 스토리지 슬롯 조합을 살펴보면, 스테이블코인, WETH, 유니스왑(Uniswap), 메타마스크를 포함한 여러 주요 프로젝트가 상위 위치에 있음을 알 수 있습니다. 이전 분석의 결과와 일치하게, 다시 한번 0x399... 컨트랙트를 가장 자주 읽히는 컨트랙트(SLOAD 횟수 최대)로 식별합니다. 자세한 내용과 이러한 동작에 대한 설명은 링크된 분석을 참조하십시오. WETH, USDC, USDT와 같은 특정 컨트랙트의 스토리지 슬롯은 거의 모든 블록에서 읽기 및 쓰기가 발생합니다.
추가 읽기 자료
- 병렬 블록 빌딩 | Flashbots 글쓰기
- https://www.scs.stanford.edu/24sp-cs244b/projects/Concerto_Transaction_Parallel_EVM.pdf
- https://www.microsoft.com/en-us/research/wp-content/uploads/2021/09/3477132.3483564.pdf
- 이더리움 가상 머신(EVM) 속도 개선 (1부) | Flashbots 글쓰기
