{"id":"https://openalex.org/W2050410157","doi":"https://doi.org/10.1145/1837274.1837385","title":"ACES","display_name":"ACES","publication_year":2010,"publication_date":"2010-06-13","ids":{"openalex":"https://openalex.org/W2050410157","doi":"https://doi.org/10.1145/1837274.1837385","mag":"2050410157"},"language":"en","primary_location":{"id":"doi:10.1145/1837274.1837385","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1837274.1837385","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 47th 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 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 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/A5022363253","display_name":"Chunyue Liu","orcid":"https://orcid.org/0000-0002-8714-0473"},"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":"Chunyue Liu","raw_affiliation_strings":["University of California, Los Angeles 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 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/A5083493225","display_name":"Glenn Reinman","orcid":null},"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":"Glenn Reinman","raw_affiliation_strings":["University of California, Los Angeles 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 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":3.8139,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.94725275,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"443","last_page":"448"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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":1.0,"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.9987999796867371,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9965000152587891,"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.792750358581543},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.778998076915741},{"id":"https://openalex.org/keywords/network-on-a-chip","display_name":"Network on a chip","score":0.6381839513778687},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6313685774803162},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.612779974937439},{"id":"https://openalex.org/keywords/mpsoc","display_name":"MPSoC","score":0.6101198196411133},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5775984525680542},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5204035043716431},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.4912406802177429},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47203102707862854},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4698590040206909},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.391741544008255},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.38977426290512085},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.38838422298431396},{"id":"https://openalex.org/keywords/system-on-a-chip","display_name":"System on a chip","score":0.36853930354118347},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3501591980457306},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12380555272102356}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.792750358581543},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.778998076915741},{"id":"https://openalex.org/C128519102","wikidata":"https://www.wikidata.org/wiki/Q339554","display_name":"Network on a chip","level":2,"score":0.6381839513778687},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6313685774803162},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.612779974937439},{"id":"https://openalex.org/C2777187653","wikidata":"https://www.wikidata.org/wiki/Q975106","display_name":"MPSoC","level":3,"score":0.6101198196411133},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5775984525680542},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5204035043716431},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.4912406802177429},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47203102707862854},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4698590040206909},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.391741544008255},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.38977426290512085},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38838422298431396},{"id":"https://openalex.org/C118021083","wikidata":"https://www.wikidata.org/wiki/Q610398","display_name":"System on a chip","level":2,"score":0.36853930354118347},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3501591980457306},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12380555272102356},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1837274.1837385","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1837274.1837385","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 47th Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.4000000059604645}],"awards":[{"id":"https://openalex.org/G2866503623","display_name":null,"funder_award_id":"2009-TJ-1984","funder_id":"https://openalex.org/F4320306087","funder_display_name":"Semiconductor Research Corporation"},{"id":"https://openalex.org/G3811329932","display_name":null,"funder_award_id":"CCF-0903541","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"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"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"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":19,"referenced_works":["https://openalex.org/W1980481456","https://openalex.org/W2011039300","https://openalex.org/W2039401562","https://openalex.org/W2076357242","https://openalex.org/W2103714710","https://openalex.org/W2106665917","https://openalex.org/W2118961575","https://openalex.org/W2120635877","https://openalex.org/W2126475076","https://openalex.org/W2128452435","https://openalex.org/W2142453689","https://openalex.org/W2145021036","https://openalex.org/W2157189792","https://openalex.org/W2157569907","https://openalex.org/W2162924393","https://openalex.org/W2166151045","https://openalex.org/W4285719527","https://openalex.org/W6660304801","https://openalex.org/W6675803147"],"related_works":["https://openalex.org/W1976012348","https://openalex.org/W2560375935","https://openalex.org/W1980085932","https://openalex.org/W2594964164","https://openalex.org/W2614713859","https://openalex.org/W2002682434","https://openalex.org/W2144357574","https://openalex.org/W4230458348","https://openalex.org/W1966325333","https://openalex.org/W3198758847"],"abstract_inverted_index":{"Application-specific":[0],"Network-on-Chip":[1],"(NoC)":[2],"in":[3],"MPSoC":[4],"designs":[5],"often":[6],"requires":[7],"irregular":[8,32],"topology":[9],"to":[10,71,104],"optimize":[11],"power":[12,30,113,133],"and":[13,24,48,88],"performance.":[14],"However,":[15],"efficient":[16],"deadlock-free":[17],"routing,":[18],"which":[19],"avoids":[20],"restricting":[21],"critical":[22],"routes":[23],"also":[25],"does":[26],"not":[27],"significantly":[28],"increase":[29],"for":[31,54],"NoC,":[33],"has":[34],"remained":[35],"an":[36,44],"open":[37],"problem":[38],"until":[39],"now.":[40],"In":[41],"this":[42,55],"paper":[43],"application-specific":[45,60],"cycle":[46],"elimination":[47],"splitting":[49],"(ACES)":[50],"method":[51],"is":[52],"presented":[53],"problem.":[56],"Based":[57],"on":[58,136],"the":[59,91,111,119,125],"communication":[61],"patterns,":[62],"we":[63],"propose":[64],"a":[65,137],"scalable":[66],"algorithm":[67],"using":[68],"global":[69],"optimization":[70],"eliminate":[72],"as":[73,78],"much":[74],"channel":[75],"dependency":[76],"cycles":[77,96],"possible":[79],"while":[80,116],"ensuring":[81],"shortest":[82],"paths":[83],"between":[84],"heavily":[85],"communicated":[86],"nodes,":[87],"split":[89],"only":[90],"remaining":[92],"small":[93],"set":[94],"of":[95,140],"(if":[97],"any).":[98],"Experimental":[99],"results":[100],"show":[101],"that":[102],"compared":[103],"prior":[105],"work,":[106],"ACES":[107],"can":[108],"either":[109],"reduce":[110],"NoC":[112,132],"by":[114,128],"11%~35%":[115],"maintaining":[117],"approximately":[118],"same":[120],"network":[121,126],"performance,":[122],"or":[123],"improve":[124],"performance":[127],"10%~36%":[129],"with":[130],"slight":[131],"overhead":[134],"(-5%~7%)":[135],"wide":[138],"range":[139],"examples.":[141]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2016-06-24T00:00:00"}