۲۰۰۷۵پ
per
الگوریتم مسیریابی مقاوم در برابر خرابی هسته‌ها برای شبکه‌های روی تراشه دو بعدی
Robust Routing Algorithm for ۲-D-Mesh NoCs in the Presence of Faulty Cores
/آرزو بهشتی صوفیان
: مهندسی برق و کامپیوتر
، ۱۳۹۷
، راشدی
۶۴ص
چاپی - الکترونیکی
کارشناسی ارشد
مهندسی کامپیوتر گرایش معماری سیستم‌های کامپیوتری
۱۳۹۷/۰۶/۲۰
تبریز
در این پایان‌نامه، در ابتدا به بحث و بررسی شبکه‌های مبتنی بر تراشه پرداخته شده‌است .شبکه‌های مبتنی بر تراشه، یک معماری کارآمد برای سیستم‌های روی تراشه محسوب می‌شود .کارآیی شبکه‌های مبتنی بر تراشه به الگوریتم مسیریابی به کار رفته در آن‌ها بستگی دارد .الگوریتم‌های مسیریابی وظیفه هدایت بسته‌ها بین گره‌ها را بر عهده دارند .با وجود اشکال در کانال‌های ارتباطی و هسته‌ها، الگوریتم‌های سنتی قابلیت پاسخگویی در این شرایط را دارا نیستند .به همین جهت به الگوریتم‌های مسیریابی نیاز است که با وجود اشکال قادر به مسیریابی باشند .در همین راستا الگوریتم مسیریابی را معرفی کردیم که قابلیت تحمل اشکال در کانال‌های ارتباطی و هسته‌ها را دارا می‌باشد .سپس به بررسی عملکرد این الگوریتم در شرایط خطا پرداخته و میزان تأخیر ارسال بسته‌ها و قابلیت اطمینان این روش در ارسال بسته را محاسبه کردیم و با برخی از الگوریتم‌های ارائه شده قبلی مقایسه کردیم .مقایسات و آزمایشات صورت گرفته، نشان می‌دهند که این الگوریتم نسبت به الگوریتم‌های ذکر شده در این پایان‌نامه، به طور میانگین با ضریب ۲۸۲/۰ تأخیر ارسال بسته را نسبت به الگوریتم RAFT کمتر می‌کند و ۲۴/۲قابلیت اطمینان بیشتری نسبت به الگوریتم RDR دارد
In this thesis, first, network on chip (NoC) are discussed. NoC are an efficient architecture for system on chip (SoC). The performance of the NoC depends on the routing algorithm used in them. The routing algorithm are responsible for forwarding packets between nodes. Despite the failure on communication channels and cores, traditional algorithms do not have the capability to respond to this conditions. In this way, routing algorithm are required, which can be routed with the presence of failures. For this reason, the routing algorithm has been introduced, which has the ability to tolerate faults in communication channel and cores. Then, this algorithm has been considered in the fault conditions. The packet latency rate and reliability of this method are calculated in packet transmissions and then, compared some of the previous proposed algorithms. The comparison of the algorithms in this thesis shows that this algorithm reduce the packet latency with a coefficient of 0.282 compared to the RAFT algorithms, and 2.24 is more reliable than the RDR algorithm
Robust Routing Algorithm for ۲-D-Mesh NoCs in the Presence of Faulty Cores
بهشتی صوفیان، آرزو
Beheshti soofian, Arezoo
سیاه و سفید
نمایه‌سازی قبلی
