VLSI circuit partitioning for simulation and placement

Abstract

Ö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 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.