지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1995.9
- 수록면
- 1,373 - 1,379 (7page)
이용수
초록· 키워드
오류제보하기
공유 메모리 다중 프로세서의 프로세스 스케쥴러는 시스템의 성능을 결정할 만큼 민감한 부분이다. 그러므로 프로세스 스케쥴러가 다중 프로세서의 특성을 반연한다면 각각의 프로세스 뿐 만 아니라 시스템의 성능을 향상시키는 결과를 가져올 수 있다.
본 논문에서는 대용량의 캐쉬를 가지는 다중 프로세서에서 스케쥴링시에 발생하는 프로세서간 간섭, 문맥교환 직후 발생하는 캐쉬 미스, 록경쟁률 등을 저하시키는 Two-Level Two-Scan(TLTS) 프로세스 스케쥴러를 제안하였다. TLTS 스케쥴러는 프로세서 연계(Processor-Affinity) 개념을 기반으로 하며 지역 스케쥴러와 전역 스케쥴러로 구성된다. 지역 스케쥴러는 해당 프로세서와 연계를 맺고 있는 프로세스만을 스케쥴링한다. 해당 프로세서가 연계된 프로세스를 갖지 않을 경우 준전역 스케쥴러는 다른 프로세서와 연계된 프로세스를 수행할 수 있도록 한다. 이 때 우선순위역전이 일어나지 않도록 하는 기능은 시스템의 성능 결정에 매우 중요한 역할을 한다. 스케쥴링 자원을 프로세서 별로 분할하는 TLTS 스케쥴러는 스케쥴링시 프로세서들 간에 공유되어야하는 자원의 양을 최소화하면서도 프로세서의 이용률을 떨어뜨리지 않으므로 시스템의 성능을 향상시킨다. 측정한 바에 의하면 한 개의 대기 큐를 가진 라운드 로빈 스케쥴러에 비하여 50%의 성능 향상을 가져왔으며 프로세서 수의 증가에 따라 시스템 성능의 선형적 증가 현상을 관찰할수 있었다. TLTS 스케쥴러는 본 논문에서 대상으로 하고 있는 UMA(Uniform MEmory Access)형태의 다중 프로세서뿐만 아니라 NUMA(Non-Uniform Memory Access)형태의 다중 프로세서에도 적용될 수 있다.
본 논문에서는 대용량의 캐쉬를 가지는 다중 프로세서에서 스케쥴링시에 발생하는 프로세서간 간섭, 문맥교환 직후 발생하는 캐쉬 미스, 록경쟁률 등을 저하시키는 Two-Level Two-Scan(TLTS) 프로세스 스케쥴러를 제안하였다. TLTS 스케쥴러는 프로세서 연계(Processor-Affinity) 개념을 기반으로 하며 지역 스케쥴러와 전역 스케쥴러로 구성된다. 지역 스케쥴러는 해당 프로세서와 연계를 맺고 있는 프로세스만을 스케쥴링한다. 해당 프로세서가 연계된 프로세스를 갖지 않을 경우 준전역 스케쥴러는 다른 프로세서와 연계된 프로세스를 수행할 수 있도록 한다. 이 때 우선순위역전이 일어나지 않도록 하는 기능은 시스템의 성능 결정에 매우 중요한 역할을 한다. 스케쥴링 자원을 프로세서 별로 분할하는 TLTS 스케쥴러는 스케쥴링시 프로세서들 간에 공유되어야하는 자원의 양을 최소화하면서도 프로세서의 이용률을 떨어뜨리지 않으므로 시스템의 성능을 향상시킨다. 측정한 바에 의하면 한 개의 대기 큐를 가진 라운드 로빈 스케쥴러에 비하여 50%의 성능 향상을 가져왔으며 프로세서 수의 증가에 따라 시스템 성능의 선형적 증가 현상을 관찰할수 있었다. TLTS 스케쥴러는 본 논문에서 대상으로 하고 있는 UMA(Uniform MEmory Access)형태의 다중 프로세서뿐만 아니라 NUMA(Non-Uniform Memory Access)형태의 다중 프로세서에도 적용될 수 있다.
목차
요약
Abstract
1. 서론
2. 관련연구
3. Two-level Two-Scan 스케쥴링 알고리즘
4. 실험 환경
5. 성능 측정 및 분석
6. 결론
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Two-Level Multi-Scan Scheduler Using Resource Partition Strategy by Loose Processor-Affinity
Journal of Electrical Engineering and Information Science
1997 .06
-
다중 프로세서상의 멀티미디어 데이터 처리를 위한 그래픽 프로세서 설계 ( Design of a Graphic Processor for Multimedia Data on a Multiprocessor )
대한전자공학회 학술대회
1998 .01
-
소형 다중 프로세서 시스템에서의 프로세서 간 통신 방법 ( Inter-Processor Communication Method for Small Scale Multi-Processor System )
대한전자공학회 세미나
1994 .01
-
공유 버스상에서 프로그램 특성을 사용한 프로세서 할당 정책
정보과학회논문지(A)
1999 .09
-
쓰기 버퍼링과 인터럽트 버퍼링을 이용한 다중 프로세서 시스템 시뮬레이션
한국정보과학회 학술발표논문집
2009 .11
-
[特輯]다중프로세서 시스템 구조 분석
정보과학회지
1987 .03
-
공유메모리 다중프로세서 시스템에서 통신 오버헤드의 최소화
한국정보과학회 학술발표논문집
1992 .10
-
다중프로그래밍 공유메모리 다중프로세서 시스템을 위한 퍼지 기반 프로세서 할당 기법
한국지능시스템학회 논문지
2000 .10
-
경성 실시간 멀티프로세서 시스템을 위한 이중토큰 기반의 고장허용 스케줄링
정보과학회논문지(A)
1998 .09
-
다중프로세서칩 개발에 관한 연구
대한전자공학회 학술대회
1994 .11
-
다중프로세서칩 개발에 관한 연구 ( On-chip multiprocessor implementation )
대한전자공학회 학술대회
1994 .11
-
하드웨어 트랜잭셔널 메모리 모델링 및 성능 분석
Proceedings of KIIT Conference
2010 .05
-
ARM 7 프로세서를 위한 성능평가도구의 개발
한국정보과학회 학술발표논문집
1998 .10
-
다중 프로세서 시스템용 캐쉬 메모리 설계에 관한 연구 ( A Study on the Design of Multiprocessor Cache Memory )
한국통신학회 학술대회논문집
1987 .01
-
다중 프로세서 시스템용 캐쉬 메모리 설계에 관한 연구 ( A Study on the Design of Multiprocessor Cache Memory )
특정연구 결과 발표회 논문집
1987 .01
-
공유메모리 다중프로세서를 위한 프로세서 할당 기법
한국정보과학회 학술발표논문집
1999 .04
-
실시간 다중프로세서 환경에서 프로세서 수의 감소를 위한 효율적인 타스크 배치방식 ( Efficient Task Allocation Algorithms for Reducing Processors on Real-Time Multiprocessor System )
한국통신학회논문지
1996 .11
-
단일 칩 다중프로세서의 설계
대한전자공학회 학술대회
1998 .11
-
단일 칩 다중프로세서의 설계 ( Design of an On-Chip Multiprocessor )
대한전자공학회 학술대회
1998 .11
-
다중 체인 디렉토리를 사용한 캐쉬 일관성 유지 기법
(구)정보과학회논문지
1993 .12
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017700097