@inproceedings{2567aa3512d34a9894e6de51f3edd85a,

title = "Adaptive booth algorithm for three-integers multiplication for reconfigurable mesh",

abstract = "This paper presents a three-integers multiplication algorithm R = A ∗ X ∗ Y for Reconfigurable Mesh (RM). It is based on a three-integer multiplication algorithm for faster FPGA implementations. We show that multiplying three integers of n bits can be performed on a 3D RM of size (3n+log n + 1)×(2√ n+1+3) × √ n+1 using 44+18.log log MNO steps, where MNO is a bound which is related to the number of sequences of '1's in the multiplied numbers. The value of MNO is bounded by n but experimentally we show that on the average it is sqrt n. Two algorithms for solving multiplication on a RM exists and their techniques are asymptotically better time wise, O(1) and O(log∗n), but they suffer from large hidden constants and slow data insertion time O(√ n) respectively. The proposed algorithm is relatively simple and faster on the average (via sampling input values) then the previous two algorithms thus contributes in making the RM a practical and feasible model. Our experiments show a significant improvement in the expected number of elementary operations for the proposed algorithm.",

keywords = "Booth multiplication, Cartesian addition, Extended summing, Reconfigurable mesh",

author = "Esti Stein and Asher, {Yosi Ben}",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 28th IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2014 ; Conference date: 19-05-2014 Through 23-05-2014",

year = "2014",

month = nov,

day = "27",

doi = "https://doi.org/10.1109/IPDPSW.2014.28",

language = "American English",

series = "Proceedings - IEEE 28th International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2014",

publisher = "IEEE Computer Society",

pages = "211--219",

booktitle = "Proceedings - IEEE 28th International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2014",

address = "United States",

}