In this section

    Digital circuit design through simulated evolution

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

    [img]
    Preview
    		 PDF
    10325.pdf
    Download (8MB) | Preview

    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)
    Subjects: Computer
    Department: College of Computing and Mathematics > Computer Engineering
    Committee Advisor: Sait, Sadiq M.
    Committee Members: Khan, Muhammad Farrukh and Abd-El-Barr, Mostafa
    Depositing User: Mr. Admin Admin
    Date Deposited: 22 Jun 2008 14:02
    Last Modified: 01 Nov 2019 13:59
    URI: http://eprints.kfupm.edu.sa/id/eprint/10325