We first introduce a flexible interconnection network, called the hierarchical dual-net (HDN), with low node degree and short diameter for constructing a large-scale supercomputer. The HDN is constructed based on a symmetric product graph (base network). A k-level hierarchical dual-net, HDN(B,k,S), contains nodes, where S = {si |1 ≤ i ≤ k} is the set of integers with each si representing the number of nodes in a super-node at the level i for 1 ≤ i ≤ k, and N0 is the number of nodes in the base network B. The node degree of HDN(B,k,S) is d0 + k, where d0 is the node degree of the base network. The benefit of the HDN is that we can select suitable si to control the growing speed of the number of nodes for constructing a supercomputer of the desired scale. Then we show that an HDN with the base network of p-ary q-cube is Hamiltonian and give an efficient algorithm for finding a Hamiltonian cycle in such hierarchical dual-nets. © 2011 Springer-Verlag.
CITATION STYLE
Li, Y., Peng, S., & Chu, W. (2011). Finding a Hamiltonian cycle in a hierarchical dual-net with base network of p -ary q -cube. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7016 LNCS, pp. 117–128). https://doi.org/10.1007/978-3-642-24650-0_11
Mendeley helps you to discover research relevant for your work.