A systematic design of a parallel program for Dirichlet convolution

P. Struik

doi:10.1016/0167-6423(90)90085-R

A systematic design of a parallel program for Dirichlet convolution

P. Struik

Mathematics and Computer Science

Research output: Contribution to journal › Article › Academic › peer-review

1 Citation (Scopus)

1 Downloads (Pure)

Abstract

In this paper we derive a parallel program for a nontrivial problem, viz. computing the Dirichlet convolution of two arithmetical functions. The derivation proceeds in a calculational manner. Advantages of this method are that design decisions can be stated clearly and that operational reasoning about programs can be avoided. A program for the inverse convolution problem is also presented, as well as a program for computing the Möbius sequence, which is an instance of the inverse convolution problem.

Original language	English
Pages (from-to)	185-200
Journal	Science of Computer Programming
Volume	15
Issue number	2-3
DOIs	https://doi.org/10.1016/0167-6423(90)90085-R
Publication status	Published - 1990

Access to Document

10.1016/0167-6423(90)90085-R

Cite this

@article{c1117286e4a241978677a02cdd023bfb,

title = "A systematic design of a parallel program for Dirichlet convolution",

abstract = "In this paper we derive a parallel program for a nontrivial problem, viz. computing the Dirichlet convolution of two arithmetical functions. The derivation proceeds in a calculational manner. Advantages of this method are that design decisions can be stated clearly and that operational reasoning about programs can be avoided. A program for the inverse convolution problem is also presented, as well as a program for computing the M{\"o}bius sequence, which is an instance of the inverse convolution problem.",

author = "P. Struik",

year = "1990",

doi = "10.1016/0167-6423(90)90085-R",

language = "English",

volume = "15",

pages = "185--200",

journal = "Science of Computer Programming",

issn = "0167-6423",

publisher = "Elsevier B.V.",

number = "2-3",

}

TY - JOUR

T1 - A systematic design of a parallel program for Dirichlet convolution

AU - Struik, P.

PY - 1990

Y1 - 1990

N2 - In this paper we derive a parallel program for a nontrivial problem, viz. computing the Dirichlet convolution of two arithmetical functions. The derivation proceeds in a calculational manner. Advantages of this method are that design decisions can be stated clearly and that operational reasoning about programs can be avoided. A program for the inverse convolution problem is also presented, as well as a program for computing the Möbius sequence, which is an instance of the inverse convolution problem.

AB - In this paper we derive a parallel program for a nontrivial problem, viz. computing the Dirichlet convolution of two arithmetical functions. The derivation proceeds in a calculational manner. Advantages of this method are that design decisions can be stated clearly and that operational reasoning about programs can be avoided. A program for the inverse convolution problem is also presented, as well as a program for computing the Möbius sequence, which is an instance of the inverse convolution problem.

U2 - 10.1016/0167-6423(90)90085-R

DO - 10.1016/0167-6423(90)90085-R

M3 - Article

SN - 0167-6423

VL - 15

SP - 185

EP - 200

JO - Science of Computer Programming

JF - Science of Computer Programming

IS - 2-3

ER -

A systematic design of a parallel program for Dirichlet convolution

Abstract

Access to Document

Fingerprint

Cite this