الگوریتم مسیریابی زوج و فرد چرخشی به روش همیلتونی برای تحمل پذیری خطا در سیستم های چند پردازنده ای
Publish place: The 6th Conference of Al Robotics
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 793
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IRANOPEN06_015
تاریخ نمایه سازی: 22 آبان 1395
Abstract:
با پیشرفت فن آوری و سیستم های چند پردازنده ای نیاز به بستر ارتباطی سریع و قابل اطمینان برای عناصر پردازشی بر روی یک تراشه احساس شد. در این مقاله یک روش برای تحمل پذیری خطا در مسیریابی بسته ها بر روی یک تراشه که از معماری توری و روش ارسال خط لوله ای بسته ها استفاده می کنند، ارائه شده است. روش ارائه شده می تواند انطباق پذیری و قابلیت اطمینان بهتری را نسبت به روش های موجود برای رساندن بسته ها به مقصد فراهم نماید. در این روش یک الگوریتم همیلتونی زوج و فرد چرخشی ارائه شده که با افزایش مسیرهای ممکن در مسیریابی بسته ها می تواند انطباق پذیری و قابلیت اطمینان در شبکه بر روی تراشه را نسبت به الگوریتم همیلتونی بهبود بخشید. این الگوریتم بدون بن بست بوده و بدون استفاده از کانال مجازی با افزایش مسیرهای جایگزین در نقاط حساس از وقوع ترافیک در ورودی های نودهای خراب شبکه جلوگیری می کند. نتایج این روش با الگوریتم تحمل پذیر خطا به روش هملیتونی مقایسه شده و 10% بهبود قابلیت اطمینان در شبکه و 5% بهبود در بازدهی الگوریتم در الگوی ترافیکی کانونی داده می شود.
Keywords:
Authors
محمد زکریا دهقانی
دانشگاه آزاد اسلامی، واحد قزوین، دانشکده علوم و تحقیقات
اسماعیل زینالی
دانشگاه آزاد اسلامی، واحد قزوین، دانشکده برق و کامپیوتر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :