{"id":"https://openalex.org/W1977813547","doi":"https://doi.org/10.1145/2228360.2228586","title":"Optimizing memory hierarchy allocation with loop transformations for high-level synthesis","display_name":"Optimizing memory hierarchy allocation with loop transformations for high-level synthesis","publication_year":2012,"publication_date":"2012-05-31","ids":{"openalex":"https://openalex.org/W1977813547","doi":"https://doi.org/10.1145/2228360.2228586","mag":"1977813547"},"language":"en","primary_location":{"id":"doi:10.1145/2228360.2228586","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2228360.2228586","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 49th Annual Design Automation Conference","raw_type":"proceedings-article"},"type":"conference-paper","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/A5016776689","display_name":"Jason Cong","orcid":"https://orcid.org/0000-0003-2887-6963"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason Cong","raw_affiliation_strings":["University of California, Los Angeles, CA","Computer Science Department, University of California, Los Angeles, Los Angeles, CA 90095, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, CA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Computer Science Department, University of California, Los Angeles, Los Angeles, CA 90095, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100364185","display_name":"Peng Zhang","orcid":"https://orcid.org/0000-0002-8403-8289"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peng Zhang","raw_affiliation_strings":["University of California, Los Angeles, CA","Computer Science Department, University of California, Los Angeles, Los Angeles, CA 90095, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, CA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Computer Science Department, University of California, Los Angeles, Los Angeles, CA 90095, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100458990","display_name":"Yi Zou","orcid":"https://orcid.org/0000-0002-4382-4670"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi Zou","raw_affiliation_strings":["University of California, Los Angeles, CA","Computer Science Department, University of California, Los Angeles, Los Angeles, CA 90095, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, CA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Computer Science Department, University of California, Los Angeles, Los Angeles, CA 90095, USA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":4.9175,"has_fulltext":false,"cited_by_count":66,"citation_normalized_percentile":{"value":0.96181155,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1233","last_page":"1238"},"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.9998999834060669,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7825579643249512},{"id":"https://openalex.org/keywords/loop-fusion","display_name":"Loop fusion","score":0.6173508763313293},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5862513184547424},{"id":"https://openalex.org/keywords/loop-fission","display_name":"Loop fission","score":0.5807178020477295},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5674338340759277},{"id":"https://openalex.org/keywords/nested-loop-join","display_name":"Nested loop join","score":0.5582338571548462},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"Memory hierarchy","score":0.5066257119178772},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.48281607031822205},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.4585781395435333},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.4213007092475891},{"id":"https://openalex.org/keywords/interleaved-memory","display_name":"Interleaved memory","score":0.4158092141151428},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.35520482063293457},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35293257236480713},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.25653740763664246},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20342379808425903},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.19564390182495117},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.1684132218360901},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.146867036819458}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7825579643249512},{"id":"https://openalex.org/C82653869","wikidata":"https://www.wikidata.org/wiki/Q6675821","display_name":"Loop fusion","level":3,"score":0.6173508763313293},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5862513184547424},{"id":"https://openalex.org/C134718785","wikidata":"https://www.wikidata.org/wiki/Q6675821","display_name":"Loop fission","level":3,"score":0.5807178020477295},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5674338340759277},{"id":"https://openalex.org/C1306188","wikidata":"https://www.wikidata.org/wiki/Q4060687","display_name":"Nested loop join","level":2,"score":0.5582338571548462},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.5066257119178772},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.48281607031822205},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.4585781395435333},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4213007092475891},{"id":"https://openalex.org/C63511323","wikidata":"https://www.wikidata.org/wiki/Q908936","display_name":"Interleaved memory","level":4,"score":0.4158092141151428},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.35520482063293457},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35293257236480713},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.25653740763664246},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20342379808425903},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.19564390182495117},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.1684132218360901},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.146867036819458},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"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/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2228360.2228586","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2228360.2228586","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 49th Annual Design Automation Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.300.9495","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.300.9495","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cadlab.cs.ucla.edu/~cong/papers/dac12_03.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.8100000023841858,"id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G6586304796","display_name":null,"funder_award_id":"CCF-0926127","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G8650169534","display_name":null,"funder_award_id":"2009-TJ-1879","funder_id":"https://openalex.org/F4320306087","funder_display_name":"Semiconductor Research Corporation"}],"funders":[{"id":"https://openalex.org/F4320306087","display_name":"Semiconductor Research Corporation","ror":"https://ror.org/047z4n946"},{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W40192171","https://openalex.org/W849719210","https://openalex.org/W1494930385","https://openalex.org/W1559283829","https://openalex.org/W1737297434","https://openalex.org/W1910659465","https://openalex.org/W1964354616","https://openalex.org/W1970141743","https://openalex.org/W2002918753","https://openalex.org/W2020458826","https://openalex.org/W2022735626","https://openalex.org/W2034761517","https://openalex.org/W2036779190","https://openalex.org/W2038902030","https://openalex.org/W2050199238","https://openalex.org/W2051305716","https://openalex.org/W2059843741","https://openalex.org/W2071110673","https://openalex.org/W2108315152","https://openalex.org/W2110535003","https://openalex.org/W2114522844","https://openalex.org/W2116963870","https://openalex.org/W2119609467","https://openalex.org/W2152506070","https://openalex.org/W2157099283","https://openalex.org/W2157828735","https://openalex.org/W2160545443","https://openalex.org/W2160664825","https://openalex.org/W2165972424","https://openalex.org/W2166029537","https://openalex.org/W2191327475","https://openalex.org/W2212640437","https://openalex.org/W2983923412","https://openalex.org/W4231316372","https://openalex.org/W6687987274"],"related_works":["https://openalex.org/W2074495974","https://openalex.org/W2040522199","https://openalex.org/W2114948246","https://openalex.org/W1602571691","https://openalex.org/W154155438","https://openalex.org/W1532159642","https://openalex.org/W2342605656","https://openalex.org/W1508919682","https://openalex.org/W2109246102","https://openalex.org/W2604754884"],"abstract_inverted_index":{"For":[0],"the":[1,34,46,54,61,86,107,113],"majority":[2],"of":[3,23,102],"computation-intensive":[4],"application":[5],"systems,":[6],"off-chip":[7,35,66],"memory":[8,26,36,48,104],"bandwidth":[9,67,109],"is":[10],"a":[11,29],"critical":[12],"bottleneck":[13],"for":[14,44],"both":[15],"performance":[16],"and":[17,65,74,78],"power":[18],"consumption.":[19],"The":[20],"efficient":[21,42],"utilization":[22],"limited":[24],"on-chip":[25,47,62,103],"resources":[27],"plays":[28],"vital":[30],"role":[31],"in":[32,53,89],"reducing":[33],"accesses.":[37],"This":[38],"paper":[39],"presents":[40],"an":[41],"approach":[43],"optimizing":[45],"allocation":[49],"by":[50],"loop":[51,70,72],"transformations":[52],"imperfectly":[55],"nested":[56],"loops.":[57],"We":[58],"analytically":[59],"model":[60],"buffer":[63],"size":[64,105],"after":[68],"affine":[69],"transformation,":[71],"fusion/distribution":[73],"code":[75],"motion.":[76],"Branch-and-bound":[77],"knapsack":[79],"reuse":[80],"techniques":[81],"are":[82],"proposed":[83],"to":[84,112],"reduce":[85],"computation":[87],"complexity":[88],"finding":[90],"optimal":[91],"solutions.":[92],"Experimental":[93],"results":[94],"show":[95],"that":[96],"our":[97],"scheme":[98],"can":[99],"save":[100],"40%":[101],"with":[106],"same":[108],"consumption":[110],"compared":[111],"previous":[114],"approaches.":[115]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}