{"id":"https://openalex.org/W2765149235","doi":"https://doi.org/10.1145/3109984.3110005","title":"Exploiting cache locality to speedup register clustering","display_name":"Exploiting cache locality to speedup register clustering","publication_year":2017,"publication_date":"2017-08-28","ids":{"openalex":"https://openalex.org/W2765149235","doi":"https://doi.org/10.1145/3109984.3110005","mag":"2765149235"},"language":"en","primary_location":{"id":"doi:10.1145/3109984.3110005","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3109984.3110005","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th Symposium on Integrated Circuits and Systems Design: Chip on the Sands","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/A5071948325","display_name":"Tiago Augusto Fontana","orcid":"https://orcid.org/0000-0001-8314-5990"},"institutions":[{"id":"https://openalex.org/I4104125","display_name":"Universidade Federal de Santa Catarina","ror":"https://ror.org/041akq887","country_code":"BR","type":"education","lineage":["https://openalex.org/I4104125"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Tiago Augusto Fontana","raw_affiliation_strings":["Federal University of Santa Catarina (UFSC), Florian\u00f3polis, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Santa Catarina (UFSC), Florian\u00f3polis, Brazil","institution_ids":["https://openalex.org/I4104125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080835063","display_name":"Sheiny Fabre Almeida","orcid":"https://orcid.org/0000-0002-7469-0548"},"institutions":[{"id":"https://openalex.org/I4104125","display_name":"Universidade Federal de Santa Catarina","ror":"https://ror.org/041akq887","country_code":"BR","type":"education","lineage":["https://openalex.org/I4104125"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Sheiny Almeida","raw_affiliation_strings":["Federal University of Santa Catarina (UFSC), Florian\u00f3polis, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Santa Catarina (UFSC), Florian\u00f3polis, Brazil","institution_ids":["https://openalex.org/I4104125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086999298","display_name":"Renan Netto","orcid":"https://orcid.org/0000-0002-2268-3389"},"institutions":[{"id":"https://openalex.org/I4104125","display_name":"Universidade Federal de Santa Catarina","ror":"https://ror.org/041akq887","country_code":"BR","type":"education","lineage":["https://openalex.org/I4104125"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Renan Netto","raw_affiliation_strings":["Federal University of Santa Catarina (UFSC), Florian\u00f3polis, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Santa Catarina (UFSC), Florian\u00f3polis, Brazil","institution_ids":["https://openalex.org/I4104125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089389140","display_name":"Vinicius Livramento","orcid":"https://orcid.org/0000-0001-5167-6359"},"institutions":[{"id":"https://openalex.org/I4104125","display_name":"Universidade Federal de Santa Catarina","ror":"https://ror.org/041akq887","country_code":"BR","type":"education","lineage":["https://openalex.org/I4104125"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Vinicius Livramento","raw_affiliation_strings":["Federal University of Santa Catarina (UFSC), Florian\u00f3polis, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Santa Catarina (UFSC), Florian\u00f3polis, Brazil","institution_ids":["https://openalex.org/I4104125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018246058","display_name":"Chrystian Guth","orcid":null},"institutions":[{"id":"https://openalex.org/I4104125","display_name":"Universidade Federal de Santa Catarina","ror":"https://ror.org/041akq887","country_code":"BR","type":"education","lineage":["https://openalex.org/I4104125"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Chrystian Guth","raw_affiliation_strings":["Federal University of Santa Catarina (UFSC), Florian\u00f3polis, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Santa Catarina (UFSC), Florian\u00f3polis, Brazil","institution_ids":["https://openalex.org/I4104125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043334547","display_name":"La\u00e9rcio Lima Pilla","orcid":"https://orcid.org/0000-0003-0997-586X"},"institutions":[{"id":"https://openalex.org/I4104125","display_name":"Universidade Federal de Santa Catarina","ror":"https://ror.org/041akq887","country_code":"BR","type":"education","lineage":["https://openalex.org/I4104125"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"La\u00e9rcio Pilla","raw_affiliation_strings":["Federal University of Santa Catarina (UFSC), Florian\u00f3polis, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Santa Catarina (UFSC), Florian\u00f3polis, Brazil","institution_ids":["https://openalex.org/I4104125"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045089951","display_name":"Jos\u00e9 Lu\u00eds G\u00fcntzel","orcid":"https://orcid.org/0000-0002-7712-869X"},"institutions":[{"id":"https://openalex.org/I4104125","display_name":"Universidade Federal de Santa Catarina","ror":"https://ror.org/041akq887","country_code":"BR","type":"education","lineage":["https://openalex.org/I4104125"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Luis G\u00fcntzel","raw_affiliation_strings":["Federal University of Santa Catarina (UFSC), Florian\u00f3polis, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Santa Catarina (UFSC), Florian\u00f3polis, Brazil","institution_ids":["https://openalex.org/I4104125"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5071948325"],"corresponding_institution_ids":["https://openalex.org/I4104125"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15466127,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"191","last_page":"197"},"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.9994999766349792,"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.9994999766349792,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8742235898971558},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6662514209747314},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.6137166619300842},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.5331954956054688},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5214114189147949},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.5163868069648743},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5095839500427246},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4694708585739136},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.42978787422180176},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3491362929344177},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32147854566574097},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.2668423056602478},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2598605155944824},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09277206659317017}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8742235898971558},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6662514209747314},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6137166619300842},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.5331954956054688},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5214114189147949},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.5163868069648743},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5095839500427246},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4694708585739136},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.42978787422180176},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3491362929344177},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32147854566574097},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.2668423056602478},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2598605155944824},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09277206659317017},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3109984.3110005","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3109984.3110005","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th Symposium on Integrated Circuits and Systems Design: Chip on the Sands","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1944814515","https://openalex.org/W2017457531","https://openalex.org/W2063006063","https://openalex.org/W2064529033","https://openalex.org/W2069142841","https://openalex.org/W2073849744","https://openalex.org/W2140030028","https://openalex.org/W2404274178","https://openalex.org/W2407716185","https://openalex.org/W2535520145","https://openalex.org/W2588595212","https://openalex.org/W2604498664","https://openalex.org/W2605351231","https://openalex.org/W2916090591","https://openalex.org/W4242440486"],"related_works":["https://openalex.org/W1555349535","https://openalex.org/W2583128298","https://openalex.org/W2053359564","https://openalex.org/W2161159383","https://openalex.org/W1495260638","https://openalex.org/W1511204342","https://openalex.org/W2369125128","https://openalex.org/W2369223577","https://openalex.org/W2010020348","https://openalex.org/W1982580072"],"abstract_inverted_index":{"Physical":[0],"design":[1],"tools":[2,24],"must":[3],"handle":[4],"huge":[5],"amounts":[6],"of":[7,18,44,109,130],"data":[8,86],"in":[9,42,89],"order":[10,104],"to":[11,36,105,155,169],"solve":[12],"problems":[13],"for":[14,116,135],"circuits":[15],"with":[16],"millions":[17],"cells.":[19],"Traditionally,":[20],"Electronic":[21],"Design":[22,65,79,113,146,158],"Automation":[23],"are":[25],"implemented":[26,120],"using":[27,31,110],"Object-Oriented":[28,75,157,171],"Design.":[29],"However,":[30],"this":[32,94],"paradigm":[33],"may":[34,97],"lead":[35],"overly":[37],"complex":[38],"objects":[39],"that":[40,142],"result":[41],"waste":[43],"cache":[45,52,100],"memory":[46,49],"space.":[47],"This":[48,60],"wasting":[50],"harms":[51],"locality":[53],"exploration":[54],"and,":[55],"consequently,":[56],"degrades":[57],"software":[58,122],"runtime.":[59],"work":[61],"proposes":[62],"applying":[63],"Data-Oriented":[64,78,112,145],"on":[66,83,149],"the":[67,73,77,85,90,107,111,131,143,156,170],"register":[68,117],"clustering":[69,133],"problem.":[70],"Differently":[71],"from":[72],"traditional":[74],"design,":[76],"programming":[80,95,114,137],"model":[81,96,115],"focus":[82],"how":[84],"is":[87,148,164],"organized":[88],"memory.":[91],"As":[92],"consequence,":[93],"better":[98],"explore":[99],"spatial":[101],"locality.":[102],"In":[103],"evaluate":[106],"impact":[108],"clustering,":[118],"we":[119],"two":[121],"prototypes":[123],"(a":[124],"sequential":[125,144],"and":[126],"a":[127],"parallel":[128,162],"implementation)":[129],"K-means":[132],"algorithm":[134],"each":[136],"model.":[138],"Experimental":[139],"results":[140],"showed":[141],"implementation":[147],"average":[150],"7.5%":[151],"faster":[152,166],"when":[153,167],"compared":[154,168],"implementation,":[159],"while":[160],"its":[161],"version":[163],"15%":[165],"one.":[172]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}