متریک آگاه از ترافیک برای الگوریتم مسیریابی

ترجمه مقاله متریک آگاه از ترافیک برای الگوریتم مسیریابی

ترجمه مقاله Routing Pressure: A Channel-Related and Traffic-Aware Metric of Routing Algorithm

در این پست ترجمه مقاله متریک آگاه از ترافیک برای الگوریتم مسیریابی را برای شما دوستان آماده کردیم که علاوه بر چکیده و مقدمه می توانید خود مقاله اصلی را نیز به طور رایگان دانلود نمایید.

چکیده مقاله

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

توضیحات بیشتر در مورد ترجمه مقاله متریک آگاه از ترافیک برای الگوریتم مسیریابی و دانلود رایگان مقاله اصلی لطفا به ادامه مطلب مراجعه نمایید.

مقدمه

NoC به عنوان یک معماری ارتباطی مقیاس­ پذیر برای سیستم روی تراشه ارائه می­ گردد که چند صد یا حتی هزاران هسته­ ی پردازش را در آینده­ ی نزدیک ادغام خواهد کرد. کارایی ارتباطی NoC که تحت­ تاثیر عوامل زیادی قرار دارد برای کل سیستم بسیار مهم است. بعد از تثبیت توپولوژی NoC، الگوریتم مسیریابی نقش مهمی در تعیین عملکرد NoC ایفا می­ کند. اگر یک و فقط یک مسیر از گره مبدا تا گره مقصد توسط یک مسیریابی انتخاب گردد، مسیریابی قطعی نامیده می­ شود. یک مثال برای توپولوژی مش، مسیریابی مبتنی بر بعد (DOR) است. بسته­ ها در امتداد یک بعد ارسال می­ شوند و سپس وقتی نیازی به پردازش در آن بعد ندارند تغییر مسیر می­ دهند. معادل مسیریابی DOR برای مش دو بعدی، مسیریابی XY می­ باشد.

چکیده انگلیسی

How to precisely measure performance of routing algorithm is an important issue when studying routing algorithm of network-on-chip (NoC). The degree of adaptiveness is the most widely used metric in the literature. However, our study shows that the degree of adaptiveness cannot precisely measure performance of routing algorithm. It cannot account for why routing algorithm with high degree of adaptiveness may have poor performance. Simulation has to be carried out to evaluate performance of routing algorithm.

In this paper, we propose a new metric of routing pressure for measuring performance of routing algorithm It has higher precision of measuring routing algorithm performance than the degree of adaptiveness Performance of routing algorithm can be evaluated through routing pressure without simulation It can explain why congestion takes place in network In addition, where and when congestion takes place can be pointed out without simulation.

منبع : ieeexplore.ieee.org