一种数据并行中的群通信优化策略

来源 :计算机学报 | 被引量 : 0次 | 上传用户:Amjf123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
群通信是影响大规模数据并行系统效率的关键因素,其主要发生在程序不同阶段间的数组重分布与循环划分后的数组重映射这两种情况.在一次通信中显著影响群通信效率常被忽视的因素是消息冲突和消息长度的不一致.因为它们会导致进程间大量的空闲等待时间.然而以前的研究要么不能完全避免消息冲突,要么针对某些特殊情况.对此,提出了在数组分布为Block_Cyclic(k)情况下的一种更具有普遍适用性的通信调度策略CSS.通过证明表明该策略能使一个通信步内的消息互不冲突且消息长度尽量相等.从而最小化通信调度生成时间和实际通信时间.
其他文献
继续教育是专业技术人员提升创新能力的重要途径,但是目前在此方面还存在一些亟待解决的问题,从三方面提出了通过继续教育提升专业技术人才创新能力的主要策略。
油气资源在我国工业生产、经济发展过程中发挥着重要的作用,管道运输是油气资源的主要运输方式之一。油气输送管道的长期、安全、稳定运行,对实现社会经济的繁荣发展有着重要
目的对重庆市2006年~2010年高速公路部分致死性交通事故的资料进行收集和分析,探讨其事故特征。方法对重庆法医验伤所2006年1月~2010年6月高速公路部分致死性事故死亡人员尸检
研究开发了一套液体流量计在线检测装置,解决了流量计的在线检测问题.该装置以超声波流量计作为标准表,以TMS320F2812型DSP作为主控制处理芯片,以EPM240型CPLD作为逻辑控制和计数
结核杆菌属分枝杆菌属(Mycobacterium),是人类结核病的主要致病菌。能够引起人类结核病的还有牛型结核分枝杆菌(Mycobacterium Bovis)和非洲人型结核分枝杆菌(Mycobacterium A
设计了汽车空气流量计的智能在线检测台,它可实现流量计的快速加装,多个相关信号的收集和空气流量计重要数据的显示、存储和对比。实测试验结果表明,该检测台可通过与理想汽
成人高校要提高办学质量,培养社会需要的应用型人才,就必须增强学生的社会适应性,培养学生的创新能力.
为了考察姜黄提取物姜黄素对运动小鼠生理疲劳和生理机能的影响,本研究将ICR雄性小鼠随机分成4组,即对照组、低剂量组、中剂量组和高剂量组,每组10只。低、中和高剂量组小鼠
工程价款结算是指承包商在工程实施过程中,依据承包合同中关于付款条款的规定和已完成的工程量,并按照规定的程序向建设单位(业主)收取价款的经济活动。工程价款结算是反映工程项
应用组合预测方法,对浙江省旅游业主要指标的统计数据建立数学模型,对旅游经济发展进行现状分析和前景预测,并探讨了旅游经济对社会经济发展的影响、研究表明所建模型具有很