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

در سالهای اخیر جهت مواجه با محدودیت ها ی گذرگاه های الکترونیکی در طراحی سیستم بر روی تراشه، شبکه بر روی تراشه با بهره گیری ازقابلیت های شبکه های ارتباطی به عنوان یک راهکار مناسب مطرح گردیده است. زمانبندی و نگاشت از مهمترین مراحل در شبکه بر روی تراشهاست که با هدف طراحی بهینه و کاهش توان مصرفی و زمان اجزای مربوط به یک کاربرد است. در این مقاله ضمن بررسی کارهای گذشته ، به معرفی الگوریتم جستجوی ممنوع (TS) به همراه مسظئله تخصیص درجه دو (QAP) پرداخته و پارامتر های بیشترین میانگین و میانگین تاخیرسراسری را بررسی کرده ایم . نتایج شبیه سازی با استفاده از ابزار Noxim برای کاربردها 263DecMp3Dec, ،263EncMp3Dec ،Mpeg-4 ،VOPD و DVOPD ،Mp3EncMp3Dec در مقایسه با الگوریتمهای نگاشت Onyx ،Nmap و CastNet مورد ارزیابی قرار گرفته است و در نهایت شاهد بهبود کارایی پارامتر های یاد شده در الگوریتم پیشنهادی بوده ایم.

کلیدواژه ها:

شبکه بر روی تراشه ، نگاشت ، جستجوی ممنوع ، بیشترین میانگین ، میانگین تاخیر سراسری