지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of Electrical Engineering and Information Science Journal of Electrical Engineering and Information Science Vol.2 No.6
- 발행연도
- 1997.10
- 수록면
- 1 - 6 (6page)
이용수
초록· 키워드
오류제보하기
The scheduling problem of satisfying both 0/1 constraint and the timing constraint while minimizing the total error is NP-complete when the optional parts have arbitrary processing times. In this paper. we present a heuristic scheduling algorithm for 0/1 constraint imprecise systems which consist of communicating tasks running on multiple processors. The algorithm is based on the program graph which is similar to the one presented in[4]. To check the schedulability, we apply Lawler and Moore's theorem. To analyze the performance, of the proposed algorithm, intensive simulation is done. The results of the simulation shows that the longest processing first selection strategy outperforms random or minimal laxity policies.
목차
Abstract
Ⅰ. Introduction
Ⅱ. System Model
Ⅲ. Scheduling Algorithm
Ⅳ. Simulation Results
Ⅴ. Conclusion
References
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
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
-
Scheduling Algorithm to Minimize Total Error for Imprecise On-Line Tasks
멀티미디어학회논문지
2007 .12
-
An On-line Algorithm to Search Minimum Total Error for Imprecise Real-time Tasks with 0/1 Constraint
멀티미디어학회논문지
2005 .12
-
An Improved Online Algorithm to Minimize Total Error of the Imprecise Tasks with 0/1 Constraint
정보과학회논문지 : 시스템 및 이론
2007 .10
-
유전 알고리듬을 이용한 멀티 프로세서 시스템의 선형 스케쥴링 알고리듬
한국정보과학회 학술발표논문집
1997 .10
-
Arbitrary Processor Network Scheduling Algorithms in Parallel Computing
SmartCR
2015 .06
-
An Efficient Algorithm to Minimize Total Error of the Imprecise Real Time Tasks with 0/1 Constraint
컴퓨터산업학회논문지
2006 .01
-
Energy Aware Scheduling of Aperiodic Real-Time Tasks on Multiprocessor Systems
Journal of Computing Science and Engineering
2013 .03
-
주기정비를 고려한 단일기계 일정계획을 위한 휴리스틱 알고리즘 설계
대한산업공학회지
2008 .09
-
An heuristic algorithm for minimizing total recovery cost of end-of-life products under quality constraint
한국CDE학회 국제학술발표 논문집
2010 .08
-
A Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes
SmartCR
2015 .08
-
Static Task Scheduling Algorithm with Minimum Distance for Multiprocessor System (STMD)
SmartCR
2015 .04
-
Low-power Dynamic Scheduling Algorithm For Real-time Multiprocessor Systems
대한전자공학회 ISOCC
2008 .11
-
Single Machine Scheduling to Maximize Total Job Values Subject to Machine Availability Constraint
대한산업공학회 추계학술대회 논문집
2008 .11
-
GRID 시스템을 위한 온라인 스케쥴링 알고리즘
정보과학회논문지 : 시스템 및 이론
2004 .02
-
A New Optimal Scheduling Algorithm
ICVC : International Conference on VLSI and CAD
1991 .01
-
Constraint - based Algorithm 를 이용한 일관공정관리 시스템 개발 ( The Development of the Integrated Control System Using Constraint - based Algorithm )
한국지능정보시스템학회 학술대회논문집
1997 .06
-
Cost-Based Directed Scheduling : Part I, An Intra-Job Cost Propagation Algorithm
지능정보연구
2007 .12
-
Heuristic Algorithms for Parallel Machine Scheduling Problems with Dividable Jobs
Industrial Engineering & Management Systems
2011 .03
-
상위 수준 합성에서의 스케줄링 향상 기법
대한전자공학회 학술대회
2008 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017764942