VLSI circuit partitioning for simulation and placement
Benzetim ve yerleştirme için çok geniş ölçekli bir tümleşik (VLSI) devre parçalama
- Tez No: 29951
- 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: Belirtilmemiş.
- Yıl: 1993
- 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ı: 90
Özet
ÖZET BENZETİM VE YERLEŞTİRME İÇİN ÇOK GENİŞ ÖLÇEKLİ TÜMLEŞİK (VLSI) DEVRE PARÇALAMA R.adwan Talıboııb Bilgisayar Mühendisliği ve Eııformatik Bilimleri Bölümü Yüksek Lisans Tez Yöneticisi: Assoc. Prof. Cevdet Aykanat Ocak 1993 Çok Geniş Ölçekli Tümleşik ( ÇGÜT ) devrelerin benzetim süresi devreyi daha küçük birçok all-devreye parçalayarak oldukça azaltılabilir. Bilgisayar benzetiminin etkinliğini arttırmak İçin geniş ölçekli devrelerin daha uygun ve bazen tie benzer birçok alt-devreye parçalanmasının temelinde Düğüm Bölme ( Node Splitting ) yatmakladır. Bu tezde, ÇGOT devrelerini etkin bir şekilde bölmek için Düğüm Bölme'ye dayalı bir yöntem kullanılmaktadır. Önerilen algoritmalar, Bilkent Üniversitesi Elektrik ve Elektronik Bölümü'nde tasarlanan ÇGOT analog devre benzetim sisteminin etkinliğini geliştirmek üzere bir ön-işlem adımı olarak kullanılacaklardır. Aynı algoritmalar, küçük değişikliklerle, transistor bağlantılarına göre transistor grupları oluşturmak üzere de kullanılmaktadır. Gruplanan devre daha sonra Tavlama Benzetimi ve Kernighan-Lin gibi bilinen algoritmalar kullanarak parçalanacaktır. Bu metodun sonuçları, geleneksel metotlarınkine göre daha iyi çıkmıştır. Bağlantı sayısındaki yaklaşık % 20 Tık azalma, ile birlikte GPU zamanında yaklaşık 4VI katlık bir hızlanma gözlenmiştir. Deneysel sonuçlar, önerilen algoritmaların benzetim ve yerleştirme için ÇCOT devre parçalamada etkin bir şekilde kul lanılabileceğini göstermektedir. Anahtar kelimeler : ÇCOT Devre Benzetimi, Yerleştirme, Düğüm Bölme, Parçalama, Tavlama Benzetimi, Kernighan-Lin.
Özet (Çeviri)
ÖZET BENZETİM VE YERLEŞTİRME İÇİN ÇOK GENİŞ ÖLÇEKLİ TÜMLEŞİK (VLSI) DEVRE PARÇALAMA R.adwan Talıboııb Bilgisayar Mühendisliği ve Eııformatik Bilimleri Bölümü Yüksek Lisans Tez Yöneticisi: Assoc. Prof. Cevdet Aykanat Ocak 1993 Çok Geniş Ölçekli Tümleşik ( ÇGÜT ) devrelerin benzetim süresi de vreyi daha küçük birçok all-devreye parçalayarak oldukça azaltılabilir. Bilgisayar benzetiminin etkinliğini arttırmak İçin geniş ölçekli devrelerin daha uygun ve bazen tie benzer birçok alt-devreye parçalanmasının temelinde Düğüm Bölme ( Node Splitting ) yatmakladır. Bu tezde, ÇGOT devrelerini etkin bir şekilde bölmek için Düğüm Bölme'ye dayalı bir yöntem kullanılmaktadır. Önerilen algoritmalar, Bilkent Üniversitesi Elektrik ve Elektronik Bölümü'nde tasarlanan ÇGOT analog devre benzetim sisteminin etkinliğini geliştirmek üzere bir ön-işlem adımı olarak kullanılacaklardır. Aynı algoritmalar, küçük değişikliklerle, transistor bağlantılarına göre transistor grupları oluşturmak üzere de kullanılmaktadır. Gruplanan devre daha sonra Tavlama Benzetimi ve Kernighan-Lin gibi bilinen algoritmalar kullanarak parçalanacaktır. Bu metodun sonuçları, geleneksel metotlarınkine göre daha iyi çıkmıştır. Bağlantı sayısındaki yaklaşık % 20 Tık azalma, ile birlikte GPU zamanında yaklaşık 4VI katlık bir hızlanma gözlenmiştir. Deneysel sonuçlar, önerilen algoritmaların benzetim ve yerleştirme için ÇCOT devre parçalamada etkin bir şekilde kullanılabileceğini göstermektedir. Anahtar kelimeler : ÇCOT Devre Benzetimi, Yerleştirme, Düğüm Bölme, Parçalama, Tavlama Benzetimi, Kernighan-Lin.
Benzer Tezler
- A reconfigurable primitive operator digital filter structure
Başlık çevirisi yok
HALİL İBRAHİM ESKİKURT
Doktora
İngilizce
1999
Elektrik ve Elektronik MühendisliğiUniversity of Wales-CardiffElektronik Mühendisliği Ana Bilim Dalı
DR. D. H. HORROCKS
DR. T. ARSLAN
- Design and testing of a microprocessor compatible 128-bit correlator chip
Başlık çevirisi yok
SATILMIŞ TOPÇU
Yüksek Lisans
İngilizce
1989
Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiDOÇ. DR. ABDULLAH ATALAR
- A Genetic algorithm for graph partitioning
Çizge parçalama problemi için bir genetik algoritma
ESRA AKMAN
Yüksek Lisans
İngilizce
1995
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiY.DOÇ.DR. FARUK POLAT
- A Constructive multi-way circuil partitioning algorithm based on minimum degree ordering
Minimum derece sıralamasına dayalı yapıcı çok kısımlı devre parçalama algoritması
ÜMİT V. ÇATALYÜREK
Yüksek Lisans
İngilizce
1994
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar ve Enformatik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. CEVDET AYKANAT
- ParPaToH: A 2D parallel hypergraph partitioning tool
ParPaToH: Bir 2-boyutlu paralel hiperçizge bölümleme aracı
EVREN KARACA
Yüksek Lisans
İngilizce
2006
Mühendislik Bilimleriİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. CEVDET AYKANAT