ارائه يك رويكرد نگاشت در شبكه روي تراشه مبتني بر الگوريتم جستجوي هارموني

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