Publisher of Iranian Journals and Conference Proceedings

Please waite ..
Publisher of Iranian Journals and Conference Proceedings
Login |Register |Help |عضویت کتابخانه ها
Paper
Title

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

Year: 1386
COI: ICIKT03_035
Language: EnglishView: 2,400
This Paper With 7 Page And PDF Format Ready To Download

Buy and Download

با استفاده از پرداخت اینترنتی بسیار سریع و ساده می توانید اصل این Paper را که دارای 7 صفحه است به صورت فایل PDF در اختیار داشته باشید.
آدرس ایمیل خود را در کادر زیر وارد نمایید:

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

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.

Keywords:

Paper COI Code

This Paper COI Code is ICIKT03_035. Also You can use the following address to link to this article. This link is permanent and is used as an article registration confirmation in the Civilica reference:

https://civilica.com/doc/49869/

How to Cite to This Paper:

If you want to refer to this Paper in your research work, you can simply use the following phrase in the resources section:
Borhani, and Ghaziasgar, and Movaghar, and Cole, ,1386,A New Approach to Fault-Tolerant Routing in Mesh Interconnection Networks, Based on Deterministic Routing,03rd International Conference on Information and Knowledge Technology,Mashhad,https://civilica.com/doc/49869

مراجع و منابع این 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 ...

Research Info Management

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

اطلاعات استنادی این Paper را به نرم افزارهای مدیریت اطلاعات علمی و استنادی ارسال نمایید و در تحقیقات خود از آن استفاده نمایید.

New Papers

New Researchs


This Researchs recently indexed in civilica

Share this page

More information about COI

COI stands for "CIVILICA Object Identifier". COI is the unique code assigned to articles of Iranian conferences and journals when indexing on the CIVILICA citation database.

The COI is the national code of documents indexed in CIVILICA and is a unique and permanent code. it can always be cited and tracked and assumed as registration confirmation ID.

Support