Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Systems Architecture
A Root Finding Algorithm For Parallel Architecture Machines, Stuti Moitra
A Root Finding Algorithm For Parallel Architecture Machines, Stuti Moitra
Computer Science Theses & Dissertations
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 …