To search, Click below search items.

 

All Published Papers Search Service

Title

On a Class of Multistage Interconnection Network in Parallel Processing

Author

Sandeep Sharma, P.K.Bansal, Karanjit Singh Kahlon

Citation

Vol. 8  No. 5  pp. 287-291

Abstract

Parallel processing is an efficient form of information processing system, which emphasizes the exploitation of concurrent events in the computing process. To achieve parallel processing it¡¯s required to develop more capable and cost-effective systems. In order to operate more efficiently a network is required to provide low latency and be able to handle large amount of traffic. Multistage Interconnection Network [1] plays a vital role on the performance of these multiprocessor systems. This paper introduces an irregular class of fault tolerant Multistage Interconnection Network (MINs) named as New Four Tree (NFT) Network. A NFT network can provide a ¡°full access¡± capacity in presence of multiple faults. Performance measures show that NFT achieve a significant improvement over other popular existing irregular MINs like FT [7] [20], QT [19] and MFT [20].

Keywords

Interconnection networks, A New Fault Tolerant multistage, Four Tree Network, Multistage Interconnection Network, Dynamic MINs, Modified Four Tree Network, permutation passable

URL

http://paper.ijcsns.org/07_book/200805/20080542.pdf