{"id":"https://openalex.org/W2133120568","doi":"https://doi.org/10.1142/s0219265901000440","title":"LOCAL-SAFETY-INFORMATION-BASED BROADCASTING IN HYPERCUBE MULTICOMPUTERS WITH NODE AND LINK FAULTS","display_name":"LOCAL-SAFETY-INFORMATION-BASED BROADCASTING IN HYPERCUBE MULTICOMPUTERS WITH NODE AND LINK FAULTS","publication_year":2001,"publication_date":"2001-09-01","ids":{"openalex":"https://openalex.org/W2133120568","doi":"https://doi.org/10.1142/s0219265901000440","mag":"2133120568"},"language":"en","primary_location":{"id":"doi:10.1142/s0219265901000440","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219265901000440","pdf_url":null,"source":{"id":"https://openalex.org/S63112013","display_name":"Journal of Interconnection Networks","issn_l":"0219-2659","issn":["0219-2659","1793-6713"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Interconnection Networks","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/A5100748284","display_name":"Dong Xiang","orcid":"https://orcid.org/0000-0003-4788-511X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]},{"id":"https://openalex.org/I4210119392","display_name":"Institute of Microelectronics","ror":"https://ror.org/02s6gs133","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210119392"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"DONG XIANG","raw_affiliation_strings":["Institute of Microelectronics, Tsinghua University, Beijing 100084, P. R. China"],"affiliations":[{"raw_affiliation_string":"Institute of Microelectronics, Tsinghua University, Beijing 100084, P. R. China","institution_ids":["https://openalex.org/I99065089","https://openalex.org/I4210119392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100685201","display_name":"Ai Chen","orcid":"https://orcid.org/0000-0001-7540-5596"},"institutions":[{"id":"https://openalex.org/I4210119392","display_name":"Institute of Microelectronics","ror":"https://ror.org/02s6gs133","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210119392"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"AI CHEN","raw_affiliation_strings":["Institute of Microelectronics, Tsinghua University, Beijing 100084, P. R. China"],"affiliations":[{"raw_affiliation_string":"Institute of Microelectronics, Tsinghua University, Beijing 100084, P. R. China","institution_ids":["https://openalex.org/I99065089","https://openalex.org/I4210119392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100600528","display_name":"Jie Wu","orcid":"https://orcid.org/0000-0002-3472-1717"},"institutions":[{"id":"https://openalex.org/I63772739","display_name":"Florida Atlantic University","ror":"https://ror.org/05p8w6387","country_code":"US","type":"education","lineage":["https://openalex.org/I63772739"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"JIE WU","raw_affiliation_strings":["Dept of Computer Sci. and Eng., Florida Atlantic University, Boca Raton, FL33431, USA"],"affiliations":[{"raw_affiliation_string":"Dept of Computer Sci. and Eng., Florida Atlantic University, Boca Raton, FL33431, USA","institution_ids":["https://openalex.org/I63772739"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100748284"],"corresponding_institution_ids":["https://openalex.org/I4210119392","https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.2263272,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"02","issue":"03","first_page":"365","last_page":"378"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9970999956130981,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9961000084877014,"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/hypercube","display_name":"Hypercube","score":0.8983265161514282},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.8029576539993286},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.7632855176925659},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7574763298034668},{"id":"https://openalex.org/keywords/link","display_name":"Link (geometry)","score":0.7223667502403259},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.6137123107910156},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5719769597053528},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5464963912963867},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5064955949783325},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.48335832357406616},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.4179779887199402},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3945651650428772},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.055238306522369385}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.8983265161514282},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.8029576539993286},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.7632855176925659},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7574763298034668},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.7223667502403259},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.6137123107910156},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5719769597053528},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5464963912963867},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5064955949783325},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.48335832357406616},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.4179779887199402},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3945651650428772},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.055238306522369385},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"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.1142/s0219265901000440","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219265901000440","pdf_url":null,"source":{"id":"https://openalex.org/S63112013","display_name":"Journal of Interconnection Networks","issn_l":"0219-2659","issn":["0219-2659","1793-6713"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Interconnection Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320322392","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W622298897","https://openalex.org/W1964602554","https://openalex.org/W1979418125","https://openalex.org/W2004695958","https://openalex.org/W2097892977","https://openalex.org/W2098672000","https://openalex.org/W2100720297","https://openalex.org/W2104487100","https://openalex.org/W2104648324","https://openalex.org/W2110296542","https://openalex.org/W2113113620","https://openalex.org/W2115459393","https://openalex.org/W2116687748","https://openalex.org/W2120226621","https://openalex.org/W2122056736","https://openalex.org/W2122482740","https://openalex.org/W2125443072","https://openalex.org/W2126596655","https://openalex.org/W2130973009","https://openalex.org/W2135302178","https://openalex.org/W2141784238","https://openalex.org/W2163635799","https://openalex.org/W2170426799","https://openalex.org/W2296027634","https://openalex.org/W2320895236","https://openalex.org/W2645059573","https://openalex.org/W2997542971"],"related_works":["https://openalex.org/W2916710807","https://openalex.org/W4286907761","https://openalex.org/W2413588304","https://openalex.org/W3205447645","https://openalex.org/W2009411567","https://openalex.org/W1583254070","https://openalex.org/W2394113672","https://openalex.org/W2122785676","https://openalex.org/W2144670680","https://openalex.org/W2150156895"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,40,58],"method":[4,96],"to":[5,25,99],"cope":[6],"with":[7,13,28],"fault-tolerant":[8,100],"broadcasting":[9,79],"in":[10,39,76,87],"hypercube":[11,53],"multicomputers":[12],"both":[14,29,108],"node":[15,30,109],"and":[16,31,86,102,110],"link":[17,32,111],"faults.":[18,33,112],"The":[19,34,95],"local":[20],"safety":[21],"concept":[22],"is":[23,37,46,92,97],"extended":[24,98],"faulty":[26],"hypercubes":[27],"local-safety-based":[35],"algorithm":[36],"used":[38],"fully":[41,51],"unsafe":[42,52],"hypercube,":[43],"where":[44],"there":[45],"no":[47],"safe":[48,62,70],"node.":[49],"A":[50],"can":[54,80],"be":[55,82],"split":[56],"into":[57],"set":[59],"of":[60],"maximal":[61,69],"subcubes.":[63],"We":[64],"show":[65],"that":[66],"if":[67],"these":[68],"subcubes":[71],"meet":[72],"certain":[73],"requirements":[74],"given":[75],"the":[77,105],"paper,":[78],"still":[81,93],"carried":[83],"out":[84],"successfully":[85],"some":[88],"case":[89],"optimal":[90],"broadcast":[91],"possible.":[94],"routing":[101],"multicasting":[103],"when":[104],"system":[106],"contains":[107]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
