论文部分内容阅读
Ｓｙｓｔｏｌｉｃ结构中，由于蝶网、混洗交换网等超立方体型网络的计算等价性，使得研究它们之间的相互嵌入变得相当重要．衡量嵌入性能好坏的二个重要标志是负载和膨胀度．本文利用文献［１］中嵌子网思想，提出一个新算法，使得维蝶网，以负载至多为８（Ｎ≥１６），膨胀度至多为３就可嵌入到Ｎ结点混洗交换网中，且使得任意Ｔ步蝶网算法能在Ｏ（Ｔ）步内用混洗交换网等价模拟，相对于文献［１］，膨胀度减少２．