并行任务调度的近似算法

黄金贵; 陈建二; 陈松乔

首页> 中文期刊> 《计算机工程与应用》 >并行任务调度的近似算法

并行任务调度的近似算法

AI论文写作 >>

开具论文收录证明 >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

并行任务调度不论是从理论上还是应用上近年来都倍受关注.但是目前出现的大量算法很难应用于实际,基于此,论文探讨了典型的调度问题P3|fix|Cmax,这类问题是强NP-难的.论文在Goemans的研究基础上,给出了一个很简单的线性算法,构造出调度性能为9/8的半规则调度,改进了Goemans的7/6的结果.

著录项

来源
《计算机工程与应用》 |2003年第30期|6-8,15|共4页
作者
黄金贵; 陈建二; 陈松乔;
展开▼
作者单位

湖南师范大学计算机系;

长沙;

410081;

中南大学信息工程学院计算机理论与软件研究所;

长沙;

410083;

中南大学信息工程学院计算机理论与软件研究所;

长沙;

410083;

中南大学信息工程学院计算机理论与软件研究所;

长沙;

410083;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
并行任务调度近似算法 NP-难问题;

相似文献

中文文献
外文文献
专利

1. 单位处理时间的多处理机任务调度近似算法 [J] . 黄金贵 . 计算机工程与应用 . 2008,第032期
2. 任意处理时间的多处理机任务调度近似算法 [J] . 黄金贵 . 计算机工程与应用 . 2008,第033期
3. 多处理器任务调度问题的新近似算法 [J] . 肖建华 . 计算机工程 . 2005,第024期
4. 超立方体网络中任务调度的一个新近似算法 [J] . 肖建华 ,陈建二 ,陈松乔 . 小型微型计算机系统 . 2001,第008期
5. 并行系统中排列图的可靠性近似算法 [J] . 于中宝 ,邵方明 . 华东理工大学学报（自然科学版） . 2020,第006期
6. 并行任务调度的近似算法 [C] . 黄金贵 ,康宝生 . 第一届全国几何设计与计算学术会议 . 2002
7. 生物序列比对近似算法及其并行化研究 [A] . 司秀华 . 2005

并行任务调度的近似算法

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅