Geri Dön

Generating incremental VLSI compaction spacing constraints with adjacency lists

Çok büyük çapta tümleşik (ÇBÇT) devrelerin sıkıştırma aralığı kurallarının komşuluk listeleri ile gerçekleştirilmesi

  1. Tez No: 23352
  2. Yazar: DEHA PEKER
  3. Danışmanlar: PROF. DR. MURAT AŞKAR
  4. Tez Türü: Yüksek Lisans
  5. Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: Bilgisayar destekli tasarım, Sıkıştırma, Tümleşik devreler, VLSI, VLSI, Computer-aided Design, Compaction, Design Automation, Computer aided design, Compression, Integrated circuits
  7. Yıl: 1992
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Belirtilmemiş.
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

oz ÇOK BUYUK ÇAPTA TÜMLEŞİK (ÇBÇT) DEVRELERİN SIKIŞTIRMA ARALIĞI KURALLARININ KOMŞULUK LİSTELERİ İLE GERÇEKLEŞTİRİLMESİ PEKER, Deha Yüksek Lisans Tezi, Elektrik ve Elektronik Mühendisliği Anabihm Dalı Tez Yöneticisi: Prof. Dr. Murat ASKAR * Şubat, 1992, 82 sayfa. Bu çalışmada Komşuluk Listesi veri yapısı, artırımlı olarak tasarım kurallarının üretilmesi için, kişisel bilgisayarlar üzerinde C-Programlama Dili kullanılarak gercekhştirilmiştir. Ayrıca, ÇBÇT devrelerinin değiştirilmesi için kullanılan etkileşimli araçların algoritmleri, bu veri tabam üzerinde tanımlanmış ve gerçekleştirilmiştir. Komşuluk Listesi veri yapısı dikdörtgensel iki boyutlu yapıların arasındaki aralık kurallarının gösteriminde kullanılan bir tekniktir. Bu yapı sadece bölgesel bilgileri kullanarak, veri tabanındaki değişikliklerin oldukça çabuk gerçekleşmesine müsade eder. Etkileşimli ÇBÇT plan editörü için oldukça uygun bir yapıdır. Algoritimler tasarım için gereken en küçük yeterli kuralları üretip sıkıştırmanın hızlı olmasını sağlarlar ve artünmlı özellikleri kullanılmasa bile, bilinen kural üretme metodlari kadar veya daha hizli çalışırlar. Komşuluk Listesi veri yapısı, veri tabam üzerinde ekleme, çıkarma veya haraket ettirme islenüerinin çabuk oluşmasını sağlayarak kural kümelerindeki değişimi gerçekleştirirler. Algoritimler ÇBÇT devrelerinin basftlestirilmis modelleri üzerinde sunulmuştur ve Sıkıştırıcı birimi ile bMeştirilmisüY. Veri yapısının hafıza ihtiyacı ve algoritimlerin performans sonuçlan, hierarsik ÇBÇT devrelerinin kişisel bilgisayarlar üzerinde verimli islenmesini sağlamaktadır. IV

Özet (Çeviri)

ABSTRACT GENERATING INCREMENTAL VLSI COMPACTION SPACING CONSTRAINTS WTIH ADJACENCY LISTS PEKER, Deha M.S in Electrical and Electronics Engineering Supervisor. Prof. Dr. Mural ASKAR February, 1992, 82 pages. In this study Adjacency List data structure is implemented using the C-programming language for personal computers to incrementally generate design rule spacing constraints. Algorithms for the interactive layout tools based on this data structure are described and also implemented for updating the VLSI layouts. The adjacency list data structure is a technique for representing the spacing rules between two dimensional rectangular objects. It permits modifications to the database to be made quickly, since only local information İs used in making the updates. It is especially well suited for interactive VLSI layout editing systems. The algorithms generates the smallest complete set of constraints for a design, yielding fast compaction, and is as fast or faster than ordinary constraint generation methods even when the incremental features are not used. The adjacency list data structure allows one to very quickly move insert or delete objects and generate an updated set of constraints. The algorithms are presented under a simplified model of VLSI layouts. They are implemented to integrate with the Compactor unit. The memory requirement of the data structure and perfomance results of the algorithms points out that hierarchical VLSI layouts can be processed on personal computers efficiently.

Benzer Tezler

  1. Tez No

    55813

    Robot denetimi için özgün bir el terminali tasarımı ve inşaası

    Başlık çevirisi yok

    AHMET YILDIZ

    Yüksek Lisans

    Türkçe

    Türkçe

    1996

    Astronomi ve Uzay Bilimleriİstanbul Teknik Üniversitesi

    Y.DOÇ.DR. T. BERAT KARYOT

  2. Tez No

    46387

    Teknoloji yönetimi

    Technology and strategy

    DEVRİM YÜCEL

    Yüksek Lisans

    Türkçe

    Türkçe

    1995

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. HALUK ERKUT

  3. Tez No

    14171

    Real and reactive power optimization by approximate sub-optimum techniques

    Yaklaşık ayrıştırma yöntemi ile etkin ve tek güç optimizasyonu

    AYDOĞAN ÖZDEMİR

    Doktora

    İngilizce

    İngilizce

    1990

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. YILMAZ ÖZKAN

  4. Tez No

    29577

    Dynamic economic dispatch using dynamic programming successive approximation technique

    Dinamik programlama ardışık yaklaştırma tekniği kullanan dinamik ekonomik yük dağıtımı

    OKTAY BURÇ ALPTOĞAN

    Yüksek Lisans

    İngilizce

    İngilizce

    1993

    Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik Üniversitesi

    Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. İSMET ERKMEN

  5. Tez No

    55533

    Yük-frekans kontrolunun incelenmesi

    Başlık çevirisi yok

    CANAN ZOBİ

    Yüksek Lisans

    Türkçe

    Türkçe

    1996

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Y.DOÇ.DR. AYŞEN DEMİRÖREN

Geri Dön