Apparatus and method for interconnecting 3-link nodes and parallel ...

(54) APPARATUS AND METHOD FOR

INTERCONNECTING 3-LINK NODES AND
PARALLEL PROCESSING APPARATUS
USING THE SAME

(75) Inventors: Jong Seok Han, Taejon (KR); Sang
Man Moh, Taejon (KR); Woo Jong
Hahn, Taejon (KR); Suk Han Yoon,
Taejon (KR)

(73) Assignee: Electronics and Telecommunications Research Institute, Taejin (KR)

( * ) Notice: Subject to any disclaimer, the term ol this patent is extended or adjusted under 35 U.S.C. 154(b) by 0 days.

(21) Appl. No.: 09/475,049

(22) Filed: Dec. 30, 1999

(30) Foreign Application Priority Data

Dec. 13, 1999 (KR) 99-57298

(51) Int. CI.7 G06F 13/00

(52) U.S. C I 712/11

(58) Field of Search 712/11, 12, 13,

712/15

(56) References Cited

U.S. PATENT DOCUMENTS

5,170,482 A 12/1992 Shu et al 395/800

5,420,982 A * 5/1995 Take 712/12

5,471,623 A * 11/1995 Napolitano, Jr. 370/412

5,669,008 A * 9/1997 Galles et al 712/12

5,842,034 A * 11/1998 Bolstad et al 712/11

6,167,502 A * 12/2000 Pechanek et al 712/12

6,230,252 Bl * 5/2001 Passint et al 709/238

OTHER PUBLICATIONS

Stojmenovic; Honeycomb Networks: Topological Properties and Communication Algorithms; Sep. 21, 1996; pp. 1036-1042.

Lee, et al.; Ring-Connected Networks and Their Relationship to Cubical Ring Connected cycles and Dynamic Redundancy Networks; Dec. 9, 1993; pp. 988-996.

* cited by examiner

Primary Examiner—Eric Coleman

(74) Attorney, Agent, or Firm—Jacobson Holman PLLC

(57) ABSTRACT

The present invention relates to a node connection apparatus. The 3-link node interconnection apparatus and parallel processing apparatus using the same confirm expanding nodes Ireely, only using fixed three connecting links, and are suitable to normal packaging method because ol easy dividing into 2" (n>l) nodes. The apparatuses comprise the following nodes. The first node has three links connected to other nodes respectively. The second node has three links, one links ol them is connected to the first node, and the other two links are in charge ol connection ol X+ direction, Xdirection. The third node has three links, one link ol them is connected to the first node, and the other two links are in charge ol connection ol Y+ direction, Y- direction. The fourth node has three links, one link ol them is connected to the first node, and the other two links are in charge ol connection ol Z+ direction, Z- direction.

9 Claims, 6 Drawing Sheets