سال انتشار: ۱۳۸۶

محل انتشار: سومین کنفرانس بین المللی فناوری اطلاعات و دانش

تعداد صفحات: ۷

نویسنده(ها):

Borhani – Department of Computer Science Islamic Azad University of Majlesi Isfahan, Iran
Ghaziasgar – Department of Computer Science Islamic Azad University of Majlesi Isfahan, Iran
Movaghar – Department of Computer Science Sharif University of Technology Tehran, Iran
Cole – Department of Computer Science Johns Hopkins University Maryland, USA

چکیده:

Many of the calculating systems are made based on a parallel nodes architecture. In these systems, interconnection networks play a main role. Because the number of nodes is thousands, the probability of failure is high. So, developing fault-tolerant mechanisms is essential. In this paper a new fault-tolerant routing algorithm, which is based on deterministic methods, is introduced for a two dimensional (2D) mesh network. Packets are sent to their destination through XY routing algorithm and if this transmission is not possible, YX routing algorithm is applied.The XY routing algorithm nullifies offset in X direction before routing in Y direction, but The YX routing algorithm first nullifies offset in Y direction and then start routing in X direction. To evaluate this algorithm, we compare it with the Gomez method [1] which uses intermediate nodes for tolerating faults. Our results show that in environments where the fault probability is low and message generation rate is high, our method is preferred.