지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2006.1
- 수록면
- 309 - 320 (12page)
이용수
초록· 키워드
오류제보하기
부정확한 실시간 시스템은 시간적으로 긴급한 태스크들을 융통성있게 스케쥴링해 줄 수 있다. 총 오류를 최소화시키면서 0/1 제약조건과 시간적 제약조건들을 모두 만족시키는 대부분의 스케쥴링문제들은 선택적태스크들이 임의의 수행시간을 갖고 있을 때 NP-complete이다. Liu는 단일처리기상에서 0/1제약조건을 갖는 태스크들을 총 오류가 최소화되도록 스케쥴링시킬 수 있는 합리적인 전략을 제시하였다 또한, 송 등은 다중처리기상에서 0/1제약조건을 갖는 태스크들을 총 오류가 최소화되도록 스케줄링 시킬 수 있는 합리적인 전략을 제시하였다. 그러나, 이러한 알고리즘들은 모두 오프라인 알고리즘들이다. <중략> 두 알고리즘들 사이의 성능비교의 결과로서, 선택적 태스크들이 그들의 실행요구시간의 임의의 순서대로 스케쥴될 때는 제안된 알고리즘이 NORA 알고리즘과 비슷한 총오류를 산출하지만 특별히 선택적 태스크들이 그들의 실행요구시간의 오름차순으로 스케쥴될 때는 제안된 알고리즘이 NORA 알고리즘보다 더 적은 총오류를 산출할 수 있음이 밝혀졌다. 본 논문에서 제시된 알고리즘은 레이다의 추적, 이미지 처리, 미사일 제어 등의 응용에서 효과적으로 적용될 수 있다.
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
An Improved Online Algorithm to Minimize Total Error of the Imprecise Tasks with 0/1 Constraint
정보과학회논문지 : 시스템 및 이론
2007 .10
-
Scheduling Algorithm to Minimize Total Error for Imprecise On-Line Tasks
멀티미디어학회논문지
2007 .12
-
A Heuristic Scheduling Algorithm for Reducing the Total Error of an Imprecise Multiprocessor System with 0/1 Constraint
Journal of Electrical Engineering and Information Science
1997 .10
-
An On-line Algorithm to Search Minimum Total Error for Imprecise Real-time Tasks with 0/1 Constraint
멀티미디어학회논문지
2005 .12
-
Static Task Scheduling Algorithm with Minimum Distance for Multiprocessor System (STMD)
SmartCR
2015 .04
-
초기호출시간이 지정된 실시간 주기적 태스크의 비선점적 스케쥴링
정보과학회논문지(A)
1997 .04
-
분산 제약조건 만족 문제에 있어서의 대화형 스케줄링시스템
공학논문집 : 배재대학교
2004 .01
-
A Heuristic Scheduling Algorithm for Reducing the Total Error of an Imprecise Multiprocessor System with 0/1 Constraint
Journal of Electrical Engineering and information Science
1997 .12
-
A Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes
SmartCR
2015 .08
-
Cost-Based Directed Scheduling : Part I, An Intra-Job Cost Propagation Algorithm
지능정보연구
2007 .12
-
시간 제약 조건하에서의 모듈 선택을 고려한 전력감소 스케쥴링
대한전자공학회 학술대회
2003 .07
-
GRID 시스템을 위한 온라인 스케쥴링 알고리즘
정보과학회논문지 : 시스템 및 이론
2004 .02
-
Arbitrary Processor Network Scheduling Algorithms in Parallel Computing
SmartCR
2015 .06
-
유전 알고리듬을 이용한 멀티 프로세서 시스템의 선형 스케쥴링 알고리듬
한국정보과학회 학술발표논문집
1997 .10
-
부정확 타스크의 최대가중치 오류를 최소화 시키는 온라인 스케쥴링 알고리즘 ( On-line Scheduling Algorithms for Reducing the Largest Weighted Error Incurred by Imprecise Tasks )
한국통신학회논문지
1999 .06
-
시간 제약 조건하에서 상위 수준 합성을 위한 효율적인 스케줄링 기법
대한전자공학회 학술대회
2008 .06
-
L-RE Coordinates Algorithm for Task Scheduling in Real-time Multiprocessor System
한국컴퓨터정보학회논문지
2007 .07
-
Review of Task Duplication Based (TDB) Scheduling Algorithms
SmartCR
2015 .02
이 논문의 저자 정보
최근 본 자료
댓글(0)
0