{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/19671"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/19671","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Large-grained parallelism in equation-based flowsheeting using interval Newton/generalized bisection techniques","abstract":"The overall objective of this work has been to apply high-performance, parallel computers to equation-based chemical process flowsheeting. The primary focus was on investigating parallel techniques for improving the reliability of equation-based flowsheeting, and the secondary goal was to examine the effects of parallel function evaluation on the performance of traditional, Newton-like solvers.","abstract_html":"The overall objective of this work has been to apply high-performance, parallel computers to equation-based chemical process flowsheeting. The primary focus was on investigating parallel techniques for improving the reliability of equation-based flowsheeting, and the secondary goal was to examine the effects of parallel function evaluation on the performance of traditional, Newton-like solvers.","abstract_has_math":false,"creators":["Schnepper, Carol Ann"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Chemical Engineering","degree_department":null,"school":null,"contributors":["Stadtherr, Mark A."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T12:14:48Z","date_published":"2011-05-07T12:14:48Z","updated_at":"2026-07-22T22:25:14Z","subjects":["Engineering, Chemical"],"languages":["eng"],"rights":["Copyright 1992 Schnepper, Carol Ann"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9305683","(UMI)AAI9305683"],"render_values":[{"text":"AAI9305683","href":null,"code":true},{"text":"(UMI)AAI9305683","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/19671","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Stadtherr, Mark A."]},{"key":"dc:creator","label":"Author","values":["Schnepper, Carol Ann"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:14:48Z","10000-01-01","1992"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Chemical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering, Chemical"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1992 Schnepper, Carol Ann"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9305683","(UMI)AAI9305683","http://hdl.handle.net/2142/19671"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The overall objective of this work has been to apply high-performance, parallel computers to equation-based chemical process flowsheeting. The primary focus was on investigating parallel techniques for improving the reliability of equation-based flowsheeting, and the secondary goal was to examine the effects of parallel function evaluation on the performance of traditional, Newton-like solvers.","To accomplish the principal goal, an interval Newton/generalized bisection technique was studied. This approach to solving systems of nonlinear equations often involves high computational cost and therefore has been considered impractical for solving the large, sparse systems associated with equation-based flowsheeting. However, advances in parallel computer architectures and increases in computational power indicate that efficient implementations will become practical for solving flowsheeting problems. In the first stage of this study, SQUIB, a serial code using an interval Newton/generalized bisection algorithm for solving large, sparse flowsheeting systems, was developed. Then two large grained parallel algorithms, one synchronous and the other asynchronous, based on the serial algorithm were developed and implemented with the Uniform System programming model on a BBN TC2000 high-performance computer. All of the programs were used to solve several small flowsheeting problems. The serial code usually successfully located solutions in well under the number of computations predicted by the worst-case scenario, and it also isolated multiple roots. The asynchronous parallel code outperformed the synchronous code, and the results from running the asynchronous code on increasing numbers of processors indicate that maximum speedups are limited to about four or five. However, if additional levels of parallelism are exploited in future research, the resulting speedups should improve as the number of processors increases. These methods thus hold promise for solving flowsheeting problems when other, less computationally expensive, approaches have failed.","To achieve the secondary goal, the function evaluations required for the Newton-like solvers in a prototype equation-based flowsheeting package were computed in parallel on a Cray-2. The results indicate that this strategy could improve performance for very large problems or for problems involving several computationally intensive functions.","Made available in DSpace on 2011-05-07T12:14:48Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9305683.pdf: 11238292 bytes, checksum: eaad4a9c35e7c975f78cabb9952f121b (MD5) Previous issue date: 1992","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:38:38Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:16:08-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["Large-grained parallelism in equation-based flowsheeting using interval Newton/generalized bisection techniques"]}]}],"canonical_facts":{"dc:contributor":["Stadtherr, Mark A."],"dc:creator":["Schnepper, Carol Ann"],"dc:date":["2011-05-07T12:14:48Z","10000-01-01","1992"],"dc:description":["The overall objective of this work has been to apply high-performance, parallel computers to equation-based chemical process flowsheeting. The primary focus was on investigating parallel techniques for improving the reliability of equation-based flowsheeting, and the secondary goal was to examine the effects of parallel function evaluation on the performance of traditional, Newton-like solvers.","To accomplish the principal goal, an interval Newton/generalized bisection technique was studied. This approach to solving systems of nonlinear equations often involves high computational cost and therefore has been considered impractical for solving the large, sparse systems associated with equation-based flowsheeting. However, advances in parallel computer architectures and increases in computational power indicate that efficient implementations will become practical for solving flowsheeting problems. In the first stage of this study, SQUIB, a serial code using an interval Newton/generalized bisection algorithm for solving large, sparse flowsheeting systems, was developed. Then two large grained parallel algorithms, one synchronous and the other asynchronous, based on the serial algorithm were developed and implemented with the Uniform System programming model on a BBN TC2000 high-performance computer. All of the programs were used to solve several small flowsheeting problems. The serial code usually successfully located solutions in well under the number of computations predicted by the worst-case scenario, and it also isolated multiple roots. The asynchronous parallel code outperformed the synchronous code, and the results from running the asynchronous code on increasing numbers of processors indicate that maximum speedups are limited to about four or five. However, if additional levels of parallelism are exploited in future research, the resulting speedups should improve as the number of processors increases. These methods thus hold promise for solving flowsheeting problems when other, less computationally expensive, approaches have failed.","To achieve the secondary goal, the function evaluations required for the Newton-like solvers in a prototype equation-based flowsheeting package were computed in parallel on a Cray-2. The results indicate that this strategy could improve performance for very large problems or for problems involving several computationally intensive functions.","Made available in DSpace on 2011-05-07T12:14:48Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9305683.pdf: 11238292 bytes, checksum: eaad4a9c35e7c975f78cabb9952f121b (MD5) Previous issue date: 1992","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:38:38Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:16:08-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9305683","(UMI)AAI9305683","http://hdl.handle.net/2142/19671"],"dc:language":["eng"],"dc:rights":["Copyright 1992 Schnepper, Carol Ann"],"dc:subject":["Engineering, Chemical"],"dc:title":["Large-grained parallelism in equation-based flowsheeting using interval Newton/generalized bisection techniques"],"dc:type":["text"],"thesis:degree_discipline":["Chemical Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:14Z"}