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: ÇCOT Devre Benzetimi, Yerleştirme, Düğüm Bölme, Parçalama, Tavlama Benzetimi, Kernighan-Lin, Algoritmalar, Benzetim sistemi, Tümleşik devreler, ÇCOT Devre Benzetimi, Yerleştirme, Düğüm Bölme, Parçalama, Tavlama Benzetimi, Kernighan-Lin, Algorithms, Simulation system, Integrated circuits
- 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ı: Belirtilmemiş.
Ö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.
Ö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.
Benzer Tezler
- 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 Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. CEVDET AYKANAT
- Graph and hypergraph partitioning
Çizge ve hiperçizge parçalama
ALİ DAŞDAN
Yüksek Lisans
İngilizce
1993
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. CEVDET AYKANAT
- Solving graph partitioning problem using evolutionary heuristic
Çizge parçalama probleminin evrimsel metodla çözülmesi
MURAT KARDAŞLAR
Yüksek Lisans
İngilizce
1998
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. FARUK POLAT