An Improved Diffusion Based Placement Algorithm for Reducing Interconnect Demand in Congested Regions of FPGAs
المؤلفون المشاركون
المصدر
International Journal of Reconfigurable Computing
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-11-11
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
An FPGA has a finite routing capacity due to which a fair number of highly dense circuits fail to map on slightly underresourced architecture.
The high-interconnect demand in the congested regions is not met by the available resources as a result of which the circuit becomes unroutable for that particular architecture.
In this paper, we present a new placement approach which is based on a natural process called diffusion.
Our placer attempts to minimize the routing congestion by evenly disseminating the interconnect demand across an FPGA chip.
For the 20 MCNC benchmark circuits, our algorithm reduced the channel width for 15 circuits.
The results showed on average ~33% reduction in standard deviation of interconnect usage at an expense of an average ~13% penalty on critical path delay.
Maximum channel width gain of ~33% was also observed.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Asghar, Ali& Parvez, Husain. 2015. An Improved Diffusion Based Placement Algorithm for Reducing Interconnect Demand in Congested Regions of FPGAs. International Journal of Reconfigurable Computing،Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1066905
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Asghar, Ali& Parvez, Husain. An Improved Diffusion Based Placement Algorithm for Reducing Interconnect Demand in Congested Regions of FPGAs. International Journal of Reconfigurable Computing No. 2015 (2015), pp.1-10.
https://search.emarefa.net/detail/BIM-1066905
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Asghar, Ali& Parvez, Husain. An Improved Diffusion Based Placement Algorithm for Reducing Interconnect Demand in Congested Regions of FPGAs. International Journal of Reconfigurable Computing. 2015. Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1066905
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1066905
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر