{"id":{"repo_id":"odu","oai_identifier":"oai:digitalcommons.odu.edu:computerscience_etds-1158"},"canonical_url":"https://search.ndltd.org/etd/odu/oai:digitalcommons.odu.edu:computerscience_etds-1158","repository":{"repo_id":"odu","name":"Old Dominion University","base_url":"https://digitalcommons.odu.edu/do/oai/"},"display":{"title":"A Root Finding Algorithm for Parallel Architecture Machines","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Moitra, Stuti"],"institution":null,"degree_name":"Master of Science (MS)","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Chester E. Grosch","Mohammad Zubair","Thomas L. Jackson"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T08:29:47Z","subjects":["Numerical roots","Parallel algorithm","Parallelism","Bisection method","Mathematics","Systems Architecture","Theory and Algorithms"],"languages":[],"rights":["<p>In Copyright. URI: <a href=\"http://rightsstatements.org/vocab/InC/1.0/\">http://rightsstatements.org/vocab/InC/1.0/</a> 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).</p>"],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.odu.edu/computerscience_etds/161","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.odu.edu/computerscience_etds/161","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.odu.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.odu.edu%3Acomputerscience_etds-1158","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Chester E. Grosch","Mohammad Zubair","Thomas L. Jackson"]},{"key":"dc:creator","label":"Author","values":["Moitra, Stuti"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2023-10-24T07:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["1990-05-01T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science (MS)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Numerical roots","Parallel algorithm","Parallelism","Bisection method","Mathematics","Systems Architecture","Theory and Algorithms"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["<p>In Copyright. URI: <a href=\"http://rightsstatements.org/vocab/InC/1.0/\">http://rightsstatements.org/vocab/InC/1.0/</a> 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).</p>"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.odu.edu/computerscience_etds/161"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:title","label":"Title","values":["A Root Finding Algorithm for Parallel Architecture Machines"]}]}],"canonical_facts":{"dc:contributor":["Chester E. Grosch","Mohammad Zubair","Thomas L. Jackson"],"dc:creator":["Moitra, Stuti"],"dc:date.available":["2023-10-24T07:00:00Z"],"dc:date.created":["1990-05-01T07:00:00Z"],"dc:description.abstract":["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."],"dc:identifier":["https://digitalcommons.odu.edu/computerscience_etds/161"],"dc:rights":["<p>In Copyright. URI: <a href=\"http://rightsstatements.org/vocab/InC/1.0/\">http://rightsstatements.org/vocab/InC/1.0/</a> 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).</p>"],"dc:subject":["Numerical roots","Parallel algorithm","Parallelism","Bisection method","Mathematics","Systems Architecture","Theory and Algorithms"],"dc:title":["A Root Finding Algorithm for Parallel Architecture Machines"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["Master of Science (MS)"]},"updated_at":"2026-11-19T08:29:47Z"}