Claims (3)
인터커넥션 네트워크 스위칭에 있어서, +X,+Y,-X,-Y의 채널로 부터 +X,+Y라우팅 태그, +X,-Y라우팅 태그, -X,+Y라우팅 태그 및 -X,-Y라우팅 태그가 각각 입력뒤에 따라 해당되는 경로를 선택적으로 결정하는 +X,+Y,-X,-Y,-X,+Y 및 -X,-Y의 스위칭 보드(3)∼(6)와, 상기 스위칭 보드(3)∼(6)로 부터의 경로선택 결정에 따라 +X,+Y,-X 및 -Y의 채널을 통해 라우칭 태그를 출력하는 +X,+Y,-X 및 -Y 버스 중재부(7)∼(10)들로 이루어진 스위칭소자들을 메쉬형태로 연결하여 각각에 연결된 프로세싱 엘리먼트들의 메시지를 상호 송ㆍ수신하도록한 인터커낵션 네트워크 스위칭소자.In the interconnection network switching, + X, + Y routing tag, + X, -Y routing tag, -X, + Y routing tag and -X,-from the channels of + X, + Y, -X, -Y. Switching boards (3) to (6) of + X, + Y, -X, -Y, -X, + Y, and -X, -Y, in which the Y routing tag selectively determines the corresponding paths after input, respectively. + X, + Y, -X, and-outputting a routing tag through the channels of + X, + Y, -X, and -Y according to the path selection decision from the switching boards (3) to (6). An interconnection network switching element configured to connect switching elements consisting of Y bus arbitration units (7) to (10) in a mesh form to mutually transmit and receive messages of processing elements connected to each other.
제1항에 있어서, +X,+Y 스위칭 보드는 +X채널을 통한 +X라우팅 태그의 값에 따라 3멀티플렉서(14)∼(16)중 하나로 선택 출력하는 제1라우팅 콘트롤 유니트(11)와, +Y라우팅 태크의 값에 따라 3멀티플렉서(14)∼(16)중 하나로 선택출력 하는 제2라우팅 콘트롤 유니트(12)와, 프로세싱 엘리먼트로 부터의 입력단(PEin)을 통한 메시지를 2멀티플렉서(15),(16)중 하나 또는 다음단의 스위칭 보드의 입력단(PEin)으로 선택출력 하는 제3라우팅 콘트롤 유니트(13)와, 상기 제2및 제3멀티플렉서(15),(16)를 경유한 메시지를 일시 저장하면서 다음단의 스위칭소자로 +X라우팅 태그와 +Y라우팅 태그로 출력하는 출력 콘트롤 유니트(17),(18)들로 구성한 인터커넥션 네트워크 스위칭소자.The switching circuit of claim 1, wherein the + X and + Y switching boards include a first routing control unit 11 for selectively outputting to one of three multiplexers 14 to 16 according to a value of a + X routing tag through a + X channel. , The second routing control unit 12 for selectively outputting to one of the three multiplexers 14 to 16 according to the value of the + Y routing tag, and the message through the input terminal PEin from the processing element. Message via the third routing control unit 13 and the second and third multiplexers 15 and 16 which selectively output to the input terminal PEin of one or the next stages of the switching board. An interconnection network switching element comprising output control units (17) and (18) for temporarily storing and outputting to the next switching element as + X routing tag and + Y routing tag.
제2항에 있어서, 라우팅 콘트롤 유니트는 입력되는 데이타를 제1래치에서 지연시킨 것과 다시 제2래치에서 지연시킨 것중 어느 하나를 선택하는 2:1선택기(20)와, 상기 2:1선택기의 출력에 대해 “-1”의 연산을 수행하는 감산기(23)와, 상기 제1래치(19), 제2래치(21)및 감산기(23)로 부터의 입력중 어느 하나를 출력시키는 3:1선택기(24)와, 상기 제1래치(19)를 경유한 메시지의 +X라우팅 태그가 “0”테일태그가 “1”인가를 검출하는 라우팅, 테일태그 검출기(22)와, 상기 라우팅, 테일태그 검출기(22)로 부터의 출력에 따라 다음단의 스위칭소자와 경로선택의로신호(Select), 데이타 전송준비완료신호(RFD) 및 유효데이타신호(DAV)를 주고 받는 로직 어레이(25)와, 상기 로직 어레이(25)로 부터의 경로선택완료신호(OK)에 따라 전단의 스위칭소자의 데이타 전송준비완료신호(RFD) 및 유효데이타신호(DAN)를 주고 받는 핸드쉐이크 로직(26)들로 구성한 인터커넥션 네트워크 스위칭 소자.3. The routing control unit according to claim 2, wherein the routing control unit comprises a 2: 1 selector 20 for selecting one of delayed data at the first latch and delayed at the second latch, and an output of the 2: 1 selector. A subtractor 23 for performing an operation of "-1", and a 3: 1 selector for outputting any one of inputs from the first latch 19, the second latch 21, and the subtractor 23; (24), a routing and tail tag detector 22 for detecting whether the + X routing tag of the message via the first latch 19 is " 0 " tail tag " 1 ", and the routing and tail tag A logic array 25 for exchanging a next-stage switching element and a path selection path signal Select, a data transmission ready signal RFD, and a valid data signal DAV according to an output from the detector 22; The data transfer ready signal of the switching element of the previous stage according to the path selection completion signal OK from the logic array 25 An interconnection network switching element composed of handshake logic (26) for sending and receiving (RFD) and valid data signal (DAN).
※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.