Abstract
Data transmission is the critical issue when dealing with parallel processing systems. As the number of processors increases day by day inside the supercomputers, faults are very common to occur. Therefore, generating node-disjoint paths is the guarantee to sending data from source process to destination process successfully, since single faulty process can affect maximum one path. Beyond selecting right and efficient interconnection topology, routing is also a major issue to propagate the data in a efficient way. Given paper gives an optimal fault-tolerant routing algorithm for faulty hypercube topology which provides n disjoint paths from source process s to n destination processes in n-dimensional hypercube in O(n2) time with optimal path lengths at most n + f + 1. Then simulation results showed that the proposed algorithm reduce the average path length by about 10% in comparison of Bossard's algorithm in 8-dimensional hypercube.
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 callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
