KFUPM ePrints

Digital circuit design through simulated evolution

Al-Saiari, Uthman Salem (2003) Digital circuit design through simulated evolution. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
8Mb

Arabic Abstract

يقدم الحساب الارتقائي تحول جذري جديداً في تصميم الدوائر الرقمية . التحول الجذري الجديد سيغير طريقة التصميم للدوائر الكهربائية مما سيؤدي إلى اكتشاف تصميم فريدة وأكثر عملية . في هذه الرسالة خوارزم التطور المحاكي استخدمت في تصميم الدوائر الكهربائية . تتكون خوارزم التطور المحاكي من ثلاث خطوات وهي التقييم ، الاختيار ، والترتيب . تم اقتراح مقياسين للجودة لمساعدة الخوارزم في عملية الاختيار والترتيب . المساحة ، الطاقة المستهلكة والوقت أخذت في عين الاعتبار في عملية تحسين تصميم الدوائر الكهربائية . اختبرت الخوارزم المقترحة باستخدام مجموعة من الدوائر الكهربائية القياسية (ISCAS'85) ودوائر كهربائية اختيرت بطريقة عشوائية . كما تم مقارنة النتائج مع الطرق الأخرى المتواجدة . نتائج الطريقة المقترحة أثبتت أنها أفضل من الطرق الأخرى . مصطلحات البحث : التصميم الارتقائي للدوائر ، تركيب المنطق ، التطور المحاكي ، المنطق المبهم ، المشاكل المتعددة الأهداف .

English Abstract

Evolutionary computation presents a new paradigm shift in hardware design and synthesis. The new paradigm is expected to radically change the design procedure such that new possibilities for discovering novel designs and/or more efficient circuits can emerge. In this thesis, Simulated Evolution (SimE) algorithm is used for combinational logic design. SimE algorithm consists of three steps: evaluation, selection and allocation. Two goodness measures are designed to guide the selection and allocation steps of SimE. Area, power and delay are considered in the optimization of circuits. The performance of the proposed algorithm is evaluated using selected ISCAS'85 benchmark and a set of randomly generated circuits. The results obtained are compared to other techniques in terms of power, area and delay. It is shown that the results of the proposed techniques are better in terms of quality and time.



Item Type:Thesis (Masters)
Date:November 2003
Date Type:Completion
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Al-Saiari, Uthman Salem
Committee Advisor:Sait, Sadiq M.
Committee Members:Khan, Muhammad Farrukh and Abd-El-Barr, Mostafa
ID Code:10325
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 17:02
Last Modified:26 Apr 2011 08:07

Repository Staff Only: item control page