Parallel Algorithms for Solving Linear Systems on Hybrid Computers
Introduction. At present, in science and technology, new computational problems constantly arise with large volumes of data, the solution of which requires the use of powerful supercomputers. Most of these problems come down to solving systems of linear algebraic equations (SLAE). The main problem o...
Saved in:
| Published in: | Kìbernetika ta komp'ûternì tehnologìï (Online) no. 2; pp. 53 - 66 |
|---|---|
| Main Authors: | , , |
| Format: | Journal Article |
| Language: | English Ukrainian |
| Published: |
V.M. Glushkov Institute of Cybernetics
24.07.2020
|
| Subjects: | |
| ISSN: | 2707-4501, 2707-451X |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Introduction. At present, in science and technology, new computational problems constantly arise with large volumes of data, the solution of which requires the use of powerful supercomputers. Most of these problems come down to solving systems of linear algebraic equations (SLAE). The main problem of solving problems on a computer is to obtain reliable solutions with minimal computing resources. However, the problem that is solved on a computer always contains approximate data regarding the original task (due to errors in the initial data, errors when entering numerical data into the computer, etc.). Thus, the mathematical properties of a computer problem can differ significantly from the properties of the original problem. It is necessary to solve problems taking into account approximate data and analyze computer results. Despite the significant results of research in the field of linear algebra, work in the direction of overcoming the existing problems of computer solving problems with approximate data is further aggravated by the use of contemporary supercomputers, do not lose their significance and require further development. Today, the most high-performance supercomputers are parallel ones with graphic processors. The architectural and technological features of these computers make it possible to significantly increase the efficiency of solving problems of large volumes at relatively low energy costs.
The purpose of the article is to develop new parallel algorithms for solving systems of linear algebraic equations with approximate data on supercomputers with graphic processors that implement the automatic adjustment of the algorithms to the effective computer architecture and the mathematical properties of the problem, identified in the computer, as well with estimates of the reliability of the results.
Results. A methodology for creating parallel algorithms for supercomputers with graphic processors that implement the study of the mathematical properties of linear systems with approximate data and the algorithms with the analysis of the reliability of the results are described. The results of computational experiments on the SKIT-4 supercomputer are presented.
Conclusions. Parallel algorithms have been created for investigating and solving linear systems with approximate data on supercomputers with graphic processors. Numerical experiments with the new algorithms showed a significant acceleration of calculations with a guarantee of the reliability of the results.
Keywords: systems of linear algebraic equations, hybrid algorithm, approximate data, reliability of the results, GPU computers. |
|---|---|
| AbstractList | Introduction. At present, in science and technology, new computational problems constantly arise with large volumes of data, the solution of which requires the use of powerful supercomputers. Most of these problems come down to solving systems of linear algebraic equations (SLAE). The main problem of solving problems on a computer is to obtain reliable solutions with minimal computing resources. However, the problem that is solved on a computer always contains approximate data regarding the original task (due to errors in the initial data, errors when entering numerical data into the computer, etc.). Thus, the mathematical properties of a computer problem can differ significantly from the properties of the original problem. It is necessary to solve problems taking into account approximate data and analyze computer results. Despite the significant results of research in the field of linear algebra, work in the direction of overcoming the existing problems of computer solving problems with approximate data is further aggravated by the use of contemporary supercomputers, do not lose their significance and require further development. Today, the most high-performance supercomputers are parallel ones with graphic processors. The architectural and technological features of these computers make it possible to significantly increase the efficiency of solving problems of large volumes at relatively low energy costs. The purpose of the article is to develop new parallel algorithms for solving systems of linear algebraic equations with approximate data on supercomputers with graphic processors that implement the automatic adjustment of the algorithms to the effective computer architecture and the mathematical properties of the problem, identified in the computer, as well with estimates of the reliability of the results. Results. A methodology for creating parallel algorithms for supercomputers with graphic processors that implement the study of the mathematical properties of linear systems with approximate data and the algorithms with the analysis of the reliability of the results are described. The results of computational experiments on the SKIT-4 supercomputer are presented. Conclusions. Parallel algorithms have been created for investigating and solving linear systems with approximate data on supercomputers with graphic processors. Numerical experiments with the new algorithms showed a significant acceleration of calculations with a guarantee of the reliability of the results. Introduction. At present, in science and technology, new computational problems constantly arise with large volumes of data, the solution of which requires the use of powerful supercomputers. Most of these problems come down to solving systems of linear algebraic equations (SLAE). The main problem of solving problems on a computer is to obtain reliable solutions with minimal computing resources. However, the problem that is solved on a computer always contains approximate data regarding the original task (due to errors in the initial data, errors when entering numerical data into the computer, etc.). Thus, the mathematical properties of a computer problem can differ significantly from the properties of the original problem. It is necessary to solve problems taking into account approximate data and analyze computer results. Despite the significant results of research in the field of linear algebra, work in the direction of overcoming the existing problems of computer solving problems with approximate data is further aggravated by the use of contemporary supercomputers, do not lose their significance and require further development. Today, the most high-performance supercomputers are parallel ones with graphic processors. The architectural and technological features of these computers make it possible to significantly increase the efficiency of solving problems of large volumes at relatively low energy costs. The purpose of the article is to develop new parallel algorithms for solving systems of linear algebraic equations with approximate data on supercomputers with graphic processors that implement the automatic adjustment of the algorithms to the effective computer architecture and the mathematical properties of the problem, identified in the computer, as well with estimates of the reliability of the results. Results. A methodology for creating parallel algorithms for supercomputers with graphic processors that implement the study of the mathematical properties of linear systems with approximate data and the algorithms with the analysis of the reliability of the results are described. The results of computational experiments on the SKIT-4 supercomputer are presented. Conclusions. Parallel algorithms have been created for investigating and solving linear systems with approximate data on supercomputers with graphic processors. Numerical experiments with the new algorithms showed a significant acceleration of calculations with a guarantee of the reliability of the results. Keywords: systems of linear algebraic equations, hybrid algorithm, approximate data, reliability of the results, GPU computers. |
| Author | Polyanko, Victor Chistyakova, Tamara Khimich, Alexander |
| Author_xml | – sequence: 1 givenname: Alexander orcidid: 0000-0002-8103-4223 surname: Khimich fullname: Khimich, Alexander organization: V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine – sequence: 2 givenname: Victor surname: Polyanko fullname: Polyanko, Victor organization: V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine – sequence: 3 givenname: Tamara surname: Chistyakova fullname: Chistyakova, Tamara organization: V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine |
| BookMark | eNo9kNFKwzAUhoNMcM49gHd9gdbkpGnXyznUDQYKKngXTpKT2dE1I63C3t5uk12dc_4fPg7fLRu1oSXG7gXPZA5QPUDJyzRX4isDnkFWXLHxJRpddi5u2LTrtpxzqASXMzVmj28YsWmoSebNJsS6_951iQ8xeQ_Nb91uknXdEg7noetpqEKbLA8m1i5ZhN3-p6fY3bFrj01H0_85YZ_PTx-LZbp-fVkt5uvUCiWKVAGfoRHWklPel4ZXlgAIAbhRngtBuULusKBSoJGFMhIh92SMNGihkBO2OnNdwK3ex3qH8aAD1voUhLjRGPvaNqRR2twYr5yymAuwSKpUsnTV8AQ5Vw0scWbZGLoukr_wBNcnp_ooTR8FauAadCH_ADRJbEQ |
| Cites_doi | 10.1007/s10559-010-9265-3 10.15407/visn2013.02.050 10.14529/cmse140106 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION DOA |
| DOI | 10.34229/2707-451X.20.2.6 |
| DatabaseName | CrossRef DOAJ Directory of Open Access Journals (ODIN) |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | CrossRef |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals (ODIN) url: https://www.doaj.org/ sourceTypes: Open Website |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Sciences (General) |
| EISSN | 2707-451X |
| EndPage | 66 |
| ExternalDocumentID | oai_doaj_org_article_a3c4bbf5d5ca412cae57537d9520edd9 10_34229_2707_451X_20_2_6 |
| GroupedDBID | AAYXX ALMA_UNASSIGNED_HOLDINGS CITATION GROUPED_DOAJ |
| ID | FETCH-LOGICAL-c1516-5208ab1cced5ff7b09ce22ea220b5f011e45a0da6e71ab365b3a24febb3bac263 |
| IEDL.DBID | DOA |
| ISSN | 2707-4501 |
| IngestDate | Fri Oct 03 12:39:08 EDT 2025 Sat Nov 29 04:41:16 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Language | English Ukrainian |
| License | https://creativecommons.org/licenses/by-nc-sa/4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c1516-5208ab1cced5ff7b09ce22ea220b5f011e45a0da6e71ab365b3a24febb3bac263 |
| ORCID | 0000-0002-8103-4223 |
| OpenAccessLink | https://doaj.org/article/a3c4bbf5d5ca412cae57537d9520edd9 |
| PageCount | 14 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_a3c4bbf5d5ca412cae57537d9520edd9 crossref_primary_10_34229_2707_451X_20_2_6 |
| PublicationCentury | 2000 |
| PublicationDate | 2020-7-24 |
| PublicationDateYYYYMMDD | 2020-07-24 |
| PublicationDate_xml | – month: 07 year: 2020 text: 2020-7-24 day: 24 |
| PublicationDecade | 2020 |
| PublicationTitle | Kìbernetika ta komp'ûternì tehnologìï (Online) |
| PublicationYear | 2020 |
| Publisher | V.M. Glushkov Institute of Cybernetics |
| Publisher_xml | – name: V.M. Glushkov Institute of Cybernetics |
| References | ref13 ref12 ref15 ref14 ref11 ref10 ref0 ref2 ref1 ref17 ref16 ref19 ref18 ref24 ref23 ref25 ref20 ref22 ref21 ref8 ref7 ref9 ref4 ref3 ref6 ref5 |
| References_xml | – ident: ref1 – ident: ref3 – ident: ref5 – ident: ref7 – ident: ref20 – ident: ref24 – ident: ref22 – ident: ref9 – ident: ref19 – ident: ref17 doi: 10.1007/s10559-010-9265-3 – ident: ref11 – ident: ref15 – ident: ref13 – ident: ref4 – ident: ref2 – ident: ref6 – ident: ref21 – ident: ref23 – ident: ref8 – ident: ref0 – ident: ref16 – ident: ref10 – ident: ref12 – ident: ref25 doi: 10.15407/visn2013.02.050 – ident: ref14 – ident: ref18 doi: 10.14529/cmse140106 |
| SSID | ssj0002910385 ssib044750725 |
| Score | 2.1124353 |
| Snippet | Introduction. At present, in science and technology, new computational problems constantly arise with large volumes of data, the solution of which requires the... |
| SourceID | doaj crossref |
| SourceType | Open Website Index Database |
| StartPage | 53 |
| SubjectTerms | approximate data gpu computers hybrid algorithm reliability of the results systems of linear algebraic equations |
| Title | Parallel Algorithms for Solving Linear Systems on Hybrid Computers |
| URI | https://doaj.org/article/a3c4bbf5d5ca412cae57537d9520edd9 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals (ODIN) customDbUrl: eissn: 2707-451X dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0002910385 issn: 2707-4501 databaseCode: DOA dateStart: 20200101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 2707-451X dateEnd: 99991231 omitProxy: false ssIdentifier: ssib044750725 issn: 2707-4501 databaseCode: M~E dateStart: 20200101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1NS8QwEA0iHryIn_hNDh5UqKbTJG2OKoonEVTYW5h8qaC7srsK_nsnbZX15MVrCKW8ecnMa5M3jB1o3VDe0arwjawKmZQvMAEWBhNRKmlfa9c2m6hvbprBwNzOtPrKZ8I6e-AOuFOsvHQuqaA8yhI8RiowqjoYBSKG0F7dE7WZEVPEpOxiJ-qeqXlPBpONwPN5RqhFNvoWZfeLs5IA5rQfLAckGE_gRP9KUjNe_m3SuVpmS321yM-6t1xhc3G4ylb69Tjhh71p9NEaO7_FcW6LQpNfHkek-J9eJ5wKUn43esnfDDiJTiI17x3K-WjIrz_zbS3-3ddhss4eri7vL66Lvj9C4SlPa9KQokFXeh-DSql2wvgIEBFAOJVo4UapUATUsS7RVVq5CkGm6Fzl0IOuNtj8cDSMm4w7RG-Up3JEoRQxNSTNTAhNEwg6GcstdvwNiH3rbDAsyYcWPZvRsxk9C8KC1VvsPEP2MzE7WLcDFFfbx9X-Fdft_3jIDluErI8puiB32fx0_B732IL_mD5PxvstZb4AqDHCeQ |
| linkProvider | Directory of Open Access Journals |
| 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%3Ajournal&rft.genre=article&rft.atitle=Parallel+Algorithms+for+Solving+Linear+Systems+on+Hybrid+Computers&rft.jtitle=K%C3%ACbernetika+ta+komp%27%C3%BBtern%C3%AC+tehnolog%C3%AC%C3%AF+%28Online%29&rft.au=Khimich%2C+Alexander&rft.au=Polyanko%2C+Victor&rft.au=Chistyakova%2C+Tamara&rft.date=2020-07-24&rft.issn=2707-4501&rft.eissn=2707-451X&rft.issue=2&rft.spage=53&rft.epage=66&rft_id=info:doi/10.34229%2F2707-451X.20.2.6&rft.externalDBID=n%2Fa&rft.externalDocID=10_34229_2707_451X_20_2_6 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2707-4501&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2707-4501&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2707-4501&client=summon |