{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/22716"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/22716","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Frontal algorithms for equation-based chemical process flowsheeting on vector and parallel computers","abstract":"We present several frontal algorithms for solving the large, sparse, linear equation systems arising in equation-based (EB) chemical process flowsheeting. The frontal approach is generally used as a banded matrix solver in connection with finite element problems. We adapt it here to the more general process flowsheeting matrix. The motivation is that the frontal approach exploits vector computer architectures by treating parts of the sparse flowsheeting matrix as full submatrices, thereby allowing arithmetic operations to be performed with full-matrix code (without indirect addressing). On parallel computers, the inner loops of the elimination phase can be multitasked by simply subdividing the frontal matrix. Flowsheeting results show that the frontal approach performs very well on the CRAY X-MP/416 architecture. However, several pivot steps have to be overlapped on the CRAY-2 computer to ensure that both vector floating-point pipes are kept busy. Results concerning the use of multiple pivot steps indicate that two new assembly-language kernels designed for the CRAY-2 computer prove to be very efficient for performing rank-two and rank-four updates. In fact, the multitasked implementations of these kernels can achieve computational rates well over 1 Gigaflop when used as the nucleus of a frontal solver for EB flowsheeting. Overall, the frontal codes perform very well in comparison to the general sparse code, LU1SOL, and shows considerable promise for the solution of EB flowsheeting matrices on supercomputers.","abstract_html":"We present several frontal algorithms for solving the large, sparse, linear equation systems arising in equation-based (EB) chemical process flowsheeting. The frontal approach is generally used as a banded matrix solver in connection with finite element problems. We adapt it here to the more general process flowsheeting matrix. The motivation is that the frontal approach exploits vector computer architectures by treating parts of the sparse flowsheeting matrix as full submatrices, thereby allowing arithmetic operations to be performed with full-matrix code (without indirect addressing). On parallel computers, the inner loops of the elimination phase can be multitasked by simply subdividing the frontal matrix. Flowsheeting results show that the frontal approach performs very well on the CRAY X-MP/416 architecture. However, several pivot steps have to be overlapped on the CRAY-2 computer to ensure that both vector floating-point pipes are kept busy. Results concerning the use of multiple pivot steps indicate that two new assembly-language kernels designed for the CRAY-2 computer prove to be very efficient for performing rank-two and rank-four updates. In fact, the multitasked implementations of these kernels can achieve computational rates well over 1 Gigaflop when used as the nucleus of a frontal solver for EB flowsheeting. Overall, the frontal codes perform very well in comparison to the general sparse code, LU1SOL, and shows considerable promise for the solution of EB flowsheeting matrices on supercomputers.","abstract_has_math":false,"creators":["Zitney, Stephen Edward"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Chemical and Biomolecular Engineering","degree_department":null,"school":null,"contributors":["Stadtherr, Mark A."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T13:49:06Z","date_published":"2011-05-07T13:49:06Z","updated_at":"2026-07-22T22:25:20Z","subjects":["Mathematics","Engineering, Chemical","Computer Science"],"languages":["eng"],"rights":["Copyright 1989 Zitney, Stephen Edward"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9011090","(UMI)AAI9011090"],"render_values":[{"text":"AAI9011090","href":null,"code":true},{"text":"(UMI)AAI9011090","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/22716","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":["Zitney, Stephen Edward"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T13:49:06Z","10000-01-01","1989"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Chemical and Biomolecular 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":["Mathematics","Engineering, Chemical","Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1989 Zitney, Stephen Edward"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9011090","(UMI)AAI9011090","http://hdl.handle.net/2142/22716"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["We present several frontal algorithms for solving the large, sparse, linear equation systems arising in equation-based (EB) chemical process flowsheeting. The frontal approach is generally used as a banded matrix solver in connection with finite element problems. We adapt it here to the more general process flowsheeting matrix. The motivation is that the frontal approach exploits vector computer architectures by treating parts of the sparse flowsheeting matrix as full submatrices, thereby allowing arithmetic operations to be performed with full-matrix code (without indirect addressing). On parallel computers, the inner loops of the elimination phase can be multitasked by simply subdividing the frontal matrix. Flowsheeting results show that the frontal approach performs very well on the CRAY X-MP/416 architecture. However, several pivot steps have to be overlapped on the CRAY-2 computer to ensure that both vector floating-point pipes are kept busy. Results concerning the use of multiple pivot steps indicate that two new assembly-language kernels designed for the CRAY-2 computer prove to be very efficient for performing rank-two and rank-four updates. In fact, the multitasked implementations of these kernels can achieve computational rates well over 1 Gigaflop when used as the nucleus of a frontal solver for EB flowsheeting. Overall, the frontal codes perform very well in comparison to the general sparse code, LU1SOL, and shows considerable promise for the solution of EB flowsheeting matrices on supercomputers.","The solution of large, sparse linear equation systems is also a critical phase of the simultaneous solution of interlinked distillation columns. If the modeling equations for a distillation system are grouped by plate, the linear systems take on an almost-block-tridiagonal structure. We apply here the frontal approach to solve these almost-banded linear systems on vector computers. Results for nine interlinked systems show that the frontal approach is up to an order of magnitude faster than the general sparse code, LU1SOL, on the CRAY X-MP computer and is between one and two orders of magnitude faster than LU1SOL on the CDC Cyber 175.","Made available in DSpace on 2011-05-07T13:49:06Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9011090.pdf: 6079195 bytes, checksum: 32a116280563b3ece43d1f549a075ddb (MD5) Previous issue date: 1989","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:59:31Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:28:05-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":["Frontal algorithms for equation-based chemical process flowsheeting on vector and parallel computers"]}]}],"canonical_facts":{"dc:contributor":["Stadtherr, Mark A."],"dc:creator":["Zitney, Stephen Edward"],"dc:date":["2011-05-07T13:49:06Z","10000-01-01","1989"],"dc:description":["We present several frontal algorithms for solving the large, sparse, linear equation systems arising in equation-based (EB) chemical process flowsheeting. The frontal approach is generally used as a banded matrix solver in connection with finite element problems. We adapt it here to the more general process flowsheeting matrix. The motivation is that the frontal approach exploits vector computer architectures by treating parts of the sparse flowsheeting matrix as full submatrices, thereby allowing arithmetic operations to be performed with full-matrix code (without indirect addressing). On parallel computers, the inner loops of the elimination phase can be multitasked by simply subdividing the frontal matrix. Flowsheeting results show that the frontal approach performs very well on the CRAY X-MP/416 architecture. However, several pivot steps have to be overlapped on the CRAY-2 computer to ensure that both vector floating-point pipes are kept busy. Results concerning the use of multiple pivot steps indicate that two new assembly-language kernels designed for the CRAY-2 computer prove to be very efficient for performing rank-two and rank-four updates. In fact, the multitasked implementations of these kernels can achieve computational rates well over 1 Gigaflop when used as the nucleus of a frontal solver for EB flowsheeting. Overall, the frontal codes perform very well in comparison to the general sparse code, LU1SOL, and shows considerable promise for the solution of EB flowsheeting matrices on supercomputers.","The solution of large, sparse linear equation systems is also a critical phase of the simultaneous solution of interlinked distillation columns. If the modeling equations for a distillation system are grouped by plate, the linear systems take on an almost-block-tridiagonal structure. We apply here the frontal approach to solve these almost-banded linear systems on vector computers. Results for nine interlinked systems show that the frontal approach is up to an order of magnitude faster than the general sparse code, LU1SOL, on the CRAY X-MP computer and is between one and two orders of magnitude faster than LU1SOL on the CDC Cyber 175.","Made available in DSpace on 2011-05-07T13:49:06Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9011090.pdf: 6079195 bytes, checksum: 32a116280563b3ece43d1f549a075ddb (MD5) Previous issue date: 1989","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:59:31Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:28:05-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":["AAI9011090","(UMI)AAI9011090","http://hdl.handle.net/2142/22716"],"dc:language":["eng"],"dc:rights":["Copyright 1989 Zitney, Stephen Edward"],"dc:subject":["Mathematics","Engineering, Chemical","Computer Science"],"dc:title":["Frontal algorithms for equation-based chemical process flowsheeting on vector and parallel computers"],"dc:type":["text"],"thesis:degree_discipline":["Chemical and Biomolecular 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:20Z"}