عنوان
ارائه يك الگوريتم مسيريابي وفق پذير جزئي با كارايي بالا براي شبكه بر تراشه سه‌بعدي
نويسنده اصلي
رقيه يونسي خانقاهي
مقطع تحصيلي
ﮐﺎرﺷﻨﺎﺳﯽ ارﺷﺪ
چكيده
چكيده
شبكه بر تراشه سه‌بعدي به عنوان بهترين راه‌حل براي برقراري ارتباط بين واحدهاي پردازشي مختلف در تراشه‌هاي سه‌بعدي شناخته مي¬شود. استفاده از كانال¬هاي درون سيليكون يكي از رايج¬ترين روش¬ها در ساخت تراشه‌هاي سه‌بعدي است اما به دليل پيچيدگي در فرآيند ساخت اين كانال‌ها و سربار مساحت بالايي كه به تراشه تحميل مي‌كند، ساخت تراشه¬هايي با تعداد محدودي از كانال درون سيليكون پيشنهاد شد.
در تراشه¬هايي با اتصالات عمودي ناكامل به دليل كاهش پهناي باند عمودي، ميزان ترافيك روي هر كانال افزايش مي¬يابد؛ بنابراين در چنين شبكه¬هايي مديريت ترافيك براي بهبود كارايي شبكه بسيار حياتي است. براي اين منظور در اين پايان‌نامه با ارائه‌ي يك الگوريتم مسيريابي ازدحام آگاه و توزيع مناسب ترافيك در كانال‌هاي درون سيليكون، كارايي شبكه بهبود مي¬يابد.
در الگوريتم مسيريابي پيشنهادي اطلاعات ازدحام كانال‌هاي درون سيليكون به‌وسيله‌ي شبكه‌ي سيمي و فضاي خالي موجود در سرآيند بسته‌ها در شبكه منتشر مي‌شود. از شبكه¬ي سيمي در بين صفحه‌هاي مختلف و از سرآيند بسته در هر صفحه استفاده شده است به‌اين‌ترتيب همه‌ي مسيرياب‌هاي شبكه، از وضعيت ازدحام كانال‌هاي عمودي مطلع هستند و بر اساس اين اطلاعات براي بسته¬هايي كه مقصدشان در لايه‌ي ديگري قرار دارد، يك مسيرياب داراي كانال عمودي، به عنوان مقصد موقت انتخاب مي‌كنند. بسته‌ها از مبدأ تا مقصد موقت و از مقصد موقت تا مقصد اصلي را بر اساس الگوريتم مسيريابي غرب-اول مسيريابي مي‌شوند. براي جلوگيري از بن‌بست، از دو زير شبكه¬¬¬ي بالارونده و پايين‌رونده و دو كانال مجازي در بعد X و Y استفاده شده است. مسيريابي پيشنهادي حتي باوجود يك كانال عمودي در هر نقطه‌اي از شبكه، به‌درستي كار مي¬كند.
نتايج شبيه¬سازي¬هاي انجام شده، به‌وسيله‌ي شبيه‌ساز Access Noxim و تحت الگوهاي ترافيكي مختلف نشان مي‌دهد الگوريتم مسيريابي پيشنهادي در مقايسه با الگوريتم مسيريابي شرق-سپس غرب، تأخير تحويل بسته‌ها را به‌طور ميانگين 51.4% بهبود مي¬دهد. همچنين گذردهي شبكه در مسيريابي پيشنهادي، بهتر از مسيريابي شرق-سپس غرب مي¬باشد.
واژه‌هاي كليدي: شبكه بر تراشه سه‌بعدي، كانال عمودي نيمه‌كامل، كارايي، الگوريتم مسيريابي ازدحام آگاه.
شماره ركورد
191565
دانشگاه
دانشگاه علم و صنعت ايران
رشته تحصيلي
معماري سيستم هاي كامپيوتري
استاد راهنما
دكتر مرتضي آنالويي