Parallel strategy of implementing composite Newton-Cotes rules using message passing on parallel computing systems
The paper describes the parallel implementation of composite Newton-Cotes rules (Trapezoidal and Simpson’s ⅓ rules) under PVM-based environment for approximating one-dimensional definite integral on parallel and distributed computing systems.The parallelism is realized by master-slave relations...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2004
|
| Subjects: | |
| Online Access: | https://repo.uum.edu.my/id/eprint/13856/1/KM124.pdf |
| Summary: | The paper describes the parallel implementation of
composite Newton-Cotes rules (Trapezoidal and
Simpson’s ⅓ rules) under PVM-based environment for
approximating one-dimensional definite integral on
parallel and distributed computing systems.The
parallelism is realized by master-slave relationship where the master process decomposes the interval of integration into n subintervals, then distribute to the slave processes.Thereby initiating work pool technique to ensure perfect workload balanced state to avoid unnecessary communication overheads among the various contending processors.The effectiveness of the approach used in connection with the novel workload management scheme is demonstrated in the good quality results and the global load optimization for the tested applied application
problem. |
|---|