망구조(정적 상호연결망-선형 배열구조,트리구조,Barrel shifter 네트워크,Shuffle-Exchage 네트워크,매쉬 네트워크,원형구조,큐브 네크워크)(동적 상호연결망-하이퍼 큐브네트워크,다단계 크로스바스위치 네트워크,

소개글

망구조(정적 상호연결망-선형 배열구조,트리구조,Barrel shifter 네트워크,Shuffle-Exchage 네트워크,매쉬 네트워크,원형구조,큐브 네크워크)(동적 상호연결망-하이퍼 큐브네트워크,다단계 크로스바스위치 네트워크,에 대한 보고서 자료입니다.

목차

1. 망구조(Network Archtecture)

1.1 정적 상호연결망(static interconnection network)
1) 선형 배열구조
2) 트리구조
3) Barrel shifter 네트워크
4) Shuffle-Exchage 네트워크
5) 매쉬 네트워크
6) 원형구조
7) 큐브 네크워크

1.2 동적 상호연결망(dynamic interconnection network)
1) 하이퍼 큐브네트워크
2) 다단계 크로스바스위치 네트워크
3) 오메가 네트워크

본문내용

되고, 단방향성이면 N-1이 된다.
(그림1_6) 원형구조
원형 구조의 면형으로 각 노드에 연결되는 링크의 수를 d개로 하는 코달 원형 구조
7) 큐브 네크워크
큐브네트워크는 k-ary n-cube네트워크에서 k=2에서 해당하는 2진 큐브구조로 되었다.
(그림1_7) 큐브 네크워크
1.2 동적 상호연결망(dynamic interconnection network)
1) 하이퍼 큐브네트워크
각각 S개의 스위치들로 구성되는 M개의 단계들간의 연결이 큐브네트워크에서 정의된 Ci함수에 따라 이루어지는 상호연결망이다. 이 연결망의 실제 구성과 동작 원리를 입력 및 출력 노드가 각각 8개씩인 회로에서 단계의 수는 3이 되고, 각 단계는 4개씩의 스위치들로 구성된다. 여기서 입력 노드들이 직접 연결되어 있는 첫번재 단계를 단계2라고 하며, 중간에 있는 단계를 1,출력 노드들에 연결되는 마지막 단계를 0이라고 한다.
(그림2_1) 하이퍼큐브의 기본 구조
하이퍼큐브는 기본적으로 \"차원(dimension)\"이라는 시스템 파라미터에 의해서 그 특성이 결정되며, 이 파라미터는 하이퍼큐브 내의 노드의 수와 각 노드들을 연결하는 통신 노드의 수를 결정한다.
2) 다단계 크로스바스위치 네트워크
크로스바 네트워크는 노드들 간의 모든 경로들이 충돌 없이 동시에 설정될 수 있는 비블럭킹 네트워크이지만, 하드웨어의 복잡성 때문에 대규모 병렬컴퓨터에서 사용될 수 없다. 다단계 상호연결망에서 전체 네트워크가 비블럭킹의 특징을 유지하면서도 더 큰 규모의 시스템에 사용될 수 있도록 고안된 것이 Clos네트워크이다. 이 네트워크에서는 모든 스위칭 소자들이 크로스바스위치들로 이루어지기 때문에 다단계크로스바 스위치 네트워크라고 부르기도 한다.
(그림2_2) 다단계 크로스바스위치 네트워크
3) 오메가 네트워크
Shuffle-Exchage 네트워크의 Shuffle 연결 방식에 기반을 둔 다단계 상호연결망이다. 8 * 8메가 네트워크에서 입력 노드들이 첫 번째 단계의 스위치 입력단으로 연결되는 패턴을 보면 Shuffle연결과 동일하다. 오메가 네트워크에서는 이러한 연결패턴이 모든 단계들 사이에 동일하게 적용된는 것이 특징이다. 이 네트워크는 Illinois대학에서 연구용 병렬 컴퓨터로 개발한 Cedar와 New York대학의 Ultracomputer[GOT83] 및 IBM에서 개발한 RP3시스템에서 실제로 사용되었다.
(그림2_3) 오메가 네트워크

키워드

망구조,   선형 배열구조,,   트리구조,   Barrel shifter 네트워크,   Shuffle-Exchage 네트워크,   매쉬 네트워크,하이퍼 큐브네트워크,   원형구조,다단계 크로스바스위치 네트워크,   큐브 네크워크,오메가 네트워크