收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

并行机成组调度问题的启发式算法

常俊林  郭西进  马小平  
【摘要】:研究了优化目标为总拖后/提前时间最小化的并行机成组调度问题,提出了一种三阶段启发式近似求解算法。首先把并行机问题看成单机问题,以最小化总拖后时间为优化目标排列工件的加工次序;然后将工件按第一阶段所求得的次序指派到最先空闲的并行的机器上;最后采用改进的GTW算法对各机器上的工件调度插入适当的空闲时间。计算表明该算法能够在很短的时间内给出大规模调度问题的近似最优解。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 常俊林;郭西进;马小平;;并行机成组调度问题的启发式算法[J];计算机工程与应用;2007年04期
2 高家全;王雨顺;何桂霞;;解不同交货期并行机调度问题的并行遗传算法[J];计算机工程与应用;2007年02期
3 谢澎,康继昌;CRAY T3D大规模并行计算系统[J];航空计算技术;1994年02期
4 胡峰,胡保生;并行计算技术与并行算法综述[J];电脑与信息技术;1999年05期
5 七机部701所785应用课题组;;钝体绕流的数据调度问题[J];计算机工程与科学;1981年02期
6 李国杰;我国高性能计算机产业化的途径──“曙光一号”并行机的启示[J];高技术通讯;1994年08期
7 刘兴平,张景琳;共享存储并行机的算法设计[J];数值计算与计算机应用;1997年03期
8 乔香珍;;并行计算性能的“双流”分析[J];计算机科学;2001年10期
9 孙家昶;并行计算环境与数值并行算法研究[J];小型微型计算机系统;1995年02期
10 唐明,张焕国;基于The Option Red中MRC网络结构的最短路径查找算法[J];计算机工程;2004年05期
11 熊健;以镜像方式快速恢复IBM SP2节点硬盘故障[J];物探装备;2005年01期
12 肖建华;;多处理器任务调度问题的新近似算法[J];计算机工程;2005年24期
13 高家全;何桂霞;赵端阳;王雨顺;;一种新的遗传算法在并行机调度问题中的应用[J];计算机应用与软件;2008年08期
14 章锦文,马远良;并行计算机[J];计算机工程与应用;1994年Z2期
15 马建宏;BUS结合型并行机的关键技术及解决手法[J];山西煤炭管理干部学院学报;2003年02期
16 杨振光;李曙光;王秀红;;工件尺寸不同的并行机批调度问题[J];山东大学学报(理学版);2007年04期
17 ;Phaser彩打为泰克摇钱[J];每周电脑报;1997年13期
18 黄晓东;“曙光1000”并行机讲座 第二讲 “曙光1000”并行机程序设计[J];计算机应用;1998年02期
19 曾庆华;陈天麒;;可扩展并行计算机系统结构和发展现状[J];计算机科学;2003年09期
20 韩国栋;;并行机批作业处理优化研究[J];河北科技大学学报;2005年04期
中国重要会议论文全文数据库 前7条
1 黄清南;梁晓光;张利发;;高性能计算机上光子输运的并行计算[A];中国工程物理研究院科技年报(1998)[C];1998年
2 何秉姣;童小念;舒万能;喻成;;并行处理技术研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
3 康一梅;郑应平;;一种有优先约束的多处理机系统的任务分配方法[A];1994中国控制与决策学术年会论文集[C];1994年
4 景维鹏;吴智博;刘宏伟;董剑;;一种支持任务依赖关系容错调度算法[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年
5 胡俊哲;周立柱;石晶;;海量信息管理中磁带库的在线存储问题[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
6 黄宇光;;整体同步并行计算方法的现状与发展[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
7 郭磊;唐玉华;周杰;董亚卓;;基于FPGA的Cholesky分解细粒度并行结构与实现[A];2010年第16届全国信息存储技术大会(IST2010)论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 申凯;网格多集群环境和计算市场环境中的作业调度和资源分配研究[D];中国科学技术大学;2008年
2 赵明宇;集群系统的调度算法研究[D];哈尔滨工业大学;2007年
3 张宏烈;面向可重构系统的资源管理与软/硬件划分研究[D];哈尔滨工程大学;2011年
4 邓林;单芯片多核处理器存储优化技术研究[D];国防科学技术大学;2011年
5 刘晓茜;云计算数据中心结构及其调度机制研究[D];中国科学技术大学;2011年
6 刘惠;嵌入式系统节能调度算法研究[D];西安电子科技大学;2011年
7 马艳;基于能耗和成本的资源管理与调度策略研究[D];山东大学;2012年
8 王智明;云数据中心资源调度机制研究[D];北京邮电大学;2012年
9 邹勇;开放式实时系统的调度方法研究[D];中国科学院研究生院(软件研究所);2003年
10 唐渊;大规模集群系统的性能评价与通信优化研究[D];中国科学院研究生院(软件研究所);2004年
中国硕士学位论文全文数据库 前10条
1 李伟生;一种基于功耗敏感的实时调度算法的研究[D];东北大学;2009年
2 刘娟;软硬件划分中调度算法的研究及应用[D];复旦大学;2009年
3 黄鑫;基于动态电压调节的多核嵌入式实时系统的节能调度研究[D];湖南大学;2010年
4 谢雪娇;过载虚机条件下MPI通信性能改善方法研究[D];华中科技大学;2011年
5 徐子川;基于多核处理器的温度感知实时调度算法研究[D];大连理工大学;2010年
6 曾浩;云计算在电信行业经营分析系统中对海量数据处理的研究[D];湖南大学;2011年
7 尘昌华;矩阵特征问题并行计算的研究[D];山东师范大学;2009年
8 张帆;基于消息传递的并行计算环境设计与实现[D];四川大学;2006年
9 宋坤芳;基于蚁群算法的云计算资源调度策略研究[D];武汉纺织大学;2011年
10 董明刚;基于ProActive的并行计算技术研究[D];广西大学;2006年
中国重要报纸全文数据库 前10条
1 ;“找油先锋”的“神眼”[N];网络世界;2003年
2 林;助跑“找油先锋”[N];中国计算机报;2004年
3 汪东升;聚焦高性能计算[N];计算机世界;2001年
4 ;深红: 欲挑战深蓝[N];网络世界;2002年
5 于亮;为石油勘探“点睛”[N];中国计算机报;2003年
6 明欣;第三代NUMA服务器[N];网络世界;2001年
7 ;Isilon集群存储为石油用户解忧[N];计算机世界;2009年
8 祁金华;国产HPC 2009三大看点[N];网络世界;2009年
9 本报记者刘晓军;“中国芯”怦怦跳起来[N];科技日报;2002年
10 本报记者 周清春;从银河到曙光[N];科技日报;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978