Geri Dön

Routing algorithms for on chip networks

Çip üzerindeki ağlar için yönlendirme algoritmaları

  1. Tez No: 177584
  2. Yazar: MAKSAT ATAGOZİYEV
  3. Danışmanlar: DR. ŞENAN ECE GÜRAN SCHMİDT
  4. Tez Türü: Yüksek Lisans
  5. Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2007
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 79

Özet

Yonga üzeri Ağlar (YüA) gelecekte gerçekleştirilecek çok çekirdekli Yonga üzeri Sistemler (YüS) için haberleşme alt yapısı olacaklardır. YüA'ların noktadan noktaya ya da veriyolu tabanlı haberleşmenin daha önce karşılaşılmış olan ölçeklenme ve başarım kısıtlarının üstesinden gelmeleri beklenmektedir. Bir YüA için seçilen yönlendirme algoritması sistemin gecikme, veri iletme kapasitesi ve yük dağılımı gibi başarım değerlerini etkilemektedir. Bu tezde iki boyutlu örgüler için çok kullanılan Orthogonal One Turn (O1TURN) ve Boyut Sıralamalı Yönlendirme (BSY) algoritmaları bilgisayar benzetimi yolu ile gerçekleştirilmektedir. Paket, arabellek ve ağ büyüklükleri parameterelerinin ağ başarımına etkisi incelendiğinde ağın merkez kısımlarının kenarlardan daha çok yüklendiği görülmüştür. Buna göre yükü daha dengeli dağıtacak yeni bir yönlendirme algoritması tasarlanmış ve başarımı incelenmiştir. Elde edilen sonuçlar BSY ve O1TURN'e göre gecikme ve veri iletme kapasitesinde bir düşüşe karşılık istenen amaca ulaşıldığını göstermektedir.

Özet (Çeviri)

Network-on-Chip (NoC) is communication infrastructure for future multi-core Systems-on-Chip (SoCs). NoCs are expected to overcome scalability and performance limitations of Point-to-Point (P2P) and bus-based communication systems. The routing algorithm of a given NoC affects the performance of the system measured with respect to metrics such as latency, throughput and load distribution. In this thesis, the popular Orthogonal One Turn (O1TURN) and Dimension Order Routing algorithms (DOR) for 2D-meshes are implemented by computer simulation. Investigating the effect of parameters such as packet, buffer and topology sizes on the performance of the network, it is observed that the center of the network is loaded more than the edges. A new routing algorithm is proposed and evaluated to achieve a more balanced load distribution. The results show that this goal is achieved with a trade off in latency and throughput in DOR and O1TURN.

Benzer Tezler

  1. Optimal energy efficient sensor network design

    Algılayıcı ağ tasarımı

    RAED S.M. DARAGHMA

    Doktora

    İngilizce

    İngilizce

    2016

    Elektrik ve Elektronik MühendisliğiAnadolu Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. NURAY AT

  2. Fotonik ağlarla bağlı çok çekirdekli işlemciler için yüksek düzeyli mimari (HLA) standardında veri iletişiminin modellenmesi

    Modeling of data communication in high level architecture-HLA for photonic network connected multi-core processors

    NEVZAT SEVİM

    Yüksek Lisans

    Türkçe

    Türkçe

    2014

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolHacettepe Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. KAYHAN İMRE

  3. Yonga-üstü-ağlar için uygulamaya özgü yeniden yapılandırılabilir topoloji tasarımı

    Application-specific reconfigurable topology design for network-on-chips

    PINAR KÜLLÜ

    Doktora

    Türkçe

    Türkçe

    2020

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolHacettepe Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. SÜLEYMAN TOSUN

  4. Arıza kaldırabilir yonga-üstü-ağlar için topoloji oluşturma, uygulama eşleme ve yönlendirme algoritmalarının tasarlanması

    Designing topology generation, application mapping, and routing algorithms for fault-tolerant network-on-chips

    VAHID BABAEI AJABSHIR

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAnkara Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. İMAN ASKERBEYLİ

    DOÇ. DR. SÜLEYMAN TOSUN

  5. Congestion-aware adaptive routing algorithm design for 3D Network-on-Chip

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

    NURETTİN BÖLÜCÜ

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolHacettepe Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. SÜLEYMAN TOSUN