Benes网络中路径特性的探讨 |
| |
引用本文: | 顾沈明,叶其宏.Benes网络中路径特性的探讨[J].浙江海洋学院学报(自然科学版),2000,19(2):168-171. |
| |
作者姓名: | 顾沈明 叶其宏 |
| |
作者单位: | 浙江海洋学院海洋工程分院,舟山 |
| |
摘 要: | 近年来,为了解决处理大量数据的速度问题,提出了重叠、流水、缓冲等新技术。虽取得了一定的效果,但单处理机本质上是串行执行的,无法从根本上得到解决。于是人们把用户程序通过编译和划分,分成多个进程,分配给不同的处理机。而进程的通信则通过由交换单元和链路组成的互连网络来实现。到目前为止,已形成许多典型的网络结构,如:基准网络、 Omega网络、 Filp网络、超立方体网络、榕树网络、蝶形网络等等。 Benes网络是一种新型的网络结构,本文主要对 Benes网络及其路径特性进行了探讨。 1 Benes网络 Benes网络是一种多级互连…
|
关 键 词: | Benes网络 路径特性 多级互联网 无冲突路径集 |
本文献已被 CNKI 维普 等数据库收录! |
|