• 정보처리학회논문지A
• /
• 제14A권4호
• /
• pp.249-254
• /
• 2007

본 논문에서는 후위순회 피보나치 원형군의 임베딩 문제를 고려한다. 후위순회 피보나치 원형군은 피보나치 선형배열, 피보나치 메쉬, 피보나치 트리, 피보나치큐브와 하이퍼큐브를 부 그래프로 갖는다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
• /
• pp.163-166
• /
• 2004

In this paper, we consider the embedding problem of postorder Fibonacci circulants. We show that Fibonacci cubes and Hypercube are a subgraph of postorder Fibonacci circulants. And the postorder Fibonacci circulants of order n can be embedded into the Fibonacci cubes of order n with expansion 1, dilation n-2 and congestion O (n-1), the Hypercube of order n-2 with expansion $\frac{f_n}{2^{n-2}}$, dilation n-2 and congestion O(n-2).

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(3)
• /
• pp.169-172
• /
• 2002

In this paper, we consider the problem of embedding Fibonacci linear array, Fibonacci mesh, Fibonacci tree into Fibonacci circulants and between Fibonacci cubes and Fibonacci circulants. We show that the Fibonacci linear array of order n , Ln is a subgraph of the Fibonacci circulants of order n , En with En◎ Ln,n≥0 , the Fibonacci mesh of order (nt,n2), M(n,.nT)with S2n.1 f( M(n.れ)닌 M(n.1.n.1)), 52れ 늰( M(n.n.1)띤 M(H.n-1)) and the Fibonacci tree-lof order n, FT/sub n/ with ∑/sub n+3/⊇ FTn , n≥0, the Fibonacci tree-ll of order n , Tれ with ∑/sub n/⊇ Tn Fu퍼hermore, 낀e show that the Fibonacci cubes of order n , rn is subgraph of the Fibonacci circulants of order n , En and inversely rn can be embedded into En with expansion 1, dilation n -2 and congestion.

• 정보처리학회논문지A
• /
• 제15A권1호
• /
• pp.27-34
• /
• 2008

본 논문에서는 새로운 병렬 컴퓨터의 위상인 후위순회 피보나치 원형군을 제안하고 그 성질들을 분석한다. 후위순회 피보나치 원형군은 같은 크기의 노드 개수를 갖는 피보나치 큐브와 비교해서 지름은 n-2에서 $[\frac{n}{3}]$으로 개선되었고 비대칭적인 위상에서 노드 대칭적인 위상이 되었다. 그리고 피보나치 큐브를 스패닝 그래프로 갖는다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
• /
• pp.91-94
• /
• 2004

In this paper, we propose a new parallel computer topology, called the postorder Fibonacci circulants and analyze its properties. It is compared with Fibonacci cubes, when its number of nodes and its degree is kept the same of comparable one. Its diameter is improved from n-2 to [$\frac{n}{3}$] and a its topology is changed from asymmetric to symmetric. It includes Fibonacci cube as a spanning tree.