Earticle

초록

영어

The Pfair scheduling algorithm, which is an optimal algorithm in the hard real-time multiprocessor environments, is based on the fixed quantum size. Recently, several methods that can determine the optimal quantum dynamically are developed in the mode change environments. These methods are based on the reach function and in many cases, we have to do the sequential search to find the optimal quantum. In this paper, we propose a new scheduling method, based on the improved reach function, that can determine the optimal quantum more quickly.

한국어

Pfair 알고리즘은 다중 프로세서 환경에서 경성 실시간 태스크 집합을 스케줄링 하는 최적 알고리즘인데, 고정된 퀀텀 크기를 기반으로 한다. 최근 mode change 환경에서 도달 함수를 이용하여 최적 퀀텀을 동적으로 결정하는 방법들이 제안되었는데, 이 방법들에서는 최적 퀀텀을 구하기 위해 순차 탐색을 해야 되는 경우가 많이 발생하였다. 본 논문에서는 개선된 도달 함수를 이용하여 최적 퀀텀을 보다 빠르게 구할 수 있는 새로운 방법을 제안하였다.

목차

요약
 Abstract
 I. 서론
 II. 스케줄링 모델
 III. 최적 퀀텀 크기 결정
  1. 도달점
  2. 예제
 IV. 결론
 참고문헌

키워드

저자

• 박현선 [ Hyun-Sun Park | 정회원, 단국대학교 컴퓨터과학과 ]
• 김인국 [ In-Guk Kim | 정회원, 단국대학교 컴퓨터과학과 ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  한국인터넷방송통신학회 논문지 [The Journal of the Institute of Internet, Broadcasting and Communication]

• 간기

  격월간

• pISSN

  2289-0238

• eISSN

  2289-0246

• 수록기간

  2001~2025

• 십진분류

  KDC 326 DDC 380