Journal of the Korean Institute of Telematics and Electronics B (전자공학회논문지B)
- Volume 29B Issue 10
- /
- Pages.1-9
- /
- 1992
- /
- 1016-135X(pISSN)
Effective Elimination Method of Redundant Synchronization Instructions in MIMD Systems
MIMD 시스템에서의 효율적인 중복 동기화명령어 제거 기법
Abstract
This paper presents an effective synchronization algorithm. It is different from the existing synchronization methods by inserting appropriate synchronization instructions between statements according to different kinds of data dependencies. The overhead caused by too many synchronization instructions in a loop can be a critical problem. Synchronization optimization is a method which discriminates and eliminates the redundant synchronization instructions in a loop. In this paper, a new synchronization optimization algorithm is developed, and performance analysis using simulation on the UNIX operating system is carried out.
Keywords