دانیال میری زاده - دانشگاه صنعتی شریف
فرزاد میرزایی - دانشگاه آزاد اسلامی واحد پارس آباد

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

شبکه های روی تراشه، همبندی توری، کنترل جریان خزشی، بن بست