{"id":"https://openalex.org/W2279397665","doi":"https://doi.org/10.1109/hipc.2015.38","title":"A GPU-Based MIS Aggregation Strategy: Algorithms, Comparisons, and Applications within AMG","display_name":"A GPU-Based MIS Aggregation Strategy: Algorithms, Comparisons, and Applications within AMG","alternate_titles":[],"publication_year":2015,"publication_date":"2015-12-01","ids":{"openalex":"https://openalex.org/W2279397665","doi":"https://doi.org/10.1109/hipc.2015.38","mag":"2279397665"},"language":"en","primary_location":{"id":"doi:10.1109/hipc.2015.38","doi":"https://doi.org/10.1109/hipc.2015.38","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hipc.2015.38","pdf_url":null,"source":{"id":"https://openalex.org/S4306418683","display_name":"IEEE International Conference on High Performance Computing, Data, and Analytics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 22nd International Conference on High Performance Computing (HiPC)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2279397665"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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":null,"display_name":"T. James Lewis","orcid":null,"observed_orcids":[]},"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,"contributor_roles":[],"raw_author_name":"T. James Lewis","raw_affiliation_strings":["Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021247983","display_name":"Shankar P. Sastry","orcid":null,"observed_orcids":[]},"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,"contributor_roles":[],"raw_author_name":"Shankar P. Sastry","raw_affiliation_strings":["Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT, USA","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","observed_orcids":["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,"contributor_roles":[],"raw_author_name":"Robert M. Kirby","raw_affiliation_strings":["Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109840277","display_name":"Ross Whitaker","orcid":null,"observed_orcids":[]},"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,"contributor_roles":[],"raw_author_name":"Ross T. Whitaker","raw_affiliation_strings":["Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT, USA","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.196,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.29427313,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"214","last_page":"223"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9761000275611877,"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.9761000275611877,"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.01889999955892563,"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.0017999999690800905,"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/algebraic-multigrid","display_name":"algebraic multigrid","score":0.9810000061988831},{"id":"https://openalex.org/keywords/maximal-independent-sets","display_name":"maximal independent sets","score":0.7620000243186951},{"id":"https://openalex.org/keywords/graph-partitioning","display_name":"graph partitioning","score":0.6439999938011169},{"id":"https://openalex.org/keywords/coarsening","display_name":"coarsening","score":0.7450000047683716},{"id":"https://openalex.org/keywords/gpu-implementation","display_name":"GPU implementation","score":0.5899999737739563},{"id":"https://openalex.org/keywords/preconditioners","display_name":"preconditioners","score":0.6539999842643738},{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"conjugate gradient method","score":0.859000027179718},{"id":"https://openalex.org/keywords/metis","display_name":"M\u00e9tis","score":0.6869999766349792},{"id":"https://openalex.org/keywords/linear-solvers","display_name":"linear system solvers","score":0.6330000162124634}],"concepts":[{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.7971032857894897},{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.7517581582069397},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.7507874369621277},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6733288764953613},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5342171788215637},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5187826156616211},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5139057636260986},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.47983428835868835},{"id":"https://openalex.org/C91394653","wikidata":"https://www.wikidata.org/wiki/Q5161159","display_name":"Conjugate residual method","level":4,"score":0.4550352096557617},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.44692346453666687},{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.4440905451774597},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.33816593885421753},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2603134512901306},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"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/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"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/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"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/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hipc.2015.38","doi":"https://doi.org/10.1109/hipc.2015.38","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hipc.2015.38","pdf_url":null,"source":{"id":"https://openalex.org/S4306418683","display_name":"IEEE International Conference on High Performance Computing, Data, and Analytics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 22nd International Conference on High Performance Computing (HiPC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321679","display_name":"Ministry of Economy, Trade and Industry","ror":"https://ror.org/055tm7f07"},{"id":"https://openalex.org/F4320337354","display_name":"National Institute of General Medical Sciences","ror":"https://ror.org/04q48ey07"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W207622524","https://openalex.org/W1495967075","https://openalex.org/W1506342804","https://openalex.org/W1529709047","https://openalex.org/W1595997489","https://openalex.org/W1614254900","https://openalex.org/W1985263109","https://openalex.org/W2071114738","https://openalex.org/W2071257090","https://openalex.org/W2125531986","https://openalex.org/W2142304406","https://openalex.org/W2148147555","https://openalex.org/W2151317657","https://openalex.org/W2161455936","https://openalex.org/W2169999287","https://openalex.org/W2536303343","https://openalex.org/W2585026102","https://openalex.org/W2915598707","https://openalex.org/W3016004990","https://openalex.org/W4236269389","https://openalex.org/W4249613779","https://openalex.org/W4285719527","https://openalex.org/W6668347804","https://openalex.org/W7096040720","https://openalex.org/W7098426082"],"related_works":["https://openalex.org/W2963106000","https://openalex.org/W2808024067","https://openalex.org/W2896944770","https://openalex.org/W2285590801","https://openalex.org/W1790422192","https://openalex.org/W7119245874","https://openalex.org/W4292827672","https://openalex.org/W1968756182","https://openalex.org/W2944367378","https://openalex.org/W1845641575"],"abstract_inverted_index":{"The":[0,60,80],"algebraic":[1],"multigrid":[2],"(AMG)":[3],"method":[4,188],"is":[5],"often":[6],"used":[7],"as":[8,16,77,85],"a":[9,69,78,86,98,103,107,129,171],"preconditioner":[10,23],"in":[11,34,46,56,62,65],"Krylov":[12],"subspace":[13],"solvers":[14],"such":[15],"the":[17,26,31,47,54,57,66,73,90,94,126,136,156,159,165,180,190,212,216],"conjugate":[18,144],"gradient":[19,145],"method.":[20,192,218],"An":[21],"AMG":[22,76,142],"hierarchically":[24],"aggregates":[25,55,202,213],"degrees":[27],"of":[28,44,53,75,97,106,128,161],"freedom":[29,45],"during":[30],"coarsening":[32,175],"phase":[33],"order":[35],"to":[36,51,168,170],"efficiently":[37],"account":[38],"for":[39,164,189],"lower-frequency":[40],"errors.":[41],"Each":[42],"degree":[43],"coarser":[48],"level":[49,64],"corresponds":[50],"one":[52],"finer":[58],"level.":[59],"aggregation":[61,81,182,187,199],"each":[63],"hierarchy":[67],"has":[68],"significant":[70],"impact":[71],"on":[72,89,112],"effectiveness":[74],"preconditioner.":[79],"can":[82],"be":[83],"formulated":[84],"partitioning":[87,109],"problem":[88],"graph":[91],"induced":[92],"from":[93],"matrix":[95],"representation":[96],"linear":[99,166],"system.":[100],"We":[101,117],"present":[102,119],"GPU":[104],"implementation":[105,134],"\"bottom-up\"":[108],"scheme":[110],"based":[111],"maximal":[113],"independent":[114],"sets":[115],"(MIS).":[116],"also":[118,195],"some":[120],"novel":[121],"topology-informed":[122],"metrics":[123,152,210],"that":[124,150,179,197,203],"measure":[125],"quality":[127],"partition.":[130],"To":[131],"test":[132],"our":[133,151,209],"and":[135,148,158],"metrics,":[137],"we":[138,177],"use":[139],"an":[140],"existing":[141],"preconditioned":[143],"(PCG-AMG)":[146],"solver":[147],"show":[149,178],"are":[153,204],"correlated":[154],"with":[155],"time":[157],"number":[160],"iterations":[162],"needed":[163],"system":[167],"converge":[169],"solution.":[172],"For":[173],"comparable":[174],"ratios,":[176],"MIS-based":[181,198],"methods":[183,200],"outperform":[184],"Metis-based":[185,217],"\"top-down\"":[186],"PCG-AMG":[191],"Our":[193],"results":[194],"indicate":[196],"provide":[201],"evaluated":[205],"more":[206],"favorably":[207],"by":[208,215],"than":[211],"provided":[214]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2279397665","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
