Pancyclicity of Hierarchical Crossed Cubes
碩士 === 國立花蓮教育大學 === 學習科技研究所 === 97 === The performance of parallel architectures is affected by it's network topology. Therefore,choice of the topological structure of parallel processing is an important factor. Hypercubes and Crossed Cubes are two well know architectures in interconnection net...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2009
|
Online Access: | http://ndltd.ncl.edu.tw/handle/58197558006247391455 |
id |
ndltd-TW-097NHLT5395017 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-097NHLT53950172015-10-13T12:05:43Z http://ndltd.ncl.edu.tw/handle/58197558006247391455 Pancyclicity of Hierarchical Crossed Cubes 階層式交叉立方體泛圈特性之研究 Chen Jheng-Ceng 陳正誠 碩士 國立花蓮教育大學 學習科技研究所 97 The performance of parallel architectures is affected by it's network topology. Therefore,choice of the topological structure of parallel processing is an important factor. Hypercubes and Crossed Cubes are two well know architectures in interconnection networks of their advantages. We study an architecture combining the characteristics of Hypercube and Crossed cube called Hierarchical Crossed Cube. The Hierarchical Crossed cube is a newly introduced interconnection network for parallel computing, denoted by HCC(k,n) and this network combines by the hierarchical structure of hypercube and crossed cube. In this thesis, we investigate the problem of embedding cycles into a Hierarchical Crossed cube. Our main contribution is to construct that, for each integer l ∈ {4, 5, . . . , 2^{2n+k}}, a cycle of length l can be embedded into a n ≥ 3 Hierarchical Crossed cube and passes through any given node in HCC(k,n). Tsai Chang-Hsiung 蔡正雄 2009 學位論文 ; thesis 0 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立花蓮教育大學 === 學習科技研究所 === 97 === The performance of parallel architectures is affected by it's network topology. Therefore,choice of the topological structure of parallel processing is an important factor.
Hypercubes and Crossed Cubes are two well know architectures in interconnection networks of their advantages. We study an architecture combining the characteristics
of Hypercube and Crossed cube called Hierarchical Crossed Cube. The Hierarchical Crossed cube is a newly introduced interconnection network for parallel computing, denoted by HCC(k,n) and this network combines by the hierarchical structure of hypercube and crossed cube. In this thesis, we investigate the problem of embedding cycles into a Hierarchical Crossed cube. Our main contribution is to construct that, for each integer l ∈ {4, 5, . . . , 2^{2n+k}}, a cycle of length l can be embedded into a n ≥ 3 Hierarchical Crossed cube and passes through any given
node in HCC(k,n).
|
author2 |
Tsai Chang-Hsiung |
author_facet |
Tsai Chang-Hsiung Chen Jheng-Ceng 陳正誠 |
author |
Chen Jheng-Ceng 陳正誠 |
spellingShingle |
Chen Jheng-Ceng 陳正誠 Pancyclicity of Hierarchical Crossed Cubes |
author_sort |
Chen Jheng-Ceng |
title |
Pancyclicity of Hierarchical Crossed Cubes |
title_short |
Pancyclicity of Hierarchical Crossed Cubes |
title_full |
Pancyclicity of Hierarchical Crossed Cubes |
title_fullStr |
Pancyclicity of Hierarchical Crossed Cubes |
title_full_unstemmed |
Pancyclicity of Hierarchical Crossed Cubes |
title_sort |
pancyclicity of hierarchical crossed cubes |
publishDate |
2009 |
url |
http://ndltd.ncl.edu.tw/handle/58197558006247391455 |
work_keys_str_mv |
AT chenjhengceng pancyclicityofhierarchicalcrossedcubes AT chénzhèngchéng pancyclicityofhierarchicalcrossedcubes AT chenjhengceng jiēcéngshìjiāochālìfāngtǐfànquāntèxìngzhīyánjiū AT chénzhèngchéng jiēcéngshìjiāochālìfāngtǐfànquāntèxìngzhīyánjiū |
_version_ |
1716853530464092160 |