| 1 |
1
상호 의존성을 가지는 병렬 트랜잭션들을 모집하는 단계;모집된 상기 병렬 트랜잭션들을 가상 실행 시점을 기준으로 정렬하는 단계; 및정렬된 상기 병렬 트랜잭션들을 병렬적으로 실행시킨 결과에 따라, 상기 병렬 트랜잭션들을 선형화하는 단계를 포함하는, 상호 의존성을 가지는 병렬 트랜잭션들을 선형화하는 방법
|
| 2 |
2
제1항에 있어서,상기 상호 의존성을 가지는 병렬 트랜잭션들을 선형화하는 방법은,정렬된 상기 병렬 트랜잭션들 중에서 인접한 병렬 트랜잭션들 간의 가상 실행 시점의 차이에 따라, 상기 병렬 트랜잭션들을 적어도 2이상의 집합들로 분할하는 단계를 더 포함하고,상기 선형화하는 단계는,분할된 상기 적어도 2이상의 집합들 각각에 포함된 상기 병렬 트랜잭션들을 병렬적으로 실행시킨 결과에 따라, 상기 병렬 트랜잭션들을 선형화하는, 상호 의존성을 가지는 병렬 트랜잭션들을 선형화하는 방법
|
| 3 |
3
제1항에 있어서,상기 상호 의존성을 가지는 병렬 트랜잭션들은,상기 병렬 트랜잭션들 간에 공유하는 변수가 같거나, 상기 병렬 트랜잭션들의 발행시간 또는 처리 순서에 선후관계가 있는, 상호 의존성을 가지는 병렬 트랜잭션들을 선형화하는 방법
|
| 4 |
4
제1항에 있어서,상기 가상 실행 시점은,상기 병렬 트랜잭션들 각각이 발행된 발행 시점과 블록 생성자가 상기 병렬 트랜잭션들 각각을 수신한 수신 시점의 중간 값으로 계산되는, 상호 의존성을 가지는 병렬 트랜잭션들을 선형화하는 방법
|
| 5 |
5
제2항에 있어서,상기 적어도 2이상의 집합들로 분할하는 단계는,상기 인접한 병렬 트랜잭션들 간의 가상 실행 시점의 차이 값을 기준값과 비교하는 단계; 및비교 결과에 따라, 상기 가상 실행 시점의 차이 값이 상기 기준값보다 큰 지점을 기준으로 상기 병렬 트랜잭션들을 적어도 2이상의 집합들로 분할하는 단계;를 포함하는, 상호 의존성을 가지는 병렬 트랜잭션들을 선형화하는 방법
|
| 6 |
6
제2항에 있어서,상기 병렬 트랜잭션들을 선형화하는 단계는,상기 적어도 2이상의 집합들 각각에 대하여, 집합 단위로 집합 내에 포함된 상기 병렬 트랜잭션들을 병렬적으로 실행시키는 단계; 및실행 결과에 따라 상기 적어도 2이상의 집합들 각각의 집합 내에서 상기 병렬 트랜잭션들을 선형화하는 단계;를 포함하는, 상호 의존성을 가지는 병렬 트랜잭션들을 선형화하는 방법
|
| 7 |
7
제6항에 있어서,상기 집합 단위로 집합 내에 포함된 상기 병렬 트랜잭션들을 병렬적으로 실행시키는 단계는,상기 병렬 트랜잭션들이 포함되는 블록 체인 내의 노드들 중에서 어느 하나의 노드를 코디네이터 노드로 선정하는 단계; 및선정된 상기 코디네이터 노드가, 상기 집합 단위로 집합 내에 포함된 상기 병렬 트랜잭션들을 외부 참여 노드들에 배분하여 상기 병렬 트랜잭션들을 병렬적으로 실행시키는 단계;를 포함하는, 상호 의존성을 가지는 병렬 트랜잭션들을 선형화하는 방법
|
| 8 |
8
제7항에 있어서,상기 코디네이터 노드는,동시 접근을 막는 임계 영역에 대한 접근 권한을 상기 외부 참여 노드들 각각에 대하여 접근 요청된 순서에 따라 부여함으로써, 병렬적으로 실행된 상기 병렬 트랜잭션들의 실행 결과를 로그 형태로 수집하는, 상호 의존성을 가지는 병렬 트랜잭션들을 선형화하는 방법
|
| 9 |
9
제8항에 있어서,상기 코디네이터 노드는,상기 외부 참여 노드들 각각으로부터 전송된 상기 접근 요청된 순서에 따라 외부 참여 노드들 각각의 병렬 트랜잭션 실행 결과를 순차적으로 상기 로그 형태로 수집하는, 상호 의존성을 가지는 병렬 트랜잭션들을 선형화하는 방법
|
| 10 |
10
제7항에 있어서,상기 코디네이터 노드는,상기 블록 체인 내의 노드들 중에서 임의의 상기 어느 하나의 노드로 선정되는, 상호 의존성을 가지는 병렬 트랜잭션들을 선형화하는 방법
|
| 11 |
11
제7항에 있어서,상기 코디네이터 노드를 선정하는 단계는,상기 블록 체인 내의 노드들 중에서, 상기 병렬 트랜잭션들의 모집이 시작되는 모집 시작 블록의 정보와 상기 병렬 트랜잭션들의 모집이 종료되는 모집 종료 블록의 정보를 포함하는 오프닝 트랜잭션을 발행한 노드를 상기 코디네이터 노드로 선정하는, 상호 의존성을 가지는 병렬 트랜잭션들을 선형화하는 방법
|
| 12 |
12
제1항에 있어서,상기 병렬 트랜잭션들 각각은,스마트 컨트랙트(smart contract) 트랜잭션인, 상호 의존성을 가지는 병렬 트랜잭션들을 선형화하는 방법
|
| 13 |
13
제1항에 있어서,상기 병렬 트랜잭션들을 모집하는 단계 이후부터 상기 병렬 트랜잭션들을 선형화하는 단계가 수행되며,선형화의 결과와 트랜잭션의 실행결과는 클로징 트랜잭션에 저장되는, 상호 의존성을 가지는 병렬 트랜잭션들을 선형화하는 방법
|
| 14 |
14
상호 의존성을 가지는 병렬 트랜잭션들을 모집하는 병렬 트랜잭션 모집 모듈;모집된 상기 병렬 트랜잭션들을 가상 실행 시점을 기준으로 정렬하는 병렬 트랜잭션 정렬 모듈; 및정렬된 상기 병렬 트랜잭션들을 병렬적으로 실행시킨 결과에 따라, 상기 병렬 트랜잭션들을 선형화하는 병렬 트랜잭션 선형화 모듈을 포함하는, 블록 체인 노드
|
| 15 |
15
프로세서(processor)와 결합되어 상호 의존성을 가지는 병렬 트랜잭션들을 선형화하는 방법을 수행하기 위한 매체에 저장된 프로그램으로서,상호 의존성을 가지는 병렬 트랜잭션들을 모집하는 단계;모집된 상기 병렬 트랜잭션들을 가상 실행 시점을 기준으로 정렬하는 단계; 및정렬된 상기 병렬 트랜잭션들을 병렬적으로 실행시킨 결과에 따라, 상기 병렬 트랜잭션들을 선형화하는 단계를 수행하는, 프로그램
|
