KFUPM ePrints

SELF-MAP: stochastic evolution LUT-FPGA technology mapper

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

[img]
Preview
PDF
1679Kb

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)
Date:July 1996
Date Type:Completion
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Al-Mulhem, Ahmad Saleh Abdallah
Committee Advisor:Amin, M. B.
Committee Members:Youssef, Habib and Al-Suwaiyel, Muhammad
ID Code:10200
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 16:59
Last Modified:25 Apr 2011 10:25

Repository Staff Only: item control page