مسیریابی تحمل پذیر خطا در شبکه اتصالات چند پردازنده با استفاده از شبکه های عصبی
چکیده
شبکه های اتصالات و مسیریابی،از مسائل بسیار مهم در طراحی سیستمهای چندپردازنده مبتنی بر مبادله پیام هستند. با توجه به اینکه با افزایش تعداد پردازنده ها در این سیستم ها و پیچیده تر شدن آنها احتمال بروز خرابی افزایش می یابد، تحمل پذیر خطا بودن این سیستمها، اجتناب ناپذیر است . یکی از راهکارهای مناسب برای رسیدن به این هدف ، استفاده از الگوریتم های مسیریابی تحمل پذیر خطا در سیستم است . در روشهای کلاسیک مسیریابی، عموما" از اطلاعات محلی استفاده می شود. علت این امرساده بودن مدیریت اطلاعات و حجم کم محاسبات لازم برای یافتن مسیر و حافظه مورد نیاز است . با این حال ایراد این روشها، بهینه نبودن پاسخ آنهاست . با استفاده از اطلاعات سراسری در مسیریابی می توان، به مسیرهای کوتاه تری رسید اما، نگهداری اطلاعات خرابی شبکه و پرازش آنها مانع اصلی در این راستا است . در این زمینه بهره گیری از تکنیکهای محاسبات نرم، می تواند راه گشا باشد. در این پایان نامه پس از بررسی شبکه های اتصالات سیستمهای چندپردازنده، مسائل مربوط به مسیریابی در این شبکه ها، شبکه های عصبی و کاربرد آنها در مسیریابی، روشهای مسیریابی تحمل پذیر خطا با استفاده از شبکه های عصبی برای شبکه های اتصالات ابرمکعب و توری ارائه خواهد شد. علت انتخاب این شبکه های اتصالات ، عمومیت کاربرد آنها در طراحی و پیاده سازی بسیاری از سیستمهای چند پردازنده موجود است .