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

شبکه روی تراشه می تواند ارتباطات با پهنای باند بالا، تاخیر پایین و انعطاف پذیر ارایه نماید. وظایف، باید روی هسته های مختلف اجرا شوند و در همین زمان، داده ها از طریق ارتباط بین هسته ها تبادل شوند. روند تخصیص وظایف به هسته ها، نگاشت نام دارد. مسیله نگاشت برای شبکه روی تراشه به صورت یک مسیله تمام سخت، است. از این رو، چگونگی ایجاد یک الگوریتم نگاشت کارآمد برای به دست آوردن یک راه حل کم مصرف، نشانگر یک مسیله دشوار برای طراحان شبکه روی تراشه است. در روش پیشنهادی، روشی جهت نگاشت در شبکه روی تراشه ارایه شده است که مبتنی بر الگوریتم علف هرز می باشد. الگوریتم مسیریابی در روش پیشنهادی، الگوریتم مسیریابی XY است. به منظور ارزیابی روش پیشنهادی، از گراف وظایف Mpeg۴ و VOPD استفاده شده است. برای شبیه سازی روش پیشنهادی، از نرم افزار متلب و ناکسیم استفاده شده است. طبق نتایج به دست آمده، هزینه ارتباطی روی گراف Mpeg۴ ، ۳۳۰۶ است و هزینه ارتباطی روش پیشنهادی روی گراف  VOPD ، ۳۴۲۶ می باشد. طبق نمودارهای ارایه شده، هزینه ارتباطی در روش پیشنهادی روی گراف Mpeg۴ و VOPD، نسبت به روش های نگاشت دیگر، پایین تر می باشد. روش پیشنهادی توانسته است پارامترهای متوسط تاخیر بسته ها، حداکثر تاخیر بسته ها و گذردهی شبکه را بهبود دهد.