The 18th CSI International Symposium on Computer Architecture & Digital Systems (CADS2015 , 2015-10-07

Title : ( LTS: Linear Task Scheduling on Multiprocessor Through Equation of the Line )

Authors: Abolfazl Ghavidel , mohammad hajibegloo , Abdorreza Savadi , Yasser Sedaghat ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

Real-time task scheduling in embedded multiprocessor systems, as the name implies, is known as a problem because of two major difficulties: identifying tasks’ priority and task assignment issue. The former, has especially a significant importance in the case of global real-time scheduling on symmetric multiprocessor environment. The great importance of priority assignment becomes even clearer when we observe that only by using dynamic priority assignment for decision making it will be possible to reach an optimal global scheduling algorithm. In this paper, too, a novel approach (called LTS) for dynamic priority assignment of periodic real-time tasks with implicit deadline on multiprocessor is portrayed which is based on the equation of the line.In order to attain this objective, task computation time coupled with deadline time is used to generate an equation of the line to represent the priority of each task at every time unit.Then,such equation is employed so as to assign priorities to the tasks and thus, at every time unit, those tasks which hold higher priorities are selected for processors to be assigned to execute. We also introduce an essential rule for task assignment to prevent potential deadline misses.Experiments were performed on 4500 randomly generated task sets indicating that not only can LTS schedule periodic task sets on single processor, but it also schedules task sets with total utilization≤m on multiprocessor environment with m processors safely.

Keywords

, global scheduling; real, time systems; dynamic priority; linear task scheduling
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@inproceedings{paperid:1049787,
author = {Ghavidel, Abolfazl and Hajibegloo, Mohammad and Savadi, Abdorreza and Sedaghat, Yasser},
title = {LTS: Linear Task Scheduling on Multiprocessor Through Equation of the Line},
booktitle = {The 18th CSI International Symposium on Computer Architecture & Digital Systems (CADS2015},
year = {2015},
location = {تهران, IRAN},
keywords = {global scheduling; real-time systems; dynamic priority; linear task scheduling},
}

[Download]

%0 Conference Proceedings
%T LTS: Linear Task Scheduling on Multiprocessor Through Equation of the Line
%A Ghavidel, Abolfazl
%A Hajibegloo, Mohammad
%A Savadi, Abdorreza
%A Sedaghat, Yasser
%J The 18th CSI International Symposium on Computer Architecture & Digital Systems (CADS2015
%D 2015

[Download]