Novel Method for Blocking Diagnosis in Baseline Network


Peyman Forouhar - Islamic Azad University of Arak, Arak, Iran Eiman Ghanbari - Amirkabir University of Technology, Tehran, Iran


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.