An NoC Traffic Compiler for Efficient FPGA Implementation of Sparse Graph-Oriented Workloads
المؤلفون المشاركون
المصدر
International Journal of Reconfigurable Computing
العدد
المجلد 2011، العدد 2011 (31 ديسمبر/كانون الأول 2011)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2011-03-07
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Parallel graph-oriented applications expressed in the Bulk-Synchronous Parallel (BSP) and Token Dataflow compute models generate highly-structured communication workloads from messages propagating along graph edges.
We can statially expose this structure to traffic compilers and optimization tools to reshape and reduce traffic for higher performance (or lower area, lower energy, lower cost).
Such offline traffic optimization eliminates the need for complex, runtime NoC hardware and enables lightweight, scalable NoCs.
We perform load balancing, placement, fanout routing, and fine-grained synchronization to optimize our workloads for large networks up to 2025 parallel elements for BSP model and 25 parallel elements for Token Dataflow.
This allows us to demonstrate speedups between 1.2× and 22× (3.5× mean), area reductions (number of Processing Elements) between 3× and 15× (9× mean) and dynamic energy savings between 2× and 3.5× (2.7× mean) over a range of real-world graph applications in the BSP compute model.
We deliver speedups of 0.5–13× (geomean 3.6×) for Sparse Direct Matrix Solve (Token Dataflow compute model) applied to a range of sparse matrices when using a high-quality placement algorithm.
We expect such traffic optimization tools and techniques to become an essential part of the NoC application-mapping flow.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Kapre, Nachiket& Dehon, André. 2011. An NoC Traffic Compiler for Efficient FPGA Implementation of Sparse Graph-Oriented Workloads. International Journal of Reconfigurable Computing،Vol. 2011, no. 2011, pp.1-14.
https://search.emarefa.net/detail/BIM-495299
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Kapre, Nachiket& Dehon, André. An NoC Traffic Compiler for Efficient FPGA Implementation of Sparse Graph-Oriented Workloads. International Journal of Reconfigurable Computing No. 2011 (2011), pp.1-14.
https://search.emarefa.net/detail/BIM-495299
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Kapre, Nachiket& Dehon, André. An NoC Traffic Compiler for Efficient FPGA Implementation of Sparse Graph-Oriented Workloads. International Journal of Reconfigurable Computing. 2011. Vol. 2011, no. 2011, pp.1-14.
https://search.emarefa.net/detail/BIM-495299
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-495299
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر