ارائه روشی جهت نگاشت هسته‌ای آگاه به ازدحام در شبکه روی تراشه مبتنی بر الگوریتم بهینه‌سازی علف‌های هرز

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