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

Publish Year: 1386
نوع سند: مقاله کنفرانسی
زبان: English
View: 2,599

This Paper With 7 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

ICIKT03_035

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

Abstract:

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.

Authors

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • 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 ...
  • نمایش کامل مراجع