دانلود ترجمه مقاله مسیریابی قابل تنظیم مجدد با توانایی تحمل خطا (ساینس دایرکت – الزویر ۲۰۱۶) (ترجمه ویژه – طلایی ⭐️⭐️⭐️)

مسیریابی قابل تنظیم مجدد با توانایی تحمل خطا برای شبکه های درون تراشه ای با ساختار سلسله مراتب منطقی

Reconfigurable fault tolerant routing for networks-on-chip with logical hierarchy

چکیده
۱- مقدمه
۲- کارهای مرتبط
۳- مقدمات
۳-۱- توپولوژی NoC
۳-۲- مسیریابی بالا/ پایین
۴- مفهوم شبکه سلسله مراتبی
۵- مسیریابی سلسله مراتبی
۵-۱- محاسبه مسیریابی
۶- فرآیند پیکربندی مجدد مسیریابی
۶-۱- اطلاع رسانی درباره اطلاعات خطا
۶-۲- محاسبه مجدد مسیریابی
۶-۳- پیکربندی مجدد جدول مسیریابی
۷- ارزیابی
۷-۱- سربار پیاده سازی
۷-۲- عملکرد مسیریابی
۷-۳- عملکرد پیکربندی مجدد
۸- نتیجه گیری
منابع

چکیده

این مقاله یک مسیریابی قابل پیکربندی مجدد با قابلیت تحمل خطا را برای شبکه های درون تراشه ای (NoC) که در واحدهای سلسله مراتبی سازمان دهی شده اند ارائه می کند. در مواردی چون وجود خطا در لینک ارتباطی یا از کارافتادگی سوئیچ ها، روش پیشنهادی انطباق آنلاین مسیریابی را به صورت محلی در درون هر واحد امکان پذیر می سازد در حالی که آزادی بی وقفه به طور عمومی در شبکه تضمین می شود. نتایج تجربی حاصل از روش پیشنهادی برای یک شبکه ۱۶x 16 افزایش سرعت به میزان تقریبا چهار برابری را برای پیکربندی مجدد مسیریابی در مقایسه با پیشرفته ترین روش نشان می دهد. ارزیابی با استفاده از خطاهای گذرا نشان می دهد که یک واحد اختصاصی با قابلیت پیکربندی مجدد، پیکربندی موفق جداول مسیریابی حتی در شریطی که احتمال خطا بالا است را امکان پذیر می سازد.

۸- نتیجه گیری

افزودن سلسله مراتب منطقی به شبکه های درون تراشه ای (NoC) مزیت های قابل توجهی را در مقایسه با NoC های با ساختار مسطح ارائه می کند. به ویژه، سلسله مراتب منطقی جداول مسیریابی را به یک طرح عملی تبدیل می کنند. این کار با داشتن تمامی ورودی های جدول تنها برای نودها در همان واحد منطقی شبکه و ادغام اطلاعات مسیرابی برای دیگر نودها از طریق انتزاع سلسله مراتبی به دست می آید. بنابراین، یک جدول مسیریابی برای یک سوئیچ در یک NoC با ۲۵۶ نود نیازمند تنها کمتر از ۲۰ درصد مساحت تراشه سوئیچ است در حالی که یک جدول کاملا پیاده سازی شده برای یک NoC مسطح نیازمند دو برابر مساحت یک سوئیچ است. علاوه بر این، نتایج ارزیابی برای یک توپولوژی مش ۱۶ در ۱۶ با سه سطح سلسله مراتب نشان می دهد که توان عملیاتی داده ها در مقایسه با توپولوژی شبکه غیر سلسله مراتبی دو برابر شده است.

Abstract

This paper presents a reconfigurable fault tolerant routing for Networks-on-Chip organized into hierarchical units. In case of link faults or failure of switches, the proposed approach enables the online adaptation of routing locally within each unit while deadlock freedom is globally ensured in the network. Experimental results of our approach for a 16 × ۱۶ network show a speedup by a factor of almost four for routing reconfiguration compared to the state-of-the-art approach. Evaluation with transient faults shows that a dedicated reconfiguration unit enables successful reconfiguration of routing tables even in case of high error probabilities.

۸- Conclusion

Adding logical hierarchy to Networks-on-Chip (NoCs) offers significant benefits compared to NoCs with flat organization. In particular, logical hierarchy makes routing tables a feasible design choice. This is achieved by having full table entries only for nodes in the same logical network unit, and by merging routing information for other nodes through hierarchical abstraction. Thereby, a routing table for a switch in a 256 node NoC requires only less than 20% of the switch’s chip area, whereas a fully implemented table for a flat NoC would double the switch’s area. Furthermore, evaluation results for a 16 × ۱۶ mesh topology with three hierarchy levels show that the data throughput is doubled compared to a non-hierarchical network topology.

تصویری از مقاله ترجمه و تایپ شده در نرم افزار ورد

مسیریابی قابل تنظیم مجدد با توانایی تحمل خطا برای شبکه های درون تراشه ای با ساختار سلسله مراتب منطقی

Reconfigurable fault tolerant routing for networks-on-chip with logical hierarchy