A systematic design of a parallel program for Dirichlet convolution

DOI10.1016/0167-6423(90)90085-RMaRDI QIDQ757487zbMATH OpenOpenAlexFDO

Authors P. Struik

Publication date 1990

Published in Science of Computer Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-6423(90)90085-r

zbMATH Keywords

arithmetic functionscomplexityDirichlet convolutioninverse convolutionMöbius functionparallel program

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Number-theoretic algorithms; complexity (11Y16) Values of arithmetic functions; tables (11Y70) Distributed algorithms (68W15)

Review text

A parallel program was derived in this paper for computing the Dirichlet convolution of two arithmetic functions. A brief analysis for the complexity was given. In addition, parallel programs were derived also for the inverse convolution problem and the Möbius function.

Recommendations

• Design and implementation of a massively parallel version of DIRECT
• Parallelization of diacoptic methods for multiprocessor computing systems
• Parallel algorithms for successive convolution
• Design and research of parallel schemes for the Dantzig algorithm
• A Parallel Algorithm for Systems of Convection-Diffusion Equations
• scientific article; zbMATH DE number 2208203
• Unified framework for the parallelization of divide and conquer based tridiagonal systems
• Systematic synthesis of parallel architectures for the computation of higher order cumulants

Cited in

(2)

• Systolic convolution of arithmetic functions
• scientific article; zbMATH DE number 2184737 (Why is no real title available?)

This page was built for publication: A systematic design of a parallel program for Dirichlet convolution

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