{"id":"https://openalex.org/W7161414328","doi":"https://doi.org/10.1007/s10766-026-00821-x","title":"Accelerating the Conjugate Gradient Method on Distributed-Memory Computers","display_name":"Accelerating the Conjugate Gradient Method on Distributed-Memory Computers","publication_year":2026,"publication_date":"2026-05-16","ids":{"openalex":"https://openalex.org/W7161414328","doi":"https://doi.org/10.1007/s10766-026-00821-x"},"language":"en","primary_location":{"id":"doi:10.1007/s10766-026-00821-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10766-026-00821-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10766-026-00821-x.pdf","source":{"id":"https://openalex.org/S148521650","display_name":"International Journal of Parallel Programming","issn_l":"0885-7458","issn":["0885-7458","1573-7640"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10766-026-00821-x.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011765579","display_name":"Claudio Kozick\u00fd","orcid":"https://orcid.org/0000-0001-6663-969X"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Claudio Kozick\u00fd","raw_affiliation_strings":["Department of Computer Systems, Faculty of Information Technology, Czech Technical University in Prague, Th\u00e1kurova 9, 160 00, Prague 6, Czech Republic"],"raw_orcid":"https://orcid.org/0000-0001-6663-969X","affiliations":[{"raw_affiliation_string":"Department of Computer Systems, Faculty of Information Technology, Czech Technical University in Prague, Th\u00e1kurova 9, 160 00, Prague 6, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017239095","display_name":"Ivan \u0160ime\u010dek","orcid":"https://orcid.org/0000-0002-8948-8721"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Ivan \u0160ime\u010dek","raw_affiliation_strings":["Department of Computer Systems, Faculty of Information Technology, Czech Technical University in Prague, Th\u00e1kurova 9, 160 00, Prague 6, Czech Republic"],"raw_orcid":"https://orcid.org/0000-0002-8948-8721","affiliations":[{"raw_affiliation_string":"Department of Computer Systems, Faculty of Information Technology, Czech Technical University in Prague, Th\u00e1kurova 9, 160 00, Prague 6, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073632324","display_name":"Boris R\u00fara","orcid":null},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Boris R\u00fara","raw_affiliation_strings":["Department of Computer Systems, Faculty of Information Technology, Czech Technical University in Prague, Th\u00e1kurova 9, 160 00, Prague 6, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Systems, Faculty of Information Technology, Czech Technical University in Prague, Th\u00e1kurova 9, 160 00, Prague 6, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5011765579"],"corresponding_institution_ids":["https://openalex.org/I44504214"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.70852972,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"54","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.37929999828338623,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.37929999828338623,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.35519999265670776,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.14740000665187836,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"Conjugate gradient method","score":0.8600000143051147},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.7585999965667725},{"id":"https://openalex.org/keywords/sparse-approximation","display_name":"Sparse approximation","score":0.53329998254776},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.49889999628067017},{"id":"https://openalex.org/keywords/matrix-free-methods","display_name":"Matrix-free methods","score":0.47850000858306885},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4366999864578247},{"id":"https://openalex.org/keywords/subroutine","display_name":"Subroutine","score":0.4106999933719635},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.40849998593330383}],"concepts":[{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.8600000143051147},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7699999809265137},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.7585999965667725},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6159999966621399},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5483999848365784},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.53329998254776},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.49889999628067017},{"id":"https://openalex.org/C54219892","wikidata":"https://www.wikidata.org/wiki/Q4080929","display_name":"Matrix-free methods","level":4,"score":0.47850000858306885},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4366999864578247},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.4341000020503998},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.4106999933719635},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.40849998593330383},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.37220001220703125},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.36959999799728394},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.3630000054836273},{"id":"https://openalex.org/C91394653","wikidata":"https://www.wikidata.org/wiki/Q5161159","display_name":"Conjugate residual method","level":4,"score":0.3596000075340271},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.3174999952316284},{"id":"https://openalex.org/C145177509","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse array","level":2,"score":0.3075999915599823},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.30149999260902405},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.27619999647140503},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.26809999346733093},{"id":"https://openalex.org/C197336794","wikidata":"https://www.wikidata.org/wiki/Q5161150","display_name":"Conjugate","level":2,"score":0.26019999384880066},{"id":"https://openalex.org/C123213974","wikidata":"https://www.wikidata.org/wiki/Q833089","display_name":"LU decomposition","level":4,"score":0.25290000438690186}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10766-026-00821-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10766-026-00821-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10766-026-00821-x.pdf","source":{"id":"https://openalex.org/S148521650","display_name":"International Journal of Parallel Programming","issn_l":"0885-7458","issn":["0885-7458","1573-7640"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel Programming","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10766-026-00821-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10766-026-00821-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10766-026-00821-x.pdf","source":{"id":"https://openalex.org/S148521650","display_name":"International Journal of Parallel Programming","issn_l":"0885-7458","issn":["0885-7458","1573-7640"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G12500569","display_name":null,"funder_award_id":"CZ.02.1.01/0.0","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G2291329386","display_name":null,"funder_award_id":"CZ.02.1.01/0.0/0.0/16_019/0000765","funder_id":"https://openalex.org/F4320334253","funder_display_name":"Research Center for Informatics, Czech Technical University in Prague"},{"id":"https://openalex.org/G2759202153","display_name":null,"funder_award_id":"CZ.02.1.01/0.0/0.0/16_019/0000765","funder_id":"https://openalex.org/F4320309972","funder_display_name":"\u010cesk\u00e9 Vysok\u00e9 U\u010den\u00ed Technick\u00e9 v Praze"},{"id":"https://openalex.org/G2864593005","display_name":null,"funder_award_id":"22-14497S","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G4131035492","display_name":null,"funder_award_id":"CZ.02.1.01","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G5099572329","display_name":null,"funder_award_id":"CZ.02.1.01/0.0/0.0/16_019/0000765","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G6044146441","display_name":null,"funder_award_id":"SGS23/209/OHK3/3T/18","funder_id":"https://openalex.org/F4320309972","funder_display_name":"\u010cesk\u00e9 Vysok\u00e9 U\u010den\u00ed Technick\u00e9 v Praze"},{"id":"https://openalex.org/G8083513858","display_name":null,"funder_award_id":"16_019/0000765","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G8470341104","display_name":null,"funder_award_id":"CZ.02.1.01/0.0/0.0/16_019/","funder_id":"https://openalex.org/F4320334253","funder_display_name":"Research Center for Informatics, Czech Technical University in Prague"}],"funders":[{"id":"https://openalex.org/F4320309972","display_name":"\u010cesk\u00e9 Vysok\u00e9 U\u010den\u00ed Technick\u00e9 v Praze","ror":"https://ror.org/03kqpb082"},{"id":"https://openalex.org/F4320321006","display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/01pv73b02"},{"id":"https://openalex.org/F4320334253","display_name":"Research Center for Informatics, Czech Technical University in Prague","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7161414328.pdf","grobid_xml":"https://content.openalex.org/works/W7161414328.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1252105715","https://openalex.org/W1506342804","https://openalex.org/W2009654791","https://openalex.org/W2014807599","https://openalex.org/W2035080386","https://openalex.org/W2080225225","https://openalex.org/W2103877122","https://openalex.org/W2316564661","https://openalex.org/W2728074266","https://openalex.org/W2897248362","https://openalex.org/W2920482256","https://openalex.org/W3010221833","https://openalex.org/W3170377433","https://openalex.org/W4245649848","https://openalex.org/W4319166154","https://openalex.org/W6930807406"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"We":[1,14,63,81],"present":[2,51],"an":[3,55],"optimised":[4,107,130],"distributed-memory":[5,57,66,87,108,131],"algorithm":[6,20,110,133],"for":[7],"the":[8,18,22,47,73,95,102,120,125,143],"unpreconditioned":[9],"conjugate":[10],"gradient":[11],"(CG)":[12],"method.":[13],"experiment":[15],"with":[16,21,90,111,134],"using":[17,69],"CG":[19,48,67,109,132],"compressed":[23,27,32,39],"sparse":[24,28,33,40,43,58,75],"row":[25,29,34,41],"(CSR),":[26],"5":[30],"(CSR5),":[31],"2":[35],"(CSR2)":[36],"and":[37,54,78,124],"symmetric":[38],"(SCSR)":[42],"matrix":[44,76],"formats.":[45],"For":[46,94],"algorithm,":[49],"we":[50],"a":[52,86],"CSR5-based":[53],"SCSR-based":[56,135],"matrix-vector":[59],"multiplication":[60],"(SpMV)":[61],"algorithm.":[62],"developed":[64],"five":[65],"implementations":[68,84],"different":[70],"combinations":[71],"of":[72,99,105,119,128,142],"mentioned":[74],"formats":[77],"SpMV":[79,113,136],"algorithms.":[80],"benchmarked":[82,97],"our":[83,106,129],"on":[85],"computer":[88],"cluster":[89],"Intel":[91],"x86-64":[92],"CPUs.":[93],"maximum":[96],"number":[98],"compute":[100],"nodes,":[101],"median":[103,126],"performance":[104,127],"CSR-based":[112],"was":[114,137],"58":[115],"%":[116,139],"greater":[117,140],"than":[118,141],"state-of-the-art":[121],"PETSc":[122,144],"library,":[123],"105":[138],"library.":[145]},"counts_by_year":[],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2026-05-17T00:00:00"}