期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Dynamic task scheduling modeling in unstructured heterogeneous multiprocessor systems

Dynamic task scheduling modeling in unstructured heterogeneous multiprocessor systems
原文传递
导出
摘要 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. 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.
作者 Hamid TABATABAEE Mohammad Reza AKBARZADEH-T Naser PARIZ
机构地区 Department of Computer Engineering Center of Excellence on Soft Computing and Intelligent Information Processing Department of Electrical Engineering
出处 《Journal of Zhejiang University-Science C(Computers and Electronics)》 SCIE EI 2014年第6期423-434,共12页 浙江大学学报C辑（计算机与电子（英文版）
关键词 Dynamic task scheduling Fuzzy logic Genetic algorithms Unstructured environment Linear switching state space Dynamic task scheduling, Fuzzy logic, Genetic algorithms, Unstructured environment, Linear switching state space
分类号 TP332 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献20

  • 1Abraham, A., Grosan, C., Liu, H., et al., 2008. Nature in- spired meta-heuristics for grid scheduling: single and multi-objective optimization approaches. In: Xhafa, F., Abraham, A. (Eds.), Metaheuristisc for Scheduling in Distributed Computing Environments, 146(3):247-272.
  • 2A1-Sharaeh, S., Wells, B.E., 1996. A Comparison of heuris- tics for list schedules using the Box-method and P- method for random digraph generation. Proc. 28th Southeastern Syrup. on System Theory, p.467-471. [doi: 10.1109/SSST. 1996.493549].
  • 3Cheng, S.C., Shiau, D.F., Huang, Y.M., et al., 2009. Dynamic hard-real-time scheduling using genetic algorithm for multiprocessor task with resource and timing constraints. Expert Syst. AppL, 36(1):852-860. [doi:10.1016/j.eswa. 2007.10.037].
  • 4Crgcitm, C., Zaharie, D., Zamflrache, F., 2010, Evolutionary task scheduling in static and dynamic environments. Proc. IEEE Int. Joint Conf. on Computational Cybernet- ics and Technical Informatics, p.619-624.
  • 5Daoud, M.I., Kharma, N., 2008. A high performance algo- rithm for static task scheduling in heterogeneous distrib- uted computing systems. J. Parall. Distr. Comput., 68(4):399-409, [doi: 10.1016/j.jpdc.2007.05.015].
  • 6Kong, X., Sun, J., Xu, W., 2008. Permutation-based particle swarm algorithm for tasks scheduling in heterogeneous systems with communication delays. Int. J. Comput. In- tell. Res., 4(1):61-70.
  • 7Kwok, Y.K., Ahmad, I., 1996. Dynamic critical-path schedul- ing: an effective technique for allocating task graphs to multiprocessors. IEEE Trans. Parall. Distr. Syst., 7(5): 506-521. [doi: 10.1109/71.503776].
  • 8Long, Q.Q., Lin, J., Sun, Z.X., 2011. Agent scheduling model for adaptive dynamic load balancing in agent-based dis- tributed simulations. Simul. Modell. Pract. Theory, 19(4):1021-1034. [doi:10.1016/j.simpat.2011.01.002].
  • 9Page, A.J., Naughton, T.J., 2005. Dynamic task scheduling using genetic algorithms for heterogeneous distributed computing. Proc. 19th IEEE Int. Parallel and Distributed Processing Symp., p.152-159. [doi:10.1109/IPDPS. 2005.184].
  • 10Page, A.J., Keane, T.M., Naughton, T.J., 2008. Scheduling in a dynamic heterogeneous distributed system using esti- mation error. J. Parall. Distr. Comput., 68(11):1452- 1462. [doi: 10.1016/j.jpdc.2008.07.004].
Journal of Zhejiang University-Science C(Computers and Electronics)
2014年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部