DocumentCode
2521377
Title
Modular exponentiation on fine-grained FPGA
Author
Tiountchik, Alexander ; Trichina, Elena
Author_Institution
Inst. of Math., Acad. of Sci., Minsk, Byelorussia
fYear
2000
fDate
2000
Firstpage
139
Lastpage
143
Abstract
Taking as a starting point for an FPGA program an efficient bit-level systolic algorithm facilitates the design process but does not automatically guarantee the most efficient hardware solution. We use an example of modular exponentiation with Montgomery multiplication to demonstrate a role of layout optimisation and partitioning in mapping linear systolic arrays onto two-dimensional arrays of FPGA cells
Keywords
digital arithmetic; field programmable gate arrays; parallel algorithms; systolic arrays; Montgomery multiplication; bit-level systolic algorithm; fine-grained FPGA; layout optimisation; linear systolic arrays; modular exponentiation; most efficient hardware solution; partitioning; two-dimensional arrays; Algorithm design and analysis; Application software; Computer science; Field programmable gate arrays; Hardware; Mathematics; Partitioning algorithms; Process design; Programmable logic arrays; Systolic arrays;
fLanguage
English
Publisher
ieee
Conference_Titel
Integrated Circuits and Systems Design, 2000. Proceedings. 13th Symposium on
Conference_Location
Manaus
Print_ISBN
0-7695-0843-X
Type
conf
DOI
10.1109/SBCCI.2000.876021
Filename
876021
Link To Document