راضیه صادقی کیا - کارشناسی ارشد، گروه مهندسی کامپیوتر، واحد دزفول، دانشگاه آزاد اسلامی، دزفول، ایران
امین مهران زاده - استادیار، گروه مهندسی کامپیوتر، واحد دزفول، دانشگاه آزاد اسلامی، دزفول، ایران

سیستم های روی تراشه چندپردازنده شامل چندین پردازنده، حافظه و اجزای آنالوگ هستند كه بر روی یك تراشه قرار گرفته اند. الگوریتم مسیریابی آگاه از ازدحام بار ترافیك را روی شبکه توزیع می كند. مسیریابی، شامل یك تابع مسیریابی و عملکرد انتخاب است. عملکرد مسیریابی، مجموعه ای از كانالهای كاندید را بر اساس مدل های نوبت ایجاد می كند، درحالی كه عملکرد انتخاب، یك كاندید را بر اساس اطلاعات شبکه انتخاب می كند. یك روش برای توسعه الگوریتم مسیریابی مؤثر برای چارچوب های شبکه روی تراشه نیاز است. توازن بار برای كاهش ترافیك، بهینه سازی تأخیر و كاهش زمان انتقال انتخاب می شود تا بتوان به هدف كاهش زمان اجرای كار دست یافت. در این مقاله، به دلیل اهمیت موضوع مسیریابی و بهبود توازن بار در شبکه روی تراشه، روش هایی كه در سال های اخیر ارائه شده اند، بررسی می شوند. ضمن بررسی روش های ارائه شده در زمینه مسیریابی و بهبود توازن بار در شبکه روی تراشه، مزایا و چالش هایی كه در این روش ها وجود دارد، بررسی می شوند.

شبکه روی تراشه توازن بار، مسیریابی، کاهش ازدحام، بهینه سازی تأخیر