固定结构约束下并行计算关键路径不变的可扩展方法
本文选题:并行计算 切入点:固定结构 出处:《计算机应用》2014年12期 论文类型:期刊论文
【摘要】:在固定结构的需求下,并行计算无法通过规模扩展提升其计算性能。针对此类并行计算可扩展问题,分析影响可扩展性的并行任务因素及体系结构因素,采用带权图对并行任务及体系结构进行建模,并提出一种关键路径不变的可扩展方法,其核心思想是固定图结构,仅合理地调整图节点权值和边权值。通过进一步推导,得出一些关于新扩展方法的性质结论。应用网格计算模拟工具Sim Grid开展的实验结果表明,所提出的扩展方法能有效解决此类扩展问题,且保持速度效率不变。
[Abstract]:Under the requirement of fixed structure, parallel computing can not improve its computing performance through scale expansion. Aiming at this kind of scalable parallel computing problems, the parallel task factors and architecture factors that affect scalability are analyzed. The parallel task and architecture are modeled by weighted graph, and an extensible method with invariant critical path is proposed. The core idea of the method is to fix the graph structure and adjust only the weights of nodes and edges of the graph reasonably. Some properties of the new expansion method are obtained. The experimental results using Sim Grid show that the proposed expansion method can effectively solve this kind of expansion problem and keep the speed efficiency unchanged.
【作者单位】: 江西农业大学软件学院;同济大学计算机科学与技术系;青岛农业大学理学与信息学院;
【基金】:国家863计划项目(2009AA012201) 国家自然科学基金资助项目(61272107,61202173,61103068,61402244) 上海市优秀学科带头人计划项目(10XD1404400) 教育部网络时代的科技论文快速共享专项(20110740001) 江西省教育厅科技计划项目(GJJ14282)
【分类号】:TP338.6
【参考文献】
相关期刊论文 前10条
1 郝水侠;曾国荪;谭一鸣;;计算任务与体系结构匹配的异构计算可扩展性分析[J];电子学报;2010年11期
2 迟利华,刘杰,胡庆丰;数值并行计算可扩展性评价与测试[J];计算机研究与发展;2005年06期
3 王之元;杨学军;;并行计算系统度量指标综述[J];计算机工程与科学;2010年10期
4 王与力,杨晓东;一种更有效的并行系统可扩展性模型[J];计算机学报;2001年01期
5 陈军,李晓梅;近优可扩展性:一种实用的可扩展性度量[J];计算机学报;2001年02期
6 曹洁;曾国荪;钮俊;许金超;;云环境下可用性感知的并行任务调度方法[J];计算机研究与发展;2013年07期
7 杨学军;;并行计算六十年[J];计算机工程与科学;2012年08期
8 李小六;张曦煌;;虚拟化云计算数据中心能量感知资源分配机制[J];计算机应用;2013年12期
9 熊焕亮;曾国荪;吴沧海;匡桂娟;何火娇;;延迟可扩展性与并行执行时间的关系[J];计算机应用;2014年03期
10 吴沧海;熊焕亮;姜火文;杨文姬;;固定结构约束下并行计算成比例的可扩展方法[J];计算机应用;2014年11期
【共引文献】
相关期刊论文 前10条
1 程球;几种并行计算模型的分析[J];安徽电气工程职业技术学院学报;2005年01期
2 林育山;;高性能并行计算中几种模型剖析[J];福建电脑;2007年02期
3 郑文武;;在线事务处理集群的性能度量和规划模型研究[J];广东通信技术;2012年11期
4 潘善亮;黄希;茅琴娇;;基于价格时延Petri网的超级节点网格调度[J];电信科学;2013年11期
5 迟利华,刘杰,胡庆丰;数值并行计算可扩展性评价与测试[J];计算机研究与发展;2005年06期
6 陈永然;齐星云;窦文华;;一个面向I/O密集型并行应用的性能模型[J];计算机研究与发展;2007年04期
7 张理论;叶红;吴建平;宋君强;;基于最大负载偏移率的并行负载平衡性能分析[J];计算机研究与发展;2010年06期
8 许力;牟晓光;马云存;;并行ETL过程的研究与实现[J];计算机工程与应用;2009年13期
9 祝永志;李丙峰;孙婷婷;李佩;;并行计算系统可扩展性的研究[J];计算机工程与应用;2011年21期
10 迟利华;刘杰;;非线性扩散方程的显式并行计算[J];计算机工程;2010年21期
相关博士学位论文 前10条
1 伍湘君;GRAPES高分辨率气象数值预报模式并行计算关键技术研究[D];国防科学技术大学;2011年
2 胡悦;并行计算时间与存储空间关系研究[D];上海大学;2011年
3 傅游;稀薄气体Monte Carlo数值仿真并行化技术研究与实现[D];西北工业大学;2002年
4 李文;高效的图像恢复算法及并行处理技术[D];中国科学院研究生院(计算技术研究所);2001年
5 宋效东;基于DEM的可视性分析综合模型及其并行算法研究[D];南京师范大学;2013年
6 卢风顺;面向CPU/GPU异构体系结构的并行计算关键技术研究[D];国防科学技术大学;2012年
7 周勇;基于并行计算的数据流处理方法研究[D];大连理工大学;2013年
8 刘晓东;智能测控系统结构与性能评价研究[D];大连交通大学;2012年
9 林宇斐;大规模并行计算通信可扩展性—分析、优化与模拟[D];国防科学技术大学;2013年
10 李宗哲;非结构网格的并行多重网格算法研究[D];国防科学技术大学;2012年
相关硕士学位论文 前10条
1 刘瑞玲;智能卡COS的质量评价体系研究[D];广东工业大学;2011年
2 刘智勇;基于云计算的文本挖掘算法研究[D];电子科技大学;2011年
3 项震;基于多核处理机构建分布式系统的关键技术研究[D];南京邮电大学;2011年
4 胡俊;构建分布式系统的关键技术研究与实现[D];南京邮电大学;2012年
5 刘永亮;ERP软件功能的可扩展性的研究[D];浙江大学;2003年
6 齐雪生;并行地震数据处理支撑系统研究[D];湖南大学;2007年
7 周一丁;基于面向服务并行计算的Python计算网格[D];上海交通大学;2008年
8 李丙锋;Beowulf并行计算系统可扩展性的研究与应用[D];曲阜师范大学;2008年
9 郭天国;汽车配件网上交易平台的开发和管理[D];浙江工业大学;2009年
10 孔令鑫;基于异构Beowulf机群的并行计算模型的研究[D];曲阜师范大学;2009年
【二级参考文献】
相关期刊论文 前10条
1 谭明锋,龚正虎;基于ASIC实现的高速可扩展并行IP路由查找算法[J];电子学报;2005年02期
2 郝水侠;曾国荪;谭一鸣;;计算任务与体系结构匹配的异构计算可扩展性分析[J];电子学报;2010年11期
3 迟利华,刘杰,胡庆丰;数值并行计算可扩展性评价与测试[J];计算机研究与发展;2005年06期
4 洪学海;詹剑锋;樊建平;张志宏;;应用驱动的高效能计算机系统的研究与发展[J];计算机研究与发展;2007年10期
5 钟诚;李显宁;;异构机群系统上带返回信息的可分负载多轮调度算法[J];计算机研究与发展;2008年S1期
6 迟利华,刘杰,李晓梅,胡庆丰;并行算法与并行机相结合的可扩展性[J];计算机研究与发展;1999年01期
7 王之元;杨学军;;并行计算系统度量指标综述[J];计算机工程与科学;2010年10期
8 王与力,杨晓东;一种更有效的并行系统可扩展性模型[J];计算机学报;2001年01期
9 陈军,李晓梅;近优可扩展性:一种实用的可扩展性度量[J];计算机学报;2001年02期
10 叶可江;吴朝晖;姜晓红;何钦铭;;虚拟化云计算平台的能耗管理[J];计算机学报;2012年06期
【相似文献】
相关期刊论文 前10条
1 郑敏娟;贺炎;;未来的并行计算[J];中国科技信息;2007年12期
2 陈国良;孙广中;徐云;龙柏;;并行计算的一体化研究现状与发展趋势[J];科学通报;2009年08期
3 王琳;鲁晶晶;殷克功;;关于并行计算在软件发展下的研究分析[J];科技信息;2009年14期
4 刘俊莉;王楚斌;林晓锐;司徒祝坤;;并行计算实验平台的研究与实现[J];科技信息;2009年22期
5 潘沙;范晓樯;李晓宇;丁国昊;冯定华;李桦;;并行计算在高超声速流场数值模拟中的应用[J];计算机工程与科学;2009年S1期
6 逄华;王龙;王剑辉;;一种基于移动Agent的分布式并行计算模型[J];计算机技术与发展;2011年02期
7 程建钢,李明瑞,黄文彬;有限元分析的并行计算方法[J];力学与实践;1995年04期
8 林彬;;并行计算的基本问题及现状分析[J];中国管理信息化;2014年16期
9 林新华;王左利;林新华;;困扰并行计算的三大问题[J];中国教育网络;2008年11期
10 ;光计算[J];中国光学与应用光学文摘;2001年04期
相关会议论文 前10条
1 黄宇光;;整体同步并行计算方法的现状与发展[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
2 罗文彩;陈小前;;并行计算的多方法优化协作[A];第二十四届中国控制会议论文集(上册)[C];2005年
3 左风丽;莫则尧;叶文华;;计算流体三维分裂格式的高效并行计算[A];中国工程物理研究院科技年报(2003)[C];2003年
4 王欣;李志山;张志远;;并行计算在弹塑性时程分析中的应用[A];信息化推动工程建设工业化——第四届工程建设计算机应用创新论坛论文集[C];2013年
5 张理涛;黄廷祝;谷同祥;左宪禹;;一种适合于分布式并行计算改进的平方共轭残差法[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
6 胡金初;;并行计算中的任务分配算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
7 宋庭新;李慧;;面向服务的有限元并行计算网格系统设计[A];湖北省机械工程学会设计与传动学会、武汉机械设计与传动学会2008年学术年会论文集(2)[C];2008年
8 裘懿勇;徐斌;刘晓明;;并行计算作业调度系统的架构及应用[A];第十四届中国科协年会第5分会场:绿色船舶与海洋装备创新发展及产业化论坛论文集[C];2012年
9 裘懿勇;徐斌;刘晓明;;并行计算作业调度系统的架构及应用[A];2012年MIS/S&A学术交流会议论文集[C];2012年
10 肖保国;杨顺华;邢建文;赵慧勇;;当地自适应建表方法在煤油超燃发动机并行计算中的应用[A];第十四届全国激波与激波管学术会议论文集(下册)[C];2010年
相关重要报纸文章 前10条
1 轶嘉;英特尔全球首个并行计算中心落户无锡[N];人民邮电;2009年
2 曙光信息产业有限公司研发中心 温鑫;并行计算任重道远[N];中国计算机报;2007年
3 英特尔并行计算实验室研究员 TimothyMattson;并行计算:减少串行软件[N];中国计算机报;2007年
4 曙光信息产业有限公司研发中心 温鑫;并行计算软件开发概述[N];中国计算机报;2007年
5 刘霞;计算能力的提升需要一场革命[N];科技日报;2010年
6 安世亚太 雷先华;ANSYS高性能并行计算[N];中国航空报;2005年
7 张云泉;并行计算:迎接多核时代的挑战[N];计算机世界;2006年
8 本报记者 马文方;英特尔为何要牵头并行计算[N];中国计算机报;2009年
9 英特尔 赵军(Jun Zhao);PC机并行计算革命尚未成功[N];中国计算机报;2009年
10 ;Linux下的网络并行计算[N];计算机世界;2000年
相关博士学位论文 前10条
1 孙安香;数值气象预报变分同化的伴随模式并行计算[D];中国人民解放军国防科学技术大学;2002年
2 张理论;面向气象预报数值模式的高效并行计算研究[D];中国人民解放军国防科学技术大学;2002年
3 龙柏;并行计算平台上的数据索引技术研究[D];中国科学技术大学;2011年
4 管建和;电磁场有限元法解释分布式并行计算的研究[D];中国地质大学(北京);2006年
5 刘耀儒;三维有限元并行计算及其在水利工程中的应用[D];清华大学;2003年
6 金晶;并行计算普适编程模型及系统架构研究[D];北京邮电大学;2012年
7 盛艳秀;多核异构环境下通用并行计算框架关键技术研究[D];中国海洋大学;2013年
8 张帆;过程系统优化的分布式并行计算[D];浙江大学;2002年
9 刘寿生;虚拟现实仿真平台异构并行计算关键技术研究[D];中国海洋大学;2014年
10 付朝江;集群MPI环境下有限元结构分析并行计算研究[D];上海大学;2006年
相关硕士学位论文 前10条
1 顾慧;基于异构平台的并行计算性能可视化研究[D];辽宁师范大学;2010年
2 徐晓华;光并行计算及其在图像处理和计算分子生物学中的应用[D];扬州大学;2005年
3 田甜;异构环境中并行计算模型与任务调度的研究[D];曲阜师范大学;2010年
4 刘杰;可扩展并行计算及其应用研究[D];湖南大学;2009年
5 孔令梅;三维变分同化并行计算研究及实现[D];国防科学技术大学;2005年
6 刘桂海;网格并行计算系统研究开发[D];西安理工大学;2008年
7 蔡佳佳;图像代数多核并行计算类库的构建与优化[D];厦门大学;2008年
8 陈维;有限单元并行计算方法在地震波动模拟中的应用[D];中国地震局工程力学研究所;2011年
9 陆良刚;土木工程有限元并行计算应用及其软件架构[D];中国地震局工程力学研究所;2011年
10 张立霞;电磁场有限元分析中并行计算的研究[D];河北工业大学;2006年
,本文编号:1594452
本文链接:https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/1594452.html