diem

[논문 리뷰] Block-STM : Scaling Blockchain Execution by Turning Ordering Curse to a Performance Blessing

Authors : Rati Gelashvili, Alexander Spiegelman, Zhuolun Xiang, George Danezis, Zekun Li , Dahlia Malkhi ACM CCS 2022 [Purpose] Diem blockchain 에서의 연구 합의 단계에서 leader validator 가 블럭(proposed block)을 하나 만들어냈다고 가정하고, 그 블록을 입력을 받는 상황. 블럭 내의 트랜잭션들을 검증하기 위해서는 모든 트랜잭션을 순차적으로 실행시켜야하는데, 이를 병렬로 실행시켜 최적화하는 방법에 대한 논문. 트랜잭션 간 의존성을 on-the-fly 방식으로 해결하는 것이 장점. [Key ideas] 입력 받은 블럭의 트랜잭션 순서를 그대로 유지(preset order..