• a new approach to fault-tolerant routing in mesh interconnection networks, based on deterministic routing

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1386/01/01
    • تاریخ انتشار در تی پی بین: 1386/01/01
    • تعداد بازدید: 638
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     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 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.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها