الگوریتم مسیریابی زوج و فرد چرخشی به روش همیلتونی برای تحمل پذیری خطا در سیستم های چند پردازنده ای
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 789
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IRANOPEN06_015
تاریخ نمایه سازی: 22 آبان 1395
چکیده مقاله:
با پیشرفت فن آوری و سیستم های چند پردازنده ای نیاز به بستر ارتباطی سریع و قابل اطمینان برای عناصر پردازشی بر روی یک تراشه احساس شد. در این مقاله یک روش برای تحمل پذیری خطا در مسیریابی بسته ها بر روی یک تراشه که از معماری توری و روش ارسال خط لوله ای بسته ها استفاده می کنند، ارائه شده است. روش ارائه شده می تواند انطباق پذیری و قابلیت اطمینان بهتری را نسبت به روش های موجود برای رساندن بسته ها به مقصد فراهم نماید. در این روش یک الگوریتم همیلتونی زوج و فرد چرخشی ارائه شده که با افزایش مسیرهای ممکن در مسیریابی بسته ها می تواند انطباق پذیری و قابلیت اطمینان در شبکه بر روی تراشه را نسبت به الگوریتم همیلتونی بهبود بخشید. این الگوریتم بدون بن بست بوده و بدون استفاده از کانال مجازی با افزایش مسیرهای جایگزین در نقاط حساس از وقوع ترافیک در ورودی های نودهای خراب شبکه جلوگیری می کند. نتایج این روش با الگوریتم تحمل پذیر خطا به روش هملیتونی مقایسه شده و 10% بهبود قابلیت اطمینان در شبکه و 5% بهبود در بازدهی الگوریتم در الگوی ترافیکی کانونی داده می شود.
کلیدواژه ها:
نویسندگان
محمد زکریا دهقانی
دانشگاه آزاد اسلامی، واحد قزوین، دانشکده علوم و تحقیقات
اسماعیل زینالی
دانشگاه آزاد اسلامی، واحد قزوین، دانشکده برق و کامپیوتر
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :