{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T19:03:55Z","timestamp":1648667035013},"reference-count":25,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2001,9]]},"abstract":"<jats:p> This paper presents a method to cope with fault-tolerant broadcasting in hypercube multicomputers with both node and link faults. The local safety concept is extended to faulty hypercubes with both node and link faults. The local-safety-based algorithm is used in a fully unsafe hypercube, where there is no safe node. A fully unsafe hypercube can be split into a set of maximal safe subcubes. We show that if these maximal safe subcubes meet certain requirements given in the paper, broadcasting can still be carried out successfully and in some case optimal broadcast is still possible. The method is extended to fault-tolerant routing and multicasting when the system contains both node and link faults. <\/jats:p>","DOI":"10.1142\/s0219265901000440","type":"journal-article","created":{"date-parts":[[2003,5,7]],"date-time":"2003-05-07T08:18:55Z","timestamp":1052295535000},"page":"365-378","source":"Crossref","is-referenced-by-count":1,"title":["LOCAL-SAFETY-INFORMATION-BASED BROADCASTING IN HYPERCUBE MULTICOMPUTERS WITH NODE AND LINK FAULTS"],"prefix":"10.1142","volume":"02","author":[{"given":"DONG","family":"XIANG","sequence":"first","affiliation":[{"name":"Institute of Microelectronics, Tsinghua University, Beijing 100084, P. R. China"}]},{"given":"AI","family":"CHEN","sequence":"additional","affiliation":[{"name":"Institute of Microelectronics, Tsinghua University, Beijing 100084, P. R. China"}]},{"given":"JIE","family":"WU","sequence":"additional","affiliation":[{"name":"Dept of Computer Sci. and Eng., Florida Atlantic University, Boca Raton, FL33431, USA"}]}],"member":"219","published-online":{"date-parts":[[2012,1,25]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1984.1676437"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(94)90175-9"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1109\/71.80143"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1109\/12.609283"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1109\/12.485379"},{"key":"p_6","first-page":"205","author":"Duato J.","year":"1996","journal-title":"Proc. 2-th Int. Euro-Par Conf"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1109\/12.177311"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1109\/12.29465"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1109\/12.4611"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1109\/12.166602"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1145\/384286.264206"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1109\/12.599895"},{"key":"p_13","first-page":"218","author":"Peercy M.","year":"1990","journal-title":"Proc. of IEEE Int. Symp. on Fault-Tolerant Computing"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1109\/12.464395"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1109\/12.9743"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1109\/12.2234"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1145\/2465.2467"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1145\/633615.810659"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1109\/12.381961"},{"key":"p_20","doi-asserted-by":"publisher","DOI":"10.1109\/71.667894"},{"key":"p_21","first-page":"241","volume":"46","author":"Wu J.","year":"1993","journal-title":"Microprocessing and Microprogramming"},{"key":"p_22","doi-asserted-by":"publisher","DOI":"10.1142\/9789812792037_0058"},{"key":"p_24","first-page":"529","author":"Xiang D.","year":"2000","journal-title":"Proc. of 13-th Int. Conf. on Parallel and Distributed Computing Systems"},{"key":"p_25","author":"Xiang D.","year":"2001","journal-title":"Accepted to appear in IEEE Trans. Parallel and Distributed Sys."},{"key":"p_26","doi-asserted-by":"publisher","DOI":"10.1109\/40.76617"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265901000440","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T14:40:52Z","timestamp":1565188852000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265901000440"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,9]]},"references-count":25,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2012,1,25]]},"published-print":{"date-parts":[[2001,9]]}},"alternative-id":["10.1142\/S0219265901000440"],"URL":"https:\/\/doi.org\/10.1142\/s0219265901000440","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,9]]}}}