Allocation and mapping based reliability analysis of multistage interconnection networks
Authors:
- P. MohapatraPMP. Mohapatra
- Chansu YuCYChansu Yu
- C.R. DasCDC.R. Das
- 1 May 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 45 (5) , 600-606
Abstract
Task allocation using cubic partitioning of multistage interconnection networks (MINs) offers several advantages over random allocation of resources. The objective of this paper is to analyze MIN reliability considering the cubic allocation algorithm. A comprehensive analytical model is derived for predicting reliability of MIN-based systems where tasks are allocated using the buddy strategy. System reliability with the free list allocation policy is computed via simulation. It is shown that the system reliability is dependent on the allocation algorithm and the free list policy is superior to the buddy scheme in this respect. Two types of mapping algorithms known as conventional and bit reversal are used on a baseline MIN to show that the same allocation algorithm can result in different reliability and performance. A performance-related reliability measure is analyzed using probability of acceptance as the performance measure to demonstrate the trade-offs between performance and reliability.Keywords
This publication has 15 references indexed in Scilit:
- A fast recognition-complete processor allocation strategy for hypercube computersIEEE Transactions on Computers, 1992
- A top-down processor allocation scheme for hypercube computersIEEE Transactions on Parallel and Distributed Systems, 1991
- Reliability computation of multistage interconnection networksIEEE Transactions on Reliability, 1989
- Reliability analysis of redundant-path interconnection networksIEEE Transactions on Reliability, 1989
- Reliability analysis of interconnection networks using hierarchical compositionIEEE Transactions on Reliability, 1989
- Processor Allocation in an N-Cube Multiprocessor Using Gray CodesIEEE Transactions on Computers, 1987
- Reliability and Fail-Softness Analysis of Multistage Interconnection NetworksIEEE Transactions on Reliability, 1985
- An Analysis of Processor-Memory Interconnection NetworksIEEE Transactions on Computers, 1985
- Design and Performance of Generalized Interconnection NetworksIEEE Transactions on Computers, 1983
- Performance-Related Reliability Measures for Computing SystemsIEEE Transactions on Computers, 1978