Phụ thuộc thực thi
Tóm tắt: Hầu hết các block của Ethereum đều có khả năng song song cao. Trung bình, 60-80% giao dịch hoàn toàn độc lập, và các chuỗi phụ thuộc là nông. Tuy nhiên, một số lượng nhỏ các block có sự phức tạp và đường dẫn quan trọng dài, hạn chế tính song song - đặc biệt là gần đỉnh block (ToB), nơi các nhà tìm kiếm MEV cạnh tranh thứ tự.
Khám phá một số đồ thị phụ thuộc giao dịch tại dependency.pics.
Đồ thị phụ thuộc giao dịch
Với những điều sau đây, mục tiêu là định lượng mức độ phụ thuộc của các giao dịch trong các block, giúp chúng ta hiểu rõ các block có thể song song như thế nào.
Tập dữ liệu bao gồm các block từ 22.195.599 đến 22.236.441. Nó tập trung cụ thể vào các phụ thuộc liên quan đến lưu trữ, trong khi các nguồn phụ thuộc khác - như số dư tài khoản - đã bị loại trừ một cách cố ý.
Đối với mỗi block BB, chúng tôi xác định một đồ thị có hướng:
Theo đó, chúng tôi nhận thấy các ví dụ trường hợp xấu nhất cho tất cả các số liệu trên như sau. Mỗi đồ thị đại diện cho một đồ thị phụ thuộc của một Block Ethereum mainnet duy nhất. Các giao dịch được thể hiện như các nút và các phụ thuộc như các cạnh có hướng:
Mặc dù hầu hết các block đều có thể song song hóa được, chúng tôi quan sát thấy các block có các chuỗi phụ thuộc dài không thể song song hóa một cách ngây thơ.
Hãy thử nghiệm với các đồ thị như vậy: dependency.pics
Các giao dịch phụ thuộc nhất thường được tìm thấy ở đầu block (ToB), một không gian đặc biệt hấp dẫn đối với những người tìm kiếm và nhà xây dựng MEV.
Hơn nữa, chúng tôi nhận thấy sự khác biệt đáng kể giữa các nhà xây dựng cục bộ và các nhà xây dựng MEV-Boost, với những nhà xây dựng cục bộ thường xây dựng các block có ít phụ thuộc hơn. Các block được xây dựng cục bộ, trung bình, có ~14 giao dịch phụ thuộc vào các giao dịch trước đó trong block. Đối với các nhà xây dựng MEV-Boost, con số này là ~40 giao dịch trên mỗi block trung bình.
Tất nhiên, xu hướng chung về việc các block của các nhà xây dựng cục bộ ngày càng nhỏ hơn theo thời gian (thêm thông tin tại đây) cũng góp phần vào điều đó.
Cuối cùng, khi xem xét các tổ hợp hợp đồng và vị trí lưu trữ được truy cập nhiều nhất, chúng tôi thấy một số dự án nổi bật ở các vị trí hàng đầu, bao gồm stablecoin, WETH, Uniswap và MetaMask. Phù hợp với các phát hiện từ một phân tích trước đây, chúng tôi lại xác định hợp đồng 0x399... là hợp đồng được đọc nhiều nhất (số lượng SLOAD cao nhất). Để biết thêm chi tiết và giải thích về hành vi này, vui lòng tham khảo phân tích được liên kết. Các vị trí lưu trữ cụ thể trong các hợp đồng như WETH, USDC hoặc USDT trải qua việc đọc và ghi trong gần như mọi block.
Các bài đọc thêm
- Xây dựng block song song | Flashbots Writings
- 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
- Tăng tốc EVM (phần 1) | Flashbots Writings
