Title : ( Dynamic task scheduling modeling in unstructured heterogeneous multiprocessor systems )
Authors: hamid tabatabaee , Mohammad Reza Akbarzadeh Totonchi , Naser Pariz ,
دانلود فایل برای اعضای دانشگاهAccess to full-text not allowed by authors
Abstract
An algorithm is proposed for scheduling dependent tasks in time-varying heterogeneous multiprocessor systems, in which computational power and links between processors are allowed to change over time. Link contention is considered in the multiprocessor scheduling problem. A linear switching-state space-modeling paradigm is introduced to enable theoretical analysis from a system engineering perspective. Theoretical analysis of this model shows its robustness against changes in processing power and link failure. The proposed algorithm uses a fuzzy decision-making procedure to handle changes in the multiprocessor system. The efficiency of the proposed algorithm is illustrated by several random experiments and comparison against a recent benchmark approach. The results show up to 18% average improvement in makespan, especially for larger scale systems
Keywords
, Dynamic task scheduling, Fuzzy logic, Genetic algorithms, Unstructured environment, Linear switching state space
@article{paperid:1043587,
author = {Tabatabaee, Hamid and Akbarzadeh Totonchi, Mohammad Reza and Pariz, Naser},
title = {Dynamic task scheduling modeling in unstructured heterogeneous multiprocessor systems},
journal = {Frontiers of Information Technology and Electronic Engineering},
year = {2014},
volume = {15},
number = {6},
month = {April},
issn = {2095-9184},
pages = {423--434},
numpages = {11},
keywords = {Dynamic task scheduling; Fuzzy logic; Genetic algorithms; Unstructured environment; Linear switching state space},
}
%0 Journal Article
%T Dynamic task scheduling modeling in unstructured heterogeneous multiprocessor systems
%A Tabatabaee, Hamid
%A Akbarzadeh Totonchi, Mohammad Reza
%A Pariz, Naser
%J Frontiers of Information Technology and Electronic Engineering
%@ 2095-9184
%D 2014
