METHOD FOR LINEARIZNG CONCURRENT TRANSACTIONS HAVING INTERDEPENDENCIES BLOCKCAHIN NODE DEVICE AND PROGRAM USING THE SAME

• Main Authors: JHON HYEO JIN, RYU MIN SOO
• Format: Patent
• Language: English; Korean
• Published: 27.05.2021
• Subjects: CALCULATING; COMPUTING; COUNTING; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; PHYSICS; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

A method for linearizing parallel transactions having interdependence according to an embodiment of the present invention comprises: a step of recruiting parallel transactions having interdependence; a step of arranging the aggregated parallel transactions based on a virtual execution time; a step of dividing the parallel transactions into at least two or more sets according to a difference in virtual execution time between adjacent parallel transactions among the arranged parallel transactions; and a step of linearizing the parallel transactions according to a result of parallel execution of parallel transactions included in each of the divided at least two or more sets. Therefore, the present invention is capable of effectively linearizing parallel transactions with interdependencies such as shared variables or precedence and precedence in issue time or processing order. 본 발명의 실시 예에 따른 상호 의존성을 가지는 병렬 트랜잭션들을 선형화하는 방법은 상호 의존성을 가지는 병렬 트랜잭션들을 모집하는 단계, 집된 상기 병렬 트랜잭션들을 가상 실행 시점을 기준으로 정렬하는 단계, 정렬된 상기 병렬 트랜잭션들 중에서 인접한 병렬 트랜잭션들 간의 가상 실행 시점의 차이에 따라, 상기 병렬 트랜잭션들을 적어도 2이상의 집합들로 분할하는 단계 및 분할된 상기 적어도 2이상의 집합들 각각에 포함된 병렬 트랜잭션들을 병렬적으로 실행시킨 결과에 따라, 상기 병렬 트랜잭션들을 선형화하는 단계를 포함한다.