ارائه یک الگوریتم مسیریابی جدید برای شبکه روی تراشه مبتنی بر سازی بهینه الگوریتم رقابت استعماری

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

Keywords:

شبکه روی تراشه , مسیریابی , الگوریتم رقابت استعماری