Routing algorithms for on chip networks
Çip üzerindeki ağlar için yönlendirme algoritmaları
- Tez No: 177584
- Danışmanlar: DR. ŞENAN ECE GÜRAN SCHMİDT
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: İletişim ağları, Communication networks
- Yıl: 2007
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Ö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
- Cost-effective fault tolerant routing in networks on chips
Yongalarda maliyeti uygun hataya dayanıklı yönlendirme ağı
VENERA ADANOVA
Yüksek Lisans
İngilizce
2008
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Bölümü
YRD. DOÇ. DR. ALİ HİKMET DOĞRU
- Çok değerli lojik
Multiple-valued logic
CEM TIĞCI
Yüksek Lisans
Türkçe
1997
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. AHMET DERVİŞOĞLU
- FDDI tabanlı bir ağ sistemi için etkin bir gerçek zamanlı iletişim yapısının tasarımı
Design of an efficient real time communication structure for an fddi based network system
FEZA BUZLUCA
Doktora
Türkçe
1997
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Bilimleri Ana Bilim Dalı
PROF. DR. EMRE HARMANCI
- Yüzey kurma probleminin transputer tabanlı sistemlerde paralel çözümü
Başlık çevirisi yok
ZİYA MERT GÜRAY
Yüksek Lisans
Türkçe
1998
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. COŞKUN SÖNMEZ
- Sahada programlanabilir kapı dizileri ile lojik devre tasarımı ve VHDL kullanılarak bazı devrelerin gerçekleştirilmesi
Başlık çevirisi yok
ATEŞ BERNA
Yüksek Lisans
Türkçe
1998
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. AHMET DERVİŞOĞLU