KFUPM ePrints

Fuzzy logic based FPGA routing.

Al-Kharobi, Talal Mousa Mohammed. (1998) Fuzzy logic based FPGA routing. Masters thesis, King Fahd University of Petroleum and Minerals.


Arabic Abstract

مصفوفات البوابات المنطقية القابلة للبرمجة الحقلية (FPGAs) أداة مفيدة جداً لتصميم الدوائر المتكاملة ذات التطبيقات المحددة وإنتاج نماذج التصاميم في وقت قصير . استخدام مصفوفات البوابات المنطقة لتصميم معين يمر بعدة خطوات . نظراً لأن مصفوفات البوابات المنطقة معقدة نسبياً ، كان من المحتم أتمتة هذه الخطوات . ويعتبر التوصيل الداخلي آخر خطوة من هذه الخطوات ، والتي يتم بعدها برمجة المصفوفة . في هذه الأطروحة تم تصميم موصل داخلي لفصيلة جديدة من المصفوفات المنطقية ذات بنية جزيرية (أو متماثلة) . تتضمن الأطروحة تفاصيل هذا التصميم الجديد وخوارزمية التوصيل ضمن هذا التصميم . الخوارزمية تقسم عملية التوصيل إلى التوصيل المجمل والتوصيل المفصل . التوصيل المجمل يتبع خوارزمية " Lee " للتوصيل ضمن متاهة . تستند خوارزمية التوصيل المجمل على المنطق الغامض لتقييم الحلول المختلفة اعتماداً على مدة متطلبات . التوصيل المفصل يعتمد على خوارزمية توسيع الرسم ذو الخلايا العريضة (CGE) ، ويتم تقييم الحلول المختلفة باستخدام المنطق الغامض أيضاً . تم برمجة واختبار الموصل الداخلي بجزأيه المجمل والمفصل .

English Abstract

Field programmable gate arrays (FPGAs) are very useful devices for rapid ASICs design and fast prototyping. Mapping a specific design to a given FPGA passes through a number of stages. Being a fairly complex device, the design process must be automated. A separate computer program is written to perform each stage. Routing is the last phase in the design cycle. In this thesis, a router for a new family of island-based FPGAs is developed. The architecture of the proposed FPGA is described in detail, and the algorithm to route nets within such structure is outlined. The algorithm divides the routing problem into two steps: global routing and detailed routing. The global router follows a variation of the Lee maze routing algorithm and uses fuzzy logic to evaluate routing alternatives based on several objectives. The detailed router uses a coarse graph expansion (CGE) algorithm with a fuzzified cost function. Both the global and detailed router algorithms were successfully implemented and tested.

Item Type:Thesis (Masters)
Date:June 1998
Date Type:Completion
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Al-Kharobi, Talal Mousa Mohammed.
Committee Advisor:Youssef, Habib
Committee Members:Sait, Sadiq M. and Amin, Alaaeldin A. M.
ID Code:10105
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 16:56
Last Modified:25 Apr 2011 10:03

Repository Staff Only: item control page