Akademik Veri Yönetim Sistemi
Tezin Türü: Doktora
Tezin Yürütüldüğü Kurum: Karabük Üniversitesi, Lisansüstü Eğitim Enstitüsü, Türkiye
Tezin Onay Tarihi: 2024
Tezin Dili: Türkçe
Öğrenci: Ayşe Nur Altuntaş Tankül
Asıl Danışman (Eş Danışmanlı Tezler İçin): Burhan Selçuk
Eş Danışman: Muhammed Kamil Turan
Özet:Bu tezde, 2 boyutlu örgü çizgelerinin alt çizgeleri olan Bağlantılı Kare Ağ Çizgeleri (CSNG) (2022, 2023) ve Fraktal Kübik Ağ Çizgeleri (FCNG) (2015) üzerinde temel çizge problemleri çalışılmıştır ve bu problemler için çalışma zamanı ve çizge maliyeti açısından daha iyi sonuçlar elde edilmesi hedeflenmektedir. CSNG ve FCNG çizgeleri, iletişim ağı veya ara bağlantı ağları olarak adlandırılan ağların bir çeşididir. Ara bağlatı ağları düğümler arasında verimli bir şekilde veri aktarımı yapmak üzere tasarlanmışlardır ve büyük ölçekli bilgi işlem sistemlerinin mimarisinde kritik bir bileşen olarak rol oynamaktadırlar. Bu çizgeler özyinelemeli olarak tanımlanmış, ara bağlantı ağlarında sıklıkla tercih edilen hiperküpün türevleridir. Çizgelerin tanımlanmasında herbir düğümün etiketleri arasında bir bitlik değişimi esas alan gray kod kullanılmıştır. CSNG üzerine yapılan çalışmanın odak noktası hiperküp yardımıyla CSNG için temel çizge problemlerine çözüm bulan algoritmalar geliştirmektir. CSNG çizgesinde kapalı Hamilton yolunu bulan verimli bir algoritma önerilmiştir. Bunula birlikte çizgedeki düğümleri 2 boyutlu düzlemde haritalanmasını ve tek noktaya yönlendirmesini gerçekleştiren algoritmalar önerilmiştir. Fakat bu algoritmalar 2 boyutlu örgü çizgelerindeki tek noktaya yönlendirme algoritması ile aynı çalışma zamanına sahip olduğundan, çalışma zamanını iyileştirmek için etiketleme ve tek noktaya yönlendirme algoritmalarında paralelleştirme yapılarak işlem birimi sayısına göre daha iyi sonuçlar elde edilmiştir. Bunun yanısıra, CSNG için hiperküp yayın algoritmalarının bir benzerleri önerilmiştir. Fraktal yapılar birçok temel alanda kullanılan birbirini tekrar eden geometrik yapılardır. FCNG aynı CSNG gibi bir hiperküp varyant olarak tanımlanmış bir fraktal çizgedir. FCNG için daha önce ortaya konulmamış olan yeni topolojik özellikler elde edilmiştir. FCNG üzerinde yönlendirme ve en kısa yol problemleri için yeni bir strateji tanıtılmış ve bu stratejiyi kullanan özyinelemeli algoritmalar önerilmiştir. Ağ düğümlerini 2 boyutlu düzlemde haritalamak için bir algoritma ve en kısa yolu oluşturmak için kullanılan algoritmalar önerilmiş ve çalışma süreleri hesaplanmıştır. Yönlendirme ve en kısa yol problemleri için çalışma süreleri 2 boyutlu örgü ağlarda verilen algoritmalar ile benzer sonuçlar vermiş olsa da bu problemler için FCNG çizgesinin kullanımı ağ oluşum maliyetini düşürmüştür.