KFUPM ePrints

Iterative algorithms for timing and low power driven VLSI standard-cell placement

Minhas, Mahmood-ur-Rehman (2001) Iterative algorithms for timing and low power driven VLSI standard-cell placement. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
3219Kb

Arabic Abstract

في هذه الرسالة ، نركز على توزيع الخلية المعيارية للدوائر المتكاملة ذات الكثافة العالية جداً (VLSI) مع الأهداف من تقليل الاستهلاك الطاقة ، أداء التوقيت ، وطول الموصل ، بينما يؤخذ عرض التصميم كقيد . هذا عرف لكون مشكلة تفاؤل صعبة . استعملنا قاعدتان تكرارتان قاعدة جينية (Gentic Algorithm) والبحث تابو (Tabu Search) لإيجاد حل جيد إلى هذه المشكلة . بالإضافة لذلك ، اقترحنا استعمال هجين مبتكر . تستلزم المشكلة مجموعة من الأهداف المتعارضة ، وقد أدرجت القواعد المبهمة في التصميم التكلفة الكلية التي تدمج تكاليف الأهداف المفردة في قيمة واحدة . استعملت التكنيكات المقترحة إلى دوائر معيار ISCAS-85/89 والنتائج مبشراً .

English Abstract

In this thesis, the VLSI standard-cell placement problem is addressed with the objective of optimizing power consumption, timing performance, and interconnect wirelength, while layout width is taken as a constraint. This is known to be a hard optimization problem. Two iterative algorithms namely Genetic Algorithm (GA) and Tabu Search (TS) are presented for finding a good quality solution to the above said problem. In addition, a novel hybrid of GA and TS is sproposed. Since the problem involves multiple possibly conflicting objectives, fuzzy rules have been incorporated in designing the overall cost function that integrates the costs of individual objectives in a single value. The proposed techniques are applied to the ISCAS-85/89 benchmark circuits and the results are promising.



Item Type:Thesis (Masters)
Date:June 2001
Date Type:Completion
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Minhas, Mahmood-ur-Rehman
Committee Advisor:Sait, Sadiq M.
Committee Members:El-Maleh, Aiman H. and Youssef, Habib
ID Code:10168
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 16:58
Last Modified:25 Apr 2011 10:23

Repository Staff Only: item control page