【摘 要】
:
互连网络已经成为改善MPPs性能的一个关键因素。根据实际运行的并行程序来确定互连网络的性能特征是一种重要的研究方法。在MPPs上运行并行程序的最终目的是在同样的时间开销
【出 处】
:
中国科学院研究生院(计算技术研究所)
论文部分内容阅读
互连网络已经成为改善MPPs性能的一个关键因素。根据实际运行的并行程序来确定互连网络的性能特征是一种重要的研究方法。在MPPs上运行并行程序的最终目的是在同样的时间开销下允许更大规模的并行应用计算。目前,单个处理单元的计算能力由于在微电子和封装技术领域的巨大进步而大为提高。消息传递模型作为一种处理单元间标准信息传输方式在实际并行程序中广为采用。互连网络已经成为并行应用中高效消息传输的瓶颈。 因此,本论文集中于互连网络的性能特征分析。我们首先提出一个实际的并行应用实例,该实例用于组合VLSI电路的自动测试矢量生成。我们分析了影响此并行程序性能的与互连网络相关的多种因素。接着我们分析了NAS著名的并行测试程序。基于超级步模型我们分析了这些并行测试程序对互连网络的性能要求。从而,我们提出了为下一代MPPs设计互连网络的指导准则。 基于对互连网络性能要求的分析,我们分析了一类称为环立方的互连网络。我们发现环立方互连网络拥有很多我们所希望的好的性能特征。同时,我们也为这种环立方互连网络提出了一种高效的自适应路由算法。这一点对一种好互连网络是很重要的。路由算法的高效性和简单性往往决定了一种互连网络能否在实际中应用。互连网络良好的可扩展性的一个直接结果是处理单元数目的增加。这种现象将可能导致处理单元间负载不平衡的恶化。同时,处理单元或/和处理单元间的连接出现故障的概率也大为上升。自适应路由算法是解决此问题的有效方法之一。
其他文献
伊朗石油官员5月22日接受当地媒体采访时表示,到今年夏季中间时节,伊朗的原油出口将从目前日均200万桶的水平,进一步提升到日均220万桶.该官员的这一表态令市场承压.此外,美
毛姆在《面纱》的自序里说,这本小说的灵感来源于但丁《神曲》“炼狱篇”里的诗句“锡耶纳养育了我,而马雷马却把我毁掉”。这是个丈夫对出轨的妻子报复的故事:皮娅是锡耶纳
<正> 本文是7年对洪湖越冬野鸭的群落结构变化的研究结果;在洪湖统计捕获的野鸭有12种隶属于3属,野鸭个体密度大部分逐年下降,多样性指数和均匀性指数也趋向降低,七年平均11
近年来,牙周病和全身系统性疾病之间的关系越来越受到学者们的关注。本文着重阐述牙周病对全身系统性疾病的影响,研究结果表明牙周病可能是某些全身系统性疾病的潜在的局部危险
神华集团有限责任公司(简称神华集团)成立于1995年10月,是按现代企业制度原则组建起来的国有独资公司和国家大型企业试点集团。 80年代中期,为满足我国日益增长的能源需求,国
社会竞争的日益激烈让地方高校人才培养模式面临着新的挑战。毕业设计是培养食品科学与工程专业学生实践能力和创新能力的重要环节,是人才培养模式改革的重要内容。本文分析
本文试图用博弈论的方法来探究专利法机制设计的合理性。作者以没有专利制度的假设为逻辑起点,通过构建发明人-投资人博弈模型,认为专利法是解决"囚徒困境"的有效机制。在一个
本文从《生死疲劳》出发分析了莫言叙事把中国传统文艺与西方先锋手法相融合,形成莫言独特的东方化叙事文体。本文从《丰乳肥臀》等小说表现了莫言在意义层面上所具有的超越性
城市形象是一个城市对外的名片,对一个城市的发展有重要作用,而城市形象的传播是一个长期庞大的工程。张掖是一座历史悠久的城市,有“张国臂掖”之称,处于“一带一路”黄金地
本文着重阐明了甘肃省经济区划的目的和振兴本省经济的有利条件。根据劳动地域分工的战略要求,把全省划分为五个经济区,对各个经济区的发展条件作了扼要论述,并指出了今后的