الگوريتم مسيريابي با قابليت تحمل‌پذيري اشكال براي شبكه روي تراشه سه‌بعدي

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