مروری بر چند الگوریتم مسیریابی جدید ارائه شده برای شبکه روی تراشه های سه بُعدی

چكيده
طراحی شبكه روي تراشه‌هاي سه بُعدی موجب كاهش طول اتصالات محلي و سراسري و نیز افزایش کارایی تراشه¬ها مي‌شود. در این مقاله سه الگوریتم مسیریابی ارائه شده برای شبکه بر تراشه¬های سه بُعدی مورد بررسی قرار گرفته است. یکی از این الگوریتم¬ها، الگوريتم xyz مبتني بر بُعد می¬باشد که كوتاهترين مسير از گره مبدأ به سوی هر گره مقصد را تضمین می¬نماید. يكي از معروفترين تكنولوژي¬هاي مورد استفاده براي اتصالات عمودي در شبکه بر تراشه¬های سه بُعدی ، TSV¬ها هستند. TSV¬ها با وجود مزایایی که دارند، اتصالات عمودي در آنها پهناي باند كمتري نسبت به اتصالات افقي دارد. لذا جهت رفع این مشکل، الگوريتم مسيريابي منطبق بر توزيع بار ترافيك در این مقاله مورد بررسی قرار گرفته است. از طرفی برای مسیریابی قابل اعتماد با سربار کم و قابلیت تحمل پذیری خطا در لینک¬های اتصالی و خطاهای TSV، الگوریتم جدید دیگری با قابلیت تقویت یادگیری و تحمل پذیر در برابرخطا مورد بررسی قرار گرفته است.
كلمات كليدي: شبکه بر تراشه سه بُعدی، الگوریتم مسیریابی، تحمل پذیری خطا، توزیع ترافیک.