Sparse Cholesky Factorization on FPGA Using Parameterized Model
المؤلفون المشاركون
Liu, Hengzhu
Sun, Yichun
Zhou, Tong
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2017، العدد 2017 (31 ديسمبر/كانون الأول 2017)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2017-10-17
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
Cholesky factorization is a fundamental problem in most engineering and science computation applications.
When dealing with a large sparse matrix, numerical decomposition consumes the most time.
We present a vector architecture to parallelize numerical decomposition of Cholesky factorization.
We construct an integrated analytical parameterized performance model to accurately predict the execution times of typical matrices under varying parameters.
Our proposed approach is general for accelerator and limited by neither field-programmable gate arrays (FPGAs) nor application-specific integrated circuit.
We implement a simplified module in FPGAs to prove the accuracy of the model.
The experiments show that, for most cases, the performance differences between the predicted and measured execution are less than 10%.
Based on the performance model, we optimize parameters and obtain a balance of resources and performance after analyzing the performance of varied parameter settings.
Comparing with the state-of-the-art implementation in CPU and GPU, we find that the performance of the optimal parameters is 2x that of CPU.
Our model offers several advantages, particularly in power consumption.
It provides guidance for the design of future acceleration components.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Sun, Yichun& Liu, Hengzhu& Zhou, Tong. 2017. Sparse Cholesky Factorization on FPGA Using Parameterized Model. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-11.
https://search.emarefa.net/detail/BIM-1190029
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Sun, Yichun…[et al.]. Sparse Cholesky Factorization on FPGA Using Parameterized Model. Mathematical Problems in Engineering No. 2017 (2017), pp.1-11.
https://search.emarefa.net/detail/BIM-1190029
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Sun, Yichun& Liu, Hengzhu& Zhou, Tong. Sparse Cholesky Factorization on FPGA Using Parameterized Model. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-11.
https://search.emarefa.net/detail/BIM-1190029
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1190029
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر