Open-Source Coprocessor for Integer Multiple Precision Arithmetic - Publication - Bridge of Knowledge

Search

Open-Source Coprocessor for Integer Multiple Precision Arithmetic

Abstract

This paper presents an open-source digital circuit of the coprocessor for an integer multiple-precision arithmetic (MPA). The purpose of this coprocessor is to support a central processing unit (CPU) by offloading computations requiring integer precision higher than 32/64 bits. The coprocessor is developed using the very high speed integrated circuit hardware description language (VHDL) as an intellectual property (IP) core. Therefore, it can be implemented within field programmable gate arrays (FPGAs) at various scales, e.g., within a system on chip (SoC), combining CPU cores and FPGA within a single chip as well as FPGA acceleration cards. The coprocessor handles integer numbers with precisions in the range 64 bits–32 kbits, with the limb size set to 64 bits. In our solution, the sign-magnitude representation is used to increase the efficiency of the multiplication operation as well as to provide compatibility with existing software libraries for MPA. The coprocessor is benchmarked in factorial ( n! ), exponentiation ( nn ) and discrete Green’s function (DGF) computations on Xilinx Zynq-7000 SoC on TySOM-1 board from Aldec. In all benchmarks, the coprocessor demonstrates better runtimes than a CPU core (ARM Cortex A9) executing the same computations using a software MPA library. For sufficiently large input parameters, our coprocessor is up to three times faster when implemented in FPGA on SoC, rising to a factor of ten in DGF computations. The open-source coprocessor code is licensed under the Mozilla Public License.

Citations

  • 3

    CrossRef

  • 0

    Web of Science

  • 4

    Scopus

Cite as

Full text

download paper
downloaded 128 times
Publication version
Accepted or Published Version
License
Creative Commons: CC-BY open in new tab

Keywords

Details

Category:
Articles
Type:
artykuły w czasopismach
Published in:
Electronics no. 9,
ISSN: 2079-9292
Language:
English
Publication year:
2020
Bibliographic description:
Rudnicki K., Stefański T., Żebrowski W.: Open-Source Coprocessor for Integer Multiple Precision Arithmetic// Electronics -Vol. 9,iss. 7 (2020), s.1141-
DOI:
Digital Object Identifier (open in new tab) 10.3390/electronics9071141
Verified by:
Gdańsk University of Technology

seen 128 times

Recommended for you

Meta Tags