Abstract

Multistage Interconnection Networks which are based on the connection switches are used to connect processors and memories in the parallel computer systems. There networks are classified into Blocking and Non Blocking Networks. In Blocking MINS, Blocking on the switches is very essential. Baseline network is one of the various Blocking MINS. If a permutation Factor is applied to a baseline network, and no problem is occurred in terms of blocking, we will regard that permutation as admissible otherwise it will be considered as inadmissible. In this paper, a method is presented for a quick and systematic diagnosis of an admissible permutation in the baseline network that can diagnose switches in case of applying an inadmissible permutation to a block network so that with the help of fault tolerance procedures, a way is prepared for complete and correct transmission of each desired permutation (PE). Hence, in this way, the most fundamental problem of the baseline network, that is its blocking will be diagnosed.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.