| 一种通用级间互连方法的特性研究 |
| |
| 引用本文： | 苗克坚,俞华虎,车立昌,康继昌.一种通用级间互连方法的特性研究[J].西北工业大学学报,2002,20(2):283-286. |
| |
| 作者姓名： | 苗克坚 俞华虎 车立昌 康继昌 |
| |
| 作者单位： | 1. 西北工业大学,计算机科学与工程系,陕西,西安,710072
2. 空军工程大学,电信工程学院,陕西,西安,710077 |
| |
| 基金项目： | 航空科学基金(98F53055) |
| |
| 摘 要： | 多级互连网络用于将多台计算机连接到一起，多级互连网络的性能直接影响到多机系统的性能。介绍了由交换器组成的多级互联交换网络中一种通用的级间互连方法，并根据其互连函数对其连通性、冗余性及其死锁性进行了研究，得出该互连方法具有较好连通性、可靠性的结论。
|
| 关 键 词： | 多级互连网络 交换器 级间互连 ISC 互连函数 |
| 文章编号： | 1000-2758(2002)02-0283-04 |
| 修稿时间： | 2001年3月5日 |
An Application-Oriented Method of Interstage Connection |
| |
| Miao Kejian,Yu Huahu,Che Lichang,Kang JichangNorthwestern Polytechnical University,Xi'an ,Air Force Engineering University,Xi'an.An Application-Oriented Method of Interstage Connection[J].Journal of Northwestern Polytechnical University,2002,20(2):283-286. |
| |
| Authors: | Miao Kejian Yu Huahu Che Lichang Kang JichangNorthwestern Polytechnical University Xi'an Air Force Engineering University Xi'an |
| |
| Affiliation: | Miao Kejian,Yu Huahu,Che Lichang,Kang JichangNorthwestern Polytechnical University,Xi'an 710072,Air Force Engineering University,Xi'an 710077 |
| |
| Abstract: | Interstage connection (ISC) is critically important for the communication performance of a multiprocessor system that includes 32 processors or more. ISCs and switchers form a multistage interconnection network that connects processors together to form a multiprocessor system. Having in mind application needs, we developed a general-purpose method of constructing multistage interconnection network. Eq. (1) expresses the well-known interconnection function. Our method of interstage connection possesses characteristics 1,2, and 3 as proved in detail in Subsections 2. 1, 2. 2, and 2. 3 respectively. Characteristic 1 assures direct connectivity between any two nodes, thus assuring good connectivity. Characteristic 3 provides 2, 4 or more channels of connectivity, thus assuring redundancy and reliability. Thus we conclude that our method is indeed useful in applications. |
| |
| Keywords: | multistage interconnection network interstage connection (ISC) interconnection function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
