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

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

presenting a network-on-chip mapping approach based on harmony search algorithm

in network-on-chip implementation, mapping can be considered as an important step in application implementation. the tasks of an application are often represented in the form of a core graph. the cores establish a link between themselves using a communication platform and often the network on the chip. for finding proper mapping for an application, developers have proposed various algorithms. in most cases, due to the complexity, exact search methods are used to find the mapping. however, these methods are suitable for networks with small dimensions. as the size of the network increases, the search time also increases exponentially. this article, from the perspective of a heuristic approach, uses the harmony search method to decide when to connect cores to routers. our approach uses an improved version of the harmony search algorithm with a focus on reducing power consumption and delay. algorithm complexity analysis reveals a more appropriate solution compared to similar algorithms with respect to application traffic pattern. compared to similar methods, the algorithm achieves 39.98% less delay and 61.11% saving in power consumption.