A New Approach to Fault-Tolerant Routing in Mesh Interconnection Networks, Based on Deterministic Routing

سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 2,598

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICIKT03_035

تاریخ نمایه سازی: 22 فروردین 1387

چکیده مقاله:

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.

نویسندگان

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Gomez, M.E., et. al., 4A Routing Methodology for Achieving Fault ...
  • Earth Simulator Center, http ://www .e s .j amstec .go.jp/esc/eng/, ...
  • ASCI Red Web Site, http : //www _ sandia. gov/ASCI/Red/ ...
  • Gara, A., et. al., «Overview of the Blue Gene/L System ...
  • Petrini, F., et. al., _ Quadrics Network: H igh-Per formance ...
  • InfiniBand Trade Assoc., http ://www . in finibandta.com, 2006. ...
  • Dally, W.J., Aoki, H., ،Deadlock-Free Adaptive Routing in Multicomputer Networks ...
  • Linder, D. H., Harden, J. C., ،0 An Adaptive and ...
  • Scott, S. L., Thorson, G. M., ،.The Cray T3E Network: ...
  • Chalasani, S. _ Boppana, R. V., _ ommunication in Multic ...
  • Chen, C. L., Chiu, G. M., ،0A Fault-Tolerant Routing Scheme ...
  • Wu, J., _ Fault-Tolerant and Deadlock-Free Routing Protocol in 2D ...
  • Turn Model for Adaptive Routing, ? Theء، [13] Glass, C.J., ...
  • Duato, J., _ Theory of Fault-Tolerant Routing in Wormhole Networks, ...
  • -Tolerant Adaptive Faultء، [15] Cunningham, C. M., Avresky, D. R., ...
  • Gaughan, P. T., Yalamanchili, S., _ Family of Fault-Tolerant Routing ...
  • Suh, Y. J., et. al., ،، Software-Based Rerouting for Fault-Tolerant ...
  • Ho, C. T., Stockmeyer, L., _ New Approach to Fault-Tolerant ...
  • Duato, J , Yalamanchili, S. , Ni, L. _ Interconnection ...
  • نمایش کامل مراجع