رسول صیدی پیری - دانشجویی کارشناسی ارشد مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد بروجرد
احمد پاطوقی - دانشکده مهندسی کامپیوتر دانشگاه علم و صنعت ایران
مهدی فاضلی - دانشکده مهندسی کامپیوتر دانشگاه علم و صنعت ایران

نگاشت وظایف کاربرد از قدمهای اساسی در چرخه طراحی شبکه روی تراشه است، که پیاده سازی کاربرد موردنظر بر روی یک معماری خاص را بر عهده دارد. به بیانی دیگر هدف نگاشت بهینه کردن هزینه ارتباطی، حداقل کردن توان مصرفی و حداقل کردن زمان اجرای مربوط به یک کاربرد خاص می باشد. در این مقاله الگوریتم مکاشفه ای کارا جهت نگاشت وظایف کاربرد در همبندی توری ارائه شده است که منجر به بهبود هزینه ارتباطی شبکه می شود. روش پیشنهادی، وظایف گراف کاربرد را بر اساس حاصل جمع نرخ ارتباطی ورودی و خروجی، وظایف را اولویت بندی می کند، سپس وظایفی که بیشترین هزینه ارتباطی با هم داشته باشند در هسته های مرکز همبندی جایابی می شوند. درپایان، وظیفه ی بعدی که بیشترین هزینه ارتباطی با وظایف نگاشت شده داشته باشد، کاندید شده و در هسته ی که درجه ارتباطی آن متناسب با درجه لینکی وظیفه کاندید شده باشد، جایابی می شود. به منظور ارزیابی روش پیشنهادی دو گراف کاربرد واقعی را به کمک الگوریتم نگاشت پیشنهادی و چهار مورد از مهمترین الگوریتم های نگاشت پیشین بر روی شبکه روی تراشه مبتنی بر همبندی توری جایابی کرده ایم. نتایج حاصل از مقایسه الگوریتم پیشنهادی با سایر الگوریتم های نگاشت کاربرد، نشان داد که الگوریتم نگاشت پیشنهادی هزینه ارتباطی را به ترتیب 1.11 و 1.07 درصد برای گراف های کاربرد MWD و MP3encMP3dec نسبت به سایر الگوریتم های نگاشت بهبود داده است.

شبکه روی تراشه، نگاشت کاربرد، همبندی توری، هزینه ارتباطی