Novel Method for Blocking Diagnosis in Baseline Network


Authors

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


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.


Share and Cite

  • Share on Facebook
  • Share on Twitter
  • Share on LinkedIn
ISRP Style

Peyman Forouhar, Eiman Ghanbari, Novel Method for Blocking Diagnosis in Baseline Network, Journal of Mathematics and Computer Science, 4 (2012), no. 2, 207--215

AMA Style

Forouhar Peyman, Ghanbari Eiman, Novel Method for Blocking Diagnosis in Baseline Network. J Math Comput SCI-JM. (2012); 4(2):207--215

Chicago/Turabian Style

Forouhar, Peyman, Ghanbari, Eiman. " Novel Method for Blocking Diagnosis in Baseline Network." Journal of Mathematics and Computer Science, 4, no. 2 (2012): 207--215


Keywords


MSC


References