Real Time Global Scheduling Analysis for Generalized DAG Task Upon Heterogeneous Machine

Authors

  • Adhe Widianjaya EEPIS Robotics Research Center, Electronic Engineering Polytechnic Institute of Surabaya, Surabaya, Indonesia.
  • Dadet Pramadihanto EEPIS Robotics Research Center, Electronic Engineering Polytechnic Institute of Surabaya, Surabaya, Indonesia.
  • Sritrusta Sukaridhoto EEPIS Robotics Research Center, Electronic Engineering Polytechnic Institute of Surabaya, Surabaya, Indonesia.

Keywords:

Real Time Scheduling, Capacity Augmentation Bound, Heterogeneous Processor, Unrelated Parallel Machine, Parallel Tasks, Directed Acyclic Graph,

Abstract

This paper presents a heterogeneous model of real time task system with novel processing rate work parameter. The model considers the precedence constraint with implicit deadline. Global EDF scheduling algorithm was applied on this model and analyzed in the context of its schedulability and capacity augmentation bound. By combining parallel tasks analysis upon identical multiprocessor and their processing rate upon heterogeneous system, we derived utilization augmentation, which is useful for extending capacity augmentation bound. Our experiments showed that there was a schedulable task system which is characterized by utilization augmentation upon heterogeneous system under Global EDF with capacity augmentation bound of (4-m/2)(1+√(U_Aug)). Our model with processing rate is also useful for practical consideration.

Downloads

Published

2017-06-01

How to Cite

Widianjaya, A., Pramadihanto, D., & Sukaridhoto, S. (2017). Real Time Global Scheduling Analysis for Generalized DAG Task Upon Heterogeneous Machine. Journal of Telecommunication, Electronic and Computer Engineering (JTEC), 9(2-5), 113–117. Retrieved from https://jtec.utem.edu.my/jtec/article/view/2409