{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,8]],"date-time":"2024-08-08T10:40:13Z","timestamp":1723113613987},"reference-count":0,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2000,1,1]],"date-time":"2000-01-01T00:00:00Z","timestamp":946684800000},"content-version":"vor","delay-in-days":1826,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["VLSI Design"],"published-print":{"date-parts":[[1995,1]]},"abstract":"A new hypercube\u2010like topology, called the hyper Petersen<\/jats:italic> (HP) network, is proposed and analyzed, which is\nconstructed from the well\u2010known cartesian product of the binary hypercube and the Petersen graph of ten nodes.<\/jats:p>This topology is an attractive candidate for multiprocessor interconnection having such desirable properties as\nregularity, high symmetry and connectivity, and logarithmic diameter. For example, an n<\/jats:italic>\u2010dimensional hyper Petersen\nnetwork, H<\/jats:italic>P<\/jats:italic>n<\/jats:italic><\/jats:sub>, with N=1.25 * 2n<\/jats:italic><\/jats:sup> nodes is a regular graph of degree and node\u2010connectivity n<\/jats:italic> and diameter n\u20131\n, whereas an (n<\/jats:italic>\u20131)\u2010dimensional binary hypercube, Q<\/jats:italic>n<\/jats:italic>\u22121<\/jats:sub>\n, with the same diameter covers only 2n<\/jats:italic>\u22121<\/jats:sup>\n nodes, each\nof degree (n<\/jats:italic>\u20131). Thus the HP topology accommodates 2.5 times extra nodes than Q<\/jats:italic>n<\/jats:italic>\u22121<\/jats:sub> at the cost of increasing\nthe node\u2010degree by one. With the same degree and connectivity of n<\/jats:italic>, the diameter of the H<\/jats:italic>P<\/jats:italic>n<\/jats:italic><\/jats:sub> network is one less\nthan that of Q<\/jats:italic>n<\/jats:italic><\/jats:sub>, yet having 1.25 times larger number of nodes.<\/jats:p>Efficient routing and broadcasting schemes are presented, and node\u2010disjoint paths in H<\/jats:italic>P<\/jats:italic>n<\/jats:italic><\/jats:sub>, are computed even\nunder faulty conditions. The versatility of the hyper Petersen networks is emphasized by embedding rings, meshes,\nhypercubes and several tree\u2010related topologies into it. Contrary to the hypercubes, rings of odd lengths, and a\ncomplete binary tree of height n<\/jats:italic>\u20131 permit subgraph embeddings in H<\/jats:italic>P<\/jats:italic>n<\/jats:italic><\/jats:sub>.<\/jats:p>","DOI":"10.1155\/1995\/95759","type":"journal-article","created":{"date-parts":[[2007,9,18]],"date-time":"2007-09-18T12:56:35Z","timestamp":1190120195000},"page":"335-351","source":"Crossref","is-referenced-by-count":31,"title":["Embeddings into Hyper Petersen Networks: YetAnother Hypercube\u2010Like Interconnection Topology"],"prefix":"10.1155","volume":"2","author":[{"given":"Sajal K.","family":"Das","sequence":"first","affiliation":[]},{"given":"Sabine","family":"\u00d6hring","sequence":"additional","affiliation":[]},{"given":"Amit K.","family":"Banerjee","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[1995,1]]},"container-title":["VLSI Design"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/archive\/1995\/095759.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/vlsi\/1995\/095759.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/1995\/95759","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,8]],"date-time":"2024-08-08T09:43:05Z","timestamp":1723110185000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/1995\/95759"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,1]]},"references-count":0,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1995,1]]}},"alternative-id":["10.1155\/1995\/95759"],"URL":"https:\/\/doi.org\/10.1155\/1995\/95759","archive":["Portico"],"relation":{},"ISSN":["1065-514X","1563-5171"],"issn-type":[{"type":"print","value":"1065-514X"},{"type":"electronic","value":"1563-5171"}],"subject":[],"published":{"date-parts":[[1995,1]]}}}