Mopping and FPGA global routing using mean field annealing
Orta alan tavlama metodu kullanılarak eşleme ve FPGA'lerdeki kaba rotalama problemlerinin çözümü
- Tez No: 33499
- Danışmanlar: YRD. DOÇ. DR. CEVDET AYKANAT
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Orta Alan tavlama algoritması, Eşleme problemi, Kaba rotalama algoritmaları, Alan programlamh kapı devreleri iv, Algoritmalar, Orta alan tavlama yöntemi, Sinir ağları, Mapping, Global Routing, Field Programmable Gate Arrays, Mean Field Annealing, Algorithms, Mean field annealing method, Nerve net
- Yıl: 1994
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET ORTA ALAN TAVLAMA METODU KULLANILARAK EŞLEME VE FPGA'LERDEKİ KABA ROTALAMA PROBLEMLERİNİN ÇÖZÜMÜ İsmail Haritaoğlu Bilgisayar ve Enformatik Mühendisliği, Yüksek Lisans Danışman: Yrd. Doç. Dr. Cevdet Aykanat Eylül, 1994 Birleşimsel eniyileme problemlerini çözmek için önerilen Ortak Alan Tavlama (Mean Field Annealing) algoritması, sinir ağları ve benzetimsel tavlama (Sim ulated Annealing) yöntemlerinin özelliklerini taşır. Bu çalışmada, Ortak Alan Tavlama algoritması Alan Programlamalı Kapı Devrelerinin (Field Pro grammable Gate Arrays) kaba rotalama problemine (Global Routing) ve par alel programlamadaki eşleme (Mapping) problemlerine uyarlanmıştır. Tezin ilk bölümünde Ortak Alan Tavlama algoritması Alan Programlamalı Kapı Devrelerinin (Field Programmable Gate Arrays) kaba rotalama problemi- ninin çözümünde kullanılmıştır. Önerilen algoritmalarının başarımları Locus- Route kaba rotalama algoritması ile kıyaslanarak değerlendirilmiştir. Deneyler algoritmaları karşılaştırmak için kullanılan standart devreler (Benchmarks) üzerinde yapılmıştır. Elde edilen sonuçlar Ortak Alan Tavlama algoritmasının kaba rotalama problemini çözmek için iyi bir alternatif algoritma olarak kul lanılabileceğini göstermektedir. Tezin ikinci bölümünde Mesh ve Hiperküp tipindeki paralel bilgisayarlarındaki eşleme problemi için daha önce önerilen algoritmalardan daha hızlı olan bir algoritma geliştirilmiş ve bu önerilen algorit manın başarımları Kernighan-Lin, Simulated Annealing ve daha önce önerilen ortak alan tavlama metotları ile kıyaslanarak değerlendirilmiştir.
Özet (Çeviri)
Mean Field Annealing algorithm which was proposed for solving combinatorial optimization problems combines the properties of neural networks and Simu lated Annealing. In this thesis, MFA is formulated for mapping problem in parallel processing and global routing problem in physical design automation of Field Programmable Gate Array (FPGAs) A new Mean Field Annealing (MFA) formulation is proposed for the mapping problem for mesh-connected and hypercube architectures. The proposed MFA heuristic exploits the conven tional routing scheme used in mesh and hypercube interconnection topologies to introduce an efficient encoding scheme. An efficient implementation scheme which decreases the complexity of the proposed algorithm by asymptotical fac tors is also developed. Experimental results also show that the proposed MFA heuristic approaches the speed performance of the fast Kernighan-Lin heuris tic while approaching the solution quality of the powerful simulated annealing heuristic. Also, we propose an order-independent global routing algorithm for SRAM type FPGAs based on Mean Field Annealing. The performance of the proposed global routing algorithm is evaluated in comparison with LocusRoute global router on ACM/SIGDA Design Automation benchmarks. Experimen tal results indicate that the proposed MFA heuristic performs better than the LocusRoute. iii
Benzer Tezler
- 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
- Sahada programlanabilir kapı dizileri ile lojik devre tasarımı
Başlık çevirisi yok
VOLKAN SEZER
Yüksek Lisans
Türkçe
1996
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. AHMET DERVİŞOĞLU
- Hastanelerde çalışan ev idaresi personelinin hijyen kurallarına ilişkin davranışlarının incelenmesi
The Study of hygienic behaviour of the personnel employed in the field of housekeeping at hospitals
SİBEL ERKAL
Doktora
Türkçe
1997
Ev EkonomisiHacettepe ÜniversitesiEv İdaresi ve Aile Ekonomisi Ana Bilim Dalı
PROF. DR. ŞÜKRAN ŞAFAK
- Contribution of conceptuol change texts accompanned with concept mopping to students understanding of human circulotary system
Kavram haritaları ile birlikte verilen kavramsal değişim metinlerinin öğrencilerin insanda dolaşım sistemi konusunu anlamadaki katkısı
SEMRA SUNGUR
Yüksek Lisans
İngilizce
2000
Eğitim ve ÖğretimOrta Doğu Teknik ÜniversitesiOrtaöğretim Fen ve Matematik Alanlar Eğitimi Ana Bilim Dalı
YRD. DOÇ. DR. CEREN TEKKAYA
DOÇ. DR. ÖMER GEBAN
- Türk iş hukukunda konut kapıcılığı ve uygulamada ortaya çıkan sorunlar
Başlık çevirisi yok
ALTAN ULUTAŞ
Yüksek Lisans
Türkçe
1994
Çalışma Ekonomisi ve Endüstri İlişkileriAnadolu ÜniversitesiPROF.DR. NÜVİT GEREK