Binary addition chain on EREW PRAM

DOI10.1007/978-3-642-24669-2_31zbMATH Open1317.68262OpenAlexW11494444MaRDI QIDQ3101432FDOQ3101432

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

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

zbMATH Keywords

parallel algorithmaddition chainEREW PRAMbinary method

Mathematics Subject Classification ID

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

Cites Work

• Fast multiplication of large numbers
• Title not available (Why is that?)
• A Survey of Fast Exponentiation Methods
• Efficient computation of addition chains
• Computing Sequences with Addition Chains
• Title not available (Why is that?)
• Addition chains using continued fractions
• 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)