Morpheus: A library for efficient runtime switching of sparse matrix storage formats
Sparse matrix storage formats have evolved over the years to better exploit the particular strengths of different hardware architectures or to better match the sparsity patterns of matrices, with the aim to optimize operations on the matrices. However, the integration of new formats in existing sour...
Uložené v:
| Vydané v: | SoftwareX Ročník 27; s. 101775 |
|---|---|
| Hlavní autori: | , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Elsevier B.V
01.09.2024
Elsevier |
| Predmet: | |
| ISSN: | 2352-7110, 2352-7110 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | Sparse matrix storage formats have evolved over the years to better exploit the particular strengths of different hardware architectures or to better match the sparsity patterns of matrices, with the aim to optimize operations on the matrices. However, the integration of new formats in existing source code is an invasive procedure that often requires a complete re-writing of the code. Morpheus introduces a framework that abstracts the notion of the different formats in order to optimize the performance of the sparse operations and increase the user’s productivity by seamlessly matching the underlying data-structure to the computation at runtime, with minimal overheads. |
|---|---|
| AbstractList | Sparse matrix storage formats have evolved over the years to better exploit the particular strengths of different hardware architectures or to better match the sparsity patterns of matrices, with the aim to optimize operations on the matrices. However, the integration of new formats in existing source code is an invasive procedure that often requires a complete re-writing of the code. Morpheus introduces a framework that abstracts the notion of the different formats in order to optimize the performance of the sparse operations and increase the user’s productivity by seamlessly matching the underlying data-structure to the computation at runtime, with minimal overheads. |
| ArticleNumber | 101775 |
| Author | Stylianou, Christodoulos Weiland, Michèle |
| Author_xml | – sequence: 1 givenname: Christodoulos orcidid: 0000-0002-3297-8631 surname: Stylianou fullname: Stylianou, Christodoulos email: c.stylianou@ed.ac.uk – sequence: 2 givenname: Michèle orcidid: 0000-0003-4713-3073 surname: Weiland fullname: Weiland, Michèle email: m.weiland@epcc.ed.ac.uk |
| BookMark | eNp9kE1LJDEQhsPiwvr1C_aSPzCzSXc6SQseRNxdQfGi51BJV40ZZjpDEnf139vtiHjyVMULz0vVc8QOxjQiYz-lWEoh9a_1siSqz8tGNGpOjOm-scOm7ZqFkVIcfNp_sNNS1kII2TW2a9Qhu79NefeIT-WMX_BN9BnyC6eUORLFEHGsPD-NNW6Rl_-xhsc4rngiXnaQC_It1ByfeakpwwpncErKCftOsCl4-j6P2cPvq_vLv4ubuz_Xlxc3i9D0qi4GrQYFXjcDEFInaQBDYLUM1vfoDXRkBgshKBJaW09o9EDWit7rFpVoj9n1vndIsHa7HLfT9S5BdG9ByisHucawQdebtg8dkIegle3RovEyTKoQvAIyU1e77wo5lZKRPvqkcLNnt3Zvnt3s2e09T9T5nsLpzX8RsyuztIBDzBjqdEf8kn8FAPWL8Q |
| Cites_doi | 10.1145/2049662.2049663 10.1002/cpe.5443 10.1177/1094342015593158 10.1145/3218823 10.1145/2331130.2331131 10.1145/3480935 10.1145/3017994 10.1145/2304576.2304624 10.1109/TPDS.2021.3097283 10.1016/j.jpdc.2014.07.003 |
| ContentType | Journal Article |
| Copyright | 2024 The Authors |
| Copyright_xml | – notice: 2024 The Authors |
| DBID | 6I. AAFTH AAYXX CITATION DOA |
| DOI | 10.1016/j.softx.2024.101775 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef DOAJ Directory of Open Access Journals |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 2352-7110 |
| ExternalDocumentID | oai_doaj_org_article_9739c5afbac6489e8e7b1c775eab4af7 10_1016_j_softx_2024_101775 S2352711024001468 |
| GroupedDBID | 0R~ 457 5VS 6I. AACTN AAEDW AAFTH AALRI AAXUO ABMAC ACGFS ADBBV ADEZE ADVLN AEXQZ AFJKZ AFTJW AGHFR AITUG AKRWK ALMA_UNASSIGNED_HOLDINGS AMRAJ APXCP BCNDV EBS EJD FDB GROUPED_DOAJ IPNFZ IXB KQ8 M~E O9- OK1 RIG ROL SSZ AAYWO AAYXX ACVFH ADCNI AEUPX AFPUW AIGII AKBMS AKYEP CITATION |
| ID | FETCH-LOGICAL-c294t-d64d4ab62dafef51fda7fa861c8b9eb7a5f7d8acc4f0668bfe76df8809b63e403 |
| IEDL.DBID | DOA |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001247624300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 2352-7110 |
| IngestDate | Fri Oct 03 12:51:58 EDT 2025 Thu Nov 13 04:23:17 EST 2025 Sat Apr 26 15:41:15 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Productivity Dynamic matrices Sparse matrix storage formats Generic programming Performance portability |
| Language | English |
| License | This is an open access article under the CC BY license. |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c294t-d64d4ab62dafef51fda7fa861c8b9eb7a5f7d8acc4f0668bfe76df8809b63e403 |
| ORCID | 0000-0002-3297-8631 0000-0003-4713-3073 |
| OpenAccessLink | https://doaj.org/article/9739c5afbac6489e8e7b1c775eab4af7 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_9739c5afbac6489e8e7b1c775eab4af7 crossref_primary_10_1016_j_softx_2024_101775 elsevier_sciencedirect_doi_10_1016_j_softx_2024_101775 |
| PublicationCentury | 2000 |
| PublicationDate | September 2024 2024-09-00 2024-09-01 |
| PublicationDateYYYYMMDD | 2024-09-01 |
| PublicationDate_xml | – month: 09 year: 2024 text: September 2024 |
| PublicationDecade | 2020 |
| PublicationTitle | SoftwareX |
| PublicationYear | 2024 |
| Publisher | Elsevier B.V Elsevier |
| Publisher_xml | – name: Elsevier B.V – name: Elsevier |
| References | Ichimura, Fujita, Yamaguchi, Naruse, Wells, Schulthess, Straatsma, Zimmer, Martinasso, Nakajima, Hori, Maddegedara (b15) 2018 Stroustrup (b10) 2013 EPCC (b12) 2020 Filippone, Buttari (b3) 2012; 38 Owenson, Wright, Bunt, Ho, Street, Jarvis (b14) 2020; 32 Dongarra, Heroux, Luszczek (b17) 2016; 30 Gamma, Helm, Johnson, Vlissides (b4) 1995 Anzt, Cojean, Flegar, Göbel, Grützmacher, Nayak, Ribizel, Tsai, Quintana-Ortí (b7) 2022; 48 Tan, Liu, Li (b6) 2018; 44 Su, Keutzer (b5) 2012 Trott, Lebrun-Grandié, Arndt, Ciesko, Dang, Ellingwood, Gayatri, Harvey, Hollman, Ibanez, Liber, Madsen, Miles, Poliakoff, Powell, Rajamanickam, Simberg, Sunderland, Turcksin, Wilke (b9) 2022; 33 Yang, Xue, Fu, You, Wang, Ao, Liu, Gan, Xu, Wang, Yang, Zheng (b16) 2016 Edwards, Trott, Sunderland (b8) 2014; 74 Stylianou, Weiland (b2) 2022 Boisvert, Boisvert, Remington (b11) 1996 Filippone, Cardellini, Barbieri, Fanfarillo (b1) 2017; 43 Davis, Hu (b13) 2011; 38 Owenson (10.1016/j.softx.2024.101775_b14) 2020; 32 Filippone (10.1016/j.softx.2024.101775_b1) 2017; 43 Dongarra (10.1016/j.softx.2024.101775_b17) 2016; 30 Filippone (10.1016/j.softx.2024.101775_b3) 2012; 38 Yang (10.1016/j.softx.2024.101775_b16) 2016 EPCC (10.1016/j.softx.2024.101775_b12) 2020 Stylianou (10.1016/j.softx.2024.101775_b2) 2022 Stroustrup (10.1016/j.softx.2024.101775_b10) 2013 Tan (10.1016/j.softx.2024.101775_b6) 2018; 44 Gamma (10.1016/j.softx.2024.101775_b4) 1995 Su (10.1016/j.softx.2024.101775_b5) 2012 Ichimura (10.1016/j.softx.2024.101775_b15) 2018 Edwards (10.1016/j.softx.2024.101775_b8) 2014; 74 Trott (10.1016/j.softx.2024.101775_b9) 2022; 33 Anzt (10.1016/j.softx.2024.101775_b7) 2022; 48 Boisvert (10.1016/j.softx.2024.101775_b11) 1996 Davis (10.1016/j.softx.2024.101775_b13) 2011; 38 |
| References_xml | – volume: 48 start-page: 2:1 year: 2022 end-page: 2:33 ident: b7 article-title: Ginkgo: A modern linear operator algebra framework for high performance computing publication-title: ACM Trans Math Software – year: 1996 ident: b11 publication-title: The matrix market exchange formats: Initial design – volume: 38 year: 2011 ident: b13 article-title: The university of florida sparse matrix collection publication-title: ACM Trans Math Software – volume: 30 start-page: 3 year: 2016 end-page: 10 ident: b17 article-title: High-performance conjugate-gradient benchmark: A new metric for ranking high-performance computing systems publication-title: Int J High Perform Comput Appl – start-page: 627 year: 2018 end-page: 637 ident: b15 article-title: A fast scalable implicit solver for nonlinear time-evolution earthquake city problem on low-ordered unstructured finite elements with artificial intelligence and transprecision computing publication-title: SC18: international conference for high performance computing, networking, storage and analysis – start-page: 57 year: 2016 end-page: 68 ident: b16 article-title: 10M-core scalable fully-implicit solver for nonhydrostatic atmospheric dynamics publication-title: SC ’16: Proceedings of the international conference for high performance computing, networking, storage and analysis – year: 2013 ident: b10 article-title: The C++ programming language – year: 1995 ident: b4 article-title: Design patterns: Elements of reusable object-oriented software – volume: 74 start-page: 3202 year: 2014 end-page: 3216 ident: b8 article-title: Kokkos: Enabling manycore performance portability through polymorphic memory access patterns publication-title: J Parallel Distrib Comput – start-page: 47 year: 2022 end-page: 57 ident: b2 article-title: Exploiting dynamic sparse matrices for performance portable linear algebra operations publication-title: 2022 IEEE/ACM International Workshop on Performance, Portability and Productivity in HPC (P3HPC) – start-page: 353 year: 2012 end-page: 364 ident: b5 article-title: ClSpMV: A cross-platform OpenCL SpMV framework on GPUs publication-title: Proceedings of the 26th ACM international conference on supercomputing – volume: 43 year: 2017 ident: b1 article-title: Sparse matrix-vector multiplication on GPGPUs publication-title: ACM Trans Math Software – volume: 32 year: 2020 ident: b14 article-title: An unstructured CFD mini-application for the performance prediction of a production CFD code publication-title: Concurr Comput: Pract Exper – volume: 38 year: 2012 ident: b3 article-title: Object-oriented techniques for sparse matrix computations in fortran 2003 publication-title: ACM Trans Math Software – volume: 33 start-page: 805 year: 2022 end-page: 817 ident: b9 article-title: Kokkos 3: Programming model extensions for the exascale era publication-title: IEEE Trans Parallel Distrib Syst – year: 2020 ident: b12 article-title: Cirrus UK national tier-2 HPC service – volume: 44 year: 2018 ident: b6 article-title: Design and implementation of adaptive SpMV library for multicore and many-core architecture publication-title: ACM Trans Math Software – year: 1996 ident: 10.1016/j.softx.2024.101775_b11 – volume: 38 issn: 0098-3500 issue: 1 year: 2011 ident: 10.1016/j.softx.2024.101775_b13 article-title: The university of florida sparse matrix collection publication-title: ACM Trans Math Software doi: 10.1145/2049662.2049663 – volume: 32 issue: 10 year: 2020 ident: 10.1016/j.softx.2024.101775_b14 article-title: An unstructured CFD mini-application for the performance prediction of a production CFD code publication-title: Concurr Comput: Pract Exper doi: 10.1002/cpe.5443 – start-page: 57 year: 2016 ident: 10.1016/j.softx.2024.101775_b16 article-title: 10M-core scalable fully-implicit solver for nonhydrostatic atmospheric dynamics – year: 1995 ident: 10.1016/j.softx.2024.101775_b4 – volume: 30 start-page: 3 issue: 1 year: 2016 ident: 10.1016/j.softx.2024.101775_b17 article-title: High-performance conjugate-gradient benchmark: A new metric for ranking high-performance computing systems publication-title: Int J High Perform Comput Appl doi: 10.1177/1094342015593158 – start-page: 47 year: 2022 ident: 10.1016/j.softx.2024.101775_b2 article-title: Exploiting dynamic sparse matrices for performance portable linear algebra operations – volume: 44 issn: 0098-3500 issue: 4 year: 2018 ident: 10.1016/j.softx.2024.101775_b6 article-title: Design and implementation of adaptive SpMV library for multicore and many-core architecture publication-title: ACM Trans Math Software doi: 10.1145/3218823 – volume: 38 issn: 0098-3500 issue: 4 year: 2012 ident: 10.1016/j.softx.2024.101775_b3 article-title: Object-oriented techniques for sparse matrix computations in fortran 2003 publication-title: ACM Trans Math Software doi: 10.1145/2331130.2331131 – volume: 48 start-page: 2:1 issn: 0098-3500 issue: 1 year: 2022 ident: 10.1016/j.softx.2024.101775_b7 article-title: Ginkgo: A modern linear operator algebra framework for high performance computing publication-title: ACM Trans Math Software doi: 10.1145/3480935 – year: 2013 ident: 10.1016/j.softx.2024.101775_b10 – start-page: 627 year: 2018 ident: 10.1016/j.softx.2024.101775_b15 article-title: A fast scalable implicit solver for nonlinear time-evolution earthquake city problem on low-ordered unstructured finite elements with artificial intelligence and transprecision computing – volume: 43 issn: 0098-3500 issue: 4 year: 2017 ident: 10.1016/j.softx.2024.101775_b1 article-title: Sparse matrix-vector multiplication on GPGPUs publication-title: ACM Trans Math Software doi: 10.1145/3017994 – start-page: 353 year: 2012 ident: 10.1016/j.softx.2024.101775_b5 article-title: ClSpMV: A cross-platform OpenCL SpMV framework on GPUs doi: 10.1145/2304576.2304624 – volume: 33 start-page: 805 issue: 4 year: 2022 ident: 10.1016/j.softx.2024.101775_b9 article-title: Kokkos 3: Programming model extensions for the exascale era publication-title: IEEE Trans Parallel Distrib Syst doi: 10.1109/TPDS.2021.3097283 – year: 2020 ident: 10.1016/j.softx.2024.101775_b12 – volume: 74 start-page: 3202 issn: 0743-7315 issue: 12 year: 2014 ident: 10.1016/j.softx.2024.101775_b8 article-title: Kokkos: Enabling manycore performance portability through polymorphic memory access patterns publication-title: J Parallel Distrib Comput doi: 10.1016/j.jpdc.2014.07.003 |
| SSID | ssj0001528524 |
| Score | 2.2761903 |
| Snippet | Sparse matrix storage formats have evolved over the years to better exploit the particular strengths of different hardware architectures or to better match the... |
| SourceID | doaj crossref elsevier |
| SourceType | Open Website Index Database Publisher |
| StartPage | 101775 |
| SubjectTerms | Dynamic matrices Generic programming Performance portability Productivity Sparse matrix storage formats |
| Title | Morpheus: A library for efficient runtime switching of sparse matrix storage formats |
| URI | https://dx.doi.org/10.1016/j.softx.2024.101775 https://doaj.org/article/9739c5afbac6489e8e7b1c775eab4af7 |
| Volume | 27 |
| WOSCitedRecordID | wos001247624300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 2352-7110 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001528524 issn: 2352-7110 databaseCode: DOA dateStart: 20150101 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: 2352-7110 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001528524 issn: 2352-7110 databaseCode: M~E dateStart: 20150101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV09T8MwELVQxcDCN6J8yQMjEU3qT7aCWrG0YihSt8h2bKlIbVGTQid-O2c7QZlgYckQRXb0Lr57jp7fIXTLU0eJEUVCecETQpxONHcqEZoQiDfzba9Cswk-mYjZTL60Wn15TVi0B47A3Uvel4Yqp5VhREgrLNep4ZxapYly4Rx5j8vWZiqeD84EzUhjMxQEXSXktS3sCDMSzIW8srBVioJjf6sitarM6BDt1_QQD-JrHaEduzxGB03rBVyvxBM0Ha8AILspH_AA139iMPBPbIMlBFQS7C0F5guLy895FQSTeOUw5I91afHCG_NvsVdGQj7BkbiWp-h1NJw-PSd1g4TEZJJUScFIQZRmWaGcdTR1hQKcBUuN0NJqrqjjhVDGEAfMQmhnOSscrFipWd-SXv8MdZarpT1HmKkMqB41stcXxGglYR8CpZsS5g3FUtFFdw1W-Xv0wcgbgdhbHqDNPbR5hLaLHj2eP496E-twA0Kb16HN_wptF7EmGnnNB2Kdh6Hmv81-8R-zX6I9P2TUk12hTrXe2Gu0az6qebm-CZ8bXMdfw28Ra95Z |
| 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=Morpheus%3A+A+library+for+efficient+runtime+switching+of+sparse+matrix+storage+formats&rft.jtitle=SoftwareX&rft.au=Stylianou%2C+Christodoulos&rft.au=Weiland%2C+Mich%C3%A8le&rft.date=2024-09-01&rft.pub=Elsevier+B.V&rft.issn=2352-7110&rft.eissn=2352-7110&rft.volume=27&rft_id=info:doi/10.1016%2Fj.softx.2024.101775&rft.externalDocID=S2352711024001468 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2352-7110&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2352-7110&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2352-7110&client=summon |