【摘 要】
：
ＦＫＯ （Ｆａｓｔ Ｋｎｏｃｋｏｕｔ） 算法是用于由２ ×２ （ 二输入二输出） 排序元件构造多级级连自路由集线器的算法． 当ｍｔｏｎ 自路由集线器的输入端数ｍ 和输出端数ｎ 在实际应用范围内时，ＦＫＯ 是一种非常有效的技术．ＦＫＯ 算法中
【机 构】
：
深圳大学工程技术学院!深圳518060
论文部分内容阅读
ＦＫＯ （Ｆａｓｔ Ｋｎｏｃｋｏｕｔ） 算法是用于由２ ×２ （ 二输入二输出） 排序元件构造多级级连自路由集线器的算法． 当ｍｔｏｎ 自路由集线器的输入端数ｍ 和输出端数ｎ 在实际应用范围内时，ＦＫＯ 是一种非常有效的技术．ＦＫＯ 算法中需用到一个配对的子算法， 选用不同的子算法就得到复杂性不同的集线器网络． 本文提出一个新的配对子算法可以得到覆盖所有实际应用范围的最好结果， 且新的配对子算法与原来存在的配对子算法相比在近２０ ％ 的个例中效率得到改进．
The FKO (Fast Knockout) algorithm is an algorithm used to construct a multistage self-routing hub from a 2x2 (two-input two-output) sequencing element. The FKO is a very efficient technique when the m-to-n self-routed hub input number m and the output number n are in practical use. FKO algorithm requires a pairing sub-algorithm, use different sub-algorithms to get the complexity of the hub network. In this paper, a new pairing sub-algorithm is proposed to get the best results covering all the practical applications. The new pairing sub-algorithm is improved in efficiency in almost 20% of the existing pairing sub-algorithms.
其他文献
目的:探讨全科医学教学基地的建设及实践研究.方法:南京医科大学附属苏州医院于2003年开始探索临床医学专科生全科医学专业方向人才培养模式,并制定培养承担初级卫生保健任务
我国高校职业指导中存在指导时间滞后、缺乏职业生涯规划指导和职业指导方式单一等问题,这既有主观认识上的错位,又有客观上师资力量不足和指导模式系统化程度不高等原因.可
目的:观察先天性心脏病(先心病)介入封堵术前后血浆血管紧张素Ⅱ(AngⅡ)的浓度变化,探讨其在先心病伴肺动脉高压(PH)中的作用及其临床意义.方法:选取70例儿童和70例成人先心
传统ＣＴ需要全方位的投影像，层析摄影合成不需要全方位的投影像，但成像不清晰．频域反卷积影像法（ＦＤＤＩ）克服了传统层析摄影合成方法不清晰的缺点，但ＦＤＤＩ的计算量大，计算中零频率丢失．本文利用Ｖａｎｄｅｒｍｏｎｄｅ矩阵求逆的特性和我们提出的空间域图像移位消去法，可以用较少的计算量求解出卷积方程组，从而快速重建断层像．并用计算机仿真清晰重建了断层像，验证了方法的正确性．
选用了3种跑合剂在CL-100型齿轮试验机上进行满载跑合能力对比试验和齿轮抗胶合载荷级对比试验.结果表明:材质为45#钢的试验齿轮副和材质为20CrMnTi钢的试验齿轮副用含磨料跑
本文首先阐述了大学英语阅读的重要性,以及影响阅读理解的因素;其次,列举了一些学生在做阅读理解时的不良习惯;最后,提出了一些有效的阅读技巧。
This article first expoun
为实现JIT(Just In Time)生产优化策略,给出了一个辊道窑的优化模型,讨论了用遗传算法解决产品进入窑炉烧结前订单的交货期提前/延期问题,并对遗传算法和EDD规则进行了计算机
对500 kV变电所部分设备停电,在测量开关均压电容器介质损耗因数tanδ及电容量Cx时,受强电场干扰,电桥检流计大幅度、无规律的摆动,无法调平衡问题进行了研究,通过现场测量及
基于需求分析和设计原则，给出了多机组电站ＩＣＭＭＳ的总体结构，探讨了其集成、分布和智能特征．结合控制与维护集成的观点，获得了智能执行器和传感器的参考模型．基于智能单元参考模型，构筑了
构造了一种新的半解析结线动力无穷元.这种单元摆脱了一般离散型无穷元的形式,将衰减函数分别定义在无穷向结线上,从而不仅可同时考虑多种波动(R波、P波、S波)形式,而且对于