10.1631/jzus.C13e0204," /> 10.1631/jzus.C13e0204,"/> 10.1631/jzus.C13e0204,"/> 非结构化异构多处理器系统中的动态任务调度建模
Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2014, Vol. 15 Issue (6): 423-434    DOI: 10.1631/jzus.C1300204
    
Dynamic task scheduling modeling in unstructured heterogeneous multiprocessor systems
Hamid Tabatabaee, Mohammad Reza Akbarzadeh-T, Naser Pariz
Department of Computer Engineering, Islamic Azad University, Quchan Branch, Quchan, Iran; Center of Excellence on Soft Computing and Intelligent Information Processing, Ferdowsi University of Mashhad, Mashhad, Iran; Department of Electrical Engineering, Ferdowsi University of Mashhad, Mashhad, Iran
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

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.

Key wordsDynamic task scheduling      Fuzzy logic      Genetic algorithms      Unstructured environment      10.1631/jzus.C13e0204')" href="#">Linear switching state space

An erratum to this article can be found at doi:10.1631/jzus.C13e0204     
Received: 01 August 2013      Published: 06 June 2014
CLC:  TP301.6  
Service
E-mail this article 10.1631/jzus.C13e0204”. Please open it by linking:http://www.zjujournals.com/xueshu/fitee/EN/abstract/abstract15967.shtml" name="neirong"> 10.1631/jzus.C13e0204">
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Hamid Tabatabaee
Mohammad Reza Akbarzadeh-T
Naser Pariz
Cite this article:

Hamid Tabatabaee, Mohammad Reza Akbarzadeh-T, Naser Pariz. Dynamic task scheduling modeling in unstructured heterogeneous multiprocessor systems. Front. Inform. Technol. Electron. Eng., 2014, 15(6): 423-434.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/jzus.C1300204     OR     http://www.zjujournals.com/xueshu/fitee/Y2014/V15/I6/423


非结构化异构多处理器系统中的动态任务调度建模

研究目的:针对时变异构多处理器系统中关联任务调度提出一种算法。
方法提亮:该算法允许计算能力和处理器之间的连接随时间变化,考虑了链路竞争问题。引入线性切换状态空间建模范式,从系统工程学角度实现理论分析。理论分析显示了该模型在处理能力变化和连接失效情况下的鲁棒性。运用模糊决策程序处理多处理器系统中的变化。
重要结论:几个随机实验以及与近期提出的基准点分析法的比较,说明了所提算法的有效性。实验结果显示,使用此算法可以平均节省18%完工时间,且在系统规模较大时节省比例更高。

关键词: 动态任务调度,  模糊逻辑,  遗传算法,  非结构化环境,  线性切换状态空间 
[1] Muhammad Asif Zahoor Raja, Iftikhar Ahmad, Imtiaz Khan, Muhammed Ibrahem Syam, Abdul Majid Wazwaz. Neuro-heuristic computational intelligence for solving nonlinear pantograph systems[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(4): 464-484.
[2] Guo-jiang Shen, Yong-yao Yang. A dynamic signal coordination control method for urban arterial roads and its application[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(9): 907-918.
[3] Xiao-yu ZHANG. Application of direct adaptive fuzzy sliding mode control into a class of non-affine discrete nonlinear systems[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(12): 1331-1343.
[4] Farnaz Sabahi, M.-R. Akbarzadeh-T. A framework for analysis of extended fuzzy logic[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(7): 584-591.