Al-Mulhem, Ahmad Saleh Abdallah (1996) SELF-MAP: stochastic evolution LUT-FPGA technology mapper. Masters thesis, King Fahd University of Petroleum and Minerals.
![[img]](http://eprints.kfupm.edu.sa/style/images/fileicons/application_pdf.png)
| 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