شماره ركورد
8982
شماره راهنما(اين فيلد مربوط به كارشناس ميباشد لطفا آن را خالي بگذاريد)
8982
پديد آورنده
سارا اكبري
عنوان
ارائ هي يك الگوريتم مسيريابي تحمل پذير خرابي در شبكه بر تراش هي سه بعدي بر تراش هي سه بعدي
مقطع تحصيلي
كارشناسي ارشد
رشته تحصيلي
كامپيوتر - گرايش معماري كامپيوتر
سال تحصيل
تير ماه 1390
تاريخ دفاع
تير ماه 1390
استاد راهنما
دكتر محمود فتحي- دكتر رضا برنگي
چكيده
پيشرفت تكنولوژي نيمه هاد يها، طراحي قطعات نيمههادي را به سمت طراحي سيستم بر
تراشه نمود. در اين سيست مها به دليل وجود تعداد زياد واحدهاي پردازشي، گذرگا هها تبديل به
گلوگاه شده كه باعث عدم كارايي سيستم م يشدند. با ادام هي روند رو به رشد تعداد ترانزيستورها و
براي پيروي از قانون مور سير تحقيقات به سمت شبكه بر تراش ههاي سه بعدي گراييد كه در آن
ها روي يكديگر به صورت پشته قرار م يگيرند. اين نوع TSV الما نهاي نيم ههادي از طريق
شبك هها نسبت به نوع دو بعدي خود مزي تهايي از قبيل نداشتن مشكل سي مهاي بلند عمومي و
كاهش تاخير در انتقال داد هها و همچنين پشتيباني از ه مبند يهاي نامتجانس را دارا م يباشند. در
اين تكنولوژي به دليل افزايش دماي لاي ههاي بالاتر از دفع تراشه و عي بهاي زمان ساخت و
ها به شدت در معرض خطا م يباشند. ارائ هي يك T SV ، همچنين ناه ممحوري لين كهاي عمودي
ها و T SV مسيريابي مناسب با توجه به شرايط شبكه و نوع ه مبندي هر لايه و محل قرار گرفتن
در حضور خطا از مسائل قابل توجه است. اين پايا ننامه كه هدف از آن ارائ هي الگوريتم مسيريابي با
قابليت تحمل خطا م يباشد در سه بخش به اين موضوع پرداخته است. در مسيريابي اول لين كهاي
م يباشد. چنانچه لينك سالمي XZ عمودي روي قطر هر لايه قرار دارند. الگوريتم پايه به صورت
مبدا وجود نداشت گر هي عمودي ديگري به صورت اتفاقي انتخاب و داده از آنجا X در راستاي
منتقل م يشود. الگوريتم دوم براي شرايطي كه تعداد گرههاي عمودي نيمي از كل گره ها باشد
انجام م يشود. XYZ مطرح شده است. در شرايط عاري از خطا انتقال داده ميان لاي هها از طريق
اما چنانچه بسته با لينك عمودي خرابي مواجه شد از طريق اولين گره يافته شده با لينك عمودي
سالم در همسايگي اش به شعاع حداكثر دو گام روي كوتاهترين مسير در جهت تصوير مقصد به
لاي ههاي مجاور ارسال مي گردد. در صورت عدم يافتن چنين گره اي نوبت به حركت در جهت عكس
در حالت اول م يرسد. آخرين الگوريتم شامل تمامي لين كهاي عمودي م يباشد. در Y يا X محور
عمل م يكند و در غير اين صورت يافتن ZXY شرايط سلامت لين كها الگوريتم به صورت
مناس بترين گر هي عمودي روي كوتاهترين مسير به سمت تصوير گره ي مقصد با يك گام در هر
جستجو تا زمان صفر شدن اختلاف مختصات مبدا و تصوير گر هي مقصد انجام م يشود كه نسبت
به الگوريتم سطحي -تطبيقي كارايي قابل توجهي دارد. الگوريتمهاي دوم و سوم نسبت به الگوريتم
اول توان مصرفي و فضاي اشغالي كمتري را دارا مي باشند.
TSV ، واژ ههاي كليدي: شبكه بر تراشه سه بعدي، خطا، مسيريابي، تحم لپذيري خطا