高维环网上的一种可扩展的全交换算法

来源 :电子学报 | 被引量 : 0次 | 上传用户:zhoufei123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全交换在并行计算领域中有着大量而且重要的应用,例如FFT和矩阵运算等.本文提出了一种适合环网结构的全交换算法.算法中采用了新的网络划分技术及通信模式,使高维环网上全交换算法的通信量的主项达到了理论下限,这是已知的其他相关算法未能达到的,且其启动次数与通信量均优于现有的其他同类算法.本文所述的算法并不要求环网每一维上的处理器结点数目是2的方幂或某一个数的平方.最后,该算法简单规范,易于硬件高效实现.
其他文献
2011年,为实施国家“中华古籍善本再造”工程,云南省少数民族古籍整理出版规划办公室计划用10年时间结集出版云南各民族古籍孤本、善本和珍本100卷册,并将其列入云南世居少数
11月9日,由省民族宗教委、省教育厅主办,今日民族杂志社承办的2016—2017年度云南省学校民族团结教育征文评选会存昆明举行,省民族宗教委副主任杨谊群主持会议并宣布获奖结果。
本文提出了一类MIMO非线性系统的小波网络自适应观测器设计方法 ,可对一类非线性未知或具有不确定性的非仿射系统进行状态估计 .文中给出了小波网络参数的在线自适应调节律 ,从理论上分析了观测器增益矩阵的选择对状态估计误差的影响 .根据Lyapunov理论证明了整个自适应观测器的稳定性 ,仿真试验表明了该方法的有效性
基于S-P网络中P置换的重要性和加解密的一致性,本文提出了对合型列混合变换的概念,并对其代数结构、枝数和计数问题进行了深入地研究和分析.本文从列混合变换的代数结构入手,
期刊
西方女性主义在发展的历史谱系中,在对传统男权中心的主流社会学进行批判的基础上,以女性视角作为分析工具,建立了解释女性世界和经验的理论和方法体系,并糅合性别、分层、地位、
软件需求工程和软件体系结构设计是软件开发中的两个早期关键活动.如何自动或半自动地实现从需求规约到软件体系结构的变换一直是学术界和产业界关注的难题.目前,实践中仍然没有
在隐名出资股东资格认定问题上,《公司法解释三》区分内部法律关系与外部法律关系,分别采取不同的调整规则。在内部关系上,根据"谁出资,谁受益"的原则,实际出资人是股权的最
精神的缺失或去魅是当代社会迫切需要解决的重大问题。美学作为追求审美价值的学科与精神密不可分,呼唤精神的回归成为当代美学责无旁贷的历史使命。因为精神的内涵中包孕了
2006年6月,4年1届的世界杯战火在德国激情燃烧。在德国法兰克福,来自世界各地的球迷享受着足球带来的激情。