Adaptive quadrature on a message-passing multiprocessor (Q1200129): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 03:30, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Adaptive quadrature on a message-passing multiprocessor |
scientific article |
Statements
Adaptive quadrature on a message-passing multiprocessor (English)
0 references
17 January 1993
0 references
An algorithm based on an adaptive Simpson's rule modified to efficiently use a message-passing multiprocessor network is presented to study the problem of numerically integrating a continuous function over a closed interval, i.e. to compute \(\int^ b_ a f(x) dx\approx \sum^ n_{i=1} a_ if(x_ i)\). Such a network consists of a set of independent, asynchronous processors (nodes). Data and results are sent from node to node. All nodes are connected to a central host processor which directs the startup, loading of code, problem distribution and shutdown. Four redistribution strategies are considered and three of them (called Avail, Skip, Noskip) are discussed in more details. The serial quadrature algorithm and its parallel version are listed. Future work is mentioned. In the Appendix 20 integrals are given to test the algorithm.
0 references
parallel computation
0 references
adaptive Simpson's rule
0 references
message-passing multiprocessor network
0 references
quadrature algorithm
0 references