Developing Probe Networks with Cube-Connected-Cycles and Parallelism

• 作 者: HSULi-Yen;
• 机 构: Dept.Aviation Management,China University of Science and Technology,Taiwan
• 出 处: 2012(沈阳)国际安全科学与技术学术研讨会
• 发表日期: 2012年期

　　The hypercube Qn engages in parallel computing,yet it is concerned due to its degree growth.The regular degree-3 cube-connected-cycles,CCCn graphs are derived from Qn.CCCn can be labeled as ((1),x),where 0 ≤ 1 ≤ n-1; and x is the processor node,which accommodates n subnodes formed in a ring,with an n-bit binary string as that of Qn.A processors maintenance,e.g.,in the application of floating probes or in detection tasked areas,need to be highly concerned.Hence,scalable Hamiltonian CCCn networks are proposed to integrate real-time,reliable detected information yet with frugal transmission paths available by L(n),the length set of cycles in CCCn,such as:L(n) ={n}U{i| i is even and 8 ≤i≤n+5,and i≠ 10}U{i| n+6≤i≤n2n}if n is odd; L(4)={4}U{i| i is even and 8≤i≤64}; L(n) ={n}U{i| i is even,and 8≤i≤n2n,and i≠ 10} if n is even and n≥6.