{"id":"https://openalex.org/W2059659006","doi":"https://doi.org/10.1145/2133382.2133387","title":"Comparability Graph Coloring for Optimizing Utilization of Software-Managed Stream Register Files for Stream Processors","display_name":"Comparability Graph Coloring for Optimizing Utilization of Software-Managed Stream Register Files for Stream Processors","publication_year":2012,"publication_date":"2012-03-01","ids":{"openalex":"https://openalex.org/W2059659006","doi":"https://doi.org/10.1145/2133382.2133387","mag":"2059659006"},"language":"en","primary_location":{"id":"doi:10.1145/2133382.2133387","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2133382.2133387","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2133382.2133387","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2133382.2133387","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061870286","display_name":"Xuejun Yang","orcid":"https://orcid.org/0000-0002-8595-545X"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuejun Yang","raw_affiliation_strings":["National University of Defense Technology","National, University of Defense Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"National, University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100335993","display_name":"Li Wang","orcid":"https://orcid.org/0000-0002-2946-3194"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Wang","raw_affiliation_strings":["National University of Defense Technology","National, University of Defense Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"National, University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024664385","display_name":"Jingling Xue","orcid":"https://orcid.org/0000-0003-0380-3506"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jingling Xue","raw_affiliation_strings":["University of New South Wales","University Of New south Wales"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of New South Wales","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"University Of New south Wales","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075737786","display_name":"Qingbo Wu","orcid":"https://orcid.org/0000-0003-2936-6340"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingbo Wu","raw_affiliation_strings":["National University of Defense Technology","National, University of Defense Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"National, University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4905,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.83718297,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"9","issue":"1","first_page":"1","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9980999827384949,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9980999827384949,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9975000023841858,"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.9959999918937683,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8953102231025696},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.6993787288665771},{"id":"https://openalex.org/keywords/register-allocation","display_name":"Register allocation","score":0.64946049451828},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5996754169464111},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.44038793444633484},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.4254273772239685},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3533477783203125},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.20704355835914612}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8953102231025696},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.6993787288665771},{"id":"https://openalex.org/C128916667","wikidata":"https://www.wikidata.org/wiki/Q1343660","display_name":"Register allocation","level":3,"score":0.64946049451828},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5996754169464111},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.44038793444633484},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4254273772239685},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3533477783203125},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.20704355835914612}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2133382.2133387","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2133382.2133387","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2133382.2133387","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.409.2301","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.409.2301","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.unsw.edu.au/~jingling/papers/taco12.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/2133382.2133387","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2133382.2133387","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2133382.2133387","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land","score":0.5}],"awards":[{"id":"https://openalex.org/G6663176870","display_name":null,"funder_award_id":"DP0881330DP110104628","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G7003760080","display_name":"\u9762\u5411\u8f6f\u4ef6\u7ba1\u7406\u7247\u4e0a\u5b58\u50a8\u5668\u7684\u7f16\u8bd1\u4f18\u5316\u6280\u672f\u7814\u7a76","funder_award_id":"61003081","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8037307359","display_name":null,"funder_award_id":"60921062","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2059659006.pdf","grobid_xml":"https://content.openalex.org/works/W2059659006.grobid-xml"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W144954708","https://openalex.org/W207536699","https://openalex.org/W272982077","https://openalex.org/W1479863711","https://openalex.org/W1479939014","https://openalex.org/W1568192366","https://openalex.org/W1968518918","https://openalex.org/W1979965772","https://openalex.org/W1980593972","https://openalex.org/W1987042917","https://openalex.org/W1988392344","https://openalex.org/W1991133427","https://openalex.org/W2000930415","https://openalex.org/W2004766113","https://openalex.org/W2011039300","https://openalex.org/W2015752867","https://openalex.org/W2026409874","https://openalex.org/W2026849037","https://openalex.org/W2032309817","https://openalex.org/W2044636417","https://openalex.org/W2045373288","https://openalex.org/W2060284378","https://openalex.org/W2062918232","https://openalex.org/W2063123613","https://openalex.org/W2069086083","https://openalex.org/W2077805988","https://openalex.org/W2080285119","https://openalex.org/W2081772812","https://openalex.org/W2092958336","https://openalex.org/W2101182628","https://openalex.org/W2103817093","https://openalex.org/W2104009155","https://openalex.org/W2110539170","https://openalex.org/W2118866757","https://openalex.org/W2127218913","https://openalex.org/W2127384214","https://openalex.org/W2130007585","https://openalex.org/W2135866892","https://openalex.org/W2136148636","https://openalex.org/W2140953138","https://openalex.org/W2142550124","https://openalex.org/W2143474538","https://openalex.org/W2149590159","https://openalex.org/W2152609355","https://openalex.org/W2159456929","https://openalex.org/W2165125411","https://openalex.org/W2169725869","https://openalex.org/W2170879098","https://openalex.org/W2172212694","https://openalex.org/W3148529197","https://openalex.org/W4285719527","https://openalex.org/W4297924243","https://openalex.org/W4389615664","https://openalex.org/W6628682275"],"related_works":["https://openalex.org/W4297672591","https://openalex.org/W4390073573","https://openalex.org/W2155935413","https://openalex.org/W2091058226","https://openalex.org/W1482641086","https://openalex.org/W1490610520","https://openalex.org/W2151326751","https://openalex.org/W2018511057","https://openalex.org/W2025840053","https://openalex.org/W1587952852"],"abstract_inverted_index":{"The":[0,85],"stream":[1,17,26,30,54,99,130],"processors":[2,11],"represent":[3],"a":[4,25,37,50,53,63,109,116,134],"promising":[5],"alternative":[6],"to":[7,102],"traditional":[8],"cache-based":[9],"general-purpose":[10],"in":[12,16,98,129,182],"achieving":[13],"high":[14],"performance":[15],"applications":[18,100],"(media":[19],"and":[20,154,166],"some":[21],"scientific":[22],"applications).":[23],"In":[24],"programming":[27],"model":[28],"for":[29,82,119],"processors,":[31],"an":[32,163],"application":[33],"is":[34,80,88],"decomposed":[35],"into":[36,108],"sequence":[38],"of":[39,44,49,75,111,138,156],"kernels":[40],"operating":[41],"on":[42,52],"streams":[43,57,97],"data.":[45],"During":[46],"the":[47,68,76,90,96,139,152,176,180,183],"execution":[48],"kernel":[51],"processor,":[55],"all":[56],"accessed":[58],"must":[59],"be":[60,103],"communicated":[61],"through":[62],"nonbypassing":[64],"software-managed":[65],"on-chip":[66,78],"memory,":[67],"SRF":[69,127,173],"(Stream":[70],"Register":[71],"File).":[72],"Optimizing":[73],"utilization":[74,174],"scarce":[77],"memory":[79],"crucial":[81],"good":[83],"performance.":[84],"key":[86],"insight":[87],"that":[89,125,168],"interference":[91],"graphs":[92,105],"(IGs)":[93],"formed":[94,141],"by":[95,132,142,159],"tend":[101],"comparability":[104,112],"or":[106,122],"decomposable":[107],"set":[110],"graphs.":[113],"We":[114],"present":[115],"compiler":[117],"algorithm":[118,158,170],"finding":[120],"optimal":[121],"near-optimal":[123],"colorings,":[124],"is,":[126],"allocations":[128],"IGs,":[131],"computing":[133],"maximum":[135],"spanning":[136],"forest":[137],"sub-IG":[140],"long":[143],"live":[144],"ranges,":[145],"if":[146],"necessary.":[147],"Our":[148],"experimental":[149],"results":[150],"validate":[151],"optimality":[153],"near-optimality":[155],"our":[157,169],"comparing":[160],"it":[161],"with":[162],"ILP":[164],"solver,":[165],"show":[167],"yields":[171],"improved":[172],"over":[175],"First-Fit":[177],"bin-packing":[178],"algorithm,":[179],"best":[181],"literature.":[184]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}