|
|||||
|
|
Dynamic task scheduling modeling in unstructured heterogeneous multiprocessor systems |
|
| Authors: | Hamid Tabatabaee Mohammad Reza Akbarzadeh-T Naser Pariz |
| Affiliation: | 1. Department of Computer Engineering, Islamic Azad University, Quchan Branch, Quchan, Iran 2. Center of Excellence on Soft Computing and Intelligent Information Processing, Ferdowsi University of Mashhad, Mashhad, Iran 3. Department of Electrical Engineering, Ferdowsi University of Mashhad, Mashhad, Iran |
| 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 |
| 本文献已被 CNKI 维普 SpringerLink 等数据库收录！ | |