다중 프로세서에서 글로벌 EDF 스케줄링에 따른 효율적인 동기화

우리는 선점형 글로벌 EDF 하에 스케줄된 다중 프로세서 실시간 시스템에서 공유 데이터 구조에 대한 접근을 조정하는 것을 고려합니다. 우리가 아는 한, 글로벌 EDF에 대한 이전 연구는 독립적인 작업 시스템에만 집중되었습니다. 우리는 큐, 스택, 연결 리스트와 같은 간단한 공유 객체를 고려함으로써 일반적인 자원 공유 프레임워크를 향한 초기 단계를 밟고 있습니다. 많은 응용 프로그램에서 동기화 구성 요소의 주요 사용은 이러한 간단한 객체를 공유하기 위한 것입니다. 우리는 큐 기반 스핀 락에 기반한 하나의 동기화 방법과 락 프리 알고리즘에 기반한 두 번째 방법, 이렇게 두 가지 동기화 방법을 분석합니다.