Binary addition chain on EREW PRAM

DOI10.1007/978-3-642-24669-2_31MaRDI QIDQ3101432zbMATH OpenOpenAlexFDO

Authors Khaled A. Fathy, Hazem M. Bahig, Hatem M. Bahig, A. A. Ragb

Publication date 28 November 2011

Published in Algorithms and Architectures for Parallel Processing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-24669-2_31

zbMATH Keywords

parallel algorithmaddition chainEREW PRAMbinary method

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Mathematical problems of computer architecture (68M07)

Recommendations

• A new strategy for generating shortest addition sequences
• Improved generation of minimal addition chains
• Bit serial addition trees and their applications
• Efficient Generation of Minimal Length Addition Chains
• scientific article; zbMATH DE number 5968524

Cites work

• scientific article; zbMATH DE number 1088932 (Why is no real title available?)
• scientific article; zbMATH DE number 3303655 (Why is no real title available?)
• A Survey of Fast Exponentiation Methods
• Addition chains using continued fractions
• Computing Sequences with Addition Chains
• Efficient computation of addition chains
• Fast multiplication of large numbers
• Parallel computation of the multi-exponentiation for cryptosystems

Cited in

(1)

• Integer merging on EREW PRAM

This page was built for publication: Binary addition chain on EREW PRAM

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3101432)