view in publisher's site

Comparison Research between XY and Odd-Even Routing Algorithm of a 2-Dimension 3X3 Mesh Topology Network-on-Chip

The Network-on-Chip (NoC) has been recognized as a paradigm to solve System-on-Chip (SoC) design challenges. The routing algorithm is one of key researches of a NoC design. XY routing algorithm, which is a kind of distributed deterministic routing algorithms, is simple to be implemented. Odd-Even (OE) routing algorithm, whose implementation is complex, is a sort of distributed adaptive routing algorithms with deadlock-free ability. We demonstrate the two routing algorithms in details at first. XY routing algorithm and OE routing algorithm are then simulated and compared based on a 3X3 mesh topology NoC with NIRGAM simulator. The simulation results show that OE routing algorithm, whose P parameter equals to 1.09, increases P parameter greatly as compared to XY routing algorithm, whose P parameter equals to 0.86, in a 2-dimension 3X3 mesh topology NoC, with Constant Bit Rate (CBR) traffic condition of each tail.

بررسی مقایسه‌ای بین XY و الگوریتم مسیریابی زوج - حتی مسیریابی شبکه دوبعدی X۳ Mesh - بر روی تراشه

تراشه - روی تراشه (noc)به عنوان یک پارادایم برای حل چالش‌های طراحی روی تراشه (SoC شناخته شده‌است. الگوریتم مسیریابی یکی از تحقیقات کلیدی در طراحی noc است. الگوریتم مسیریابی XY، که نوعی الگوریتم های مسیریابی قطعی توزیع‌شده می‌باشد، ساده است. الگوریتم مسیریابی زوج - حتی (محیط عملیاتی)، که پیاده‌سازی آن پیچیده است، نوعی الگوریتم های مسیریابی تطبیقی توزیعی با توانایی عاری از بن‌بست است. ما دو الگوریتم مسیریابی را در ابتدا در جزئیات نشان می‌دهیم. سپس الگوریتم مسیریابی XY و الگوریتم مسیریابی محیط عملیاتی با استفاده از یک توپولوژی شبکه ۳ X۳ noc با شبیه‌ساز NIRGAM شبیه‌سازی و مقایسه می‌شوند. نتایج شبیه‌سازی نشان می‌دهد که الگوریتم مسیریابی محیط عملیاتی که پارامتر P برابر با ۱.۰۹ می‌باشد، پارامتر P را تا حد زیادی در مقایسه با الگوریتم مسیریابی XY افزایش می‌دهد، که پارامتر P آن برابر با ۸۶ / ۰ است، در یک وضعیت ترافیکی نرخ بیتی ثابت (CBR)هر دم.

ترجمه شده با

Download PDF سفارش ترجمه این مقاله این مقاله را خودتان با کمک ترجمه کنید
سفارش ترجمه مقاله و کتاب - شروع کنید

95/12/18 - با استفاده از افزونه دانلود فایرفاکس و کروم٬ چکیده مقالات به صورت خودکار تشخیص داده شده و دکمه دانلود فری‌پیپر در صفحه چکیده نمایش داده می شود.