동기화를 가진 공유메모리 병렬프로그램에서 실행중 2단계 최초경합 탐지를 위한 사건선택 방법
Applicant
박희동
Inventor
박희동, 전용기, 배찬숙
Nationality
Korea
Status
Holding(등록)
Abstract
본 발명은, 공유메모리를 사용하는 병렬컴퓨터 프로그램 실행에서 스레드(Thread)들이 공유메모리를 이용하여 상호작용하는 경우에 적절한 동기화 없이 공유변수를 적어도 한번은 수정하는 병렬 스레드들이 존재할 때 발생할 수 있는 오류인 경합(Race)을 2번의 프로그램 실행만에 탐지할 수 있는 2단계 기법에 적용하는 사건 선택 알고리즘에 관한 것이다. 본 발명에 의하면 공유메모리 병렬 프로그램에서 발생할 수 있는 여러 경합 중 가장 먼저 발생하는 경합 을 탐지함으로서 이 최초경합에 영향을 받는 다른 경합들을 제거할 수 있어 탐지의 복잡성을 줄이고, 접근 사건들의 수를 획기적으로 줄임으로서 공유 자료구조의 접근에 대한 병목현상을 줄일 수 있는 효과가 있다. 본 발명은 병렬 컴퓨터에서 사용하는 프로그램을 개발할 때 프로그램 개발자로 하여금 프로그램의 오류를 미리 탐지할 수 있게 하여 병렬 프로그램 개발을 빠르고 효율적으로 할 수 있다.
