Genetic algorithm for timing influenced floorplanning of VLSI designs.

(1994) Genetic algorithm for timing influenced floorplanning of VLSI designs. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
10093.pdf

Download (3MB) | Preview

Arabic Abstract

على أثر التقدم الحالي في تقنية الدوائر المتكاملة الضخمة ازداد مدى تأثر سرعة الدوائر بالتوصيلات لاداخلية في تلك الدوائر . تقدم في هذه الرسالة وصفاً لخوارزمية جينية للتخطيط السطحي المتأثر بالوقت لتصميم دائرة متكاملة ذات خلايا عامة . ويعمل التخطيط السطحي على مرحلتين ، حيث يتطلب في المرحلة الأولى أن تكون الوحدات أن تكون الوحدات صلبة والمخطط السطحي على شكل شرائح . وتسمح المرحلة الثانية بتعديل النسبة الباقية لكل وحدة على حدة لتقليل مساحة مخطط السطح . ويتم قياس نوعية الحل عن طريق المساحة الكلية وطول التوصيلات الداخلية والسرعة وبدراسة بعض النتائج العملية على بعض الدوائر المتكاملة الضخمة تبين جودة الخوارزمية المقترحة .

English Abstract

In the wake of state of the art advancements in VLSI technology speed performance of a circuit is greatly influenced by the interconnect delays. Therefore, it is vital to introduce timing performance as one of the criteria to judge the quality of floorplans. In this thesis, we describe a timing influenced genetic floorplanner for general-cell IC design, called "GIFT". The floorplanner works in two phases. In the first phase the modules are restricted to be rigid and floorplan to be slicing. The second phase allows modification to the aspect ratios in individual modules to further reduce the floorplan area. The solution quality is measured in terms of overall area interconnection length and speed performance. Results of experiments on practical VLSI circuits are very good.

Item Type: Thesis (Masters)
Subjects: Computer
Department: College of Computing and Mathematics > Computer Engineering
Committee Advisor: Sait, Sadiq M.
Committee Members: Youssef, Habib and Benten, M. S. T.
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 13:56
Last Modified: 01 Nov 2019 13:56
URI: https://eprints.kfupm.edu.sa/id/eprint/10093