In this section

    SELF-MAP: stochastic evolution LUT-FPGA technology mapper

    (1996) SELF-MAP: stochastic evolution LUT-FPGA technology mapper. Masters thesis, King Fahd University of Petroleum and Minerals.

    [img]
    Preview
    		 PDF
    10200.pdf
    Download (1MB) | Preview

    Arabic Abstract

    يعتبر التحويل التقني (technology mapping) خطوة مهمة في أي نظام للتصميم بواسطة الحاسب لمصفوفات البوابات القابلة للبرمجة والتي تعتمد على ذاكرات البحث (LUT-PPGAs) . فقد حظيت هذه المسألة باهتمام الكثير من الباحثين ، وتعتمد جميع الحلول المقترحة على طرق بنائية (constructive techniques) ماعدا واحدة بنيت باستخدام الطريقة الجينية (Genetic Algorithm) . أما في هذه الأطروحة فقد تم تصميم وتنفيذ طرقة جديد (SELF-Map) مبنية على طريقة التطور العشوائي (Stochastic Evolution Algorithm) . وقد تم اختبار هذه الطريقة على عدد من الدارات الختبارية (benchmark circuits) وأثبتت تفوقاً على الطرق الموجودة من حيث إيجاد حلول ذات كفائة عالية في مساحة الحل المقترح وسرعته .

    English Abstract

    The Technology Mapping Problem for Look-Up table based Field Programmable Gate Arrays (LUT-FPGAs) is a very important part of a typical CAD system for LUT-FPGAs. The problem has recently been the subject of extensive research. With the excepton of a Genetic Algorithm approach, all solutions reported in the literature have used constructive heuristics. In this thesis, a new iterative technology mapper for Look-Up Table based Field Programmable Gate Arrays (LUT-FPGA) has been designed and implemented. The new technology mapper (SELF-Map) is based on the Stochastic Evolution Algorithm and can optimize circuits for area, delay, or any area-delay combination. It is capable of mapping any arbitrary combination Boolean network to any LUT-Based FPGA provided that the LUTs have a single output and K inputs where K is an integer number. SELF-Map has been implemented and tested on several benchmark circuits and was shown to generally perform better than other algorithms reported in the literature.

    Item Type: Thesis (Masters)
    Subjects: Computer
    Department: College of Computing and Mathematics > Computer Engineering
    Committee Advisor: Amin, M. B.
    Committee Members: Youssef, Habib and Al-Suwaiyel, Muhammad
    Depositing User: Mr. Admin Admin
    Date Deposited: 22 Jun 2008 13:59
    Last Modified: 01 Nov 2019 13:58
    URI: http://eprints.kfupm.edu.sa/id/eprint/10200