期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
多处理器系统最优任务分配问题的一个近似算法
被引量：
3
1
作者
徐寅峰
叶继昌
迟学斌
《西安交通大学学报》
EI
CAS
CSCD
北大核心
1999年第4期98-101,共4页
多处理器系统上的最优任务分配的研究是有效利用系统资源处理实际问题的热点课题，文中在考虑任务可分和任务不可分的两种多处理器最优任务分配问题上，首先提出了这两个问题在处理器的个数大于１时都是ＮＰ－完全问题，其次给出了一个...
多处理器系统上的最优任务分配的研究是有效利用系统资源处理实际问题的热点课题，文中在考虑任务可分和任务不可分的两种多处理器最优任务分配问题上，首先提出了这两个问题在处理器的个数大于１时都是ＮＰ－完全问题，其次给出了一个有效的近似算法，并证明了该算法所产生的解与最优解的近似比小于２．
展开更多
关键词
多处理器
最优任务分配
计算复杂性
近似算法
在线阅读
下载PDF
职称材料
树型网格计算环境下的独立任务调度
被引量：
29
2
作者
林伟伟
齐德昱
+2 位作者
李拥军
王振宇
张志立
《软件学报》
EI
CSCD
北大核心
2006年第11期2352-2361,共10页
任务调度是实现高性能网格计算的一个基本问题,然而,设计和实现高效的调度算法是非常具有挑战性的.讨论了在网格资源计算能力和网络通信速度异构的树型计算网格环境下,独立任务的调度问题.与实现最小化任务总的执行时间不同(该问题已被...
任务调度是实现高性能网格计算的一个基本问题,然而,设计和实现高效的调度算法是非常具有挑战性的.讨论了在网格资源计算能力和网络通信速度异构的树型计算网格环境下,独立任务的调度问题.与实现最小化任务总的执行时间不同(该问题已被证明是NP难题),为该任务调度问题建立了整数线性规划模型,并从该线性规划模型中得到最优任务分配方案??各计算节点最优任务分配数.然后,基于最优任务分配方案,构造了两种动态的需求驱动的任务分配启发式算法:OPCHATA(optimization-based priority-computation heuristic algorithm for task allocation)和OPBHATA(optimization-basedpriority-bandwidth heuristic algorithm for task allocation).实验结果表明:在异构的树型计算网格环境下实现大量独立任务调度时,该算法的性能明显优于其他算法.
展开更多
关键词
任务
调度
网格计算
整数线性规划
最优任务分配
方案
启发式算法
在线阅读
下载PDF
职称材料
树型网格下独立任务的实用调度算法
被引量：
1
3
作者
王振宇
罗晓生
《华南理工大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2008年第4期56-62,共7页
讨论了节点计算能力和网络通信速度异构的树型网格下独立任务的调度问题.与最小化任务总执行时间不同,文中提出了树型网格平台任务调度问题的一种修正的整数线性规划模型,为解决多层树通过线性规划模型求解最优任务分配数时时间复杂性...
讨论了节点计算能力和网络通信速度异构的树型网格下独立任务的调度问题.与最小化任务总执行时间不同,文中提出了树型网格平台任务调度问题的一种修正的整数线性规划模型,为解决多层树通过线性规划模型求解最优任务分配数时时间复杂性大的问题,引入推拉方法,将多层树线性规划求解归结为单层树求解,使得求解过程的复杂性大大降低.基于求出的近似最优任务分配数,提出一个静态分布式的启发式任务调度算法.分析和实验表明,在异构的树型网格下进行大量的独立任务调度时,算法性能优于同类算法.
展开更多
关键词
任务
调度
网格计算
线性规划
最优任务分配
分布式调度算法
在线阅读
下载PDF
职称材料
题名
多处理器系统最优任务分配问题的一个近似算法
被引量：
3
1
作者
徐寅峰
叶继昌
迟学斌
机构
西安交通大学
中国科学院软件研究所
出处
《西安交通大学学报》
EI
CAS
CSCD
北大核心
1999年第4期98-101,共4页
基金
国家自然科学基金
文摘
多处理器系统上的最优任务分配的研究是有效利用系统资源处理实际问题的热点课题，文中在考虑任务可分和任务不可分的两种多处理器最优任务分配问题上，首先提出了这两个问题在处理器的个数大于１时都是ＮＰ－完全问题，其次给出了一个有效的近似算法，并证明了该算法所产生的解与最优解的近似比小于２．
关键词
多处理器
最优任务分配
计算复杂性
近似算法
Keywords
multiprocessor system
optimal task assignment
computational complexity
approximate algorithm
分类号
TP368.1 [自动化与计算机技术—计算机系统结构]
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
树型网格计算环境下的独立任务调度
被引量：
29
2
作者
林伟伟
齐德昱
李拥军
王振宇
张志立
机构
华南理工大学计算机科学与工程学院
出处
《软件学报》
EI
CSCD
北大核心
2006年第11期2352-2361,共10页
基金
广东省自然基金No.05300200
粤港关键领域重点突破项目No.2005A10307007~~
文摘
任务调度是实现高性能网格计算的一个基本问题,然而,设计和实现高效的调度算法是非常具有挑战性的.讨论了在网格资源计算能力和网络通信速度异构的树型计算网格环境下,独立任务的调度问题.与实现最小化任务总的执行时间不同(该问题已被证明是NP难题),为该任务调度问题建立了整数线性规划模型,并从该线性规划模型中得到最优任务分配方案??各计算节点最优任务分配数.然后,基于最优任务分配方案,构造了两种动态的需求驱动的任务分配启发式算法:OPCHATA(optimization-based priority-computation heuristic algorithm for task allocation)和OPBHATA(optimization-basedpriority-bandwidth heuristic algorithm for task allocation).实验结果表明:在异构的树型计算网格环境下实现大量独立任务调度时,该算法的性能明显优于其他算法.
关键词
任务
调度
网格计算
整数线性规划
最优任务分配
方案
启发式算法
Keywords
task scheduling
grid computing
integer linear programming
optimal scheduling scheme
heuristic algorithm
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
树型网格下独立任务的实用调度算法
被引量：
1
3
作者
王振宇
罗晓生
机构
华南理工大学计算机科学与工程学院
出处
《华南理工大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2008年第4期56-62,共7页
基金
广东省科技厅工业攻关项目(2007B01200049)
文摘
讨论了节点计算能力和网络通信速度异构的树型网格下独立任务的调度问题.与最小化任务总执行时间不同,文中提出了树型网格平台任务调度问题的一种修正的整数线性规划模型,为解决多层树通过线性规划模型求解最优任务分配数时时间复杂性大的问题,引入推拉方法,将多层树线性规划求解归结为单层树求解,使得求解过程的复杂性大大降低.基于求出的近似最优任务分配数,提出一个静态分布式的启发式任务调度算法.分析和实验表明,在异构的树型网格下进行大量的独立任务调度时,算法性能优于同类算法.
关键词
任务
调度
网格计算
线性规划
最优任务分配
分布式调度算法
Keywords
task scheduling
grid computing
linear planning
optimal task scheduling
distributed scheduling algorithm
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
多处理器系统最优任务分配问题的一个近似算法
徐寅峰
叶继昌
迟学斌
《西安交通大学学报》
EI
CAS
CSCD
北大核心
1999
3
在线阅读
下载PDF
职称材料
2
树型网格计算环境下的独立任务调度
林伟伟
齐德昱
李拥军
王振宇
张志立
《软件学报》
EI
CSCD
北大核心
2006
29
在线阅读
下载PDF
职称材料
3
树型网格下独立任务的实用调度算法
王振宇
罗晓生
《华南理工大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2008
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
