@inproceedings{ef4d4028d1b441b386b6f41804c6bac8,

title = "Availability evaluation of min-connected multiprocessors using decomposition technique",

abstract = "An analytical technique for the availability evaluation of multiprocessors using a multistage interconnection network (MIN) is presented. The MIN represents a Butterfly-type connection with a 4 × 4-switching element (SE). The novelty of this approach is that the complexity of constructing a single-level exact Markov chain (MC) is not required. By use of structural decomposition, the system is divided into three subsystems--processors, memories, and MIN. Two simple MCs are solved by using a software package, called HARP, to find the probability of i working processing elements (PEs) and j working memory modules (MMs) at time t. A second level of decomposition is then used to find the approximate number of SEs (x) required for connecting the i PEs and j MMs. A third MC is then solved to find the probability that the MIN will provide the necessary communication. The model has been validated through simulation for up to a 256-node configuration, the maximum size available for a commercial MIN-connected multiprocessor.",

author = "Das, {Chita R.} and Lei Tien and Bhuyan, {Laxmi N.}",

year = "1990",

language = "English (US)",

isbn = "081862051X",

series = "Digest of Papers - FTCS (Fault-Tolerant Computing Symposium)",

publisher = "Publ by IEEE",

pages = "176--183",

booktitle = "Digest of Papers - FTCS (Fault-Tolerant Computing Symposium)",

note = "20th International Symposium on Fault-Tolerant Computing - FTCS 20 ; Conference date: 26-06-1990 Through 28-06-1990",

}