{"id":"https://openalex.org/W2092163139","doi":"https://doi.org/10.1145/2751560","title":"REDELF","display_name":"REDELF","publication_year":2015,"publication_date":"2015-09-21","ids":{"openalex":"https://openalex.org/W2092163139","doi":"https://doi.org/10.1145/2751560","mag":"2092163139"},"language":"en","primary_location":{"id":"doi:10.1145/2751560","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2751560","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"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 Journal on Emerging Technologies in Computing Systems","raw_type":"journal-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/A5100447633","display_name":"Jinho Lee","orcid":"https://orcid.org/0000-0003-4010-6611"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Jinho Lee","raw_affiliation_strings":["Seoul National University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037212268","display_name":"Kyungsu Kang","orcid":"https://orcid.org/0000-0002-6955-578X"},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kyungsu Kang","raw_affiliation_strings":["Samsung, Gyeonggi-do, Korea","Samsung, Gyeonggi-do, Korea#TAB#"],"affiliations":[{"raw_affiliation_string":"Samsung, Gyeonggi-do, Korea","institution_ids":["https://openalex.org/I2250650973"]},{"raw_affiliation_string":"Samsung, Gyeonggi-do, Korea#TAB#","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043594476","display_name":"Ki\u2010Young Choi","orcid":"https://orcid.org/0000-0001-6138-6697"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kiyoung Choi","raw_affiliation_strings":["Seoul National University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100447633"],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":null,"apc_paid":null,"fwci":1.9969,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.88114594,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"12","issue":"3","first_page":"1","last_page":"22"},"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/T11527","display_name":"3D IC and TSV technologies","score":0.9987999796867371,"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.9983999729156494,"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/deadlock","display_name":"Deadlock","score":0.7092323303222656},{"id":"https://openalex.org/keywords/virtual-channel","display_name":"Virtual channel","score":0.5880946516990662},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.578039288520813},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5505530834197998},{"id":"https://openalex.org/keywords/network-on-a-chip","display_name":"Network on a chip","score":0.4860837757587433},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.46103787422180176},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.45974451303482056},{"id":"https://openalex.org/keywords/footprint","display_name":"Footprint","score":0.4239221215248108},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4027893841266632},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.35119155049324036},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3421899676322937},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3371722102165222},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.3365667760372162},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.31888002157211304},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.14794331789016724}],"concepts":[{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.7092323303222656},{"id":"https://openalex.org/C2777076873","wikidata":"https://www.wikidata.org/wiki/Q2291875","display_name":"Virtual channel","level":3,"score":0.5880946516990662},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.578039288520813},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5505530834197998},{"id":"https://openalex.org/C128519102","wikidata":"https://www.wikidata.org/wiki/Q339554","display_name":"Network on a chip","level":2,"score":0.4860837757587433},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.46103787422180176},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.45974451303482056},{"id":"https://openalex.org/C132943942","wikidata":"https://www.wikidata.org/wiki/Q2562511","display_name":"Footprint","level":2,"score":0.4239221215248108},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4027893841266632},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.35119155049324036},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3421899676322937},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3371722102165222},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3365667760372162},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.31888002157211304},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.14794331789016724},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2751560","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2751560","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"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 Journal on Emerging Technologies in Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.9100000262260437}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W51584310","https://openalex.org/W1574691999","https://openalex.org/W1976761342","https://openalex.org/W1985818188","https://openalex.org/W1986882444","https://openalex.org/W1990514675","https://openalex.org/W1991303187","https://openalex.org/W1998502121","https://openalex.org/W2000977593","https://openalex.org/W2006657152","https://openalex.org/W2025879446","https://openalex.org/W2037126082","https://openalex.org/W2037502757","https://openalex.org/W2046940417","https://openalex.org/W2053756914","https://openalex.org/W2057649385","https://openalex.org/W2059408105","https://openalex.org/W2072155733","https://openalex.org/W2093202665","https://openalex.org/W2098151589","https://openalex.org/W2104283712","https://openalex.org/W2106537813","https://openalex.org/W2114522727","https://openalex.org/W2115202401","https://openalex.org/W2124906592","https://openalex.org/W2125449125","https://openalex.org/W2126372249","https://openalex.org/W2127545620","https://openalex.org/W2128516899","https://openalex.org/W2131413854","https://openalex.org/W2132925156","https://openalex.org/W2133302417","https://openalex.org/W2136590668","https://openalex.org/W2138711634","https://openalex.org/W2139593321","https://openalex.org/W2140855716","https://openalex.org/W2145021036","https://openalex.org/W2154323564","https://openalex.org/W2155739617","https://openalex.org/W2155759572","https://openalex.org/W2161139298","https://openalex.org/W2161642954","https://openalex.org/W2165667787","https://openalex.org/W2166151045","https://openalex.org/W2168266785","https://openalex.org/W2169875292","https://openalex.org/W2170509098","https://openalex.org/W2498635911","https://openalex.org/W2607159714","https://openalex.org/W2915032613","https://openalex.org/W3139689176","https://openalex.org/W4237131533","https://openalex.org/W4239080746"],"related_works":["https://openalex.org/W2013729863","https://openalex.org/W1929341193","https://openalex.org/W2360310172","https://openalex.org/W2332486378","https://openalex.org/W2138410650","https://openalex.org/W2181632526","https://openalex.org/W2751820975","https://openalex.org/W2026452691","https://openalex.org/W4212914479","https://openalex.org/W4200402473"],"abstract_inverted_index":{"3D":[0,27,35,72],"integrated":[1],"circuits":[2],"(3D":[3],"ICs)":[4],"using":[5,21],"through-silicon":[6],"vias":[7],"(TSVs)":[8],"allow":[9],"to":[10,137,161],"envision":[11],"the":[12,41,59,92,97,105,111,120,126,131,143,150,153],"stacking":[13],"of":[14,40,44,113],"dies":[15],"with":[16],"different":[17],"functions":[18],"and":[19,163],"technologies,":[20],"as":[22,56,58,108,110],"an":[23,66],"interconnect":[24],"backbone":[25],"a":[26,138],"network-on-chip":[28],"(NoC).":[29],"However,":[30],"partial":[31],"vertical":[32,76,88],"connection":[33],"in":[34,61],"NoCs":[36],"seems":[37],"unavoidable":[38],"because":[39],"large":[42,48],"overhead":[43],"TSV":[45],"itself":[46],"(e.g.,":[47],"footprint,":[49],"low":[50],"fabrication":[51,54],"yield,":[52],"additional":[53],"processes)":[55],"well":[57,109],"heterogeneity":[60],"dimension.":[62],"This":[63],"article":[64],"proposes":[65],"energy-efficient":[67],"deadlock-free":[68],"routing":[69,93,128,140,155],"algorithm":[70,94,129,156],"for":[71,84,123,148],"mesh":[73],"topologies":[74],"where":[75],"connections":[77],"partially":[78],"exist.":[79],"By":[80,118],"introducing":[81],"some":[82],"rules":[83,106],"selecting":[85],"elevators":[86],"(i.e.,":[87],"links":[89],"between":[90],"dies),":[91],"can":[95],"eliminate":[96],"dedicated":[98],"virtual":[99,121,144],"channel":[100,145],"requirement.":[101],"In":[102],"this":[103],"article,":[104],"themselves":[107],"proof":[112],"deadlock":[114,124],"freedom":[115],"are":[116],"given.":[117],"eliminating":[119],"channels":[122],"avoidance,":[125],"proposed":[127,154],"reduces":[130],"energy":[132],"consumption":[133],"by":[134,159],"38.9%":[135],"compared":[136],"conventional":[139],"algorithm.":[141],"When":[142],"is":[146],"used":[147],"reducing":[149],"head-of-line":[151],"blocking,":[152],"increases":[157],"performance":[158],"up":[160],"23.1%":[162],"6.9%":[164],"on":[165],"average.":[166]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}