3D yonga-üstü-ağlar için tıkanıklığa duyarlı uyarlanabilen yönlendirme algoritma tasarımı

Entegre devrelerdeki komponent sayılarının artışına bağlı olarak yeni haberleşme yöntemlerinin geliştirilmesi kaçınılmaz olmuştur. Performans, ölçeklenebilirlik, güç tüketimi gibi metriklerin öncelikli olduğu tasarımcılar daha iyi çözümlere ihtiyaç duymaktadır. Yonga-üstü-Ağlar(YüA) ölçeklenebilirlik ve paralel çalışabilme özellikleri ile bu ihtiyaçlara çözüm olabilmektedir. Entegre devre teknolojilerindeki ilerleme ile birlikte işlemciler daha fazla işlem gücüne sahipler ve daha iyi haberleşme sistemlerine ihtiyaç duymaktalar. Entegre sistemlerde işlemci sayılarının artması ile beraber YüA sistemleri de daha iyi ve ortalama mesafenin daha kısa olduğu tasarımlara ihtiyaç duymaya başladılar. 3 boyutlu (3B) YüA mimarileri olanak sağladıkları hızları, ortalama mesafe ve güç tüketimleri ile bu ihtiyaçları karşılamak adına geliştirilmişlerdir. Fakat 3B sistemlerin daha karmaşık tasarımları ile birlikte, yönlendirme algoritmaları problem olmaya başlamıştır. Saptanabilir tasarımların sıkça trafik yoğunlaşması sorunlarına karşılık, uyarlanabilir yönlendirme algoritmaları daha iyi performans sergilemektedir. Bu motivaston ile birlikte 3B Yonga-üstü-Ağlar için Q-Öğrenme tabanlı yönlendirme algoritma sunmaktayız. Sunduğumuz algoritma içerisinde her anahtar içerisine bir Q-Tablo tutmakta ve komşu anahtarlardan aldığı traffik bilgisine göre bu tabloyu güncellemektedir. Çıkış kanalı anahtarın o anki durumuna ve Q-Tablodaki değerlere göre belirlenmektedir. Sunduğumuz metod ile saptanabilir yönlendirme algoritması ve Z düzlemi öncelikli batı-öncelikli yönlendirme kıyaslanmış ve %8 oranında iyileştirme kaydedilmiştir.