A Root Finding Algorithm for Parallel Architecture Machines
Date of Award
Master of Science (MS)
Chester E. Grosch
Thomas L. Jackson
Call Number for Print
Special Collections LD4331.C65M65
In this thesis a parallel algorithm for determining the zeros of any given analytic function is described. Parallelism is achieved by modifying the traditional bisection algorithm for architecture machines.
Given any user supplied function f(X), continuous on the interval Ao ≤ x ≤ B0, and the tolerance of accuracy an algorithm of determining up to ten roots, with error of approximation less than or equal to tolerance, on parallel systems like Distributed Array Processor (OAP) and N-cube is considered.
A variation of the bisection method has been adapted for this purpose. At each level of iteration a single new approximation to the root in question is found. At any stage results achieved should be considerably more accurate than the results achieved by the use of any iterative method on a serial machine because of localization of the approximation. This has been made possible by the use of much smaller intervals than the interval used for bisection algorithms, in determining the root. A performance comparison of speed of the approximation process using an algorithm on the DAP and and the N-cube is presented.
In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/ This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).
"A Root Finding Algorithm for Parallel Architecture Machines"
(1990). Master of Science (MS), Thesis, Computer Science, Old Dominion University, DOI: 10.25777/vva0-ve08