최신연구

[박찬익 교수] Toward High-Performance Blockchain System by Blurring the Line between Ordering and Execution.

2025-03-10
  • 51

[연구의 필요성]
DAG 기반 합의 알고리즘의 발전으로, 블록체인 시스템 성능의 병목이 합의(Consensus)에서 실행(Execution)으로 이동하고 있습니다. 그러나 대부분의 블록체인 시스템은 트랜잭션 실행과 정렬 과정을 분리하여 합의에 의해 생성된 워크로드의 병렬성을 충분히 활용하지 못하고 있습니다. 따라서 이러한 병렬성을 활용하여 블록체인 시스템의 병목을 해소하여야 하므로 이 연구는 매우 중요합니다.

[포스텍이 가진 고유의 기술]
블록체인 시스템에 적용가능한 결정적 동시성 제어 알고리즘을 제안했습니다. 이 알고리즘은 워크로드에 내재된 트랜잭션 병렬성을 효과적으로 처리합니다. 트랜잭션 의존성 그래프를 병렬로 생성하고 이를 바탕으로 실행 스케줄을 작성합니다. 그래프 병렬 생성 도중 트랜잭션 조기 종료(early abort)를 수행하고, 조기 종료된 트랜잭션들을 효과적으로 재정렬하면서 병렬성을 극대화합니다.

[연구의 의미]
본 연구는 기존 블록체인 시스템의 트랜잭션 처리 방식에 대한 새로운 주안점을 시사하였습니다. 이를 기반으로, 블록체인 시스템의 안정성을 해치지 않으면서 기존 기술을 능가하는 고성능 트랜잭션 처리를 가능하게 하였습니다.

[연구결과의 진행 상태 및 향후 계획]
본 연구는 Ethereum Virtual Machine을 통합하여, Ethereum 기반 스마트 컨트랙트 실행 환경에서 광범위하게 평가되었습니다. 향후에는 다양한 응용 어플리케이션 워크로드를 기반으로 성능을 고도화하는 방향으로 진행될 예정입니다.

[성과와 관련된 실적]
Donghyeon Ryu and Chanik Park. 2024. In Proceedings of the International Conference for High Performance Computing, Networking, Storage, and Analysis (SC ’24)

[성과와 관련된 이미지]

목록