收藏本站
《软件学报》 2000年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

异构计算中的负载共享

曾国荪  263.net  陆鑫达  
【摘要】:在基于消息传递的异构并行计算系统中 ,各处理器或计算机具有自制和独立地调度、执行作业的能力 .当一个可划分的作业初始位于一个处理器上时 ,为了提高计算性能 ,该处理器可以请求其他异构处理器负载共享 ,参与协同计算 ,减少作业的完成时间 .该文提出了异构计算负载共享的一种方案 .首先 ,调用负载共享协议 ,收集当前各处理器参与负载共享的许可数据 ,包括共享时间段、计算能力等 .然后 ,构造一个作业量与作业完成时间之间的关系函数 .该函数是选择一组合适的处理器群、优化作业划分、作业完成时间最小的理论基础 .最后 ,给出了优化负载划分和调度的有效算法以及应用实验实例 .该算法在启动作业执行时刻方面具有一定的实时性 ,并且可扩展到多个初始作业位于多个处理器上的情况

手机知网App
【引证文献】
中国期刊全文数据库 前9条
1 华安,曾国荪,乔伟光,张飞;异构任务图在网格环境中的调度实现[J];燕山大学学报;2005年04期
2 曾国荪,陈闳中;探索信息系统的异构性问题[J];计算机工程与应用;2003年19期
3 张季平,曾国荪,吴豪;高性能网格并行计算[J];计算机工程;2004年01期
4 罗洋,曾国荪;基于本体语义的网格服务能力匹配算法[J];计算机应用;2004年09期
5 王鹏;基于Linux集群的并行计算[J];喀什师范学院学报;2005年03期
6 刘涛;曾国荪;吴长俊;;异构网格环境下任务分配的自主计算方法[J];通信学报;2006年11期
7 陈利平;基于流体观点的分布式负载平衡策略[J];微机发展;2002年02期
8 曾国荪,陆鑫达;异构任务图的实现模型[J];同济大学学报(自然科学版);2001年08期
9 曾国荪,陈闳中;计算网格的抽象定义[J];同济大学学报(自然科学版);2003年09期
中国重要会议论文全文数据库 前1条
1 李晓明;曾国荪;;异构网格资源的调度管理研究[A];2006年全国理论计算机科学学术年会论文集[C];2006年
中国博士学位论文全文数据库 前1条
1 王经卓;基于Internet的机械产品远程协同设计原理与实施方法的研究[D];四川大学;2001年
中国硕士学位论文全文数据库 前5条
1 赵中堂;并行算法中基于移动Agent的数据集均衡策略的研究[D];郑州大学;2004年
2 高岩;银行数据交换平台中信息集成问题的研究与实现[D];清华大学;2005年
3 沈阳;支持企业级应用的分布式文件集群服务系统[D];浙江大学;2002年
4 王君;计算网格中可分割任务调度算法研究[D];湖南大学;2007年
5 李世灵;基于Linux和MPI的集群并行系统的研究与实现[D];广东工业大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 唐丹,金海,张永坤;集群动态负载平衡系统的性能评价[J];计算机学报;2004年06期
2 郭成城,晏蒲柳;一种异构Web服务器集群动态负载均衡算法[J];计算机学报;2005年02期
3 单志广,戴琼海,林闯,杨扬;Web请求分配和选择的综合方案与性能分析[J];软件学报;2001年03期
4 华安,曾国荪,乔伟光,张飞;异构任务图在网格环境中的调度实现[J];燕山大学学报;2005年04期
5 邹德清,金海,韩宗芬,陶文兵;HowU网格资源管理及调度[J];华中科技大学学报(自然科学版);2005年08期
6 宋智礼,余生晨,刘凡美,薛阳;应用网格技术实现校园网资源共享模型的研究[J];北方工业大学学报;2004年01期
7 陈显锋,裘丽华,王占林;分布式系统中的冗余任务分配研究[J];北京航空航天大学学报;2000年04期
8 孟相武,程劲,罗克露,韩淙;基于Linux的高可用集群系统的设计及实现[J];电子科技大学学报;2005年04期
9 朱方洲,左银龙;基于WebService的分布式应用系统设计与实现[J];电脑学习;2003年04期
10 谭明锋,龚正虎;基于ASIC实现的高速可扩展并行IP路由查找算法[J];电子学报;2005年02期
中国博士学位论文全文数据库 前9条
1 车永刚;科学计算程序性能分析与优化关键技术研究[D];国防科学技术大学;2004年
2 张平;并行化编译器中并行程序自动生成和性能优化技术研究[D];解放军信息工程大学;2006年
3 沈英哲;可重构计算系统中软硬件代码划分技术研究[D];中国科学技术大学;2007年
4 张艳;分布并行算法设计、分析与实现[D];电子科技大学;2001年
5 蒋江;异构集群系统中基于进程迁移机制的负载平衡算法的研究[D];国防科学技术大学;2002年
6 单锦辉;面向路径的测试数据自动生成方法研究[D];国防科学技术大学;2002年
7 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
8 钟求喜;网络计算中任务分配与调度的遗传算法研究[D];中国人民解放军国防科学技术大学;2000年
9 黄金贵;网络并行计算环境中基于多处理机任务的调度研究[D];中南大学;2003年
中国硕士学位论文全文数据库 前8条
1 崔焕庆;基于Petri网的MPI并行程序建模与正确性验证[D];山东科技大学;2004年
2 任华;数组数据流分析算法的优化和数组私有化技术的研究与实现[D];解放军信息工程大学;2007年
3 杜澎;数据分布和收集代码自动生成及优化技术研究[D];解放军信息工程大学;2007年
4 李登;分布式系统负载均衡策略研究[D];中南大学;2002年
5 张小松;基于信息和服务的信息网格体系结构研究[D];北京工业大学;2003年
6 王文娟;基于UDDI的Web服务信息发布系统[D];西北工业大学;2003年
7 谢礼坤;分布式异构环境下信息共享与服务机制研究[D];福州大学;2004年
8 张俊峰;基于服务的农业科研仪器网格系统研究[D];中国农业科学院;2007年
【二级引证文献】
中国期刊全文数据库 前5条
1 孙妍姑,庄卫华;数据库网格研究及其在远程教学中的应用[J];淮南师范学院学报;2005年03期
2 刘东,王霞;面向服务的系统集成模型研究[J];计算机工程;2004年S1期
3 王洪伟,蒋馥,侯立文;面向语义的元数据模型的工程化创建方法[J];情报科学;2005年01期
4 朱星明;涂彬;陈煜;白婧怡;耿庆斋;;水利科学计算并行计算平台构建及算法实践[J];水利水电技术;2006年08期
5 冯山,陈世平,曾振柄,朱大勇,许毅;XP—适合中小型软件系统的敏捷方法[J];西南石油学院学报;2003年06期
中国重要会议论文全文数据库 前1条
1 李晓明;曾国荪;;异构网格资源的调度管理研究[A];2006年全国理论计算机科学学术年会论文集[C];2006年
中国博士学位论文全文数据库 前3条
1 高宏卿;基于网格的远程教学研究[D];华东师范大学;2004年
2 车君华;机械产品设计过程知识获取与处理技术及其在叉车行业应用研究[D];浙江大学;2007年
3 崔振东;工程优化设计网格的关键技术研究及其应用[D];大连理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 匡林爱;关于XML的并行处理算法研究[D];湘潭大学;2003年
2 黄家玮;基于Globus平台的网格安全证书管理系统的设计与开发[D];中南大学;2004年
3 乔伟光;网格计算任务的复制异构动态调度方法[D];同济大学;2006年
4 董艳辉;基于Trilinos的并行计算研究及应用[D];中国地质大学(北京);2006年
5 谢招犇;基于Agent与本体的网格信息互操作应用研究[D];广东工业大学;2006年
6 杨菲;基于HLA大规模仿真系统的并行绘制技术研究[D];国防科学技术大学;2005年
7 胡彬;地震网格计算与网络协同应用研究[D];中国地震局地震预测研究所;2006年
8 王龙超;空间数据网格概念体系研究[D];长安大学;2006年
9 相洪贵;网格信息服务Agent会话策略研究[D];广东工业大学;2007年
10 彭亚松;城市综合应急指挥系统应用研究[D];贵州大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 曾国荪,周定康,黄明和;异构计算开发最大循环并行性(英文)[J];江西师范大学学报(自然科学版);2000年04期
2 刘轶,郑守淇,钱德沛;一种分布式共享存储系统的线程分配算法[J];计算机研究与发展;2000年05期
3 赵国鸿,余再祥;DDS-200多席位指挥调度系统[J];电脑与信息技术;1997年01期
4 罗宇;UNIX SVR4.2MP与WINDOWS NT处理机调度分析[J];小型微型计算机系统;1998年11期
5 李学文;煤炭工业多媒体调度辅助决策系统[J];计算机系统应用;1999年09期
6 何颖;深圳燃气调度系统解决方案[J];计算机系统应用;2002年08期
7 姚文萍,王云霞,张灵仙,程根马;古书院煤矿调度监测系统[J];焦作工学院学报(自然科学版);2002年02期
8 钱国伟,季根生;计算机在铁路编组站调度工作中的应用[J];铁路计算机应用;2003年08期
9 何斌,应锦春,修茹红,李德信;面向对象的智能化FMS调度仿真[J];计算机仿真;1998年02期
10 汤曦东,曹广益;工区生产调度数据库设计[J];计算机应用研究;1999年11期
中国重要会议论文全文数据库 前10条
1 纪江涛;杜学东;;基于传感器网络的智能交通系统模型研究[A];2008第四届中国智能交通年会论文集[C];2008年
2 安江川;卢才武;冯居易;;NET集成MapX开发GIS技术的研究与应用[A];全国金属矿山采矿新技术学术研讨与技术交流会论文集[C];2007年
3 谢国庆;梅中义;范玉青;;MES在现代制造企业的应用[A];全国冶金自动化信息网年会论文集[C];2004年
4 陈光强;杨树强;张晓辉;李润恒;贾焰;;面向海量文本数据的多任务并行调度加载技术研究与实现[A];第15届全国信息存储技术学术会议论文集[C];2008年
5 张洁;刘旭平;;辽宁省能源调度数据库应用系统的设计与实现[A];第十届全国数据库学术会议论文集[C];1992年
6 蔡海林;乐嘉锦;;数据库技术在丝绸生产中的应用[A];第十六届全国数据库学术会议论文集[C];1999年
7 赵川江;展建江;;物联网在CNG中的应用思考[A];中国通信学会信息通信网络技术委员会2011年年会论文集(下册)[C];2011年
8 雷杰;;如何提高嵌入式实时多任务操作系统的实时性和可靠性[A];全国第4届信号和智能信息处理与应用学术会议论文集[C];2010年
9 孙广坤;李建中;何震瀛;;基于调度服务器的数字图书馆体系结构与互操作协议DBDLIP[A];第十八届全国数据库学术会议论文集(技术报告篇)[C];2001年
10 李新;谭庆平;薛永生;;R/W事务的并发控制方法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
中国重要报纸全文数据库 前4条
1 ;永远最佳的“亦敌亦友”?[N];网络世界;2007年
2 海;量子化学网格门户系统实时观测分子轨道[N];中国计算机报;2004年
3 记者 史贤浩 通讯员 李正武;我州公路运输实现GPS监控[N];恩施日报;2010年
4 本报记者 霍光;北京计算中心提出建设垂直工业云[N];中国计算机报;2010年
中国博士学位论文全文数据库 前6条
1 曹剑东;模糊条件下市区集送货的计算机辅助调度[D];清华大学;2008年
2 李淑霞;复杂信息环境下MES若干关键技术研究[D];华中科技大学;2004年
3 魏从刚;网络化协同制造项目进度管理技术研究[D];西北工业大学;2006年
4 刘毅;面向人群的并行多目标疏散模型研究[D];武汉理工大学;2012年
5 谢楠;基于Petri网的可重组制造系统建模、调度及控制方法研究[D];同济大学;2006年
6 李波;基于异构多核平台的优化编程研究[D];华中科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 李国栋;基于异构计算平台的列数据库并行查询技术研究与实现[D];华南理工大学;2012年
2 鲜余强;[D];电子科技大学;2005年
3 张晓龙;作业车间调度优化问题的遗传算法研究[D];内蒙古工业大学;2005年
4 陈小辉;基于调度的n元脉动通信模型的研究与实现[D];电子科技大学;2005年
5 姜金;嵌入式Linux的实时性分析与改进[D];武汉理工大学;2006年
6 刘志勇;基于J2EE的工作流调度与动态配置机制的研究与实现[D];东北大学;2005年
7 谷天阳;基于小波的大规模地形数据组织与连续多分辨率表现[D];国防科学技术大学;2004年
8 胡晓军;Linux服务器集群系统的研究和应用[D];广东工业大学;2005年
9 刘晓明;异构机群系统环境下PVM并行程序的编程方法研究[D];暨南大学;2001年
10 姜建华;基于LSF和Gfarm的Data-aware调度和数据管理[D];吉林大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026