{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T15:10:19Z","timestamp":1723043419828},"reference-count":20,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2013,6]]},"abstract":"<jats:p> Due to the huge number of CPU nodes involved in modern supercomputers, efficient CPU connection is challenging, and legacy simple network topologies such as hypercubes are no more suitable for physical reasons. The hierarchical hypercube (HHC) has been designed as a topology for interconnection network of massively parallel systems. An HHC is effectively able to link many nodes while retaining a low degree and a small diameter compared to a hypercube of the same size. In this paper, we address a fundamental problem inside an HHC, the decycling problem, which consists of finding a set of nodes as small as possible such that excluding these nodes from the network ensures a cycle-free topology. This problem has many important applications such as lock-free resource allocation and concurrent access. So, we propose in this paper an efficient algorithm finding in an HHC a decycling set of competitively small size. <\/jats:p>","DOI":"10.1142\/s0219265913500060","type":"journal-article","created":{"date-parts":[[2014,2,16]],"date-time":"2014-02-16T21:48:59Z","timestamp":1392587339000},"page":"1350006","source":"Crossref","is-referenced-by-count":3,"title":["ON THE DECYCLING PROBLEM IN HIERARCHICAL HYPERCUBES"],"prefix":"10.1142","volume":"14","author":[{"given":"ANTOINE","family":"BOSSARD","sequence":"first","affiliation":[{"name":"Advanced Institute of Industrial Technology, Tokyo Metropolitan University, Shinagawa-ku Higashiooi 1-10-40, Tokyo 140-0011, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2014,2,16]]},"reference":[{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1023\/B:SUPE.0000014803.83151.dc"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(93)90043-9"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1109\/71.372797"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1109\/71.262585"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1006\/jmca.1994.1009"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2012.710325"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2008.09.007"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2007.02.035"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2011.04.046"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxr047"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxr135"},{"key":"p_14","author":"Bossard A.","year":"2013","journal-title":"The Journal of Supercomputing, ("},{"key":"p_16","first-page":"85","author":"Karp R. M.","year":"1972","journal-title":"New York"},{"issue":"4","key":"p_17","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/S0252-9602(17)30520-9","volume":"19","author":"Li D.-M.","year":"1999","journal-title":"Acta Mathematica Scientia (English Ed.)"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050088"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(94)00133-2"},{"key":"p_20","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0118(199705)25:1<59::AID-JGT4>3.0.CO;2-H"},{"key":"p_21","first-page":"129","volume":"59","author":"Bau S.","year":"2001","journal-title":"Utilitas Mathematica"},{"key":"p_22","first-page":"285","volume":"25","author":"Bau S.","year":"2002","journal-title":"Australasian Journal of Combinatorics"},{"key":"p_23","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-003-0529-9"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265913500060","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T12:35:05Z","timestamp":1565181305000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265913500060"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6]]},"references-count":20,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2014,2,16]]},"published-print":{"date-parts":[[2013,6]]}},"alternative-id":["10.1142\/S0219265913500060"],"URL":"https:\/\/doi.org\/10.1142\/s0219265913500060","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,6]]}}}