지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 소프트웨어 및 응용 정보과학회논문지 : 소프트웨어 및 응용 제27권 제5호
- 발행연도
- 2000.5
- 수록면
- 575 - 582 (8page)
이용수
초록· 키워드
오류제보하기
기존 다중스레드 모델에서의 주로 사용되는 선입선출 스케줄링 알고리즘은 실행의 지역성을 고려하지 않았기 때문에 높은 문맥전환 비용과 상대적으로 수행 시간이 짧은 프레임의 지연이 야기되어 일부 환경에서는 실행의 효율성을 떨어뜨리는 요인이 된다. 선입선출 스케줄링 알고리즘의 문제를 개선한 TAM의 퀀텀 단위 스케줄링 방법은 퀀텀 단위의 우선권을 너무 강조하므로 프로그램 실행의 병렬성을 제한시켜 프로세서의 활용도가 저하될 수 있고, 프레임 내에 있는 스레드들 간의 동기화로 인한 지연이 발생될 경우 대기 시간이 길어질 수 있다는 문제점을 가지고 있다.
위의 문제점들을 해결하기 위해 본 논문에서는 컴파일러에 의해 생성된 스레드의 크기와 동기화 정보를 이용하여 상대적으로 가장 짧은 프레임의 실행 시간을 예상하여 이를 우선적으로 처리하는 최단 프레임 우선(shortest-frame-first) 스케줄링 알고리즘을 제안한다. 다중스레드 모델은 실행의 일부분 특히 동기화 처리를 컴파일러에 의존하는 방식을 취함으로써 작업 시간에 대한 정확한 예상과 일관성을 쉽게 이용할 수 있다.
제안한 최단 프레임 우선 스케줄링 알고리즘을 선입선출 스케줄링 알고리즘과 비교한 실험 결과, 실행시간의 평가에서는 평균 15% 정도 실행 시간을 단축시켰고 프로세서 활용도의 평가에서는 5% 정도의 성능 향상을 얻었다. 그리고 대기 시간의 평가에서는 평균 24% 정도의 대기 시간을 줄였다.
위의 문제점들을 해결하기 위해 본 논문에서는 컴파일러에 의해 생성된 스레드의 크기와 동기화 정보를 이용하여 상대적으로 가장 짧은 프레임의 실행 시간을 예상하여 이를 우선적으로 처리하는 최단 프레임 우선(shortest-frame-first) 스케줄링 알고리즘을 제안한다. 다중스레드 모델은 실행의 일부분 특히 동기화 처리를 컴파일러에 의존하는 방식을 취함으로써 작업 시간에 대한 정확한 예상과 일관성을 쉽게 이용할 수 있다.
제안한 최단 프레임 우선 스케줄링 알고리즘을 선입선출 스케줄링 알고리즘과 비교한 실험 결과, 실행시간의 평가에서는 평균 15% 정도 실행 시간을 단축시켰고 프로세서 활용도의 평가에서는 5% 정도의 성능 향상을 얻었다. 그리고 대기 시간의 평가에서는 평균 24% 정도의 대기 시간을 줄였다.
목차
요약
Abstract
1. 서론
2. 다중스레드 모델의 스레드 스케줄링
3. 최단 프레임 우선 스케줄링 알고리즘
4. 실험
5. 결론
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
다중스레드 프로세싱에서의 프레임 동기화 비용의 최소화
정보과학회논문지(A)
1995 .12
-
A History-based Dynamic Thread Pool Method for Reducing Thread Creation and Removal Overheads
한국항행학회논문지
2013 .01
-
다중 스레드 모델에서 스레드 우선 순위에 따른 스레드 스케쥴링 기법
한국정보과학회 학술발표논문집
2000 .10
-
다중스레드 구조에서 메시지 전달 방식의 개선
한국정보과학회 학술발표논문집
1998 .04
-
I-구조 데이타 캐쉬가 프레임 기반 다중스레드 모델의 성능에 미치는 영향
정보과학회논문지(A)
1997 .11
-
수퍼스칼라 RISC 프로세서들에 의한 다중 스레드의 병렬 수행
(구)정보과학회논문지
1993 .03
-
다중스레드 관리를 위한 구조 설계 방안
한국정보과학회 학술발표논문집
1992 .04
-
논리 프로그램의 병렬 실행을 위한 다중 스레드 구조
(구)정보과학회논문지
1993 .12
-
다중스레드 모델의 스레드 코드를 분산환경에서 실행 가능한 자바 바이트 코드로 변환하기 위한 번역기 설계
한국정보과학회 학술발표논문집
2001 .04
-
비동기적 스레드 실행 지원을 위한 다중 스레드 관리 메카니즘의 설계
한국정보과학회 학술발표논문집
1992 .10
-
다중스레드 컴퓨터 구조에서 캐쉬 기반 동기화 기법
한국정보과학회 학술발표논문집
1993 .04
-
다중스레드 모델을 위한 Non - Strict 프로그램의 조건식 스레드 분할
한국정보과학회 학술발표논문집
2001 .04
-
향상된 스레드 생성을 위한 레지스터 최적화 기법
한국정보과학회 학술발표논문집
1999 .04
-
비정형성 함수 언어를 위한 향상된 스레드 형성 기법
(구)정보과학회논문지
1994 .12
-
다중스레드 계산 모델을 이용한 병렬 객체지향 프로그래밍 환경의 구현 및 성능 평가
정보과학회논문지(C)
1999 .12
-
다중스레드 모델의 스레드 코드를 자바 바이트 코드로 변환하기 위한 번역기 설계
한국정보과학회 학술발표논문집
2000 .04
-
다중 스레드 구조 컴퓨터에서 재귀 함수의 실행을 위한 프레임-토큰 기반 병렬성 제어
정보과학회논문지(A)
1997 .02
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017797078