Örgü topoloji temelli yonga-üstü-ağlarda enerji tüketimini azaltacak uygulama eşleme tekniklerinin oluşturulması
Creating application mapping techniques to minimize the energy consumption on mesh-based network-on-chips
- Tez No: 299846
- Danışmanlar: YRD. DOÇ. DR. SÜLEYMAN TOSUN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Bilim ve Teknoloji, Computer Engineering and Computer Science and Control, Science and Technology
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2011
- Dil: Türkçe
- Üniversite: Ankara Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 63
Özet
Teknolojinin boyutları küçüldükçe çok daha fazla bileşen aynı yonga üzerine gömülebilmektedir. Bu nedenle klasik iletişim yöntemleri (veri yolu ve noktadan noktaya) bu sistemlerde oluşan paralel çalışamama, ölçeklenebilirlik, sinyal gecikmesi ve sinyal zayıflaması problemlerinin üstesinden gelememektedir. Yonga Üstü Ağ (YÜA) mimarisi bu problemlere çözüm olarak geliştirilmiş olup enerji miktarı etkili uygulama eşleme, örgü tabanlı YÜA mimarilerinde önemli bir konu haline gelmiştir. Bu çalışmada, örgü tabanlı YÜA mimarilerinde enerji tüketimini azaltacak uygulama eşleme yöntemlerinden Benzetimli Tavlama, Genetik Algoritma, Tamsayılı Doğrusal Programlama ve buluşsal yöntem CastNet yöntemleri kullanılmıştır. Tez kapsamında bu yöntemler gerçek ve rastgele oluşturulmuş uygulamalarda test edilmiş ve karşılaştırılmıştır. Aynı zamanda gömülü sistemlerdeki karmaşıklığın artması sebebi ile YÜA mimarilerinde enerji yönetimi ve zaman dağılımı önemli bir konu olmuştur. Bu nedenle YÜA mimarisi iletişim alt yapısında, enerji minimizasyonunu ve saat hız kontrolünü gerçekleştiren global asenkron yerel senkron (GALS) sistemler yerini almaya başlamıştır. Bu tezde GALS sistemlerden yararlanarak sistemin enerji tüketimini minimize etmek amacıyla verilen uygulamanın iş parçacıklarını iki farklı gerilim-frekans adasına (VFI) eşleme yapan Genetik algoritma tabanlı bir yöntem gerçekleştirilmiştir. Bu yöntem VFI yöntemi kullanılmadan gerçekleştirilen yöntem ile karşılaştırılmıştır. Elde edilen sonuçlar göstermiştir ki verilen zaman kısıtlaması altında VFI yöntemi %37'ye varan enerji kazancı sağlamıştır.
Özet (Çeviri)
Due to shrinking technology sizes, more and more processing elements (PEs) are being integrated on a single die. However, the traditional communication infrastructures (e.g. bus or point-to-point) cannot handle the parallel execution, scalability, signal propagation delay and signal integrity problems of these large systems. Network on Chip (NoC) is a step towards solving these communication problems. Energy and communication cost efficient application mapping is an important topic for mesh-based NoC architectures. In this study, four mapping algorithms are proposed based on simulated annealing, genetic algorithms, integer linear programming and CastNet, which is heuristic algorithm, for energy- and communication-aware mapping problem of mesh based NoC architectures. These algorithms are compared with each other and tested on several multimedia benchmarks and synthetic data. At the same time, due to increasing complexity of the embedded applications, energy management and clock distribution stand in the center of NoC synthesis flow. Because of this reason, globally asynchronous locally synchronous (GALS) systems, which suits well for energy minimization and clock speed control, are used in NoC communication infrastructure. In this thesis we present also a genetic algorithm based method for GALS systems that maps the tasks of the given application onto two different voltage/frequency islands (VFIs) to minimize the total energy consumption. The proposed method is compared with the one that does not consider VFI. Experimental results on several benchmarks show that VFI based method brings up to 37% energy reduction under given timing constraint.
Benzer Tezler
- New lightweight DoS attack mitigation techniques for RPL based IoT networks
RPL temelli IoT ağları için DoS saldırılarının etkisini azaltacak yeni teknikler
AHMET ARIŞ
Doktora
İngilizce
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. SEMA FATMA OKTUĞ
- Modeling of the atomic structure and electronic properties of highly mismatched Amorphous GaNAs alloys
Yüksek örgü uyumsuz Amorf GaNAs alaşımlarının atomik yapılarının ve elektronik özelliklerinin modellenmesi
EBRU BAKIR KANDEMİR
Doktora
İngilizce
2013
Fizik ve Fizik MühendisliğiGaziantep ÜniversitesiFizik Mühendisliği Bölümü
PROF. DR. BEŞİRE GÖNÜL
- Kablosuz endüstriyel nesnelerin interneti örgü ağları için kanal atama
Channel assignment for wireless industrial internet of things mesh networks
ABDULLAH SALİH BAYRAKTAR
Yüksek Lisans
Türkçe
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGebze Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. HASARİ ÇELEBİ
- Yönlendirme algoritmalarının farklı topolojilerdeki çalışmasının bir simülatör yardımıyla karşılaştırılması
Routing algorithms'comparison on various topologies by using simulator
ONUR GÖK
Yüksek Lisans
Türkçe
2004
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKocaeli ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. YAŞAR BECERİKLİ
- Non-realizability of braid groups by diffeomorphisms
Örgü gruplarının difeomorfizmalarla gösterilmemesi
NALAN SENA UĞURLU
Yüksek Lisans
İngilizce
2023
MatematikOrta Doğu Teknik ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. MUSTAFA KORKMAZ