10.1631/jzus.C13e0204,"/> 非结构化异构多处理器系统中的动态任务调度建模
Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2014, Vol. 15 Issue (6): 423-434    DOI: 10.1631/jzus.C1300204
    
非结构化异构多处理器系统中的动态任务调度建模
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
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
 全文: PDF 
摘要： 研究目的：针对时变异构多处理器系统中关联任务调度提出一种算法。
方法提亮：该算法允许计算能力和处理器之间的连接随时间变化，考虑了链路竞争问题。引入线性切换状态空间建模范式，从系统工程学角度实现理论分析。理论分析显示了该模型在处理能力变化和连接失效情况下的鲁棒性。运用模糊决策程序处理多处理器系统中的变化。
重要结论：几个随机实验以及与近期提出的基准点分析法的比较，说明了所提算法的有效性。实验结果显示，使用此算法可以平均节省18%完工时间，且在系统规模较大时节省比例更高。
关键词： 动态任务调度;  模糊逻辑;  遗传算法;  非结构化环境;  线性切换状态空间    
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 words: Dynamic 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
收稿日期: 2013-08-01 出版日期: 2014-06-06
CLC:  TP301.6  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Hamid Tabatabaee
Mohammad Reza Akbarzadeh-T
Naser Pariz

引用本文:

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.

链接本文:

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

[1] Muhammad Asif Zahoor Raja, Iftikhar Ahmad, Imtiaz Khan, Muhammed Ibrahem Syam, Abdul Majid Wazwaz. 用于解决非线性受电弓系统的启发式神经网络计算[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(4): 464-484.
[2] Guo-jiang Shen, Yong-yao Yang. 一种城市主干道信号动态协调控制方法及其应用[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(9): 907-918.
[3] Gang Xiong, Yu-xiang Hu, Le Tian, Ju-long Lan, Jun-fei Li, Qiao Zhou. 一种基于改进量子遗传算法的虚拟服务部署方法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 661-671.
[4] Xiao-yu ZHANG. 一类非仿射离散非线性系统的直接自适应模糊滑模控制[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(12): 1331-1343.
[5] Farnaz Sabahi, M.-R. Akbarzadeh-T. 一种分析扩展模糊逻辑的架构[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(7): 584-591.
[6] Ya-tao Zhang, Cheng-yu Liu, Shou-shui Wei, Chang-zhi Wei, Fei-fei Liu. 基于非线性支持向量机和遗传算法的移动ECG质量评估[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(7): 564-573.
[7] Guangdong Tian, Hua Ke, Xiaowei Chen. 考虑区域约束的车辆检测站选址模糊费用—利润均衡模型[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(12): 1138-1146.