ATTENTION: The software behind KU ScholarWorks is being upgraded to a new version. Starting July 15th, users will not be able to log in to the system, add items, nor make any changes until the new version is in place at the end of July. Searching for articles and opening files will continue to work while the system is being updated.
If you have any questions, please contact Marianne Reed at mreed@ku.edu .
A Convolve-And-MErge Approach for Exact Computations on High-Performance Reconfigurable Computers
dc.contributor.author | El-Araby, Esam | |
dc.contributor.author | Gonzalez, Ivan | |
dc.contributor.author | Lopez-Buedo, Sergio | |
dc.contributor.author | El-Ghazawi, Tarek | |
dc.date.accessioned | 2016-07-28T18:12:09Z | |
dc.date.available | 2016-07-28T18:12:09Z | |
dc.date.issued | 2012-02 | |
dc.identifier.citation | Esam El-Araby, Ivan Gonzalez, Sergio Lopez-Buedo, and Tarek El-Ghazawi, “A Convolve-And-MErge Approach for Exact Computations on High-Performance Reconfigurable Computers,” International Journal of Reconfigurable Computing, vol. 2012, Article ID 925864, 14 pages, 2012. doi:10.1155/2012/925864 | en_US |
dc.identifier.uri | http://hdl.handle.net/1808/21213 | |
dc.description.abstract | This work presents an approach for accelerating arbitrary-precision arithmetic on high-performance reconfigurable computers (HPRCs). Although faster and smaller, fixed-precision arithmetic has inherent rounding and overflow problems that can cause errors in scientific or engineering applications. This recurring phenomenon is usually referred to as numerical nonrobustness. Therefore, there is an increasing interest in the paradigm of exact computation, based on arbitrary-precision arithmetic. There are a number of libraries and/or languages supporting this paradigm, for example, the GNU multiprecision (GMP) library. However, the performance of computations is significantly reduced in comparison to that of fixed-precision arithmetic. In order to reduce this performance gap, this paper investigates the acceleration of arbitrary-precision arithmetic on HPRCs. A Convolve-And-MErge approach is proposed, that implements virtual convolution schedules derived from the formal representation of the arbitrary-precision multiplication problem. Additionally, dynamic (nonlinear) pipeline techniques are also exploited in order to achieve speedups ranging from 5x (addition) to 9x (multiplication), while keeping resource usage of the reconfigurable device low, ranging from 11% to 19%. | en_US |
dc.publisher | Hindawi Publishing Corporation | en_US |
dc.rights | Copyright © 2012 Esam El-Araby et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | |
dc.title | A Convolve-And-MErge Approach for Exact Computations on High-Performance Reconfigurable Computers | en_US |
dc.type | Article | en_US |
kusw.kuauthor | El-Araby, Esam | |
kusw.kudepartment | Electrical Engineering and Computer Science | en_US |
dc.identifier.doi | 10.1155/2012/925864 | en_US |
kusw.oaversion | Scholarly/refereed, publisher version | en_US |
kusw.oapolicy | This item meets KU Open Access policy criteria. | en_US |
dc.rights.accessrights | openAccess |
Files in this item
This item appears in the following Collection(s)
Except where otherwise noted, this item's license is described as: Copyright © 2012 Esam El-Araby et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.