超立方体的全交换路由算法研究

来源 :计算机学报 | 被引量 : 0次 | 上传用户:jxj860205
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全交换指系统中的每个处理机同时把各自的消息发送给其它所有处理机的一种通信.这是并行计算中最常用的通信模式之一。本文提出了一种新的全交换路由算法,其通信开销较小,且容易实现.文中介绍了算法的设计思想,证明了算法的正确性,并估算出算法的执行时间.
其他文献
农业部近日表示.冬季消费高峰猪肉价格上涨有限.不会给总体物价水平带来压力。
随着全球经济危机的暴发.以及中国玉米连续5年丰产.国内玉米供求关系由供需紧平衡转为供大于求,价格大幅下跌,农民卖粮出现困难。为稳定玉米市场、保护农民利益。国家连续出台调
本文讨论了将油藏数值模拟中某大型FORTRAN程序(RSP)在向量机KJ89 20上做向量化时所使用的若干技巧.文中首次分析了一类对称型语句间的伪依赖性,提出了引入临时数组的实用方
我国饲料工业的快速发展,科技进步是重要推动力。、目前。我国工业饲料时养殖业的科技贡献率已达到50%以上,充分显示了科技是第一生产力的重要作用。为了实现“科技兴饲”的目标
日前.中粮(江苏)肉食有限公司50万头生猪养殖项目落户江苏的签约仪式举行.将建立5个绿色环保型生猪养殖小区.每一个养殖小区规模约10万头.占地400-500亩。项目总投资7.5亿元。后续还
在金融危机影响下.2009年世界实体经济迎来最困难时期.需求弱化现象正引导全球商品市场走势.并进一步冲击玉米消费。我国养殖业和玉米深加工行业也进入到淘汰整合阶段。一旦整体
5月17日.2009中国畜牧业暨饲料工业展览会在成都世纪城新国际会展中心隆重举行。中国饲料工业协会信息中心组成专门的宣传报道组访问了部分参展企业的代表.针对金融危机对行业
磺胺类药物具有抗菌谱较广、性质稳定、使用简便等特点.所以在畜牧养殖业被用作治疗动物的肠道感染等疾病:但是如果以预防为目的在饲料中长期添加使用。则会使致病菌产生耐药性
本文描述了智能刺绣编程系统IEPS的设计原理和实现技术。系统把人工智能和图像处理等技术用于传统的刺绣生产,采用平板扫描仪自动地输入刺绣图案,并解决了自动编针,实现了图
本文给出三个算法,分别用于把给定的右线性、左线性或左-右线性递归程序改写为一组更有效的规则.与Ullman等人的变换算法不同,本文的算法允许查询的初始约束可以是含任意多个