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: VLSI, Computer-aided Design, Compaction, Design Automation
  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ı: 95

Ö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

    490322

    A new incremental axial flux permanent magnet synchronous generator generating energy based on magnitude of external torque

    Harici moment büyüklüğüne bağlı olarak enerji üreten yeni bir eksenel akılı adımlı kalıcı mıknatıslı senkron üreteç

    ESMAIL SAGUIR EBRAHIM MOHAMMED

    Doktora

    İngilizce

    İngilizce

    2018

    Mekatronik MühendisliğiAtılım Üniversitesi

    Mühendislik Sistemlerinin Modellenmesi ve Tasarımı Ana Bilim Dalı

    YRD. DOÇ. DR. BÜLENT İRFANOĞLU

    DOÇ. DR. SEDAT NAZLIBİLEK

  4. Tez No

    764755

    Incremental processing of morphosyntax for counterfactual reasoning: An eye-tracking study with Turkish-speaking children and adults

    Karşı olgusal uslamlamada artımlı biçim-sözdizim işlemesi: Türkçe konuşan çocuklar ve yetişkinler ile bir göz izleme çalışması

    SEMİH CAN AKTEPE

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    DilbilimOrta Doğu Teknik Üniversitesi

    İngiliz Dili Öğretimi Ana Bilim Dalı

    DOÇ. DR. DUYGU ÖZGE

  5. Tez No

    846620

    Negatif faydaya sahip veri kümelerinde yüksek ortalama faydalı örüntü madenciliği için tekniklerin geliştirilmesi

    Developing techniques for high average utility pattern mining in datasets with negative utility

    AYŞE ERDOĞMUŞ

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolErciyes Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. METE ÇELİK

    DR. ÖĞR. ÜYESİ İRFAN YILDIRIM

Geri Dön