期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
任意处理时间的多处理机任务调度近似算法
被引量：
1
1
作者
黄金贵
《计算机工程与应用》
CSCD
北大核心
2008年第33期7-9,共3页
研究多处理机任务调度模型Pm|fix|Cmax,即在m个处理机系统中调度n个多处理机任务,每个任务指派到所需一组处理机上不可剥夺地执行。该问题应用广泛但早已证明为NP难问题,而且也不存在常数近似算法。在E.Bampis等人提出的Split-Round技...
研究多处理机任务调度模型Pm|fix|Cmax,即在m个处理机系统中调度n个多处理机任务,每个任务指派到所需一组处理机上不可剥夺地执行。该问题应用广泛但早已证明为NP难问题,而且也不存在常数近似算法。在E.Bampis等人提出的Split-Round技术基础上,提出了该问题的一个改进的多项式时间近似算法,并从理论上证明了该算法在最坏情况下的近似比为(2m)^(1/2),优于E.Bampis等人给出的3m^(1/2)的结果。
展开更多
关键词
多处理机任务调度
近似算法
NP难问题
在线阅读
下载PDF
职称材料
独立多处理机任务静态调度问题的近似算法
被引量：
4
2
作者
黄金贵
李荣珩
《软件学报》
EI
CSCD
北大核心
2010年第12期3211-3219,共9页
研究独立多处理机任务静态调度问题Pm|fix|Cmax,即在m个处理机系统中调度n个多处理机任务,每个任务指派到所需一组处理机上不可剥夺地执行.该问题应用广泛但早已证明为NP难问题,而且也不存在常数近似算法.分析了问题Pm|fix|Cmax和其中...
研究独立多处理机任务静态调度问题Pm|fix|Cmax,即在m个处理机系统中调度n个多处理机任务,每个任务指派到所需一组处理机上不可剥夺地执行.该问题应用广泛但早已证明为NP难问题,而且也不存在常数近似算法.分析了问题Pm|fix|Cmax和其中所有任务都是单位处理机时间的特殊情形Pm|fix,p=1|Cmax的调度,并利用实例划分(split scheduling,简称SS)、首次满足优先(first fit,简称FF)和最大宽度优先(large wide first,简称LWF)等方法,构造了问题Pm|fix,p=1|Cmax的2m+1近似算法和问题Pm|fix|Cmax的2 m近似算法,优于目前已有文献的最好结果.
展开更多
关键词
多处理机任务调度
近似算法
近似比
NP难问题
在线阅读
下载PDF
职称材料
P_4|fix|C_(max)问题的最优规则调度算法
被引量：
1
3
作者
黄金贵
李荣珩
《计算机学报》
EI
CSCD
北大核心
2009年第8期1631-1636,共6页
多处理机任务调度问题Pm|fix|Cmax(m3)是典型的强NP难问题,由于其在并行环境中的实际意义而受到越来越多的关注.但在一般情形下,寻求该问题的较为理想的近似算法是极其困难的,通常从较少处理机数的系统着手研究.对于m=4的情形,文中研究...
多处理机任务调度问题Pm|fix|Cmax(m3)是典型的强NP难问题,由于其在并行环境中的实际意义而受到越来越多的关注.但在一般情形下,寻求该问题的较为理想的近似算法是极其困难的,通常从较少处理机数的系统着手研究.对于m=4的情形,文中研究了P4|fix|Cmax的规则调度算法,通过引入组调度技术,给出了该问题的一个线性时间的4/3-近似算法,并证明了该算法是4-处理机系统中的最优规则调度算法.
展开更多
关键词
多处理机任务调度
规则
调度
近似算法
NP-难问题
在线阅读
下载PDF
职称材料
题名
任意处理时间的多处理机任务调度近似算法
被引量：
1
1
作者
黄金贵
机构
湖南师范大学计算机教学部
出处
《计算机工程与应用》
CSCD
北大核心
2008年第33期7-9,共3页
基金
湖南省自然科学基金No.06JJ50105~~
文摘
研究多处理机任务调度模型Pm|fix|Cmax,即在m个处理机系统中调度n个多处理机任务,每个任务指派到所需一组处理机上不可剥夺地执行。该问题应用广泛但早已证明为NP难问题,而且也不存在常数近似算法。在E.Bampis等人提出的Split-Round技术基础上,提出了该问题的一个改进的多项式时间近似算法,并从理论上证明了该算法在最坏情况下的近似比为(2m)^(1/2),优于E.Bampis等人给出的3m^(1/2)的结果。
关键词
多处理机任务调度
近似算法
NP难问题
Keywords
multiprocessor job scheduling
approximation algorithm
NP-hard problem
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
独立多处理机任务静态调度问题的近似算法
被引量：
4
2
作者
黄金贵
李荣珩
机构
湖南师范大学计算机教学部
湖南师范大学数学与计算机学院
出处
《软件学报》
EI
CSCD
北大核心
2010年第12期3211-3219,共9页
基金
国家自然科学基金Nos.60872039
10771060~~
文摘
研究独立多处理机任务静态调度问题Pm|fix|Cmax,即在m个处理机系统中调度n个多处理机任务,每个任务指派到所需一组处理机上不可剥夺地执行.该问题应用广泛但早已证明为NP难问题,而且也不存在常数近似算法.分析了问题Pm|fix|Cmax和其中所有任务都是单位处理机时间的特殊情形Pm|fix,p=1|Cmax的调度,并利用实例划分(split scheduling,简称SS)、首次满足优先(first fit,简称FF)和最大宽度优先(large wide first,简称LWF)等方法,构造了问题Pm|fix,p=1|Cmax的2m+1近似算法和问题Pm|fix|Cmax的2 m近似算法,优于目前已有文献的最好结果.
关键词
多处理机任务调度
近似算法
近似比
NP难问题
Keywords
multiprocessor job scheduling
approximation algorithm
approximation ratio
NP-hard problem
分类号
TP316 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
P_4|fix|C_(max)问题的最优规则调度算法
被引量：
1
3
作者
黄金贵
李荣珩
机构
湖南师范大学计算机教学部
出处
《计算机学报》
EI
CSCD
北大核心
2009年第8期1631-1636,共6页
基金
国家自然科学基金(60872039
10771060)资助~~
文摘
多处理机任务调度问题Pm|fix|Cmax(m3)是典型的强NP难问题,由于其在并行环境中的实际意义而受到越来越多的关注.但在一般情形下,寻求该问题的较为理想的近似算法是极其困难的,通常从较少处理机数的系统着手研究.对于m=4的情形,文中研究了P4|fix|Cmax的规则调度算法,通过引入组调度技术,给出了该问题的一个线性时间的4/3-近似算法,并证明了该算法是4-处理机系统中的最优规则调度算法.
关键词
多处理机任务调度
规则
调度
近似算法
NP-难问题
Keywords
multiprocessor-job scheduling
normal scheduling
approximation algorithm
NP-hard problem
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
任意处理时间的多处理机任务调度近似算法
黄金贵
《计算机工程与应用》
CSCD
北大核心
2008
1
在线阅读
下载PDF
职称材料
2
独立多处理机任务静态调度问题的近似算法
黄金贵
李荣珩
《软件学报》
EI
CSCD
北大核心
2010
4
在线阅读
下载PDF
职称材料
3
P_4|fix|C_(max)问题的最优规则调度算法
黄金贵
李荣珩
《计算机学报》
EI
CSCD
北大核心
2009
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
