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