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: https://eprints.kfupm.edu.sa/id/eprint/10200