view in publisher's site

Regional congestion awareness for load balance in networks-on-chip

Interconnection networks-on-chip (NOCs) are rapidly replacing other forms of interconnect in chip multiprocessors and system-on-chip designs. Existing interconnection networks use either oblivious or adaptive routing algorithms to determine the route taken by a packet to its destination. Despite somewhat higher implementation complexity, adaptive routing enjoys better fault tolerance characteristics, increases network throughput, and decreases latency compared to oblivious policies when faced with non-uniform or bursty traffic. However, adaptive routing can hurt performance by disturbing any inherent global load balance through greedy local decisions. To improve load balance in adapting routing, we propose Regional Congestion Awareness (RCA), a lightweight technique to improve global network balance. Instead of relying solely on local congestion information, RCA informs the routing policy of congestion in parts of the network beyond adjacent routers. Our experiments show that RCA matches or exceeds the performance of conventional adaptive routing across all workloads examined, with a 16% average and 71% maximum latency reduction on SPLASH-2 benchmarks running on a 49-core CMP. Compared to a baseline adaptive router, RCA incurs a negligible logic and modest wiring overhead.

آگاهی تراکم منطقه‌ای برای بالانس بار در شبکه‌های روی تراشه

اتصال داخلی اتصال داخلی تراشه (اتصال داخلی تراشه)به سرعت جایگزین دیگر اشکال اتصال در طراحی‌های تراشه تراشه و تراشه می‌شود. شبکه‌های اتصالات موجود از الگوریتم‌های مسیریابی adaptive یا oblivious برای تعیین مسیر گرفته‌شده توسط یک بسته به مقصد استفاده می‌کنند. با وجود پیچیدگی بالای پیاده‌سازی، مسیریابی انطباقی دارای ویژگی‌های تحمل نقص بهتر، افزایش توان عملیاتی شبکه، و کاهش زمان تاخیر در مقایسه با سیاست‌های بی‌توجه زمانی است که با ترافیک غیر یکنواخت و غیر یکنواخت مواجه هستند. با این حال، مسیریابی انطباقی می‌تواند با برهم زدن تعادل بار کلی جهانی از طریق تصمیمات محلی greedy به عملکرد آسیب برساند. ما برای بهبود توازن بار در مسیر یابی، پیشنهاد می‌کنیم که هشیاری منطقه‌ای (س ا ر)، یک تکنیک سبک‌وزن برای بهبود تعادل شبکه جهانی است. (س ا ر)به جای تکیه‌بر اطلاعات تراکم محلی، به سیاست مسیریابی تراکم در بخش‌هایی از شبکه فراتر از مسیریاب‌های مجاور اطلاع می‌دهد. آزمایش‌ها ما نشان می‌دهند که (س ا ر)منطبق یا از عملکرد مسیریابی تطبیقی متعارف در تمام حجم‌های کاری بررسی شده، با متوسط ۱۶ % و ۷۱ % کاهش زمان نهفتگی بر روی benchmarks - ۲ که در یک CMP ۴۹ هسته‌ای اجرا می‌شوند، می‌باشد. (س ا ر)در مقایسه با یک روتر تطبیقی مبنا، یک منطق ناچیز و سیم‌کشی نسبتا متعادل دارد.

ترجمه شده با

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

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