{"id":"https://openalex.org/W2013322167","doi":"https://doi.org/10.1145/1839667.1839673","title":"Exploiting the reuse supplied by loop-dependent stream references for stream processors","display_name":"Exploiting the reuse supplied by loop-dependent stream references for stream processors","publication_year":2008,"publication_date":"2008-10-05","ids":{"openalex":"https://openalex.org/W2013322167","doi":"https://doi.org/10.1145/1839667.1839673","mag":"2013322167"},"language":"en","primary_location":{"id":"doi:10.1145/1839667.1839673","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1839667.1839673","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1839667.1839673","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/1839667.1839673","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, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100386112","display_name":"Ying Zhang","orcid":"https://orcid.org/0000-0002-2960-425X"},"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":"Ying Zhang","raw_affiliation_strings":["National University of Defense Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102809441","display_name":"Xicheng Lu","orcid":"https://orcid.org/0009-0006-9249-4256"},"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":"Xicheng Lu","raw_affiliation_strings":["National University of Defense Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, China","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":["The University of New South Wales, Sydeny, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of New South Wales, Sydeny, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109830447","display_name":"Ian Rogers","orcid":null},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ian Rogers","raw_affiliation_strings":["The University of Manchester, Manchester, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Manchester, Manchester, UK","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100357022","display_name":"Gen Li","orcid":"https://orcid.org/0000-0002-2886-798X"},"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":"Gen Li","raw_affiliation_strings":["National University of Defense Technology, Changsha, China","National University of Defense, Technology, ChangSha, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"National University of Defense, Technology, ChangSha, China#TAB#","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101857633","display_name":"Guibin Wang","orcid":"https://orcid.org/0009-0008-4420-2479"},"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":"Guibin Wang","raw_affiliation_strings":["National University of Defense Technology, Changsha, China","National University of Defense, Technology, ChangSha, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"National University of Defense, Technology, ChangSha, China#TAB#","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063431802","display_name":"Xudong Fang","orcid":"https://orcid.org/0009-0000-3660-0903"},"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":"Xudong Fang","raw_affiliation_strings":["National University of Defense Technology, Changsha, China","National University of Defense, Technology, ChangSha, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"National University of Defense, Technology, ChangSha, China#TAB#","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.342,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67348816,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"7","issue":"2","first_page":"1","last_page":"35"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9987000226974487,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9969000220298767,"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.869641900062561},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.7804837822914124},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7283452153205872},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.6844658851623535},{"id":"https://openalex.org/keywords/register-allocation","display_name":"Register allocation","score":0.6747565865516663},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.563764750957489},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.5361231565475464},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.32856982946395874}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.869641900062561},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.7804837822914124},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7283452153205872},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.6844658851623535},{"id":"https://openalex.org/C128916667","wikidata":"https://www.wikidata.org/wiki/Q1343660","display_name":"Register allocation","level":3,"score":0.6747565865516663},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.563764750957489},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.5361231565475464},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.32856982946395874},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1839667.1839673","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1839667.1839673","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1839667.1839673","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"}],"best_oa_location":{"id":"doi:10.1145/1839667.1839673","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1839667.1839673","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1839667.1839673","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":[],"awards":[{"id":"https://openalex.org/G3382985213","display_name":null,"funder_award_id":"6.10E+23","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"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2013322167.pdf","grobid_xml":"https://content.openalex.org/works/W2013322167.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W1479863711","https://openalex.org/W1535846318","https://openalex.org/W1586618323","https://openalex.org/W1587952852","https://openalex.org/W1604802992","https://openalex.org/W1801279003","https://openalex.org/W1835470271","https://openalex.org/W1966708457","https://openalex.org/W1982205631","https://openalex.org/W1983096721","https://openalex.org/W2004766113","https://openalex.org/W2005082107","https://openalex.org/W2032309817","https://openalex.org/W2059807497","https://openalex.org/W2060284378","https://openalex.org/W2069070827","https://openalex.org/W2072910724","https://openalex.org/W2080285119","https://openalex.org/W2086485856","https://openalex.org/W2094920787","https://openalex.org/W2096968694","https://openalex.org/W2101483132","https://openalex.org/W2102081731","https://openalex.org/W2102582914","https://openalex.org/W2119609467","https://openalex.org/W2127218913","https://openalex.org/W2127384214","https://openalex.org/W2131825507","https://openalex.org/W2151406013","https://openalex.org/W2155503253","https://openalex.org/W2163916208","https://openalex.org/W2169150396","https://openalex.org/W2172062522","https://openalex.org/W2172212694","https://openalex.org/W2181621246","https://openalex.org/W2534060050","https://openalex.org/W3004256893","https://openalex.org/W3015546205","https://openalex.org/W4234643798","https://openalex.org/W4292169167","https://openalex.org/W6638349798"],"related_works":["https://openalex.org/W2002505081","https://openalex.org/W2083681681","https://openalex.org/W2577630842","https://openalex.org/W1172579163","https://openalex.org/W1488300410","https://openalex.org/W2138790427","https://openalex.org/W4246454774","https://openalex.org/W2162051035","https://openalex.org/W2091058226","https://openalex.org/W2151326751"],"abstract_inverted_index":{"Memory":[0],"accesses":[1,30],"limit":[2],"the":[3,10,16,26,65,87,103,114,120,124,127,133,136,150,166,178,184,187,219,227],"performance":[4],"of":[5,12,28,58,67,126,168,194,241,249],"stream":[6,36,45,59,71,83,92,107,141,233],"processors.":[7,234],"By":[8],"exploiting":[9],"reuse":[11,38,88,104,134,155,196],"data":[13],"held":[14],"in":[15,149,172],"Stream":[17,115],"Register":[18],"File":[19],"(SRF),":[20],"an":[21],"on-chip,":[22],"software":[23],"controlled":[24],"storage,":[25],"number":[27],"memory":[29],"can":[31],"be":[32,198],"reduced.":[33],"In":[34,73,152],"current":[35],"compilers,":[37],"exploitation":[39],"is":[40,96,147],"only":[41],"attempted":[42],"for":[43,129,232],"simple":[44],"references,":[46,108],"those":[47],"whose":[48],"start":[49],"and":[50,123,143,156,162,174,189],"end":[51],"are":[52,159],"known.":[53],"Compiler":[54],"analysis,":[55],"from":[56],"outside":[57],"processors,":[60],"does":[61],"not":[62],"directly":[63],"enable":[64],"consideration":[66],"other":[68],"more":[69],"complex":[70],"references.":[72,93],"this":[74,190,210],"article,":[75],"we":[76,213],"propose":[77],"a":[78,109,192,238,247],"transformation":[79,95],"to":[80,85,165,208,243],"automatically":[81],"optimize":[82],"programs":[84],"exploit":[86],"supplied":[89,105],"by":[90,106,140],"loop-dependent":[91],"The":[94],"based":[97,217],"on":[98,186,218],"three":[99],"results:":[100],"lemmas":[101],"identifying":[102],"new":[110,161],"abstract":[111],"representation":[112],"called":[113],"Reuse":[116],"Graph":[117],"(SRG)":[118],"depicting":[119],"identified":[121],"reuse,":[122],"optimization":[125],"SRG":[128],"our":[130,169,206,215],"transformation.":[131],"Both":[132],"between":[135,144],"whole":[137],"sequences":[138,146],"accessed":[139],"references":[142],"partial":[145,154],"exploited":[148,199],"article.":[151],"particular,":[153],"its":[157],"treatment":[158],"quite":[160],"have":[163],"never,":[164],"best":[167,228],"knowledge,":[170],"appeared":[171],"scalar":[173],"vector":[175],"processing.":[176],"At":[177],"same":[179],"time,":[180],"reusing":[181],"streams":[182],"increases":[183],"pressure":[185],"SRF,":[188],"presents":[191],"problem":[193],"which":[195],"should":[197],"within":[200],"limited":[201],"SRF":[202],"capacity.":[203],"We":[204],"extend":[205],"analysis":[207],"achieve":[209],"objective.":[211],"Finally,":[212],"implement":[214],"techniques":[216,231],"StreamC/KernelC":[220],"compiler":[221],"that":[222],"has":[223],"been":[224],"optimized":[225],"with":[226],"existing":[229],"compilation":[230],"Experimental":[235],"results":[236],"show":[237],"resultant":[239],"speed-up":[240],"1.14":[242],"2.54":[244],"times":[245],"using":[246],"range":[248],"benchmarks.":[250]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}