A systematic design of a parallel program for Dirichlet convolution
type: Item
instance of: scholarly article
title: A systematic design of a parallel program for Dirichlet convolution
zbMATH Open document ID: 0723.11070
DOI: 10.1016/0167-6423(90)90085-R
author: P. Struik
published in: Science of Computer Programming
publication date: 1990-01-01T00:00:00Z
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.
Mathematics Subject Classification ID: 11Y70
Mathematics Subject Classification ID: 11A25
Mathematics Subject Classification ID: 68W15
Mathematics Subject Classification ID: 11Y16
zbMATH DE Number: 4191830
zbMATH Keywords: parallel program
zbMATH Keywords: Dirichlet convolution
zbMATH Keywords: arithmetic functions
zbMATH Keywords: complexity
zbMATH Keywords: inverse convolution
zbMATH Keywords: Möbius function
reviewed by: Joseph J. Liang
MaRDI profile type: MaRDI publication profile
full work available at URL: 0167-6423(90)90085-r
OpenAlex ID: W1987894483
Recommended article: Design and implementation of a massively parallel version of DIRECT
Recommended article: Parallelization of diacoptic methods for multiprocessor computing systems
Recommended article: Parallel algorithms for successive convolution
Recommended article: Q4899544
Recommended article: A Parallel Algorithm for Systems of Convection-Diffusion Equations
Recommended article: Q5318391
Recommended article: Unified framework for the parallelization of divide and conquer based tridiagonal systems
Recommended article: Systematic synthesis of parallel architectures for the computation of higher order cumulants
description: scientific article; zbMATH DE number 4191830