검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Scheduling Policy for Blocked Programs in Multiprogrammed Shared-Memory Multiprocessors 다중 프로그래밍된 공유 메모리 다중 프로세서에서 차단된 프로그램에 대한 스케줄링 정책

Inbum JUNG, Jongwoong HYUN, Joonwon LEE

  • 조회수

    0

  • 이것을 인용

요약 :

공유 메모리 다중 프로세서는 동시에 실행되는 여러 병렬 프로그램이 있는 컴퓨팅 서버로 자주 사용됩니다. 이러한 환경에서 운영 체제는 여러 프로세스의 컨텍스트를 전환합니다. 운영 체제가 컨텍스트를 전환하면 교체되는 프로세스의 컨텍스트를 저장하고 실행할 새 프로세스의 컨텍스트를 가져오는 비용 외에도 프로세서의 캐시 성능도 영향을 받을 수 있습니다. 차단된 알고리즘은 메모리 참조의 지역성을 높여 캐시 성능을 향상시킵니다. 이 알고리즘을 사용하는 차단된 프로그램에서는 캐시 메모리에 로드된 블록의 재사용으로 인해 프로그램 성능이 크게 영향을 받을 수 있습니다. 블록이 완전히 재사용되기 전에 빈번한 컨텍스트 전환으로 블록을 교체하는 경우 차단된 프로그램의 캐시 지역성을 성공적으로 활용할 수 없습니다. 이 문제를 해결하기 위해 우리는 다중 프로그래밍 시스템에서 차단된 프로그램의 캐시 지역성을 활용하는 선점 안전 정책을 제안합니다. 제안된 정책은 블록이 프로그램 내에서 완전히 재사용될 때까지 컨텍스트 전환을 지연하지만 프로세서 스케줄링 메커니즘에서 독점 프로세서 시간을 보상합니다. 우리의 시뮬레이션 결과는 차단된 프로그램이 다중 프로그래밍된 공유 메모리 다중 프로세서에서 실행되는 상황에서 제안된 정책이 캐시 미스 감소로 인해 이러한 프로그램의 성능을 향상시키는 것을 보여줍니다. 이러한 상황에서는 향상된 프로세서 활용으로 인해 전체 시스템 성능에 유익한 영향을 미치기도 합니다.

발행
IEICE TRANSACTIONS on Information Vol.E83-D No.9 pp.1762-1771
발행일
2000/09/25
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
소프트웨어 시스템

작성자

키워드