ارائه ي يك الگوريتم مسيريابي كارا براي شبكه‌هاي روي تراشه‌ي سه‌بعدي با كانال‌هاي عمودي نيمه كامل

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

چكيده مطابق با پيش¬بيني¬هاي ITRS،¬ به كارگيري شبكه¬هاي برتراشه¬ي سه¬بعدي براي اتصال عناصر پردازشي، ماجول¬هاي حافظه¬¬ و ماجول¬هاي ورودي/ خروجي بر روي تراشه با تكنولوژي¬هاي كوچكتر از 65 نانومتر يكي از بهترين راه حل¬ها مي¬باشد. در ساخت مدارات مجتمع سه‌بعدي، استفاده از كانال‌هاي درون‌سيليكون هزينه¬ي ساخت تراشه¬هاي سه¬بعدي را به شدت بالا مي¬برد؛ به طوري¬كه ساخت يك شبكه¬ي سه‌بعدي با تعداد كامل كانال‌هاي عمودي از لحاظ هزينه و پيچيدگي ساخت، مقرون به¬صرفه نمي¬باشد. ازسوي ديگر ناكامل بودن كانال‌هاي درون‌سيليكون، مسأله¬ي مسيريابي اطلاعات در شبكه‌هاي روي تراشه‌ي سه‌بعدي را متفاوت از مسيريابي در شبكه‌هاي دوبعدي كرده است. در اين پايان¬نامه يك الگوريتم مسيريابي نيمه¬تطبيقي براي شبكه¬هاي روي تراشه¬ي سه¬بعدي با كانال عمودي ناكامل ارائه شده است. الگوريتم پيشنهادي با تقسيم بندي لايه¬هاي يك تراشه به گروه¬هاي چهارتايي، براي هر لايه از اين گروه¬ها يك مسيريابي ارائه مي¬كند. همچنين سطرها و ستون¬ها در هر لايه به دو گروه زوج و فرد تقسيم مي¬شوند و مسيريابي با توجه به موقعيت بسته در سطرها و ستون¬هاي زوج/فرد انجام مي¬شود. اين الگوريتم تنها با استفاده از دو كانال مجازي مسأله¬ي بن¬بست و چرخه¬ي زنده را مرتفع كرده است. ارزيابي الگوريتم پيشنهادي با استفاده از شبيه¬¬ساز Accessnoxim انجام شده و طي آن، روش پيشنهادي با الگوريتم شناخته شده¬ي¬ اول_آسانسور مقايسه شده است. نتايج بررسي¬ها نشان مي¬دهد كه ميانگين بهبود تأخير تحويل بسته¬ها در الگوريتم پيشنهادي نسبت ¬به الگوريتم اول_آسانسور حداكثر 54% و به¬طور ميانگين 8/32% بهتر است، همچنين گذردهي شبكه تحت الگوريتم پيشنهادي نسبت ¬به الگوريتم اول_آسانسور بيشتر است. ارزيابي¬هاي انجام شده نشان مي¬دهد كه بهترين چينش ازنظر ميانگين بهبود تأخير، قرارگرفتن كانال‌هاي درون‌سيليكون به¬صورت قطري مي¬باشد. كلمات كليدي: بن¬بست، شبكه¬ روي تراشه¬ سه‌بعدي، مسيريابي وفق¬پذيرنيمه¬كامل، كانال¬عمودي نيمه-كامل، كانال¬مجازي.

189791

دانشگاه علم و صنعت ايران

سخت افزار - معماري

دكتراحمد پاطوقي