망(network)의 구조

소개글

망(network)의 구조에 대한 보고서 자료입니다.

본문내용

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

키워드

망구조,   선형구조,   트리구조