지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제27권 제1호
- 발행연도
- 2000.1
- 수록면
- 61 - 67 (7page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
산업용 실시간 시스템에서 사용되는 디지털 제어기는 상호 작용하는 주기적 태스크들로 이루어져 있다. 이러한 태스크들은 최대 수행 주기(maximum activation periods)를 제약조건으로 가짐으로써, 요구되는 제어특성을 유지한다. 그러므로 실시간 시스템을 개발하는데 있어 필수적인 단계는 각각의 태스크에게 자원 이용률을 최소화하면서 최대 수행 조건을 만족시킬 수 있는 고정된 주기를 할당하는 것이다[1].
각각의 태스크간의 생산자/소비자(producer/consumer)관계를 나타내주는 태스크 그래프와 자원 요구량, 그리고 주기에 대한 범위제한이 주어진다면 주기 할당 문제는 비선형 최적화 문제가 된다. 이 논문에서는 최적해의 자원이용률의 두 배를 넘지 않는 해를 찾을 수 있는 선형 수행시간의 근사 알고리즘을 제시한다. 실험 결과에서 알 수 있듯이, 제안된 알고리즘은 대부분의 경우 최적해에 매우 근접한 해를 가지게 된다.
각각의 태스크간의 생산자/소비자(producer/consumer)관계를 나타내주는 태스크 그래프와 자원 요구량, 그리고 주기에 대한 범위제한이 주어진다면 주기 할당 문제는 비선형 최적화 문제가 된다. 이 논문에서는 최적해의 자원이용률의 두 배를 넘지 않는 해를 찾을 수 있는 선형 수행시간의 근사 알고리즘을 제시한다. 실험 결과에서 알 수 있듯이, 제안된 알고리즘은 대부분의 경우 최적해에 매우 근접한 해를 가지게 된다.
목차
요약
Abstract
1. 서론
2. 문제 정의
3. 주기 할당 알고리즘
4. 알고리즘 분석
5. 실험 및 결과
6. 결론
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
실시간 시스템 설계를 위한 주기 할당 알고리즘
한국정보과학회 학술발표논문집
1997 .10
-
실시간 시스템 하에서 최적 비주기적 태스크 스케쥴링 알고리즘 ( An Optimal Aperiodic Task Scheduling Algorithm in Real-Time Systems )
대한전자공학회 학술대회
1995 .11
-
실시간 네트워크 시스템의 이용률 최적화를 위한 태스크 배치 전략 개발
대한전기학회 학술대회 논문집
2004 .11
-
실시간 시스템 하에서 최적 비주기적 태스크 스케줄링 알고리즘
대한전자공학회 학술대회
1995 .12
-
분산 제어 시스템에서의 태스크와 메시지 기반 스케줄링을 이용한 최적 주기와 우선순위 할당
제어로봇시스템학회 논문지
2002 .06
-
임베디드 시스템에서 실시간성과 결함허용을 보장하는 스케줄러 설계
멀티미디어학회논문지
2011 .01
-
실시간 태스크 관리를 위한 주기 기반의 테이블 자료구조 연구
한국통신학회 학술대회논문집
2017 .06
-
결함허용을 고려한 실시간 임베디드 태스크 스케줄러
멀티미디어학회논문지
2011 .07
-
주기적응성 태스크의 주기적 태스크로의 변환 방법
한국정보과학회 학술발표논문집
2014 .12
-
분산 제어시스템에서의 태스크와 메시지 기반 스케줄링을 이용한 최적 주기와 우선순위 할당
제어로봇시스템학회 국제학술대회 논문집
2001 .10
-
Efficient Task Assignment Scheme in Wireless Sensor Networks via Task Decomposition
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2012 .02
-
동질의 트리 구조에서의 효율적인 태스크 할당 알고리즘
(구)정보과학회논문지
1993 .01
-
분산 체제에서의 Branch - Bound에 의한 Optimal Task Allocation에 관한 연구
한국정보과학회 학술발표논문집
1987 .04
-
비주기 태스크를 위한 동적 가변 전압 스케쥴링
한국산학기술학회 논문지
2006 .10
-
결함허용이 가능한 임베디드 실시간 태스크 관리 메커니즘
멀티미디어학회논문지
2007 .07
-
CNC 제어기 사례 연구를 통한 실시간 시스템 설계 기법의 평가
정보과학회논문지(C)
1998 .02
-
Task Assignment Strategies for a Complex Real-time Network System
International Journal of Control, Automation, and Systems
2006 .10
-
고정된 우선순위의 실시간 시스템에서 주기와 비주기 태스크의 동적 전압 조절 기법에 관한 연구
정보 및 제어 논문집
2010 .04
-
실시간 신호제어를 위한 신경망 적용 지체최소화 주기길이 설계모형 개발
대한교통학회지
2004 .06
-
실시간 환경하에서 혼합 우선순위 할당에 의한 비주기적 태스크 스케줄링 알고리즘
(구)정보과학회논문지
1995 .05
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017822445