DISTRIBUTED DATA PROCESSING SYSTEM

분산 데이터 처리 시스템은 양방향 통신 링크들에 의해 상호 연결된 복수 개의 노드들을 포함한다. 각각의 노드는 제어 메시지들을 처리하기 위한 제어 메시지 라인과 상기 제어 메시지들을 저장하기 위한 제어 메모리를 포함한다. 각각의 노드는 데이터 메시지들을 처리하기 위한 데이터 메시지 라인과 상기 데이터 메시지들을 저장하기 위한 데이터 메모리를 포함한다. 상기 노드의 프로세서는 상기 데이터 메시지 라인이 상기 데이터 메모리로부터 데이터 메시지들을 대기 큐(queue)에 넣고 디스패치하게 하고, 상기제어 메시지 라인이 상기 제어 메모리로부터 제어 메시지들을 대기 큐(queue)에 넣고 디스패치하게 한다. 각각의 노드는 제어 메시지 라인과 데이터 메시지 라인을 결합한 적어도 두 배의 입/출력 대역폭을 갖기 위해 상기 노드를 인에이블하는 N 양방향 통신 링크들을 포함한다. 입/출력 스위치는 라우팅 프로세서를 포함하고, N양방향 통신 링크들과, 상기 데이터 라인과, 그리고 상기 제어 라인 사이에 연결된다. 상기 입/출력 스위치는 상기 라우딩 제어 프로세서로부터의 출력에 따라 적어도 하나의 양방향 통신 링크 상에 제어 메시지나 데이터 메시지 중 어느 하나를 전송하기 위해 각각의 통신 링크를 인에이블한다. 만약 통신 링크가 제어 메시지나 데이터 메시지 중 어느 하나에 의해 사용중이면, 상기 라우팅 제어 프로세서는 대기된 메시지를 디스패치하기 위해 다른 통신 링크를 증대시킨다. A distributed data Processing system 10 includes a plurality of nodes interconnected by bidirectional communication links. Each node includes a control message line 24 for handling of control messages with a control memory 28 for storing the control messages. Each node further includes a data message line 26 for handling of data messages with a data memory 32 for storing the data messages. A processor 22 in the node causes the data message line to queue and dispatch data messages from the data memory and the control message line to queue and dispatch control messages from the control memory. Each node includes N bidirectional communication links 44 enabling the node to have at least twice as much input/output bandwidth as the control message line and data message line, combined. An input/output switch 42 includes a routing processor 54 and is coupled between the N bidirectional communication links, the data message line and control message line. The input/output switch dispatches either a control message or a data message over at least one of the bidirectional communication links in accordance with an output from the routing control processor, thereby enabling each communication link to carry either data or control messages. If a communication link is busy with either a control or a data message, the routing control processor increments to another communication link to enable dispatch of a queued message.