Some properties for a class of multistage interconnection networks
Derivations of some properties for multistage interconnection(MIN) will be presented in this paper. These derivations are focused on baseline network, data manipulator(modified version), flip network, indirect binary n-cube network, omega network, and regular SW banyan network with spread and fanout...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | en |
| Published: |
2000
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/10953/1/SKHui2000_SomePropertiesforaClassofMultistage.pdf http://eprints.utm.my/10953/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Derivations of some properties for multistage interconnection(MIN) will be presented in this paper. These derivations are focused on baseline network, data manipulator(modified version), flip network, indirect binary n-cube network, omega network, and regular SW banyan network with spread and fanout of 2(S=F=2). The derivations contain two parts; part I is a supplementary proof of equations (I) and (2) in [8], part 2 is a proof of connectivity between stages for various MIN as mentioned above. We may use the proof of part 2 to build fault-tolerant feature in various MIN networks. |
|---|