DOI QR코드

DOI QR Code

A Guaranteed Real-time Scheduling Algorithm for (m,k)-firm Deadlines Constrained Tasks on Multiprocessors

멀티프로세서에서 (m, k)-firm Deadline 을 가지는 태스크를 위한 실시간 스케줄링 알고리즘

  • Kong, Yeonhwa (Dept. of Computer Information Science, Korea University) ;
  • Cho, Hyeonjoong (Dept. of Computer Information Science, Korea University)
  • 공연화 (고려대학교 컴퓨터 정보학과) ;
  • 조현중 (고려대학교 컴퓨터 정보학과)
  • Published : 2010.11.12

Abstract

본 논문은 동종의 멀티코어에서 (m,k)-firm Deadline 을 가지는 태스크를 위한 실시간 시스템의 스케줄링 기법을 제안한다. 본 논문에서 제안된 알고리즘의 목적은 (m, k)-firm Deadline 을 만족시키는 확률을 증가시켜 최대의 Quality of Service 를 제공하는 것이다. 본 논문에서는 제안된 알고리즘이 QoS 를 보장함을 분석적으로 보이고 실험을 통해 알고리즘의 효율성을 검증한다.

Keywords