Abstract
Multipath multistage interconnection networks (MINs) have been proposed to increase reliability in shared memory multiprocessor systems. The authors address the problem of evenly distributing traffic among surviving switching elements in the presence of switch failures. They consider the 16*16 extra stage cube (ESC) network. A simple modification to the ESC network is outlined. Hardware cost is not increased as the modified network uses the same number of links as the ESC network. Like the ESC network the proposed MIN tolerates all single component failures. In addition, it is shown that the proposed MIN tolerates multiple switch failures better than the ESC network. >
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
