مسيريابي اطلاعات در شبكه هاي بر تراشه ي سه بعدي و چالش هاي آن

مطابق با پيش بيني هاي ITRS، تراشه هاي سه بعدي به عنوان تكنولوژي جايگزين براي بهبود كارايي تراشه هاي ساخته شده با تكنولوژي هاي كوچكتر از 65 نانومتر استفاده مي شوند. اين تكنولوژي موجب مي شود تا طول و تعداد سيم هاي طولاني كه از عوامل اصلي تأخير و اتلاف توان در تراشه هاي دوبعدي هستند كاهش قابل توجه اي داشته باشند. با توجه به هزينه ي بالاي ساخت كانال هاي عمودي در تراشه هاي سه بعدي، اين كانال ها به صورت غيرمنظم و موردي در برخي از نقاط يك تراشه سه بعدي كار گذاشته مي-شوند. غيرمنظم بودن كانال هاي عمودي كه به آن ها كانال هاي درون سيليكون نيز گفته مي شود، مسأله مسيريابي اطلاعات در شبكه هاي بر تراشه سه بعدي را متفاوت از مسيريابي در شبكه هاي دو بعدي كرده است. مشكل اصلي، تعيين كردن استراتژي مسيريابي بسته هاست، چرا كه الگوريتم هاي معمول كه براي تكنولوژي دو بعدي استفاده مي شدند در اين جا قابل استفاده نيستند. الگوريتم هاي مسيريابي بايد حائز ويژگي هايي نظير سادگي، كارايي بالا، وفق پذيري، تحمل پذيري در برابر اشكال، تحميل سربار و افزونگي كم از لحاظ سخت افزار و بدون بن بست بودن باشند. اين الگوريتم ها بايد به گونه اي طراحي شوند تا بتوانند حداكثر اشكالات رخ داده در كانال هاي عمودي را بدون ازكارافتادن شبكه تحمل كنند. از اين روست كه مقالات متعددي در زمينه ي مسيريابي تحمل-پذير اشكال براي شبكه هاي بر تراشه ي سه بعدي ارائه شده است. در اين تحقيق به بررسي انواع الگوريتم هاي مسيريابي ارائه شده براي شبكه هاي بر تراشه ي سه بعدي مي پردازيم.