밀결합 다중프로세서 운영체제의 실행큐에서의 소프트웨어 병목현상을 완화하는 알고리즘 = An Algorithm for Alleviating S / W Bottleneck in the Run Queue of Tightly Coupled Multiprocessor Operating System

국문 초록 (Abstract)

밀결합 다중프로세서 시스템에서는 공유되는 데이타들을 여러 프로세서들이 접근하려고할 때 H/W 병목현상과 S/W 병목현상이 발생한다. 이러한 공유 데이타의 한 예가 실행큐(run queue) 또는 준비큐(ready queue)이다. 프로세서 갯수가 적을 때에는 이러한 병목현상이 시스템의 성능에 거의 영향을 미치지는 않지만 대규모의 프로세서를 갖는 시스템에서는 시스템의 성능을 감소시킨다. 실행큐 전체에 대하여 lock 을 거는, 기존의 실행큐 접근 알고리즘보다 더 병행하여(concurrently), 즉 각각의 우선순위 큐별로 lock을 걸고 실행 큐를 접근하여 소프트웨어 병목현상을 원화하는 방법을 설계한다.

목차 (Table of Contents)

• 요약
• Ⅰ. 서론
• Ⅱ. 기존 연구와 문제점
• Ⅲ. 새로운 실행큐 사용 알고리즘
• Ⅳ. 성능 평가
• Ⅴ. 결론
• 참고문헌