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

一种异构计算系统动态任务分配模型

A Dynamic Task-scheduling Model in Heterogeneous Computing System
下载PDF
导出
摘要 文章将群体智能技术引入异构计算系统的优化调度问题当中,利用蜂群与环境的交互模型来实现异构计算系统中动态的任务调度和分配,提出了一种优化的动态任务分配模型.该模型通过处理器对待处理任务的动态选择,实现了异构计算系统中任务的动态分配和任务的优化分配. In this paper, swarm intelligence was introduced to the scheduling of heterogeneous computing system. A novel dynamic task-scheduling model for heterogeneous computing system was proposed, where the model described the interaction between the wasp colony and the environment. By this model, the contest problem is solved according to the processors＇ dynamic selection of sequences.
作者 纪剑雄 郑骏
机构地区 华东师范大学计算中心
出处 《南通大学学报（自然科学版）》 CAS 2007年第3期83-86,共4页 Journal of Nantong University(Natural Science Edition)　
关键词 异构计算 优化调度 蜂群算法 heterogeneous computing optimal scheduling wasp algorithm
分类号 TP316 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献10

  • 1[1]LI Hui-xian,CHENG Chun-tian.A dynamic task scheduling approach based on wasp algorithm in grid environment[C]//Advances in Natural Computation:First International Conference.ICNC 2005 Proceedings,2005:453-456.
  • 2[2]ARMSTRONG R,HENSGEN D,KIDD T.The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions[C]// In 7th IEEE heterogeneous Computing Workshop,1998:79-87.
  • 3阎志华,丁秋林.用蜂群算法实现动态作业车间调度[J].组合机床与自动化加工技术,2004(2):47-48. 被引量：9
  • 4[4]KHOKHAR A A,PRASANNA V K,SHAABAN M E,et al.Heterogeneous computing:challenges and opportunities[J].IEEE Computer,1993,26 (6):18-27.
  • 5[5]SIH G C,LEE E A.A compile-time scheduling heuristic for interconnection-con-strained heterogeneous processor architecture[J].IEEE Transactions on Parallel and Distributed Systems,1993,4 (2):175-187.
  • 6王小英,赵海,陈英革,张文波,尹震宇,张晓丹.异构计算系统任务调度的遗传算法及改进[J].系统仿真学报,2006,18(1):26-32. 被引量：11
  • 7[7]ANDREW S.Tanenbaum distributed operation system[M].Berlin:Springer-Verlag Berlin and Heidelberg Gmbh & Co.K.,1987.
  • 8[8]WU Jie.Distributed system design[M].[S.l.]:CRC Press LLC,1999.
  • 9蔡荣英.异构计算系统的独立任务调度启发式算法[J].福建电脑,2006,22(1):32-33. 被引量：1
  • 10曾志勇,陆鑫达,邬延辉.考虑系统特征的异构计算负载平衡[J].上海交通大学学报,2003,37(3):458-460. 被引量：3

二级参考文献24

  • 1鞠九滨,杨鲲,徐高潮.使用资源利用率作为负载平衡系统的负载指标[J].软件学报,1996,7(4):238-243. 被引量：23
  • 2Khokhar A A,Prasanna V K,ShaabanM E,et al.Heterogeneous computing:challenges and opportunities [J].IEEE Computer,1993,26 (6):18-27.
  • 3Sih G C,Lee E A.A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architecture [J].IEEE Transactions on Parallel and Distributed Systems,1993,4 (2):175-187.
  • 4Bagley J D.The behavior of adaptive systems which employ genetic and correlation algorithms [D].PhD dissertation,Univ.of Michigan,1967.
  • 5Holland J H.Adaptation in natural and artificial systems [M].Univ.of Michigan Press,1975.
  • 6Hou E S H,Ansari N,Ren H.A genetic algorithm for multiprocessor scheduling [J].IEEE Transactions on Parallel and Distributed Systems,1994,5(2):113-120.
  • 7Imtiaz A,Muhammad K.D.Multiprocessor scheduling in a genetic paradigm [J].Parallel Computing,1996,22(3):395-406.
  • 8Correa R,Ferreira A,Rebreyend P.Scheduling multiprocessor tasks with genetic algorithms [J].IEEE Transactions on Parallel and Distributed Systems,1999,10(8):825-837.
  • 9Ahmad I,Kwok Y K.On parallelizing the multiprocessor scheduling problem [J].IEEE Transactions on Parallel and Distributed Systems,1999,10(4):414-432.
  • 10Kwok Y K,Ahmad I.Efficient scheduling of arbitrary task graphs to multiprocessors using a parallel genetic algorithm [J].Parallel and Distributed Systems,1997,47(1):58-77.

共引文献20

南通大学学报（自然科学版）
2007年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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