Real-time Mutual Exclusion Scheme Using Sanders Algorithm

Sanders 알고리즘을 이용한 실시간 상호배제의 성능 향상

본 논문에서는 실시간 시스템에서의 상호배제를 제한된 시간안에 해결하기 위한 방안을 제안한다. Sanders 알고리즘을 이용해서 임계영역을 사용하기 위해 필요한 메시지의 수가 노드마다 서로 다를 수 있는 점을 이용한다. 즉, 서로 다른 데드라인을 가진 노드들이 임계 영역을 효과적으로 사용하기 위해서 데드라인이 상대적으로 가까운 노드가 임계영역 사용을 위해서 전송하는 메시지의 수를 적게 갖는 구조를 취함으로 전체적인 데드라인 miss 횟수를 줄이게 된다. 시뮬레이션을 통해서 이것의 성능 향상을 보인다.