An Efficient Mutual Exclusion Algorithm for Hypercube Multicomputers

하이퍼큐브 멀티컴퓨터를 위한 효율적인 상호 배제 알고리즘

We present an efficient decentralized, symmetric mutual exclusion algorithm for the hypercube architecture. The algorithm is based on the technique which embeds a mesh into a hypercube. We compare the performance of our algorithm with that of Gupta et al.'s algorithm. As a result of performance comparison, the minimum round-trip delay is equal to that of Gupta et al.'s algorithm, the average blocking delay is a little longer than that of Gupta et al.'s algorithm, and the number of messages per access to critical resource is fewer than that of Gupla et al.'s algorithm.

우리는 하이퍼큐브 구조를 위한 효율적인 분산 대칭 상호 배제 알고리즘을 제안 한다. 제안된 알고리즘의 기본 개념은 하이퍼큐브에 메쉬를 논리적으로 삽입 하는 기법에 기초를 두고 있다. 그리고 제안하는 알고리즘의 성능을 Gupta의 알고리즘과 비교하였다. 성능 비교 결과 최소 왕복 지연은 Gupta의 알고리즘과 같고, 평균 블락킹 지연은 Gupta의 알고리즘 보다 약간 길고, 그리고 임계 자원 액세스당 필요한 제어 메세지 갯수는 Gupta의 알고리즘 보다 작음을 알 수 있었다.