【摘 要】
：
该文研究和分析了多种多级互连网(尤其是结构简单规范的Ω网)的现有成果,包括网络结构及相应的路由算法.并在此研究基础上,根据Ω网上的置换和多播的特点,提出了一种基于Ω网
论文部分内容阅读
该文研究和分析了多种多级互连网(尤其是结构简单规范的Ω网)的现有成果,包括网络结构及相应的路由算法.并在此研究基础上,根据Ω网上的置换和多播的特点,提出了一种基于Ω网结构的多播网络(5-Ω网),通过重排各级开关的状态,可以不冲突的实现任意的多播,所需开关元件总数为5/2·NlogN.然后又进一步提出2-Ω<-1>×Ω网,开关元件数降低至2NlogN.与Yang提出的多播网络相比,该多播网络的硬件代价小得多.同时,我们对该网络上的多播路由进行了计算机模拟实验,所用算法的时间复杂度是O(NlogN),和目前的置换算法相同,这在相关的成果中,是最优的.并且由于Ω网络本身的结构较为简单规范(每一级的连接模式都相同),所以5-Ω网和2-Ω<-1>×Ω网的硬件集成也非常容易,因此更具有实用价值.在这些多播网的构造基础上,我们还提出了一种新的多播网络模型,为多播网络的设计以及现有的多级互连网上多播问题的研究,提供了一种参考方法.
其他文献
首先,建立具有良好描述性和操作性的脆弱性模型.这个模型除了用于总结、帮助理解已知脆弱性的特征和性质外,更重要地是为建立脆弱性测试的基本缺陷库提供指导.接下来,从两个
该文主要研究了基于内容的彩色图像特征提取及匹配技术.具体内容包括以下几个方面:1.提出了一种利用小波变换提取颜色特征的方法,该方法符合人的视觉特性,检索速度也得到提高
为了使对象能够更好地自动适应环境的变化，更好地处理和描述面向对象系统中对象与对象之间的关系，更好地组织和管理面向对象系统中的各种对象，并使程序设计更加符合客观世界的本
在野外的地震勘探作业中,勘探仪器采集的地震数据一般都存储在磁带介质上,然后把磁带需要运送到数据处理中心,进行分析和处理。作为数据交换、存储介质的磁带发挥着不可或缺
单亲遗传算法采用序号编码,取消了交叉算子,代之以隐含交叉算子功能的基因换位等遗传算子,简化了遗传操作,并且不要求初始群体具有多样性,但当群体进化到一定代数时,个体浓度
PVM(Parallel Virtual Machine)是由软件实现的基于消息传递模型的并行虚拟机.它支持异构的UNIX计算机用异构网络联接成一个"虚拟"的并行计算机,使它能像一台大型并行计算机
该文主要对序列模式挖掘算法进行深入的研究,通过对普通关联规则算法的研究和改进,得到基于关联规则算法的序列模式挖掘算法,从而可以挖掘序列模式形式的知识.该文主要的研究
该文提出了将组合问题归结为状态空间搜索问题的数学模型和通用算法.这一结果将传统的显式图搜索与隐式图搜索,求一个解的局部搜索与求全体解的遍历搜索,全部统一到同一个模
该论文以嵌入式系统的低能耗设计为研究方向,针对 ESW IP 重用中的能耗评估,首次提出并深入研究了面向对象能耗模型及其应用方法,进而提出了一种完整的嵌入式软件设计方法学,
软件工程在实践中是发展的,随着软件新技术的不断涌现、系统开发规模的不断扩大、复杂性增加,许多新的软件开发模式与开发方法出现并得到应用实践.在以往的工程实践中我们发