A New Length-Based Algebraic Multigrid Clustering Algorithm
المؤلفون المشاركون
Farshidi, A.
Rakai, Logan
Behjat, Laleh
Westwick, D.
المصدر
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-05-23
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
العلوم الهندسية و تكنولوجيا المعلومات
الملخص EN
Clustering algorithms have been used to improve the speed and quality of placement.
Traditionally, clustering focuses on the local connections between cells.
In this paper, a new clustering algorithm that is based on the estimated lengths of circuit interconnects and the connectivity is proposed.
In the proposed algorithm, first an a priori length estimation technique is used to estimate the lengths of nets.
Then, the estimated lengths are used in a clustering framework to modify a clustering technique based on algebraic multigrid (AMG), that finds the cells with the highest connectivity.
Finally, based on the results from the AMG-based process, clusters are made.
In addition, a new physical unclustering technique is proposed.
The results show a significant improvement, reductions of up to 40%, in wire length can be achieved when using the proposed technique with three academic placers on industry-based circuits.
Moreover, the runtime is not significantly degraded and can even be improved.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Rakai, Logan& Farshidi, A.& Behjat, Laleh& Westwick, D.. 2012. A New Length-Based Algebraic Multigrid Clustering Algorithm. VLSI Design،Vol. 2012, no. 2012, pp.1-14.
https://search.emarefa.net/detail/BIM-468750
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Rakai, Logan…[et al.]. A New Length-Based Algebraic Multigrid Clustering Algorithm. VLSI Design No. 2012 (2012), pp.1-14.
https://search.emarefa.net/detail/BIM-468750
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Rakai, Logan& Farshidi, A.& Behjat, Laleh& Westwick, D.. A New Length-Based Algebraic Multigrid Clustering Algorithm. VLSI Design. 2012. Vol. 2012, no. 2012, pp.1-14.
https://search.emarefa.net/detail/BIM-468750
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-468750
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر