메뉴 건너뛰기
소속 기관 / 학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
고객센터 ENG
주제분류

논문 기본 정보

저자정보
저널정보
Korean Institute of Information Scientists and Engineers (구)정보과학회논문지 정보과학회논문지 제18권 제6호
오류 신고하기

피인용 0

검색

    초록·키워드

    다중프로세서 시스템에서 수행되는 병행 프로그램들은 자원의 공유와 프로세스간의 동기화를 위해 세마포어 메카니즘을 주로 이용하고 있다. 이러한 병행 프로그램에서 교착상태와 같은 동기화 에러가 발생하기 쉬운 반면, 이들을 검출할 수 있는 도구가 거의 없을 뿐만 아니라, 효율성 또한 좋지 않다. 본 논문에서는 먼저 교착상태 검출을 위하여 주로 사용되고 있는 네가지 모델을 비교하고 각 모델의 문제점을 파악한다. 그 다음 기하학적 모델을 이용한 Carson 알고리즘의 문제점을 보완ㆍ발전시킨 효율적인 교착상태 검출 알고리즘을 제안하고, 이를 바탕으로 병행 프로그램을 분석하여 교착상태가 발생한 경우 교착상태 타입을 보고하는 동기화 에러 검출 도구인 SDDT를 구현한다. 마지막으로, 본 논문은 기하학적 모델을 이용한 Carson의 동기화 에러 검출 도구와 SDDT의 성능을 비교한다.

    최근 본 자료 전체보기

      UCI(KEPA) : I410-ECN-0101-2009-569-017778413