黄金贵
- 作品数：5 被引量：40H指数：3
- 供职机构：中南大学信息科学与工程学院计算机理论与软件研究所更多>>
- 发文基金：国家自然科学基金长江学者奖励计划国家杰出青年科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 网络集群计算系统中的并行任务调度被引量：27
- 2004年
- 基于多处理机并行任务调度模型 ,探讨网络集群计算系统中的并行任务调度问题 .首先证明了一般网络集群计算系统中调度算法的可近似性难度 ,然后提出了三种不同的启发式算法 :最大长度优先调度算法、最大宽度优先调度算法和最大面积优先调度算法 ;然后根据大量的模拟实验对这些算法以及文献中已提出的调度算法进行了比较分析 ,结果表明该文的启发式算法比文献中的算法在性能上效果更好 .
- 黄金贵陈建二陈松乔
- 关键词：并行任务调度多处理机调度算法启发式算法
- 网络并行计算环境中基于多处理机任务的调度研究
- 网络计算技术与并行计算技术的高速发展，导致了网络并行计算系统的产生，并以其范围之广泛、性能之高超、造价之低廉等卓越特性迅速发展壮大起来。目前最为典型的实例有基于局域网的集群/(Cluster/)和基于广域网的网格/(Gr...
- 黄金贵
- 关键词：网络并行计算调度模型
- 文献传递
- 并行环境下基于多处理机任务的调度模型与调度算法被引量：6
- 2002年
- 1引言目前所研究的并行系统中的任务调度问题，大都针对于单处理机任务进行。
- 黄金贵陈建二陈松乔
- 关键词：多处理机任务调度模型任务调度算法并行环境
- 网络并行环境下多处理机任务的调度被引量：1
- 2003年
- 随着网络技术的不断发展 ,网络上可供共享的资源越来越丰富 ,集群技术的兴起更是扩展了并行计算的环境 .这种环境下系统中很多任务依赖于多种资源 (或多个处理机 ) ,称这样的任务为多处理机任务 .本文研究基于多处理机任务的调度模型 Pm|fix|Cmax.当 m≥ 3时 ,这类调度问题是强 NP-难的 ,所以只能寻求有好的逼近性能的多项式时间近似算法 .文中给出了当 m =4或 5时线性时间的近似调度算法 ,优于目前已有的最好结果 ,最后我们还讨论了当 k≥
- 陈松乔黄金贵陈建二
- 关键词：多处理机任务任务调度
- 网络并行计算系统中基于多处理机任务的资源调度模型被引量：7
- 2003年
- 简要描述了网络并行计算系统中任务调度问题和经典的多处理机任务调度研究现状,并将两者结合到一起建立网络并行计算系统中的新型调度模型,较详细地论述了多处理机任务的定义,然后还讨论了该模型求解的近似调度策略及其近似优化问题,给出了其特例Pm｜fix｜Cmax问题的最优调度的时间跨度下界。
- 黄金贵陈松乔陈建二
- 关键词：网络并行计算多处理机任务资源调度模型
