{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T08:19:24Z","timestamp":1648973964516},"reference-count":11,"publisher":"Hindawi Limited","license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Reconfigurable Computing"],"published-print":{"date-parts":[[2012]]},"abstract":"<jats:p>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%.<\/jats:p>","DOI":"10.1155\/2012\/925864","type":"journal-article","created":{"date-parts":[[2012,5,20]],"date-time":"2012-05-20T21:02:20Z","timestamp":1337547740000},"page":"1-14","source":"Crossref","is-referenced-by-count":0,"title":["A Convolve-And-MErge Approach for Exact Computations on High-Performance Reconfigurable Computers"],"prefix":"10.1155","volume":"2012","author":[{"given":"Esam","family":"El-Araby","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, The Catholic University of America, Washington, DC 20064, USA"}]},{"given":"Ivan","family":"Gonzalez","sequence":"additional","affiliation":[{"name":"Departments of Computer Engineering at Escuela Politecnica Superior of Universidad Autonoma de Madrid, 28049 Madrid, Spain"}]},{"given":"Sergio","family":"Lopez-Buedo","sequence":"additional","affiliation":[{"name":"Departments of Computer Engineering at Escuela Politecnica Superior of Universidad Autonoma de Madrid, 28049 Madrid, Spain"}]},{"given":"Tarek","family":"El-Ghazawi","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, The George Washington University, Washington, DC 20052, USA"}]}],"member":"98","reference":[{"key":"2","series-title":"Lecture Notes Series on Computing","volume-title":"The exact computation paradigm","volume":"4","year":"1995"},{"key":"3","volume-title":"The art of computer programming","volume":"2","year":"1998"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1023\/B:VLSI.0000017001.88149.f4"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2008.65"},{"key":"15","year":"2006"},{"key":"17","year":"2006"},{"issue":"7","key":"19","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1145\/633615.810672","volume":"5","year":"March 1977","journal-title":"Proceedings of the 4th Annual Symposium on Computer Architecture (ISCA '77)"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1109\/71.770195"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.1068"},{"key":"24","year":"1993"},{"key":"25","year":"1998"}],"container-title":["International Journal of Reconfigurable Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/ijrc\/2012\/925864.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/ijrc\/2012\/925864.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/ijrc\/2012\/925864.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,20]],"date-time":"2017-06-20T18:58:30Z","timestamp":1497985110000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.hindawi.com\/journals\/ijrc\/2012\/925864\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"references-count":11,"alternative-id":["925864","925864"],"URL":"https:\/\/doi.org\/10.1155\/2012\/925864","relation":{},"ISSN":["1687-7195","1687-7209"],"issn-type":[{"value":"1687-7195","type":"print"},{"value":"1687-7209","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}