ارائه یک الگوریتم مسیریابی قطعی فاقد بنبست برای همبندی MS-Recursive
- سال انتشار: 1393
- محل انتشار: دومین همایش ملی فناوری های نوین در مهندسی برق و کامپیوتر
- کد COI اختصاصی: IAUFASA02_185
- زبان مقاله: فارسی
- تعداد مشاهده: 694
نویسندگان
دانشجوی کارشناسی ارشد مهندسی کامپیوتر دانشگاه آزاد اسلامی واحد بروجرد
عضو هیات علمی دانشکده مهندسی کامپیوتر دانشگاه علم و صنعت ایران
عضو هیات علمی دانشکده مهندسی کامپیوتر دانشگاه علم و صنعت ایران
چکیده
پیشرفتهای اخیر در زمینه محاسبات موازی و افزایش نیاز برای رسیدن به سرعت بیشتر در محاسبات، باعث شده شبکههای روی تراشه مورد توجه بسیاری از محققان قرار بگیرند. شبکههای روی تراشه از تعداد زیادی المان پردازشی که با کانالهای فیزیکی به یکدیگر متصل شدهاند، ساخته می-شوند. در این نوع شبکهها الگوریتمهای مسیریابی وظیفه تعیین مسیر پیامها از پردازنده مبدا به مقصد را بر عهده دارند. بنابراین کارایی این شبکههابه شدت به استراتژیهای الگوریتم مسیریابی مورد استفاده در هدایت پیامها وابسته است. در این مقاله یک الگوریتم مسیریابی قطعی فاقد بنبست به نامXOR برای همبندی MS-Recursiveپیشنهاد شده است. الگوریتم مسیریابی پیشنهادی با استفاده از روش آدرسدهی مبتنی بر گره اشتراکی عمل مسیریابی پیامها را انجام میدهد و همانند الگوریتم مسیریابی معروفXYبا یک ترتیب از پیش تعیین شده در انتخاب کانالهای فیزیکی، از وقوع بنبست در شبکه جلوگیری میکند. به منظور ارزیابی کارایی و توان مصرفی الگوریتم مسیریابی پیشنهادی از شبیهساز Xmulatorکه شیگرا ومبتنی بر معماری لایهای میباشد، استفاده شده است. نتایج شبیهسازیها نشان میدهند همبندیMS-Recursiveبا استفاده از الگوریتم مسیریابی XORدر مقایسه با همبندی مش، با توان مصرفی یکسان، به طور متوسط 23.92 % میانگین زمان تاخیر تحویل پیامها را بهبود میدهدکلیدواژه ها
همبندیMS-Recursive ، الگوریتم مسیریابیXOR ، شبکههای روی تراشه، بنبستمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.