Reconfigurable Hardware Implementation of a Multivariate Polynomial Interpolation Algorithm
المؤلفون المشاركون
Orozco, Edusmildo
Arce-Nazario, Rafael A.
Bollman, Dorothy
المصدر
International Journal of Reconfigurable Computing
العدد
المجلد 2010، العدد 2010 (31 ديسمبر/كانون الأول 2010)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2010-12-29
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Multivariate polynomial interpolation is a key computation in many areas of science and engineering and, in our case, is crucial for the solution of the reverse engineering of genetic networks modeled by finite fields.
Faster implementations of such algorithms are needed to cope with the increasing quantity and complexity of genetic data.
We present a new algorithm based on Lagrange interpolation for multivariate polynomials that not only identifies redundant variables in the data and generates polynomials containing only nonredundant variables, but also computes exclusively on a reduced data set.
Implementation of this algorithm to FPGA led us to identify a systolic array-based architecture useful for performing three interpolation subtasks: Boolean cover, distinctness, and polynomial addition.
We present a generalization of these tasks that simplifies their mapping to the systolic array, and control and storage considerations to guarantee correct results for input sequences longer than the array.
The subtasks were modeled and implemented to FPGA using the proposed architecture, then used as building blocks to implement the rest of the algorithm.
Speedups up to 172× and 67× were obtained for the subtasks and complete application, respectively, when compared to a software implementation, while achieving moderate resource utilization.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Arce-Nazario, Rafael A.& Orozco, Edusmildo& Bollman, Dorothy. 2010. Reconfigurable Hardware Implementation of a Multivariate Polynomial Interpolation Algorithm. International Journal of Reconfigurable Computing،Vol. 2010, no. 2010, pp.1-14.
https://search.emarefa.net/detail/BIM-462638
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Arce-Nazario, Rafael A.…[et al.]. Reconfigurable Hardware Implementation of a Multivariate Polynomial Interpolation Algorithm. International Journal of Reconfigurable Computing No. 2010 (2010), pp.1-14.
https://search.emarefa.net/detail/BIM-462638
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Arce-Nazario, Rafael A.& Orozco, Edusmildo& Bollman, Dorothy. Reconfigurable Hardware Implementation of a Multivariate Polynomial Interpolation Algorithm. International Journal of Reconfigurable Computing. 2010. Vol. 2010, no. 2010, pp.1-14.
https://search.emarefa.net/detail/BIM-462638
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-462638
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر