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

در پیاده سازی مبتنی بر شبکه روی تراشه، نگاشت را می توان گامی مهم در اجرای برنامه کاربردی دانست. وظایف یک کاربرد، اغلب در قالب یک گراف هسته نمایش داده می شود. هسته ها با استفاده از یک بستر ارتباطی و غالبا شبکه روی تراشه، بین خود پیوند برقرار می کنند و به این منظور، توسعه دهندگان الگوریتم های گوناگونی را پیشنهاد داده اند. در اغلب موارد به دلیل پیچیدگی از روش های جستجوی دقیق برای یافتن نگاشت استفاده می شود. با این حال این روش ها برای شبکه های با ابعاد کوچک مناسب هستند. با افزایش ابعاد شبکه، زمان جستجو نیز به طور نمایی افزایش می یابد. این مقاله از دیدگاه یک رویکرد فراابتکاری با استفاده از روش جستجوی هارمونی به تصمیم گیری زمانی برای اتصال هسته ها به روترها می پردازد. رویکرد ما نوعی بهبودیافته از الگوریتم جستجوی هارمونی را با تمرکز روی کاهش توان مصرفی و تاخیر به کار می گیرد. تحلیل پیچیدگی الگوریتم، آشکارکننده راه حل مناسب تر در مقایسه با الگوریتم های مشابه با توجه به الگوی ترافیکی برنامه کاربردی است. الگوریتم در مقایسه با روش های مشابه به 98/39% تاخیر کمتر و 11/61% صرفه جویی در توان مصرفی دست می یابد.