팬케익 그래프의 망비용을 개선한 하프팬케익 연결망

목차 (Table of Contents)

• ABSTRACT
• 1. 서론
• 2. 스타 그래프 부류의 상호연결망
• 3. 하프팬케익 그래프 정의와 라우팅 알고리즘
• 4. 결론
• REFERENCE

참고문헌 (Reference)

1 H. Dweighter, 82 (82): 1010-, 1975

2 장정환, "개선된 피라미드 네트워크에서 토러스 부그래프의 사이클 확장성" 한국멀티미디어학회 13 (13): 1183-1193, 2010

3 Y. Saad, "Topological Properties of Hypercubes" 37 (37): 867-872, 1988

4 K. Keiichi, "Routing Problems in Incomplete Pancake Graphs" 151-156, 2006

5 M.H. Heydari, "On the Diameter of the Pancake Network" 25 (25): 67-94, 1997

6 M.H. Heydari, "On Sorting by Prefix Reversals and the Diameter of Pancake Networks" 218-227, 1993

7 E. Konstantinova, "On Some Structural Properties of Star and Pancake Graphs" 7777 (7777): 472-487, 2013

8 C.H. Yeh, "Macro-Star Networks: Efficient Low-Degree Alternatives to Star Graphs" 9 (9): 987-1003, 1998

9 A. Varma, "Interconnection Networks for Multiprocessors and Multicomputers Theory and Practice" IEEE Computer Society Press 8-18, 1994

10 J.S. Kim, "Embedding hypercubes, rings, and odd graphs into hyper-stars" TAYLOR FRANCIS LTD 86 (86): 771-778, 2009

11 Q. Dong, "Embedding a Mesh of Trees in the Crossed Cube" 112 (112): 599-603, 2012

12 J. Kim, "Design and Analysis for Half Pancake" University of Sunchon 2014

13 K. Hwang, "Computer Architecture and Parallel Processing, 4th Printing" McGraw-Hill International Editions 1988

14 S.B. Akers, "A group-Theoretic Model for Symmertric Interconnection Network" 38 (38): 555-565, 1989

15 T. Feng, "A Survey of Interconnection Networks" 14 (14): 12-27, 1981