6001

6001

ارائه يك راهكار به منظور افزايش تحمل پذيري در برابر خطا در شبكه هاي بر تراشه با بهبودالگوريتم هاي مسيريابي

كارشناسي ارشد

كامپيوتر

ارديبهشت 1389

ارديبهشت 1389

دكتر فتحي

دكتر برنگي

چكيده لللل با پيشرفت تكنولوژي و افزايش چگالي ترانزيستورها در سطح تراشه و افزايش تعداد پيمانه هاي بكار رفته در يك سيستم بر تراشه، ارتباطات بين پيمانه ها در سطح تراشه و در نتيجه مقياس پذيري، به يك مشكل اساسي تبديل شده است كه كارائي سيستم هاي بر تراشه را به شدت تحت تاثير قرار مي دهد. شبكه هاي بر تراشه بعنوان راهكار ارتباطي موثر براي فائق آمدن بر اين مشكلات، در سال هاي اخير ارائه گرديده است. افزايش چگالي ترانزيستورها در مدارات مجتمع باعث افزايش ميزان احتمال وقوع خرابي در آنها مي گردد. اين خرابي ها شامل دو نوع خرابي دائم و گذرا مي باشد كه هر دوي اين خرابي ها تاثير نامطلوبي بر كاركرد اجزاي داخلي مدارات مي گذارند. در اين پايان نامه به ارائه يك الگوريتم مسيريابي جديد به عنوان يك راهكار براي مواجهه با خرابي هاي دائمي و همچنين خرابي هاي گذرا در شبكه هاي با همبندي توري ١ پرداخته شده است. اين ٢ ارائه شده است كه بصورت تركيبي از دو زير الگوريتم مي باشد. اين دو LCFT الگوريتم با نام EYX ٣ و EXY و به نام هاي YX و XY زيرالگوريتم در واقع نسخه هاي بهبود يافته الگوريتم هاي مي باشند كه تغييرات هر يك از آنها در جهت بهبود تحمل پذيري در برابر خطا بوده است. با بكارگيري همزمان اين دو الگوريتم، تحمل پذيري در برابر خطاي بسيار بالائي LCFT الگوريتم از دو كانال مجازي براي تضمين عدم وجود بن بست و همچنين LCFT را ارائه مي دهد. الگوريتم بهبود كارائي استفاده مي كند. عليرغم LCFT نتايج بدست آمده از شبيه سازي ها و آناليز رياضي نشان مي دهد كه الگوريتم بدتر نمودن پارامترهايي مانند تاخير (حداكثر تا 10 % ) و گذردهي ( 8 تا 25 %)، بهبود قابل ملاحظه اي از نقطه نظر تحمل پذيري در برابر خطا ( 5 تا 20 درصد) نسبت به الگوريتم هاي مورد مقايسه بدست مي دهد. .LCFT ، واژه هاي كليدي: شبكه بر تراشه، الگوريتم مسيريابي، تحمل پذيري در برابر خط