-
题名并行环境下基于多处理机任务的调度模型与调度算法
被引量：5
- 1
-
-
作者
黄金贵
陈建二
陈松乔
-
机构
湖南师范大学图像识别与计算机视觉研究所
中南大学信息工程学院计算机理论与软件研究所
-
出处
《计算机科学》
CSCD
北大核心
2002年第4期1-3,共3页
-
基金
国家杰出青年学者自然科学基金
长江学者奖励基金
-
文摘
1引言目前所研究的并行系统中的任务调度问题，大都针对于单处理机任务进行。
-
关键词
多处理机
任务调度模型
任务调度算法
并行环境
计算机
-
Keywords
Parallel system,Multiprocessor job,Job scheduling,Approximation algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名并行任务调度的近似算法
- 2
-
-
作者
黄金贵
陈建二
陈松乔
-
机构
湖南师范大学计算机系
中南大学信息工程学院计算机理论与软件研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第30期6-8,15,共4页
-
基金
国家自然科学基金(编号:90104028)
国家杰出青年自然科学基金(编号:6992801)
长江学者奖励计划基金资助
-
文摘
并行任务调度不论是从理论上还是应用上近年来都倍受关注。但是目前出现的大量算法很难应用于实际,基于此,论文探讨了典型的调度问题P3｜fix｜Cmax,这类问题是强NP-难的。论文在Goemans的研究基础上,给出了一个很简单的线性算法,构造出调度性能为9/8的半规则调度,改进了Goemans的7/6的结果。
-
关键词
并行任务调度
近似算法
NP—难问题
-
Keywords
Parallel task scheduling,approximation algorithm,NP-hard problem
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
