중첩 루프의 병렬화를 위한 새로운 동기화 기법

이광형, 황종선, 박두순 · 정보과학회논문지(A) · 1995

일반적으로 응용 프로그램에서 루프는 전체 수행시간중 상당부분을 차지하는 자원이고 가장 중요한 병렬성 추출의 기본이 된다. 이러한 루프의 반복들이 멀티 프로세서상에서 수행될 때, 각 반복간에 존재하는 데이타 종속은 프로세서간의 동기화에 의해 유지되어야 한다. 기존의 동기화 기법은 주로 종속거리가 불변인 루프에 대해서만 연구되어졌다. 이러한 동기화 기법을 종속거리가 가변인 루프에 적용할 때, 불필요한 동기화 변수의 사용 및 동기화 명령의 수행으로 인한 오버헤드가 발생하게 된다. 비록 몇몇 가변 종속거리 동기화 기법이 제안되고 있지만 동기화 정보를 구성하는데 많은 오버헤드가 존재한다. 본 논문에서는 불변 및 가변 종속거리를 갖는 루프상에서 효율적으로 동기화를 수행할 수 있는 새로운 동기화 기법(Synch-Free, Synch-Hold)을 제시한다.

Cited by 1 works.

Authors