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

  • سال انتشار: 1393
  • محل انتشار: همایش ملی مهندسی رایانه و مدیریت فناوری اطلاعات
  • کد COI اختصاصی: CSITM01_340
  • زبان مقاله: فارسی
  • تعداد مشاهده: 992
دانلود فایل این مقاله

نویسندگان

رسول صیدی پیری

دانشجویی کارشناسی ارشد مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد بروجرد

احمد پاطوقی

دانشکده مهندسی کامپیوتر دانشگاه علم و صنعت ایران

مهدی فاضلی

دانشکده مهندسی کامپیوتر دانشگاه علم و صنعت ایران

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.