期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
蝶网在混洗交换网中的一种嵌入算法
1
作者 莫则尧 李晓梅 《计算机学报》 EI CSCD 北大核心 1995年第7期545-549,共5页
Systolic结构中,由于蝶网、混洗交换网等超立方体型网络的计算等价性,使得研究它们之间的相互嵌入变得相当重要.衡量嵌入性能好坏的二个重要标志是负载和膨胀度.本文利用文献[1]中嵌子网思想,提出一个新算法,使得维蝶... Systolic结构中,由于蝶网、混洗交换网等超立方体型网络的计算等价性,使得研究它们之间的相互嵌入变得相当重要.衡量嵌入性能好坏的二个重要标志是负载和膨胀度.本文利用文献[1]中嵌子网思想,提出一个新算法,使得维蝶网,以负载至多为8(N≥16),膨胀度至多为3就可嵌入到N结点混洗交换网中,且使得任意T步蝶网算法能在O(T)步内用混洗交换网等价模拟,相对于文献[1],膨胀度减少2. 展开更多
关键词 混洗交换 嵌入算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部