{"id":"https://openalex.org/W2902223355","doi":"https://doi.org/10.1109/hpec.2018.8547580","title":"Improving Performance and Scalability of Algebraic Multigrid through a Specialized MATVEC","display_name":"Improving Performance and Scalability of Algebraic Multigrid through a Specialized MATVEC","publication_year":2018,"publication_date":"2018-09-01","ids":{"openalex":"https://openalex.org/W2902223355","doi":"https://doi.org/10.1109/hpec.2018.8547580","mag":"2902223355"},"language":"en","primary_location":{"id":"doi:10.1109/hpec.2018.8547580","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec.2018.8547580","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE High Performance extreme Computing Conference (HPEC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027349097","display_name":"Majid Rasouli\u20f0","orcid":"https://orcid.org/0000-0001-6904-2442"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Majid Rasouli","raw_affiliation_strings":["School of Computing, University of Utah, Salt Lake City, Utah"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, University of Utah, Salt Lake City, Utah","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041693895","display_name":"Vidhi Zala","orcid":"https://orcid.org/0000-0003-3294-691X"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vidhi Zala","raw_affiliation_strings":["School of Computing, University of Utah, Salt Lake City, Utah"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, University of Utah, Salt Lake City, Utah","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083523340","display_name":"Robert M. Kirby","orcid":"https://orcid.org/0000-0001-5712-4141"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert M. Kirby","raw_affiliation_strings":["School of Computing, University of Utah, Salt Lake City, Utah"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, University of Utah, Salt Lake City, Utah","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051806400","display_name":"Hari Sundar","orcid":"https://orcid.org/0000-0001-9001-5107"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hari Sundar","raw_affiliation_strings":["School of Computing, University of Utah, Salt Lake City, Utah"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, University of Utah, Salt Lake City, Utah","institution_ids":["https://openalex.org/I223532165"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I223532165"],"apc_list":null,"apc_paid":null,"fwci":0.6353,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.65037663,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"37","issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9983999729156494,"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.9983999729156494,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9947999715805054,"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/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multigrid-method","display_name":"Multigrid method","score":0.8717570304870605},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.8108566999435425},{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.8026653528213501},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6997994184494019},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5826897621154785},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5774697661399841},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5490121245384216},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.447093665599823},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4374549984931946},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33367645740509033},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.32264918088912964},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2596239149570465},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20326143503189087},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.1760660707950592},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07138165831565857}],"concepts":[{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.8717570304870605},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8108566999435425},{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.8026653528213501},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6997994184494019},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5826897621154785},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5774697661399841},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5490121245384216},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.447093665599823},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4374549984931946},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33367645740509033},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.32264918088912964},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2596239149570465},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20326143503189087},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.1760660707950592},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07138165831565857},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpec.2018.8547580","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec.2018.8547580","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE High Performance extreme Computing Conference (HPEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W972853512","https://openalex.org/W1559891132","https://openalex.org/W1583007204","https://openalex.org/W1985263109","https://openalex.org/W1991369214","https://openalex.org/W2005151873","https://openalex.org/W2028232584","https://openalex.org/W2035080386","https://openalex.org/W2044724368","https://openalex.org/W2073909405","https://openalex.org/W2142304406","https://openalex.org/W2155025153","https://openalex.org/W2167512083","https://openalex.org/W2172093368","https://openalex.org/W2243781021","https://openalex.org/W2963581136","https://openalex.org/W4229665264","https://openalex.org/W4253880741","https://openalex.org/W6633527441","https://openalex.org/W6648224463","https://openalex.org/W6684286390"],"related_works":["https://openalex.org/W4389317411","https://openalex.org/W1492522302","https://openalex.org/W2096454229","https://openalex.org/W2042199958","https://openalex.org/W2120298265","https://openalex.org/W2103149966","https://openalex.org/W2177482563","https://openalex.org/W2016008514","https://openalex.org/W2464766188","https://openalex.org/W1970414682"],"abstract_inverted_index":{"Algebraic":[0],"Multigrid":[1],"(AMG)":[2],"is":[3,46],"an":[4],"extremely":[5],"popular":[6],"linear":[7],"system":[8],"solver":[9],"and/o$r$preconditioner":[10],"approach":[11],"for":[12,26,37,104],"matrices":[13],"obtained":[14,29],"from":[15,30],"the":[16,53,57,65,83,109,126],"discretization":[17],"of":[18,50,64,111,120],"elliptic":[19],"operators.":[20],"However,":[21],"its":[22,129],"performance":[23,101,132],"and":[24,56,61,102,116,124,131,136],"scalability":[25,63,103,130],"large":[27,43,106],"systems":[28],"unstructured":[31],"discretizations":[32],"seem":[33],"less":[34],"consistent":[35],"than":[36],"geometric":[38],"multigrid":[39],"(GMG).":[40],"To":[41],"a":[42,93,105],"extent,":[44],"this":[45,75,87],"due":[47],"to":[48,73,128],"loss":[49],"sparsity":[51],"at":[52],"coarser":[54],"grids":[55],"resulting":[58],"increased":[59],"cost":[60],"poor":[62],"matrix-vector":[66,95],"multiplication.":[67],"While":[68],"there":[69],"have":[70],"been":[71],"attempts":[72],"address":[74],"concern":[76],"by":[77],"designing":[78,92],"sparsification":[79],"algorithms,":[80],"these":[81],"affect":[82],"overall":[84],"convergence.":[85],"In":[86],"work,":[88],"we":[89,138],"focus":[90],"on":[91],"specialized":[94],"multiplication":[96],"(matvec)":[97],"that":[98],"achieves":[99],"high":[100],"variation":[107],"in":[108,133],"levels":[110],"sparsity.":[112],"We":[113],"evaluate":[114],"distributed":[115],"shared":[117],"memory":[118],"implementations":[119],"our":[121],"matvec":[122],"operator":[123],"demonstrate":[125],"improvements":[127],"AMG":[134],"hierarchy":[135],"finally,":[137],"compare":[139],"it":[140],"with":[141],"PETSc.":[142]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}