KFUPM ePrints

Genetic algorithm for timing influenced floorplanning of VLSI designs.

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

[img]
Preview
PDF
3017Kb

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)
Date:December 1994
Date Type:Completion
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Khan, Mohammed Shahid Tanvir
Committee Advisor:Sait, Sadiq M.
Committee Members:Youssef, Habib and Benten, M. S. T.
ID Code:10093
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 16:56
Last Modified:25 Apr 2011 09:59

Repository Staff Only: item control page