延迟可扩展性与并行执行时间的关系

发布时间：2018-02-16 05:13

  本文关键词： 并行计算 可扩展性 延迟度量 执行时间　出处：《计算机应用》2014年03期 　论文类型：期刊论文

【摘要】：针对以往关于可扩展性研究中未充分考虑并行执行时间因素,可扩展性与并行执行时间的关系仍未研究清楚的问题,深入和全面研究延迟可扩展性和并行执行时间的关系,得出并证明了不同算法-机器组合体在相同初始状态下进行延迟扩展后,若执行更快的组合体具有更好的延迟扩展性,则该组合体在扩展后仍将保持更快等重要结论。这些结论丰富了可扩展性和并行执行时间关系的研究内容,为并行计算延迟扩展获得理想扩展性能提供了理论依据。最后,通过对不同算法-机器组合体进行扩展实验,进一步验证了结论的有效性。
[Abstract]:Aiming at the problem that the relationship between scalability and parallel execution time has not been fully taken into account in previous researches on scalability, the relationship between delay scalability and parallel execution time is deeply and comprehensively studied. It is proved that the delay expansion of different algorithms-machine assemblage in the same initial state is better if the faster combination is executed. These conclusions enrich the research contents of the relationship between scalability and parallel execution time, and provide a theoretical basis for parallel computing delay extension to obtain ideal expansion performance. The validity of the conclusion is further verified by the extended experiments on different algorithms-machine combinations.
【作者单位】： 同济大学计算机科学与技术系;江西农业大学软件学院;国家高性能计算机工程技术中心同济分中心;青岛农业大学理学与信息科学学院;
【基金】：国家863计划项目(2009AA012201) 国家自然科学基金资助项目(61363041,61272107,61202173,61103068) 上海市优秀学科带头人计划项目(10XD1404400) 教育部网络时代的科技论文快速共享专项研究课题(20110740001)
【分类号】：TP338.6

【参考文献】

相关期刊论文 前1条

1 郝水侠;曾国荪;谭一鸣;;计算任务与体系结构匹配的异构计算可扩展性分析[J];电子学报;2010年11期

【共引文献】

相关期刊论文 前2条

1 张云洲;袁家斌;吕相文;;面向多任务的GPU通用计算虚拟化技术研究[J];计算机工程与科学;2013年11期

2 沈来信;杨帆;王伟;;基于应用驱动的异构体系结构模型[J];清华大学学报(自然科学版);2013年02期

【二级参考文献】

相关期刊论文 前3条

1 谭明锋,龚正虎;基于ASIC实现的高速可扩展并行IP路由查找算法[J];电子学报;2005年02期

2 迟利华,刘杰,李晓梅,胡庆丰;并行算法与并行机相结合的可扩展性[J];计算机研究与发展;1999年01期

3 曾国荪,263.net,陆鑫达;异构计算中的负载共享[J];软件学报;2000年04期

【相似文献】

相关期刊论文 前10条

1 祝永志;李丙峰;孙婷婷;李佩;;并行计算系统可扩展性的研究[J];计算机工程与应用;2011年21期

2 王文义,辛小南,王若雨;高性能集群计算机的构建与应用[J];计算机工程与应用;2001年17期

3 祝永志;李丙锋;魏榕晖;;Beowulf-T机群系统高可扩展性的研究[J];计算机科学;2008年02期

4 迟利华;刘杰;;非线性扩散方程的显式并行计算[J];计算机工程;2010年21期

5 迟利华;刘杰;;共享存储环境下非平衡动力学方程组并行计算[J];计算机应用;2010年S1期

6 孔祥宁;方伍宝;赵改善;袁联生;;曙光4000A上三维叠前深度偏移并行计算的应用设计[J];物探化探计算技术;2006年03期

7 莫倩芸;钟诚;;机群系统上并行计算时间序列的动态弯曲距离[J];微电子学与计算机;2008年10期

8 王荣生;杨际祥;王凡;;负载均衡策略研究综述[J];小型微型计算机系统;2010年08期

9 刘勇燕;刘勇鹏;冯华;迟万庆;;面向大规模计算系统的Cache式并行检查点[J];计算机科学;2011年05期

10 孙家昶;并行计算环境与数值并行算法研究[J];小型微型计算机系统;1995年02期

相关会议论文 前10条

1 王同权;于万瑞;冯煜芳;;微机集群的并行蒙特卡罗模拟[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年

2 莫倩芸;钟诚;;机群系统上并行计算时间序列的动态弯曲距离[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年

3 贾美丽;弓建军;孙承意;;PMEC在集群计算机上的实现[A];2003年中国智能自动化会议论文集（下册）[C];2003年

4 周昆;潘益农;王东勇;朱红芳;;中尺度数值模式在IBMP690上的并行测试[A];信息技术在气象领域的开发应用论文集（一）[C];2005年

5 史光梅;何颖波;吴瑞安;莫军;李阳春;张亚林;;面向对象有限元并行计算框架PANDA研究进展[A];中国计算力学大会'2010（CCCM2010）暨第八届南方计算力学学术会议（SCCM8）论文集[C];2010年

6 戴涛;杨耀忠;;油藏模拟集群并行负载平衡技术研究[A];第九届全国渗流力学学术讨论会论文集（二）[C];2007年

7 黄宇光;;整体同步并行计算方法的现状与发展[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年

8 李烨;梁雄健;;云计算发展的技术瓶颈浅析[A];两化融合与物联网发展学术研讨会论文集[C];2010年

9 吴君辉;曹祥玉;杨逸;;一种车载天线特性的并行计算方法[A];2011年全国微波毫米波会议论文集（下册）[C];2011年

10 廖振民;袁仙春;;MFIC程序在YH-2机上的并行计算[A];中国工程物理研究院科技年报（1998）[C];1998年

相关重要报纸文章 前10条

1 英特尔并行计算实验室研究员 TimothyMattson;并行计算:减少串行软件[N];中国计算机报;2007年

2 均儿;通用计算核动力[N];电脑报;2009年

3 英特尔 赵军(Jun Zhao);PC机并行计算革命尚未成功[N];中国计算机报;2009年

4 Intel编程系统实验室 Ali－Reza邋Adl－Tabatabai;TM将取代互斥锁助益并行编程[N];中国计算机报;2008年

5 中国软件评测中心媒体测试部;设计出众 可扩展性优秀[N];中国计算机报;2009年

6 ;并行计算成PC产业发展瓶颈[N];人民邮电;2008年

7 刘霞;计算能力的提升需要一场革命[N];科技日报;2010年

8 一冰;万全R150填补联想单路机架式服务器空白[N];电脑商报;2008年

9 张云泉;并行计算：迎接多核时代的挑战[N];计算机世界;2006年

10 陈文光;并行计算的普及与挑战[N];中国电子报;2008年

相关博士学位论文 前10条

1 陈军;分布式存储环境下并行计算可扩展性的研究与应用[D];中国人民解放军国防科学技术大学;2000年

2 王之元;并行计算可扩展性分析与优化[D];国防科学技术大学;2011年

3 卢风顺;面向CPU/GPU异构体系结构的并行计算关键技术研究[D];国防科学技术大学;2012年

4 兰日清;大型结构三维地震反应分析并行计算方法研究[D];中国地震局工程力学研究所;2012年

5 金晶;并行计算普适编程模型及系统架构研究[D];北京邮电大学;2012年

6 曹家鑫;数据中心中的一种可扩展和高效的可靠组数据传输方法[D];中国科学技术大学;2013年

7 白明泽;多核集群上的混合并行分子动力学计算研究[D];电子科技大学;2012年

8 刘群;基于可扩展对象的海量存储系统研究[D];华中科技大学;2006年

9 罗益辉;海量对象存储系统数据组织算法的研究[D];华中科技大学;2006年

10 刘国胜;高性能计算技术及其在电磁散射中的应用研究[D];华南理工大学;2011年

相关硕士学位论文 前10条

1 韩光明;基于机群计算的热物性反问题高效分布式并行算法设计[D];武汉理工大学;2006年

2 卜祥飞;基于DSP的网络并行计算系统的设计与实现[D];云南大学;2010年

3 张建;并行计算机群的建设与管理[D];吉林大学;2011年

4 董艳辉;基于Trilinos的并行计算研究及应用[D];中国地质大学（北京）;2006年

5 任晓慧;一种新的并行计算机网络[D];山东师范大学;2006年

6 陈科;基于高性能计算机的并行计算研究[D];大连理工大学;2011年

7 周伟;并行计算在海洋水龄谱模拟中的应用研究[D];河北工程大学;2013年

8 常新正;基于GPU的颗粒离散元计算方法研究[D];大连理工大学;2013年

9 于忠亮;并行计算中的I/O问题研究[D];内蒙古大学;2010年

10 赵仙勇;基于区域分解法的铝电解槽电场有限元分析并行计算研究[D];中南大学;2013年

，

本文编号：1514739