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

کارایی شبکه‌های روی تراشه تحت تاثیر الگوریتم‌های مسیریابی می‌باشد. ازدحام در شبکه با توجه به افزایش زمان تاخیر بسته، تاثیر منفی در کارایی شبکه‌ی روی تراشه دارد. قابلیت اطمینان دربرابر خرابی هم یکی از اهداف کلیدی در طراحی شبکه‌های روی تراشه است. برای دستیابی به عملکرد بهتر همراه با تحمل‌پذیری خطا در شبکه‌ی روی تراشه دو تابع کلیدی مورد نیاز است: الف) توانایی جلوگیری از مسیرهای متراکم و تعادل حجم ترافیک و ب) توانایی تحمل خطاها و ارائه یک سیستم کارا حتی در صورت وجود مشکل فیزیکی. بدین منظور در این مقاله یک مدل هزینه برای انتخاب مسیری با قابلیت اطمینان بیشتر و تراکم کمتر پیشنهاد شده است. در این مدل، ابتدا از الگوریتم مسیریابی آگاه از ازدحام مبتنی‌بر روش q-learning برای بررسی ازدحام در شبکه استفاده می‌شود؛ سپس برای درنظرگرفتن قابلیت اطمینان، وضعیت لینک‌های مجاور بررسی می‌شود. در نهایت با توجه به اهمیت قابلیت اطمینان به این پارامتر وزن بیشتری اختصاص داده می‌شود و مسیری با کمترین هزینه برای ارسال بسته‌ها انتخاب می‌شود. نتایج حاصل از شبیه‌سازی تحت دو الگوی ترافیکی نشان می‌دهد که عملکرد روش پیشنهادی در حضور لینک‌های خطا نسبت به الگوریتمی که فقط ازدحام را بررسی می‌کند بهبود پیدا می‌کند.

ReliabilityEnabled Routing in CongestionAware NetworksonChip

The efficiency of networks on chip (NoC) is affected by related routing algorithms. Network congestion has a negative impact on the performance of onchip networks due to the increased packet latency. One of the key objectives design of NoC is reliability against failure. For a NoC to be robust, achieving better performance, and tolerating faults, two key functions need to be investigated: (a) the ability to avoid congested paths and balancing the traffic workloads, and (b) the ability to tolerate faults as well as proceeding to provide system functionality against physical impairment. For this purpose, a cost model for route selection with greater reliability and less congestion has been proposed. In this model, at first a congestionaware routing algorithm is deployed based on the Qlearning approach to check congested areas in the network, then adjacent links are considered to deal with reliability. Finally, given the importance of the reliability, high weight is assigned to this parameter, and the path with the lowest cost is selected to forward packets. Simulation results show that the proposed approach outperforms stateoftheart BiLCQ algorithm under two traffic patterns.