Fuzzy logic based FPGA routing.

(1998) Fuzzy logic based FPGA routing. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
10105.pdf

Download (4MB) | Preview

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)
Subjects: Computer
Department: College of Computing and Mathematics > Computer Engineering
Committee Advisor: Youssef, Habib
Committee Members: Sait, Sadiq M. and Amin, Alaaeldin A. M.
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 13:56
Last Modified: 01 Nov 2019 13:57
URI: http://eprints.kfupm.edu.sa/id/eprint/10105