Parallel simulation and state estimation algorithms for dynamic systems on multicomputers
The problem of parallel dynamic simulation and state estimation for large-scale dynamic systems is investigated. Parallelization is based on partitioning of the overall large-scale dynamic system into a number of loosely coupled interconnected subsystems of smaller dimension. Model equations for eac...
Uložené v:
| Hlavný autor: | |
|---|---|
| Médium: | Dissertation |
| Jazyk: | English |
| Vydavateľské údaje: |
ProQuest Dissertations & Theses
01.01.1996
|
| Predmet: | |
| ISBN: | 9780591195446, 0591195445 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | The problem of parallel dynamic simulation and state estimation for large-scale dynamic systems is investigated. Parallelization is based on partitioning of the overall large-scale dynamic system into a number of loosely coupled interconnected subsystems of smaller dimension. Model equations for each subsystem are solved concurrently over a certain time horizon on multiple computer nodes interconnected via a network (multicomputer). Interaction effects among the subsystems are taken into account with a dynamic block Jacobi-like iteration via a coordination routine. A general framework for parallel implementation of the modular integration approach for dynamic process simulation on multicomputers is developed. Using the contraction mapping theorem, a set of sufficient conditions for convergence of the parallel solution scheme for both linear and nonlinear systems is established. These conditions are shown to be very useful in quantifying the convergence rate that can be used as a basis for adjusting the integration time horizon and selection of the best process model partitioning strategy. Timing results from simulation of the dynamics of a multicomponent distillation column on a distributed memory message-passing multicomputer demonstrate the potential of the proposed parallel implementation. Numerical testing indicates that the parallel-modular multirate integration approach (in which equations for each subsystem are integrated by a method best-suited to its dynamic behavior) enhances computational speedup and produces satisfactory convergence and accuracy properties. On the basis of the structural properties of the dynamic system and the parallel processing considerations, a new graph partitioning method is proposed. In particular, this algorithm is aimed at reducing the inter-modal communication overhead and at the same time achieving computational load balance. The application of the graph-theoretic concepts and the structural properties to the problem of process model partitioning is demonstrated on a double-effect evaporator. A partially decentralized model-based control structure that can be implemented on network-based parallel computers is developed. A new state observer design methodology is addressed which accounts for the parallel nature of the implementation and also guarantees stability and optimal performance of the parallel observer. Simulation results on a message-passing multicomputer for a class of chemical engineering applications demonstrate the potential of parallel processing for state estimation in the context of model-based control. |
|---|---|
| AbstractList | The problem of parallel dynamic simulation and state estimation for large-scale dynamic systems is investigated. Parallelization is based on partitioning of the overall large-scale dynamic system into a number of loosely coupled interconnected subsystems of smaller dimension. Model equations for each subsystem are solved concurrently over a certain time horizon on multiple computer nodes interconnected via a network (multicomputer). Interaction effects among the subsystems are taken into account with a dynamic block Jacobi-like iteration via a coordination routine. A general framework for parallel implementation of the modular integration approach for dynamic process simulation on multicomputers is developed. Using the contraction mapping theorem, a set of sufficient conditions for convergence of the parallel solution scheme for both linear and nonlinear systems is established. These conditions are shown to be very useful in quantifying the convergence rate that can be used as a basis for adjusting the integration time horizon and selection of the best process model partitioning strategy. Timing results from simulation of the dynamics of a multicomponent distillation column on a distributed memory message-passing multicomputer demonstrate the potential of the proposed parallel implementation. Numerical testing indicates that the parallel-modular multirate integration approach (in which equations for each subsystem are integrated by a method best-suited to its dynamic behavior) enhances computational speedup and produces satisfactory convergence and accuracy properties. On the basis of the structural properties of the dynamic system and the parallel processing considerations, a new graph partitioning method is proposed. In particular, this algorithm is aimed at reducing the inter-modal communication overhead and at the same time achieving computational load balance. The application of the graph-theoretic concepts and the structural properties to the problem of process model partitioning is demonstrated on a double-effect evaporator. A partially decentralized model-based control structure that can be implemented on network-based parallel computers is developed. A new state observer design methodology is addressed which accounts for the parallel nature of the implementation and also guarantees stability and optimal performance of the parallel observer. Simulation results on a message-passing multicomputer for a class of chemical engineering applications demonstrate the potential of parallel processing for state estimation in the context of model-based control. |
| Author | Abdel-Jabbar, Nabil Mohamad |
| Author_xml | – sequence: 1 givenname: Nabil surname: Abdel-Jabbar middlename: Mohamad fullname: Abdel-Jabbar, Nabil Mohamad |
| BookMark | eNotT8tKxDAUDeiAOvYfgvtCmkfTLGXwBQO6mI2r4aa9HSNpUpN0MX9vxVkdOJznHbkOMeAVqYzumDJNY5SU7Q2pcnaWMWaEYJLfks8PSOA9eprdtHgoLgYKYaC5QEGKubjpQvpTTK58TZmOMdHhHGByPc3nXHDlVsXqL66P07wUTPmebEbwGasLbsnh-emwe6337y9vu8d9PSvOa4MdNlYMHWN20FZKMfCWa2SWWcHGbuStakACKqNMC1JCozUbre41GqtAbMnDf-yc4s-y7j1-xyWFtfH491Bq0WrxC3E_UdQ |
| ContentType | Dissertation |
| Copyright | Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works. |
| Copyright_xml | – notice: Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works. |
| DBID | 053 0BH 0NL CBPLH EU9 G20 M8- OK5 PHGZT PKEHL PQEST PQQKQ PQUKI |
| DatabaseName | Dissertations & Theses Europe Full Text: Science & Technology ProQuest Dissertations and Theses Professional Dissertations & Theses @ University of Michigan ProQuest Dissertations & Theses Global: The Sciences and Engineering Collection ProQuest Dissertations & Theses A&I ProQuest Dissertations & Theses Global ProQuest Dissertations and Theses A&I: The Sciences and Engineering Collection Dissertations & Theses @ Big Ten Academic Alliance ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Academic (retired) ProQuest One Academic UKI Edition |
| DatabaseTitle | ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition ProQuest Dissertations & Theses Global: The Sciences and Engineering Collection ProQuest Dissertations and Theses Professional ProQuest Dissertations and Theses A&I: The Sciences and Engineering Collection ProQuest Dissertations & Theses Global Dissertations & Theses Europe Full Text: Science & Technology Dissertations & Theses @ University of Michigan ProQuest One Academic UKI Edition Dissertations & Theses @ CIC Institutions ProQuest One Academic ProQuest Dissertations & Theses A&I ProQuest One Academic (New) |
| DatabaseTitleList | ProQuest One Academic Middle East (New) |
| Database_xml | – sequence: 1 dbid: G20 name: ProQuest Dissertations & Theses Global url: https://www.proquest.com/pqdtglobal1 sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics Computer Science |
| ExternalDocumentID | 739567381 |
| Genre | Dissertation/Thesis |
| GroupedDBID | 053 0BH 0NL 123 8R4 8R5 CBPLH EU9 G20 M8- OK5 PHGZT PKEHL PQEST PQQKQ PQUKI Q2X |
| ID | FETCH-LOGICAL-p522-9e8e1b3d800bd7b443d2627e0b0b30f8f2651a4ae59596a44a1770fb7c7e9b5a3 |
| IEDL.DBID | G20 |
| ISBN | 9780591195446 0591195445 |
| IngestDate | Mon Jun 30 05:12:38 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-p522-9e8e1b3d800bd7b443d2627e0b0b30f8f2651a4ae59596a44a1770fb7c7e9b5a3 |
| Notes | SourceType-Dissertations & Theses-1 ObjectType-Dissertation/Thesis-1 content type line 12 |
| PQID | 304247367 |
| PQPubID | 18750 |
| ParticipantIDs | proquest_journals_304247367 |
| PublicationCentury | 1900 |
| PublicationDate | 19960101 |
| PublicationDateYYYYMMDD | 1996-01-01 |
| PublicationDate_xml | – month: 01 year: 1996 text: 19960101 day: 01 |
| PublicationDecade | 1990 |
| PublicationYear | 1996 |
| Publisher | ProQuest Dissertations & Theses |
| Publisher_xml | – name: ProQuest Dissertations & Theses |
| SSID | ssib000933042 |
| Score | 1.2814033 |
| Snippet | The problem of parallel dynamic simulation and state estimation for large-scale dynamic systems is investigated. Parallelization is based on partitioning of... |
| SourceID | proquest |
| SourceType | Aggregation Database |
| SubjectTerms | Chemical engineering Computer science Electrical engineering Mathematics |
| Title | Parallel simulation and state estimation algorithms for dynamic systems on multicomputers |
| URI | https://www.proquest.com/docview/304247367 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV09T0MhFCVaHdShWjVq1TC4Et_r43NyUBsHbTp0qFMDD9Am7Wst1d8vUF5tYuLiyEcC4YbLAe49B4CbjFtrLJHIH70E4VJzxD0KQTbnmTGU00xFyvxn1uvx4VD0U2yOS2GVtU-MjlrPyvBGfhuu3ZgVlN3NP1AQjQqfq0lBYxvshOTamOu7iX5-LutERGozTBLnTl2mv1xwPFe6zX_O6BAcPGz8px-BLVO1QLNWaoBp47bA_suandUdg9e-XAQJlQl042mS74Ky0jBmF8HAuzFNlZM3P-TyfeqgB7dQr-Tr4Yr-2UHfIwYklmlAdwIG3cfB_RNKEgto7oEXEoabXBXao0almcK40B3aYSZT3kSZ5bZDSS6xNEQQQSXGMmcss4qVzAhFZHEKGtWsMmcAEuKhhs1kQYUKIEdgjyRsrjT2RmeZOQftehVHaZu40XoJL_5sbYO9VbB0ePm4BI3l4tNcgd3yazl2i-to9G9Wc7eK |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V07T8MwED6VgsRjKBQQUB4eYIzIw46TATFQKqo-1KFDmSI7saFSk5amgPqf-JHYaVIqIbF1YMxDSZw7nT-f774P4Nr0pBSSMENNvcTAYeQZnkIhhrQ8UwjXc02eUea3abfrDQZ-rwRfRS-MLqssYmIWqKNxqHPkt3rZjanj0vvJm6FFo_TmaqGgsfCKlph_qhVbetesK_Pe2Hbjsf_wZOSiAsZEQQ3DF56wuBMpnMQjyjF2Itu1qTC5-ihTetJ2icUwE8QnvsswZhalpuQ0pMLnhDnqsRuwiTXRnW4tXgVbP7kB4mdMapjkFD_Fsfsr4mfTWKPyv37APuzVV6oFDqAkkipUCh0KlIelKux2ltyz6SE899hUC8SMUDqMc3EyxJIIZb1TSLOKxPnJ0Ysa4ew1TpGC7iiaJywehmhBbp0idUdWbhnmL0yPoL-OoR5DORkn4gQQIQpISZM5rs81hPOxwknS4hFWLk1NcQq1wmhBHgTSYGmxsz-vXsH2U7_TDtrNbqsGO4uycJ3jOYfybPouLmAr_JgN0-ll5m8IgjWb9xuyiRLj |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adissertation&rft.genre=dissertation&rft.title=Parallel+simulation+and+state+estimation+algorithms+for+dynamic+systems+on+multicomputers&rft.DBID=053%3B0BH%3B0NL%3BCBPLH%3BEU9%3BG20%3BM8-%3BOK5%3BPHGZT%3BPKEHL%3BPQEST%3BPQQKQ%3BPQUKI&rft.PQPubID=18750&rft.au=Abdel-Jabbar%2C+Nabil+Mohamad&rft.date=1996-01-01&rft.pub=ProQuest+Dissertations+%26+Theses&rft.isbn=9780591195446&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=739567381 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780591195446/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780591195446/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780591195446/sc.gif&client=summon&freeimage=true |