{"id":"https://openalex.org/W2838756705","doi":"https://doi.org/10.1145/3213846.3213862","title":"Exploiting community structure for floating-point precision tuning","display_name":"Exploiting community structure for floating-point precision tuning","publication_year":2018,"publication_date":"2018-07-12","ids":{"openalex":"https://openalex.org/W2838756705","doi":"https://doi.org/10.1145/3213846.3213862","mag":"2838756705"},"language":"en","primary_location":{"id":"doi:10.1145/3213846.3213862","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3213846.3213862","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGSOFT International Symposium on Software Testing and Analysis","raw_type":"proceedings-article"},"type":"article","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/A5052094601","display_name":"Hui Guo","orcid":"https://orcid.org/0000-0003-4887-6354"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hui Guo","raw_affiliation_strings":["University of California at Davis, USA"],"affiliations":[{"raw_affiliation_string":"University of California at Davis, USA","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010991469","display_name":"Cindy Rubio-Gonz\u00e1lez","orcid":"https://orcid.org/0000-0002-0861-3763"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cindy Rubio-Gonz\u00e1lez","raw_affiliation_strings":["University of California at Davis, USA"],"affiliations":[{"raw_affiliation_string":"University of California at Davis, USA","institution_ids":["https://openalex.org/I84218800"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5052094601"],"corresponding_institution_ids":["https://openalex.org/I84218800"],"apc_list":null,"apc_paid":null,"fwci":5.0486,"has_fulltext":false,"cited_by_count":59,"citation_normalized_percentile":{"value":0.96228517,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"333","last_page":"343"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9914000034332275,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9914000034332275,"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.9753000140190125,"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/T11206","display_name":"Model Reduction and Neural Networks","score":0.9710999727249146,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.7462789416313171},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.724320650100708},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.49543654918670654},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4652584195137024},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.42997390031814575},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4200505316257477},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41947680711746216},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37488502264022827},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3476882874965668}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7462789416313171},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.724320650100708},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.49543654918670654},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4652584195137024},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.42997390031814575},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4200505316257477},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41947680711746216},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37488502264022827},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3476882874965668},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3213846.3213862","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3213846.3213862","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGSOFT International Symposium on Software Testing and Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W152132738","https://openalex.org/W1971421925","https://openalex.org/W1986969990","https://openalex.org/W2020316368","https://openalex.org/W2038920443","https://openalex.org/W2048854494","https://openalex.org/W2061091230","https://openalex.org/W2081368694","https://openalex.org/W2089458547","https://openalex.org/W2121344286","https://openalex.org/W2122738744","https://openalex.org/W2131681506","https://openalex.org/W2148329403","https://openalex.org/W2151936673","https://openalex.org/W2365032803","https://openalex.org/W2402469106","https://openalex.org/W2440019798","https://openalex.org/W2566629575","https://openalex.org/W2610467942","https://openalex.org/W2624755614","https://openalex.org/W2767209415","https://openalex.org/W2771937810","https://openalex.org/W2798954527","https://openalex.org/W2963521335","https://openalex.org/W4240433220"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W1590307681","https://openalex.org/W2536018345","https://openalex.org/W4312814274","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2358353312","https://openalex.org/W2353836703"],"abstract_inverted_index":{"Floating-point":[0],"types":[1],"are":[2,69],"notorious":[3],"for":[4,40,103,176,194],"their":[5,72],"intricate":[6],"representation.":[7],"The":[8],"effective":[9],"use":[10],"of":[11,62,94,124,173,178,196],"mixed":[12,35],"precision,":[13],"i.e.,":[14],"using":[15],"various":[16],"precisions":[17],"in":[18,158],"different":[19],"computations,":[20],"is":[21,37],"critical":[22],"to":[23,47,56,81,97,114,152,202],"achieve":[24],"a":[25,58,63,99,116,122,136,142],"good":[26,205],"balance":[27],"between":[28],"accuracy":[29],"and":[30,76,111,140,162],"performance.":[31],"Unfortunately,":[32],"reasoning":[33],"about":[34],"precision":[36,104,149],"difficult":[38],"even":[39],"numerical":[41],"experts.":[42],"Techniques":[43],"have":[44],"been":[45],"proposed":[46],"systematically":[48],"search":[49,84,102,144,168,184],"over":[50,170],"floating-point":[51,95,125],"variables":[52,96],"and/or":[53],"program":[54],"instructions":[55],"find":[57],"faster,":[59],"mixed-precision":[60],"version":[61],"given":[64],"program.":[65],"These":[66],"techniques,":[67],"however,":[68],"characterized":[70],"by":[71],"black":[73],"box":[74],"nature,":[75],"face":[77],"scalability":[78],"limitations":[79],"due":[80],"the":[82,91,133,159,171,174,179,197,207],"large":[83],"space.":[85],"In":[86],"this":[87],"paper,":[88],"we":[89,107],"exploit":[90],"community":[92,137],"structure":[93],"devise":[98],"scalable":[100],"hierarchical":[101,143],"tuning.":[105],"Specifically,":[106],"perform":[108],"dependence":[109,118],"analysis":[110],"edge":[112],"profiling":[113],"create":[115],"weighted":[117],"graph":[119],"that":[120,146,164],"presents":[121],"network":[123,134],"variables.":[126],"We":[127,154],"then":[128],"formulate":[129],"hierarchy":[130],"construction":[131],"on":[132,186],"as":[135,204,206],"detection":[138],"problem,":[139],"present":[141],"algorithm":[145,157],"iteratively":[147],"lowers":[148],"with":[150,199],"regard":[151],"communities.":[153],"implement":[155],"our":[156],"tool":[160],"HiFPTuner,":[161],"show":[163],"it":[165],"exhibits":[166],"higher":[167],"efficiency":[169],"state":[172],"art":[175],"75.9%":[177],"experiments":[180],"taking":[181],"59.6%":[182],"less":[183],"time":[185],"average.":[187],"Moreover,":[188],"HiFPTuner":[189],"finds":[190],"more":[191],"profitable":[192],"configurations":[193],"51.7%":[195],"experiments,":[198],"one":[200],"known":[201],"be":[203],"global":[208],"optimum":[209],"found":[210],"through":[211],"exhaustive":[212],"search.":[213]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":1}],"updated_date":"2026-02-25T23:00:34.991745","created_date":"2025-10-10T00:00:00"}