期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种独立任务调度问题的相对量化模型
1
作者 白兴宇 赵春晖 姜煜 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2007年第5期571-576,共6页
在分布式处理领域,独立任务调度问题是一个NP难题.现有各种调度模型普遍采用基于运行时间的任务量化方式,这使得异构系统调度问题较同构系统更为复杂,因为异构系统中同一任务在不同节点上的运行时间不等.该文提出了一种独立任务调度问... 在分布式处理领域,独立任务调度问题是一个NP难题.现有各种调度模型普遍采用基于运行时间的任务量化方式,这使得异构系统调度问题较同构系统更为复杂,因为异构系统中同一任务在不同节点上的运行时间不等.该文提出了一种独立任务调度问题的相对量化模型,该模型采用一种相对量化方案来量化任务的载荷量和计算节点的负载能力及负载状况.基于该模型,可用LPT、AI之类的同构调度算法解决异构调度问题,从而使异构调度问题的复杂度降到与同构调度问题相当.理论分析与实验研究证明了新模型的有效性和良好的工程实用性. 展开更多
关键词 异构系统 独立任务 相对量化模型 任务调度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部