{"id":"https://openalex.org/W2914548747","doi":"https://doi.org/10.1109/pmbs.2018.8641651","title":"Approximating a Multi-Grid Solver","display_name":"Approximating a Multi-Grid Solver","publication_year":2018,"publication_date":"2018-11-01","ids":{"openalex":"https://openalex.org/W2914548747","doi":"https://doi.org/10.1109/pmbs.2018.8641651","mag":"2914548747"},"language":"en","primary_location":{"id":"doi:10.1109/pmbs.2018.8641651","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pmbs.2018.8641651","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE/ACM Performance Modeling, Benchmarking and Simulation of High Performance Computer Systems (PMBS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/2117/133927","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068707481","display_name":"Valentin Le F\u00e8vre","orcid":"https://orcid.org/0000-0001-6853-5392"},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Valentin Le Fevre","raw_affiliation_strings":["\u00c9cole Normale Sup\u00e9rieure de Lyon, France"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Normale Sup\u00e9rieure de Lyon, France","institution_ids":["https://openalex.org/I113428412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013543252","display_name":"Leonardo Bautista-Gomez","orcid":"https://orcid.org/0000-0002-0814-5779"},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Leonardo Bautista-Gomez","raw_affiliation_strings":["Barcelona Supercomputing Center (BSC), Spain"],"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center (BSC), Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075162875","display_name":"Osman \u00dcnsal","orcid":"https://orcid.org/0000-0002-0544-9697"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]},{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Osman Unsal","raw_affiliation_strings":["Barcelona Supercomputing Center (BSC), Spain"],"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center (BSC), Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044183257","display_name":"Marc Casas","orcid":"https://orcid.org/0000-0003-4564-2093"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]},{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Marc Casas","raw_affiliation_strings":["Barcelona Supercomputing Center (BSC), Spain"],"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center (BSC), Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5068707481"],"corresponding_institution_ids":["https://openalex.org/I113428412"],"apc_list":null,"apc_paid":null,"fwci":0.2627,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56785137,"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":"97","last_page":"107"},"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.9998000264167786,"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.9998000264167786,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9973000288009644,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9972000122070312,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8493340015411377},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.7626546025276184},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.7519435286521912},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6660556793212891},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6095273494720459},{"id":"https://openalex.org/keywords/multigrid-method","display_name":"Multigrid method","score":0.5541231632232666},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.46863508224487305},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39768072962760925},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36710453033447266},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.366056889295578},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.06159693002700806},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.060911089181900024}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8493340015411377},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.7626546025276184},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7519435286521912},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6660556793212891},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6095273494720459},{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.5541231632232666},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.46863508224487305},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39768072962760925},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36710453033447266},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.366056889295578},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.06159693002700806},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.060911089181900024},{"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},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/pmbs.2018.8641651","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pmbs.2018.8641651","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE/ACM Performance Modeling, Benchmarking and Simulation of High Performance Computer Systems (PMBS)","raw_type":"proceedings-article"},{"id":"pmh:oai:upcommons.upc.edu:2117/133927","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/133927","pdf_url":null,"source":{"id":"https://openalex.org/S4210207057","display_name":"QRU Quaderns de Recerca en Urbanisme","issn_l":"2014-9689","issn":["2014-9689","2385-6777"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310322448","host_organization_name":"Q71272178","host_organization_lineage":["https://openalex.org/P4310322448"],"host_organization_lineage_names":["Q71272178"],"type":"journal"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:recercat.cat:2072/357105","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/133927","pdf_url":null,"source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/submittedVersion"}],"best_oa_location":{"id":"pmh:oai:upcommons.upc.edu:2117/133927","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/133927","pdf_url":null,"source":{"id":"https://openalex.org/S4210207057","display_name":"QRU Quaderns de Recerca en Urbanisme","issn_l":"2014-9689","issn":["2014-9689","2385-6777"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310322448","host_organization_name":"Q71272178","host_organization_lineage":["https://openalex.org/P4310322448"],"host_organization_lineage_names":["Q71272178"],"type":"journal"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.9100000262260437,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G2689612763","display_name":null,"funder_award_id":"Marie","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4956428346","display_name":null,"funder_award_id":"Horizon 2020 research and innovatio","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5036817778","display_name":null,"funder_award_id":"European Union's Horizon 2020 research and innov","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5399556803","display_name":null,"funder_award_id":"This project has received funding from the Europea","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8318064016","display_name":null,"funder_award_id":"Horizon","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8633428685","display_name":null,"funder_award_id":"European Union's Horizon 2020 research and innovat","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8821661476","display_name":"DURO: Deep-memory Ubiquity, Reliability and Optimization","funder_award_id":"708566","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W190042437","https://openalex.org/W324279178","https://openalex.org/W1525132831","https://openalex.org/W1542622005","https://openalex.org/W1969213662","https://openalex.org/W1984506768","https://openalex.org/W1987948745","https://openalex.org/W2020517863","https://openalex.org/W2026005150","https://openalex.org/W2039789965","https://openalex.org/W2045881697","https://openalex.org/W2059385825","https://openalex.org/W2071051794","https://openalex.org/W2079472602","https://openalex.org/W2104578404","https://openalex.org/W2113592437","https://openalex.org/W2142883190","https://openalex.org/W2143283746","https://openalex.org/W2166773037","https://openalex.org/W2265166184","https://openalex.org/W2733069997","https://openalex.org/W3141620748","https://openalex.org/W3142988090","https://openalex.org/W4240237526","https://openalex.org/W6611190551"],"related_works":["https://openalex.org/W2573021234","https://openalex.org/W2106610492","https://openalex.org/W66408621","https://openalex.org/W2493281735","https://openalex.org/W2004285327","https://openalex.org/W2020385488","https://openalex.org/W4391952019","https://openalex.org/W1604758548","https://openalex.org/W105006890","https://openalex.org/W2804126825"],"abstract_inverted_index":{"Multi-grid":[0,38],"methods":[1,39],"are":[2,40,175],"numerical":[3],"algorithms":[4],"used":[5,118,131],"in":[6,43,119],"parallel":[7],"and":[8,55,86,191],"distributed":[9],"processing.":[10],"The":[11],"main":[12],"idea":[13],"of":[14,22,36,168],"multigrid":[15],"solvers":[16],"is":[17,49,81,154],"to":[18,30,51,61,83,125,135,156,162,177],"speedup":[19],"the":[20,28,67,72,96,100,115,128,136,166,169,179],"convergence":[21],"an":[23],"iterative":[24],"method":[25],"by":[26,88],"reducing":[27,89],"problem":[29],"a":[31,34,110,146],"coarser":[32],"grid":[33],"number":[35],"times.":[37],"widely":[41],"exploited":[42],"many":[44],"application":[45],"domains,":[46],"thus":[47],"it":[48,80,153],"important":[50],"improve":[52],"their":[53],"performance":[54],"energy":[56,87],"efficiency.":[57],"This":[58],"paper":[59],"aims":[60],"reach":[62,178],"this":[63,105],"objective":[64],"based":[65],"on":[66],"following":[68],"observation:":[69],"Given":[70],"that":[71,152],"intermediary":[73,141],"steps":[74,93],"do":[75],"not":[76],"require":[77],"full":[78,185],"accuracy,":[79],"possible":[82,155],"save":[84],"time":[85,161,194],"precision":[90,130,159],"during":[91,132],"some":[92],"while":[94,187],"keeping":[95],"final":[97,170],"result":[98],"within":[99],"targeted":[101],"accuracy.":[102],"To":[103],"achieve":[104],"goal,":[106],"we":[107,123,174],"first":[108],"introduce":[109],"cycle":[111],"shape":[112],"different":[113],"from":[114],"classic":[116],"V-cycle":[117],"multi-grid":[120,148],"solvers.":[121],"Then,":[122],"propose":[124],"dynamically":[126],"change":[127],"floating-point":[129],"runtime":[133],"according":[134],"accuracy":[137,181],"needed":[138],"for":[139,160],"each":[140],"step.":[142],"Our":[143],"evaluation":[144],"considering":[145],"state-of-the-art":[147],"solver":[149],"implementation":[150],"demonstrates":[151],"trade":[157],"temporary":[158],"completion":[163],"without":[164],"hurting":[165],"quality":[167],"result.":[171],"In":[172],"particular,":[173],"able":[176],"same":[180],"results":[182],"as":[183],"with":[184],"double-precision":[186],"gaining":[188],"between":[189],"15%":[190],"30%":[192],"execution":[193],"improvement.":[195]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}