دسته‌ها
فناوری اطلاعات - ترجمه مقاله مقالات انگلیسی رایگان مقالات ترجمه شده

ترجمه مقاله بهبود انتخابی الگوریتم های مسیریابی بر اساس مدل چرخشی

عنوان مقاله انگلیسی
Selective Extension of Routing Algorithms Based on Turn Model
عنوان ترجمه فارسی
ترجمه مقاله بهبود انتخابی الگوریتم های مسیریابی بر اساس مدل چرخشی

 

دسته : فناوری اطلاعات

ترجمه مقاله بهبود انتخابی الگوریتم های مسیریابی بر اساس مدل چرخشی

این مقاله ترجمه شده مهندسی فناوری اطلاعات در زمینه کلمات کلیدی زیر است:
مقاله درباره مدل چرخشی
مقاله درباره مسیریابی تطبیقی
مقاله درباره شبکه درون پیوند
مقاله درباره شبکه های روی تراشه
adaptive routing
interconnection network
networks-on-chip

چکیده

مدل چرخشی یک شیوه سنتی برای طراحی الگوریتم های مسیریابی نسبتا تطبیقی بدون کانال های مجازی است و آن هم چنین می تواند پایه الگوریتم های مسیریابی کاملا تطبیقی باشد.

ما یک طرح و برنامه جدیدی پیشنهاد می کنیم، بهبود انتخابی الگوریتم های مسیریابی بر اساس مدل چرخشی (اس ای آر آ) در صورت امکان بدون اضافه کردن هیچ بافر جدید یا کانال های مجازی، محدودیت های چرخش و انتخاب های مسیر را کاهش می دهد.

بهبود انتخابی الگوریتم های مسیریابی می تواند تطبیق الگوریتم های مسیریابی اصلی را بهبود ببخشد و خصوصیت بن بست-آزاد را حفظ کند.

از این رو بهبود انتخابی الگوریتم های مسیریابی یک بهبود مهمی از نظریه مدل چرخش قبلی است. برای نشادن دادن موثر واقع بودن بهبود انتخابی الگوریتم های مسیریابی در الگوریتم های تطبیقی، ما دو الگوریتم مسیریابی موجود از جمله فرد-زوج و ال ای ای آر را دوباره طراحی می کنیم.

نتایج شبیه سازی نشان می دهد که طرح بهبود انتخابی الگوریتم های مسیریابی به یک کاهش 6 درصدی تاخیر میانگین در مقایسه با الگوریتم های مسیریابی اصلی می رسند.

1-مقدمه

وقتی تعداد پردازنده های مجتمع در یک تراشه تک سریعا افزایش می یابند شبکه های روی تراشه یک رویکرد امیدوار کننده برای تبدیل شدن زیرساخت ارتباطات روی تراشه به سیستم های چندهسته ای بر روی تراشه به وجود می آورند. معیارهای عملکرد شبکه های روی تراشهاز جمله تاخیر و توان بازدهی، به طرز دقیقی تحت تاثیر فن اساسی مسیریابی قرار می گیرد. بخاطر منابع سیم کشی فراوان در شبکه های روی تراشه، تغییر جا دادن به طور گسترده مورد قبول واقع شد، بنابراین بسته ها تغییر جا دادنهای کمتر از همیشه را شامل می شوند.

در واقع، طول بسته معمولا متغیر است و بسته های کوتاه بر ترافیک در شبکه های روی تراشه تسلط دارند [1]. علی رغم با ارزش بودن منابع بافر در شبکه های روی تراشه، هنوز برای بافر ورودی کافی است تا یک یا چند بسته کوتاه، از قبیل یک جابجایی یا دو جابجایی رافراهم کند. ما در می یابیم که امکان داردممنوعیت های چرخشی تحت شرایط خاص را آزاد کنیم و روشی برای بهبود نظریه مدل چرخشی موجود را بدون معرفی کانال های مجازی جدید یا اضافه کردن بافرهای بیشتر پیشنهاد کنیم…

 

 


ادامه مطلب و منبع – دانلود

 

دسته‌ها
فناوری اطلاعات - ترجمه مقاله مقالات انگلیسی رایگان مقالات ترجمه شده

دانلود ترجمه مقاله مسیرگزینی استوار در مقابل اشتباه: System HPC

مقاله مسیرگزینی استوار در مقابل اشتباه: System HPC

چکیده ترجمه:
امروزه شبکه های بهم متصل ، واحد های پردازشی سیستم های محاسباتی با کارائی بالا را بهم متصل ساخته و با آنها محاوره دارند. در این زمینه، خطاهای شبکه دارای تأثیر قابل ملاحظه ای می باشند زیرا بسیاری از الگوریتم های مسیریابی، برای پایداری در برابر خطاها طراحی نشده اند. از این رو، فقط یک خطای منفرد ممکن است  پیام های موجود در شبکه را دچار اشکال سازد و اتمام اپلیکیشن ها را با مشکل روبرو سازد، و یا حتی منجر به پیکربندی های بن بست گردد.

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

     ارزیابی کارائی، شامل سناریوهای تست ترکیبی بوده که صحت را اثبات کرده و سناریوهایی را که بر مبنای موجودیت دنباله هایی از سیستم های با کارائی بالاست را تست میکند. آزمایشات نشان داده است که متد ما به اپلیکیشن ها اجازه داده تا اجرای خود را حتی در صورت بروز خطا کامل سازند و افت کارائی را به 30% کاهش دهند.

واژگان کلیدی: شبکه های بهم متصل ، پایداری در برابر خطا ، مسیریابی تطبیقی
1.مقدمه

در طی دهه های اخیر، تقاضا برای قدرت محاسباتی بیشتر، یک افزایش بدون توقفی را داشته است. این افزایش، ریشه ای در رشد تعداد کاربرد های محاسباتی پیچیده دارد. در ابتدا، قدرت محاسباتی فقط محدود به فیلد های پژوهشی علمی بود. اگرچه در طول چند سال اخیر، کاربرد های جدیدی نیز ایجاد شده اند که نیاز به قدرت محاسباتی بالایی داشته اند. این برنامه های جدید، شامل ایمن سازی DNA، پیش بینی آب و هوا، مطالعات زیستی و غیره بوده است.

در این لحظه، اهمیت سیستم های HPC غیرقابل انکار می باشد، زیرا آنها گرایش جدیدی را به سمت مدل سازی رفتار روزانه و سبک زندگی جوامع مدرن باز کرده اند. این مورد در صورتی که ساده ترین جستجو در گوگل را  که بر مبنای سیستم های HPC نیز میباشد را در نظر بگیریم، بدیهی است[1]. در اصل، با توجه به اهمیت این سیستم ها، ضروری است تا از وقفه های سرویس اجتناب کنیم، که این مورد در سیستم های حساس مانند سیستم های مرتبط با عملیات بحرانی-مأموریتی، بانکداری و اپلیکیشن های محسوس به محاسبات ضرورت پیدا میکند[2].

عنوان انگلیسی مقاله: Fault-tolerant Routing for Multiple Permanent and Non-permanent Faults in HPC Systems
عنوان فارسی مقاله: مسیریابی پایدار در برابر خطا، برای خطاهای دائم و غیر دائم در سیستم های HPC
دسته: کامپیوتر
فرمت فایل ترجمه شده: WORD (قابل ویرایش)
تعداد صفحات فایل ترجمه شده: 15
جهت دانلود رایگان نسخه انگلیسی این مقاله اینجا کلیک نمایید
ترجمه ی سلیس و روان مقاله آماده ی خرید می باشد.


جهت دانلود محصول اینجا کلیک نمایید

متن انگلیسی این مقاله

 

and accumulations), locally performed, and do not delay send/receive primitives. As shown in Fig. 3, the message is forwarded with no overheads when the output link is non- faulty. The escape path mechanism is invoked only when faults are detected, and latency updates are performed while messages are waiting in the queue. Hence, these operations are performed concurrently with packet deliv- ery. Furthermore, interconnection networks usually are not designed to continuously operate at their saturation point, thus small overheads could be tolerated to avoid faults (if necessary). Our method relies on physical level information about links state. This information is already available on al- most all modern network devices. Current devices test and control their ports and links by means of physical parameters such as potential difference, impedance, etc. For example, the InfiniBand architecture offers four link states: LinkDown , LinkInitialize , LinkArm and LinkActive [15]. Even the simplest Ethernet router makes available the link state information.