{"id":"https://openalex.org/W3020963311","doi":"https://doi.org/10.3233/apc200052","title":"Improving the Scalability of the ABCD Solver with a Combination of New Load Balancing and Communication Minimization Techniques1","display_name":"Improving the Scalability of the ABCD Solver with a Combination of New Load Balancing and Communication Minimization Techniques1","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3020963311","doi":"https://doi.org/10.3233/apc200052","mag":"3020963311"},"language":"en","primary_location":{"id":"doi:10.3233/apc200052","is_oa":true,"landing_page_url":"https://doi.org/10.3233/apc200052","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/APC200052","source":{"id":"https://openalex.org/S4210175178","display_name":"Advances in parallel computing","issn_l":"0927-5452","issn":["0927-5452","1879-808X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Parallel Computing","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/APC200052","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111633713","display_name":"Iain Duff","orcid":null},"institutions":[{"id":"https://openalex.org/I1286704778","display_name":"Rutherford Appleton Laboratory","ror":"https://ror.org/03gq8fr08","country_code":"GB","type":"facility","lineage":["https://openalex.org/I1286704778","https://openalex.org/I162524378","https://openalex.org/I4210087105"]},{"id":"https://openalex.org/I4210092957","display_name":"Research Complex at Harwell","ror":"https://ror.org/00gqx0331","country_code":"GB","type":"facility","lineage":["https://openalex.org/I4210092957"]},{"id":"https://openalex.org/I4210106946","display_name":"Centre Europ\u00e9en de Recherche et de Formation Avanc\u00e9e en Calcul Scientifique","ror":"https://ror.org/02dzbc556","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4210106946"]}],"countries":["FR","GB"],"is_corresponding":false,"raw_author_name":"Duff Iain","raw_affiliation_strings":["CERFACS - Centre Europ\u00e9en de Recherche et de Formation Avanc\u00e9e en Calcul Scientifique (42 Avenue Gaspard Coriolis 31057 TOULOUSE CEDEX 1  - France)","RAL - STFC Rutherford Appleton Laboratory (Harwell Campus, Didcot OX11 0FA  - Royaume-Uni)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CERFACS - Centre Europ\u00e9en de Recherche et de Formation Avanc\u00e9e en Calcul Scientifique (42 Avenue Gaspard Coriolis 31057 TOULOUSE CEDEX 1  - France)","institution_ids":["https://openalex.org/I4210106946"]},{"raw_affiliation_string":"RAL - STFC Rutherford Appleton Laboratory (Harwell Campus, Didcot OX11 0FA  - Royaume-Uni)","institution_ids":["https://openalex.org/I4210092957","https://openalex.org/I1286704778"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057624936","display_name":"Philippe Leleux","orcid":"https://orcid.org/0000-0002-3760-4698"},"institutions":[{"id":"https://openalex.org/I4210106946","display_name":"Centre Europ\u00e9en de Recherche et de Formation Avanc\u00e9e en Calcul Scientifique","ror":"https://ror.org/02dzbc556","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4210106946"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Leleux Philippe","raw_affiliation_strings":["CERFACS - Centre Europ\u00e9en de Recherche et de Formation Avanc\u00e9e en Calcul Scientifique (42 Avenue Gaspard Coriolis 31057 TOULOUSE CEDEX 1  - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CERFACS - Centre Europ\u00e9en de Recherche et de Formation Avanc\u00e9e en Calcul Scientifique (42 Avenue Gaspard Coriolis 31057 TOULOUSE CEDEX 1  - France)","institution_ids":["https://openalex.org/I4210106946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106497787","display_name":"Daniel Ruiz","orcid":"https://orcid.org/0000-0002-3867-0179"},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"id":"https://openalex.org/I205747304","display_name":"Institut National Polytechnique de Toulouse","ror":"https://ror.org/033p9g875","country_code":"FR","type":"education","lineage":["https://openalex.org/I205747304"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ruiz Daniel","raw_affiliation_strings":["Toulouse INP - Institut National Polytechnique (Toulouse) (France)","IRIT-APO - Algorithmes Parall\u00e8les et Optimisation (Institut de recherche en informatique de Toulouse - IRIT\r\n2 rue Charles Camichel \r\n31071 Toulouse Cedex 7 \r\n - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Toulouse INP - Institut National Polytechnique (Toulouse) (France)","institution_ids":["https://openalex.org/I205747304"]},{"raw_affiliation_string":"IRIT-APO - Algorithmes Parall\u00e8les et Optimisation (Institut de recherche en informatique de Toulouse - IRIT\r\n2 rue Charles Camichel \r\n31071 Toulouse Cedex 7 \r\n - France)","institution_ids":["https://openalex.org/I4210152422","https://openalex.org/I134560555","https://openalex.org/I4210119061","https://openalex.org/I3131550300","https://openalex.org/I4210160189"]}]},{"author_position":"last","author":{"id":null,"display_name":"Torun F. Sukru","orcid":null},"institutions":[{"id":"https://openalex.org/I4210150808","display_name":"Ankara Y\u0131ld\u0131r\u0131m Beyaz\u0131t University","ror":"https://ror.org/05ryemn72","country_code":"TR","type":"education","lineage":["https://openalex.org/I4210150808"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Torun F. Sukru","raw_affiliation_strings":["AYBU - Ankara Y\u0131ld\u0131r\u0131m Beyaz\u0131t University (Turquie)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AYBU - Ankara Y\u0131ld\u0131r\u0131m Beyaz\u0131t University (Turquie)","institution_ids":["https://openalex.org/I4210150808"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6028,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.65653924,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.986299991607666,"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"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.986299991607666,"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"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9818999767303467,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9717000126838684,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.8567326068878174},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.820784330368042},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7694052457809448},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6792470216751099},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.654024064540863},{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"Conjugate gradient method","score":0.6369970440864563},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4721524715423584},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37193718552589417},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1004982590675354}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.8567326068878174},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.820784330368042},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7694052457809448},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6792470216751099},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.654024064540863},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.6369970440864563},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4721524715423584},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37193718552589417},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1004982590675354},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3233/apc200052","is_oa":true,"landing_page_url":"https://doi.org/10.3233/apc200052","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/APC200052","source":{"id":"https://openalex.org/S4210175178","display_name":"Advances in parallel computing","issn_l":"0927-5452","issn":["0927-5452","1879-808X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Parallel Computing","raw_type":"book-chapter"},{"id":"pmh:a4bf0153-ae55-4dcf-8f12-3ade802abb39","is_oa":false,"landing_page_url":"https://avesis.aybu.edu.tr/publication/details/a4bf0153-ae55-4dcf-8f12-3ade802abb39/oai","pdf_url":null,"source":{"id":"https://openalex.org/S7407055213","display_name":"AYBU AVESIS","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:HAL:hal-02893783v1","is_oa":true,"landing_page_url":"https://hal.science/hal-02893783","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Parco 2019: Parallel Computing Conference, Sep 2019, Prague, Czech Republic. ⟨10.3233/APC200052⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"doi:10.3233/apc200052","is_oa":true,"landing_page_url":"https://doi.org/10.3233/apc200052","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/APC200052","source":{"id":"https://openalex.org/S4210175178","display_name":"Advances in parallel computing","issn_l":"0927-5452","issn":["0927-5452","1879-808X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Parallel Computing","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6746062070","display_name":null,"funder_award_id":"Horizon2020 framework","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7400965856","display_name":null,"funder_award_id":"676629","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321047","display_name":"Partnership for Advanced Computing in Europe AISBL","ror":"https://ror.org/038j4hz26"},{"id":"https://openalex.org/F4320323868","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3020963311.pdf","grobid_xml":"https://content.openalex.org/works/W3020963311.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W1574975351","https://openalex.org/W1965302146","https://openalex.org/W2030942503","https://openalex.org/W2032357669","https://openalex.org/W2035080386","https://openalex.org/W2070299075","https://openalex.org/W2288935408","https://openalex.org/W2766465056","https://openalex.org/W2963896572","https://openalex.org/W3104001151","https://openalex.org/W4213477667","https://openalex.org/W4233049725"],"related_works":["https://openalex.org/W2186864281","https://openalex.org/W2544771389","https://openalex.org/W2034060070","https://openalex.org/W4229957265","https://openalex.org/W4255427455","https://openalex.org/W2386899346","https://openalex.org/W2389214306","https://openalex.org/W2037390210","https://openalex.org/W3149700575","https://openalex.org/W2029210135"],"abstract_inverted_index":{"The":[0,26,67],"hybrid":[1,64],"scheme":[2],"block":[3,30,38],"row-projection":[4],"method":[5,27],"implemented":[6],"in":[7,58,76,86,120],"the":[8,59,71,77,92,108,111,133,138,151],"ABCD":[9,60,72,139],"Solver":[10,73,140],"is":[11,74,117],"designed":[12],"for":[13,91],"solving":[14,147],"large":[15],"sparse":[16],"unsymmetric":[17],"systems":[18],"of":[19,70,94,129,137],"equations":[20],"on":[21,114,141],"distributed":[22,143],"memory":[23,144],"parallel":[24,68,135],"computers.":[25],"implements":[28],"a":[29,36,63,142],"Cimmino":[31],"iterative":[32],"scheme,":[33],"accelerated":[34],"with":[35,62],"stabilized":[37],"conjugate":[39],"gradient":[40],"algorithm.":[41],"An":[42],"augmented":[43],"pseudodirect":[44],"variant":[45],"has":[46],"also":[47,118],"been":[48],"developed":[49],"to":[50,96,100,106,122],"overcome":[51],"convergence":[52],"issues.":[53],"Both":[54],"methods":[55],"are":[56,98],"included":[57],"solver":[61],"parallelization":[65],"scheme.":[66],"performance":[69],"improved":[75,119,134],"first":[78],"non-beta":[79],"release,":[80],"version":[81],"1.0,":[82],"which":[83],"we":[84],"present":[85],"this":[87],"paper.":[88],"Novel":[89],"algorithms":[90],"distribution":[93],"partitions":[95],"processes":[97],"introduced":[99],"minimize":[101],"communication":[102],"as":[103,105],"well":[104],"balance":[107],"workload.":[109],"Furthermore,":[110],"master-slave":[112],"approach":[113],"each":[115],"subsystem":[116],"order":[121],"achieve":[123],"higher":[124],"scalability":[125,136],"through":[126],"run-time":[127],"placement":[128],"processes.":[130],"We":[131],"illustrate":[132],"architecture":[145],"by":[146],"several":[148],"problems":[149],"from":[150],"SuiteSparse":[152],"Matrix":[153],"Collection.":[154]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}