مرضیه برجویی - موسسه آموزش عالی جهاد دانشگاهی خوزستان
سمیرا غیبی پور - موسسه آموزش عالی جهاد دانشگاهی خوزستان
ابراهیم بهروزیان نژاد - دانشگاه آزاد اسلامی واحد شوشتر،گروه کامپیوتر ،شوشتر

با توجه به عدم کارایی گذرگاه های میان ارتباطی مورد استفاده در سیستم بر روی تراشه ها، برای تعداد زیاد پردازنده ها، موضوع شبکه بر روی تراشه یا NOC مطرح شد. تکنیک های مسیریابی قطعی و تطبیقی به طور گسترده ای در همه طرح های پیشنهادی معماری کنونی NOC ارتقا یافته اند. در این مقاله سه الگوریتم مسیریابی FON, CBHR و NARCO بررسی و ارزیابی شده اند. الگوریتم FON یک الگوریتم مسیریابی انکساری آگاهی گره مجاور بر خطا (Fault-ON-Neighbor) در noc ارائه می دهد که در آن تصمیم مسیریابی رد سوئیچ، براساس لینک حالت گره مجاور در دو گام، برای اجتناب از لینک های خطا، تغییر می کند. الگوریتم خوشه مبنی بر مسیریابی مرحله ای (CBHR) برای پشتیبانی از ارتباطات داخل و خارج، و به طور منطقی در خوشه هایی با اندازه هایی یکسان و متفاوت ایجاد شده است. الگوریتم پیشنهادی NARCO، یک الگوریتم مسیریابی قطعی DeadLock-Free برپایه تحمل پذیری خطا است، که از دو کانال مجازی مجاور استفاده می کند.

NOC ،NARCO ،FON ،CBHR