【摘 要】
：
作为de Bruijn图的推广,广义de Bruijn图是Z. Grodzki, A. Wronski,提出的一种网络拓扑结构.它有许多良好的性质,例如:1.广义de Bruijn图可以无延迟地仿真任意规模的两类重要
论文部分内容阅读
作为de Bruijn图的推广,广义de Bruijn图是Z. Grodzki, A. Wronski,提出的一种网络拓扑结构.它有许多良好的性质,例如:1.广义de Bruijn图可以无延迟地仿真任意规模的两类重要并行网络拓扑-蝶形图和de Bruijn图.2.广义de Bruijn图具有许多在算法实现方面有价值的结构特点.比如说它具有泛圈性,有指数阶的直径,包含大规模的完全二叉树子图.3.广义de Bruijn图包含一些蝶形图和de Bruijn图所缺少的特性.例如:它包含网格和树型网格图为子图,可以无延迟地仿真这两种网络,而蝶形网络和de Bruijn图则无法高效地仿真这两种网络.4.广义de Bruijn图可以通过VLSI分解的方法由一些基本模块互联得到,从而可以用较小的代价方便地构造,适合于实际应用.一些理论计算机科学家已经研究了de Bruijn图,蝶形图,Product-shuffle图等一些特殊图的仿真性质.该文系统介绍并分析研究了广义de Bruijn图的计算方面的性质和在仿真方面的优点,并且给出了数学证明过程.我们还利用已有的分析de Bruijn图的技巧,给出了广义de Bruijn图的VLSI分解方法及一些相关的数值结果,这些初步结果为进一步深入研究做了铺垫.
其他文献
在群的理论研究中,通过对群的幂子群的研究,来探讨群的性质是群论研究中的一条很重要的途径.该文在前人研究的基础上,通过对幂子群的进一步研究,得到了如下一些主要结论.
夜读《左传·襄公十五年》,一则不贪财宝的故事,颇有警示意义。宋国时,有人得到一块宝玉,把它献给掌管工程的官员子罕。献宝人说:“我给雕玉的工匠看过,他们认为是真正的宝
插值逼近是用简单的可计算函数对一般函数的逼近，并进而考虑逼近的程度和如何刻画被逼近函数本身的特性。由于插值多项式结构比较简单，又易于进行数值计算，所以插值逼近在分析数
近年来,随着计算机和信息技术的快速发展,我们经常收集到随时间连续变化的大量高度密集的数据,称之为具有函数特征的数据或者函数型数据。函数型数据被看作是取值于无限维函
频率分配问题是对每个无线电发射台分配一个频率使得相互干扰的无线电发射台所分配的频率间隔在允许的范围之内.该文研究了对最大度为Δ的一般图的标号数的上界,但主要针对某
Soil physical properties are important indicators of the potential for agricultural production.Our objective was to evaluate the effects of long-term inputs of
椭圆曲线密码体制是一种公钥密码体制,它不是建立在大整数分解及素域乘法群离散对数问题的数学难题上的,而是建立在更难的椭圆离散对数之上的.因此具有良好的安全性,且曲线选
众所周知,有理插值方法在计算数学中具有举足轻重的地位,而对切触有理插值理论的研究同样具有实际意义。本文主要讨论了超球面上插值格式的构造问题,其主要内容介绍了传统的
复合介质材料是将两种或者多种性质不同的单一成分材料,经过物理或者化学手段重组构成的一种新型材料.它可以保持各种单一成分材料的优点,克服单一材料的缺陷,从而扩大材料的
为了控制高速实时信息流在网络中的延迟,保证网络的服务质量,贾伟嘉、王汉兴等在(σ,ρ)调节器的基础上构建了(σ,ρ,λ)调节器.他们假设进入网络的信息包的最大长度L=0、信