지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2009.5
- 수록면
- 77 - 85 (9page)
이용수
초록· 키워드
오류제보하기
태스크의 실행시간은 다양한 입력 데이터에 따라 가변적일 수 있다. 최악의 실행시간을 만족하도록 높은 성능의 프로세서를 사용하면 하드웨어 비용이 증가하고 에너지 소비 가 늘어나게 된다. 따라서 적절히 낮은 성능의 프로세서를 적용하기 위해서는, 스케줄링에서는 프로세서의 용량을 최대한 활용하되 가끔씩 일부 태스크가 마감시한을 초과하더라도 다른 태스크에는 영향을 미치지 않도록 제한하는 것이 필요하다. 본 논문에서 제시하는 SBP (Shared Bandwidth Partitioning)는 프로세서의 공유 대역폭을 확보하여 태스크들이 나누어 사용할 수 있도록 하였다. 실행시간이 길어지는 태스크는 이 공유대역폭의 일부를 분할하여 사용하도록 한다. 시뮬레이션으로 평가한 결과, SBP는 기존의 알고리즘들에 비해서 개선된 결과를 얻을 수 있었다. 스케줄링 결과의 질에 해당하는 마감시한 초과 비율이 낮아지고 시스템의 오버헤드에 해당하는 문맥교환 횟수도 감소하는 것을 확인하였다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 관련연구
Ⅲ. 공유대역폭 분할 알고리즘
Ⅳ. 성능 평가
Ⅳ. 결론
참고문헌
저자소개
참고문헌 (10)
참고문헌 신청
1. [단행본] - G. Buttazzo / 2005 / Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications, 2nd ed / Springer
2. [학술지(정기간행물)] - C. L. Liu / 1973 / Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment / Journal of ACM 20 (1) : 40 ~ 61
3. [학술지(정기간행물)] - / 1991 / Algorithms for Scheduling Imprecise Computations / IEEE Computer 24 (5) : 587 ~ 568
4. [학술대회논문] - Y. Chu / 2007 / Supporting Deliverable Real-Time AI Systems: A Fixed Priority Scheduling Approach / 19th Euromicro Conf. on Real-Time Systems : 259 ~ 268
5. [단행본] - C. W. Mercer / 1994 / Processor Capacity Reserves: Operating System Support for Multimedia Applications / Proc. 1st Int. Conference on Multimedia Computing and Systems, IEEE
2. [학술지(정기간행물)] - C. L. Liu / 1973 / Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment / Journal of ACM 20 (1) : 40 ~ 61
3. [학술지(정기간행물)] - / 1991 / Algorithms for Scheduling Imprecise Computations / IEEE Computer 24 (5) : 587 ~ 568
4. [학술대회논문] - Y. Chu / 2007 / Supporting Deliverable Real-Time AI Systems: A Fixed Priority Scheduling Approach / 19th Euromicro Conf. on Real-Time Systems : 259 ~ 268
5. [단행본] - C. W. Mercer / 1994 / Processor Capacity Reserves: Operating System Support for Multimedia Applications / Proc. 1st Int. Conference on Multimedia Computing and Systems, IEEE
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
연성 실시간 태스크들의 스케줄링을 위한 적극적인 슬랙 재활용
전자공학회논문지-CI
2006 .03
-
경성 실시간 멀티프로세서 시스템을 위한 이중토큰 기반의 고장허용 스케줄링
정보과학회논문지(A)
1998 .09
-
공유 버스상에서 프로그램 특성을 사용한 프로세서 할당 정책
정보과학회논문지(A)
1999 .09
-
A Fuzzy-based Dynamic Method for Efficient Sharing Bandwidth in Local Physical Network
디지털콘텐츠학회논문지
2017 .04
-
멀티 프로세서 시스템의 배터리 사용 시간 향상을 위한 테스크 스케줄링 알고리즘
대한전자공학회 학술대회
2008 .06
-
확률적인 시간 제약 조건을 갖는 실시간 시스템을 위한 과실행 제어 및 합성 기법
정보과학회논문지 : 시스템 및 이론
2005 .06
-
메시지 패싱 시스템의 통신 특성을 고려한 개선된 태스크 스케줄링 기법
정보과학회논문지 : 시스템 및 이론
2004 .06
-
연속적인 미디어의 검색을 위한 비중단 실시간 태스크의 스케쥴 가능성 분석
(구)정보과학회논문지
1994 .07
-
링 구조 다중프로세서 시스템에서 링 대역폭 확장을 위한 효율적인 방안
정보과학회논문지 : 시스템 및 이론
2000 .02
-
경성 실시간 태스크와 MPEG 비디오 스트림 기반 멀티미디어 태스크를 위한 CPU 대역폭의 동적 할당 기법
멀티미디어학회논문지
2004 .07
-
소형 다중 프로세서 시스템에서의 프로세서 간 통신 방법 ( Inter-Processor Communication Method for Small Scale Multi-Processor System )
대한전자공학회 세미나
1994 .01
-
멀티프로세서 시스템에서 실시간 태스크들의 성공률을 개선한 스케줄링 알고리즘
한국정보과학회 학술발표논문집
1998 .10
-
다중 체인 디렉토리를 사용한 캐쉬 일관성 유지 기법
(구)정보과학회논문지
1993 .12
-
다목적 유전 알고리즘을 이용한 실시간 태스크의 정적 스케줄링 기법
정보과학회논문지 : 소프트웨어 및 응용
2004 .03
-
Task Scheduling with Graph Partitioning for Multi Processors
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2003 .07
-
센서노드에서 에너지 효율적인 실시간 및 비실시간 태스크의 혼합 스케줄링 기법
한국정보통신학회논문지
2011 .08
-
Video Quality Control Scheme for Efficient Bandwidth Utilization of HTTP Adaptive Streaming in a Multiple-Clients Environment
Journal of KIISE
2018 .01
-
K-프로세서 시스템에서의 테스크 분할 방법 ( Partition of Tasks in a K-Processor System )
대한전자공학회 학술대회
1984 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-018351314