{"id":"https://openalex.org/W2167446519","doi":"https://doi.org/10.1109/nocs.2013.6558396","title":"Backward probing deadlock detection for networks-on-chip","display_name":"Backward probing deadlock detection for networks-on-chip","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W2167446519","doi":"https://doi.org/10.1109/nocs.2013.6558396","mag":"2167446519"},"language":"en","primary_location":{"id":"doi:10.1109/nocs.2013.6558396","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nocs.2013.6558396","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 Seventh IEEE/ACM International Symposium on Networks-on-Chip (NoCS)","raw_type":"proceedings-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/A5034725505","display_name":"Yean-Ru Chen","orcid":"https://orcid.org/0000-0003-4841-4838"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Yean-Ru Chen","raw_affiliation_strings":["Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, R.O.C"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, R.O.C","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5097010677","display_name":"Zi-Rong Wangt","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Zi-Rong Wangt","raw_affiliation_strings":["Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, R.O.C"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, R.O.C","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5097010678","display_name":"Pao-Ann Hsiunqt","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pao-Ann Hsiunqt","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, R.O.C"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, R.O.C","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087328159","display_name":"Sao\u2010Jie Chen","orcid":"https://orcid.org/0000-0003-1152-171X"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Sao-Jie Chen","raw_affiliation_strings":["Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, R.O.C"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, R.O.C","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014249436","display_name":"Meng\u2010Hsun Tsai","orcid":"https://orcid.org/0000-0001-7549-5245"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Meng-Hsun Tsai","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5034725505"],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":0.3625,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.68579823,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"2"},"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9986000061035156,"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.9957000017166138,"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/deadlock-prevention-algorithms","display_name":"Deadlock prevention algorithms","score":0.8355478048324585},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.7501330971717834},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7271556258201599},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.5705212950706482},{"id":"https://openalex.org/keywords/comparator","display_name":"Comparator","score":0.5566128492355347},{"id":"https://openalex.org/keywords/network-on-a-chip","display_name":"Network on a chip","score":0.4687621295452118},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.42366549372673035},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.4199712872505188},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2844286561012268},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2817075252532959},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.26555076241493225},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1517913043498993},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.08217570185661316}],"concepts":[{"id":"https://openalex.org/C113429609","wikidata":"https://www.wikidata.org/wiki/Q4060699","display_name":"Deadlock prevention algorithms","level":3,"score":0.8355478048324585},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.7501330971717834},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7271556258201599},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.5705212950706482},{"id":"https://openalex.org/C155745195","wikidata":"https://www.wikidata.org/wiki/Q1164179","display_name":"Comparator","level":3,"score":0.5566128492355347},{"id":"https://openalex.org/C128519102","wikidata":"https://www.wikidata.org/wiki/Q339554","display_name":"Network on a chip","level":2,"score":0.4687621295452118},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.42366549372673035},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.4199712872505188},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2844286561012268},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2817075252532959},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26555076241493225},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1517913043498993},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.08217570185661316},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/nocs.2013.6558396","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nocs.2013.6558396","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 Seventh IEEE/ACM International Symposium on Networks-on-Chip (NoCS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W2049672573","https://openalex.org/W2052006209"],"related_works":["https://openalex.org/W2050076411","https://openalex.org/W2001478969","https://openalex.org/W1542183432","https://openalex.org/W2360686363","https://openalex.org/W1900787600","https://openalex.org/W2136552483","https://openalex.org/W2117224408","https://openalex.org/W2166954426","https://openalex.org/W3137070212","https://openalex.org/W2379911191"],"abstract_inverted_index":{"To":[0],"accurately":[1],"detect":[2,28],"deadlocks":[3],"in":[4,23,118,142],"Network-on-Chip":[5],"(NoC)":[6],"as":[7,9],"early":[8],"possible,":[10],"a":[11,50,60,67,73,101,104,114,124,143],"novel":[12],"deadlock":[13,44,105],"detection":[14],"mechanism":[15],"called":[16],"Backward-probing":[17],"Deadlock":[18],"Detection":[19],"(BDD)":[20],"is":[21,78,99,112,129],"proposed":[22],"this":[24],"work,":[25],"which":[26,77],"can":[27],"and":[29,88],"resolve":[30],"all":[31],"existing":[32],"deadlocks.":[33,133],"It":[34],"was":[35],"realized":[36],"using":[37],"probe":[38,47,51,58,61,108,125,148],"systems":[39],"that":[40,95,135],"generate":[41],"probes":[42,86,90,93],"for":[43,55,64,80,120,131],"detection.":[45],"A":[46],"system":[48],"includes":[49],"System":[52],"Manager":[53],"(SM)":[54],"turning":[56],"on":[57],"system,":[59],"Generator":[62],"(GEN)":[63],"generating":[65],"probes,":[66,84],"Link":[68],"Selection":[69],"(LS)":[70],"connected":[71],"to":[72],"Switch":[74],"Allocation":[75],"(SA),":[76],"used":[79,130],"copying":[81],"the":[82,92,96,139],"generated":[83],"transmitting":[85],"backward,":[87],"discarding":[89],"when":[91,107],"find":[94],"traversal":[97],"path":[98],"just":[100],"congestion":[102,109],"not":[103],"or":[106],"occurs.":[110],"There":[111],"also":[113],"TB":[115,121],"Calculation":[116],"(TBC)":[117],"LS":[119],"settings.":[122],"Finally,":[123],"comparator":[126],"(PB":[127],"Comparator)":[128],"claiming":[132],"Note":[134],"each":[136],"port":[137],"except":[138],"local":[140],"one":[141],"router":[144],"has":[145],"its":[146],"own":[147],"system.":[149]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}