Message-passing multiprocessor system

Claim 2

A network interface for a computer system in which a plurality of nodes are connected with one another through an interconnection network for communicating messages which include data messages, each node including at least one processor and a local shared memory which are connected with one another through a node bus and connected through the network interface to the interconnection network, the network interface comprises: a local bus which provides a parallel path for transferring data in said network interface; a bus connection means for connecting the node bus and said local bus; a sending means connected to said local bus for packetizing messages requested by the processor, and if a data message, for reading the data portion of the message out of the local shared memory through said local bus, the bus connection means and the node bus to produce a packet, and sending the packet to the interconnection network, said sending means including: a temporary storage means for transmission for temporarily storing data, to the interconnection network; a transfer control means for controlling a series of operations thereof by packetizing the messages for transfer requested by the processor, to send the packet to the interconnection network; and a direct memory access means for directly reading out the data portion of the data messages from the local shared memory; and a receiving means connected to said local bus for receiving a packet from the interconnection network, restoring the packet to produce a restored message and, if a data message, storing the data portion of the restored message in the local shared memory through said local bus, the bus connection means and the node bus.

Claim 3

A network interface for a message-passing computer system according to claim 1, wherein the temporary storage means for transfer includes: a predetermined number of temporary storage means for transfer; and a direct memory access type of temporary storage means of sending data for directly reading out the data portions of the messages from the local shared memory using a direct memory access operation.

Claim 4

A network interface for a message-passing computer system according to claim 1, wherein the receiving means includes: a temporary storage means for temporarily storing the packet by receiving it received from the interconnection network; a receiving control means for controlling a series of operations thereof by restoring the packet, if data message, to store the data portion of the restored message into the local shared memory; and a direct memory access means for directly storing the data portion of the data messages into the local shared memory.

Claim 5

A network interface for a message-passing computer system according to claim 3, wherein the temporary storage means for receiving includes: a predetermined number of temporary storage means for message receiving; and a direct memory access type of temporary storage means of receiving data for storing the data into the local shared memory using a direct memory access operation.

Claim 6

In a message-passing computer system in which a plurality of source nodes and destination nodes are connected with one another through an interconnection network for communicating messages, and more than one of processors and a local shared memory, which are connected with one another through a node bus, and are connected through a network interface to the interconnection network, a method of transmitting messages at the source nodes comprises the steps of: a) requesting transfer of the messages to the network interface at the source node by the processor at the source node, wherein the requesting step a) comprises the step of storing control message or data transfer information of data message into the temporary storage means for transmission in the network interface at the source node by the processor at the source node in order to request the transfer of the messages; b) reading out the data portion of data message to be transferred from the local shared memory by the network interface at the source node; c) packetizing the messages by the network interface at the source node to produce a message packet and transfer the message packet to the destination node; d) receiving an acknowledgement packet from the destination node by the network interface at the source node; and e) enabling a transfer completing interrupt.

Claim 7

In a message-passing computer system in which a plurality of source nodes and destination nodes are connected with one another through an interconnection network for communicating messages, and more than one of processors and a local shared memory, which are connected with one another through a node bus, and are connected through a network interface to the interconnection network, a method of transmitting messages at the source nodes comprises the steps of: a) requesting transfer of the messages to the network interface at the source node by the processor at the source node, wherein the requesting step a) comprises the step of storing control message or data transfer information of data message into the temporary storage means for transmission in the network interface at the source node by the processor at the source node in order to request the transfer of the messages; b) reading out the data portion of data message to be transferred from the local shared memory by the network interface at the source node; c) packetizing the messages by the network interface at the source node to produce a message packet and transfer the message packet to the destination node; d) receiving an acknowledgement packet from the destination node by the network interface at the source node; and e) enabling a transfer completing interrupt.

Claim 8

A method of sending messages at a source node according to claim 5, wherein the reading step b) comprises the steps of: b-1) determining as to whether the message of which the transfer has been requested at the step a) is control message or data message by the network interface at the source node; and b-2) if it is determined that the message are the data message at the determining step b-1), reading out a data as much as a predetermined size of blocks has from the local shared memory using a direct memory access operation by the network interface at the source node.

Claim 9

A method of sending messages at a source node according to claim 6 wherein the receiving step d) comprises the steps of: d-1) determining as to whether or not there is no acknowledgement at the present, the packet is the end of the messages, and the packet is the data packet; d-2) if it is determined that there is no acknowledgement at the present, the packet is not the end of the messages, and the packet is the data packet at the determining step d-1), proceeding to the step b-6) of the reading step 2); d-3) if it is determined that there is an acknowledgement at the present, the packet is the end of the messages, or the packet is the data packet at the determining step d-1), receiving the acknowledgement packet from the destination node by the processor; and d-4) determining as to whether the acknowledgement packet received at the receiving step d-3) is an error acknowledgement, or a data transfer information acknowledgement; and d-5) if it is determined that the acknowledgement packet is error acknowledgement, or a data transfer information acknowledgement at the step d-4), proceeding to the reading step 6).

Claim 10

A method of sending messages at a source node according to claim 6, wherein the enabling step e) comprises the steps of: e-1) determining as to whether or not the transfer completing interrupt is in enable state by the network interface at the source node; e-2) if it is determined that the transfer completing interrupt is not in enable state at the determining step e-1), ending the procedure; and e-3) if it is determined that the transfer completing interrupt is in enable state at the determining step e-1), ending the procedure after the transfer completing interrupt is enabled.

Claim 11

In a message-passaging computer system in which a plurality of source nodes and destination nodes are connected with one another through an interconnection network for communicating messages, and more than one of processors and a local shared memory, which are connected with one another through a node bus, are connected through a network interface to the interconnection network, a method of receiving messages at the destination nodes comprises the steps of: a) receiving a packet for restoring an original packet body from the packet by the network interface at the destination node; b) transferring a corresponding acknowledgment packet depending on the restored packet body to the source node by the network interface at the destination node, wherein the transferring step b) comprises the steps of: b-1) determining as to whether there is an error in the packet body restored by receiving at the receiving step a), by the network interface at the destination node; b-2) if it is determined that there is an error in the packet body at the step b-1), transferring the error acknowledgment packet to the source node and ending the procedure by the network interface at the destination node; b-3) if it is determined that there is no error in the packet body at the step b-1), determining as to whether or not the packet body is data transfer information or it is the end of the messages; and b-4) if it is determined that the packet body is the data transfer information or it is the end of the messages at the determining step b-3), transferring the corresponding acknowledgment packet to the source node by the network interface at the destination node; c) storing a data packet into the local shared memory at the destination node by the network interface at the destination node; and d) informing the processor at the destination node of the fact that a message receiving has been completed, by the processor at the source node.

Claim 12

In a message-passaging computer system in which a plurality of source nodes and destination nodes are connected with one another through an interconnection network for communicating messages, and more than one of processors and a local shared memory, which are connected with one another through a node bus, are connected through a network interface to the interconnection network, a method of receiving messages at the destination nodes comprises the steps of: a) receiving a packet for restoring an original packet body from the packet by the network interface at the destination node; b) transferring a corresponding acknowledgment packet depending on the restored packet body to the source node by the network interface at the destination node, wherein the transferring step b) comprises the steps of: b-1) determining as to whether there is an error in the packet body restored by receiving at the receiving step a), by the network interface at the destination node; b-2) if it is determined that there is an error in the packet body at the step b-1), transferring the error acknowledgment packet to the source node and ending the procedure by the network interface at the destination node; b-3) if it is determined that there is no error in the packet body at the step b-1), determining as to whether or not the packet body is data transfer information or it is the end of the messages; and b-4) if it is determined that the packet body is the data transfer information or it is the end of the messages at the determining step b-3), transferring the corresponding acknowledgment packet to the source node by the network interface at the destination node; c) storing a data packet into the local shared memory at the destination node by the network interface at the destination node; and d) informing the processor at the destination node of the fact that a message receiving has been completed, by the processor at the source node.

Claim 13

A method of receiving messages at a destination node according to claim 9, wherein the storing step c) comprises the steps of: c-1) determining as to whether or not the original packet body restored by receiving at the receiving step a) is the data packet, by the network interface at the destination node; c-2) if it is determined that the original packet body is the data packet at the determining step c-1), storing a data as much as a predetermined size of block has from the local shared memory using a direct memory access operation by the network interface at the destination node: c-3) if it is determined that the original packet body is not the data packet at the determining step c-1) or after the storing step c-2), determining as to whether or not it is the end of the messages, by the network interface at the destination node; c-4) if it is determined that it is not the end of the messages at the determining step c-3), ending the procedure; and c-5) if it is determined that it is the end of the messages, proceeding to the informing step d) after a message receiving interrupt is enabled.

Claim 14

A method of receiving messages at a destination node according to claim 10, wherein, at the storing step c-2), the size of block is 64 byte.

Claim 15

A method of receiving messages at a destination node according to claim 9, wherein, in order to receive the messages at the informing step d), reading out corresponding messages and ending the procedure, by the processor at the destination node. claim 13. In a message-passing computer system in which a plurality of source nodes and destination nodes are connected with one another through an interconnection network for communicating messages, and a plurality of processors and a local shared memory, which are connected with one another through a node bus, are connected through a network interface to the interconnection network, a method of formatting different types of messages which are transmitted in the computer system, the method including: formatting each message to indicate whether the message is: a data message which is a direct object to transfer data; a broadcast control message; a point-to-point control message; and a multicast control message; if a broadcast or a point-to-point control message, formatting such control message to include different control information required for a broadcast transfer for transferring the messages to all of the nodes connected to the interconnection network, and a point-to-point transfer by the network interface; if a multicast control message formatting such control message to include different control information required for a multicast transfer; and formatting a control information flit to include information on a transfer packet.

Claim 16

In a message-passing computer system in which a plurality of source nodes and destination nodes are connected with one another through an interconnection network for communicating messages, and a plurality of processors and a local shared memory, which are connected with one another through a node bus, are connected through a network interface to the interconnection network, a method of formatting different types of messages which are transmitted in the computer system, the method including formatting each message to indicate whether the message is: a data message which is a direct object to transfer data; a broadcast control message a point-to-point control message; and a multicast control message If a broadcast or a point-to-point control message, formatting such control message to include different control information required for a broadcast transfer for transferring the messages to all of the nodes connected to the interconnection network, and a point-to-point transfer by the network interface; if a multicast control message formatting such control message to include different control information required for a multicast transfer; and formatting a control information flit to include information on a transfer packet.

Claim 17

In a message-passing computer system in which a plurality of source nodes and destination nodes are connected with one another through an interconnection network for communicating messages, and a plurality of processors and a local shared memory, which are connected with one another through a node bus, are connected through a network interface to the interconnection network, a method of formatting different types of messages which are transmitted in the computer system, the method including formatting each message to indicate whether the message is: a data message which is a direct object to transfer data; a broadcast control message a point-to-point control message; and a multicast control message If a broadcast or a point-to-point control message, formatting such control message to include different control information required for a broadcast transfer for transferring the messages to all of the nodes connected to the interconnection network, and a point-to-point transfer by the network interface; if a multicast control message formatting such control message to include different control information required for a multicast transfer; and formatting a control information flit to include information on a transfer packet.

Claim 18

A method of formatting messages for transferring the messages according to claim 13, wherein the data message comprises: a data being a direct object to transfer data; and a data transfer information including the information required for transferring the data.

Claim 19

A method of formatting messages for transmitting the messages according to claim 14, wherein the data transfer information comprises: a message transfer information area representing a basic control information required for transferring the messages; a data source address area representing an address of source node which sends the data; a data location and length area representing a location and length of the data; a data destination address area representing an address of destination node which receives the data; and a user defined area capable of using by arbitrarily defining it by a user.

Claim 20

A method of formatting messages for transmitting the messages according to claim 15, wherein the message transfer information area comprises: a source processor identifier field representing whether which processor of a predetermined number of processors at the source node has requested the message transfer to the network interface; a source node identifier field representing an original identifier of the source node transferring the messages; a message length field or a data transfer information length field representing the length of the data transfer information to be transferred; a destination node identifier field representing an original identifier of the destination node to which the messages are being transferred; a transfer success interrupt enable field representing the enable status of the transfer success interrupt for effecting the network interface to inform the processor that it has successfully transferred the messages requested by the processor to the network interface by enabling the transfers success interrupt by the network interface depending on the enable status of the transfer success interrupt when the messages transfer has successfully been completed without an error; a multicast field representing that the multicast control message is being transferred; a broadcast field representing that the broadcast control message is being transferred; an emergency field representing an emergency transfer if it is determined that one of the messages is being transferred prior to the other messages by the network interface; a data transfer field representing that the data message is being transferred; and reserved fields presently being not used, so as to be effectuated by defining them when extending the function of the system.

Claim 21

A method of formatting messages for transferring the messages according to claim 16, wherein the actual length of the message or the data transfer information to be transferred equals to 4 times the sum of the value of the message length field or the data transfer information field and 1.

Claim 22

A method of formatting messages for transferring the messages according to claim 16, wherein the size of the source node identifier or the destination node identifier equals to the smallest integer number among the integer numbers which are not smaller than log 2 N, wherein N is the maximum number of the nodes which can be connected to the interconnection network.

Claim 23

A method of formatting messages for transferring the messages according to claim 15, the data source address area comprises: a source address field representing a start address in which the data to be transferred is stored; and reserved fields presently being not used, so as to be effectuated by defining them when extending the function of the system.

Claim 24

A method of formatting messages for transferring the messages according to claim 15, wherein the data location and length area comprises a data length field representing a length of the data to be transferred; a data location field representing a storage location in the local shared memory by receiving the data from the destination node to store it into the storage location; a destination address assigning field representing whether or not a destination address of the data transfer has been assigned; and reserved fields presently being not used, so as to be effectuated by defining them when extending the function of the system.

Claim 25

A method of formatting messages for transferring the messages according to claim 20, wherein the storage location of the data represented in the data location field is located in the local shared memory at the destination node, and corresponds to a location of a preselected frame in which the data is stored among a plurality of frames of a temporary data buffer comprised of a plurality of frames.

Claim 26

A method of formatting messages for transferring the messages according to claim 20, wherein the data location field has a predetermined value, only when the destination address assigning field represents that the destination address has not been assigned.

Claim 27

A method of formatting messages for transferring the messages according to claim 20, wherein the destination address assigning field has a predetermined value, only when the destination address assigning field represents that the destination address has been assigned.

Claim 28

A method of formatting messages for transferring the messages according to claim 15, wherein the data destination address area comprises: a destination address field representing a start location in the local shared memory which stores the data received from the destination node to store it into the storage location; and reserved fields presently being not used, so as to be effectuated by defining them when extending the function of the system.

Claim 29

A method of formatting messages for transferring the messages according to claim 13, wherein the multicast transfer, the broadcast transfer and the emergency transfer are not supported for the data message, such that the multicast field, the broadcast field and the emergency field do not have any value, and as for the data message, the data transfer field has a predetermined value representing that a data message is being transferred.

Claim 30

A method of formatting messages for transferring the messages according to claim 13, wherein the broadcast control message comprises: a message transfer information area representing a basic control information required for transferring the messages; and a user defined area capable of using by arbitrarily defining it by a user.

Claim 31

A method of formatting messages for transferring the messages according to claim 26, wherein the message transfer information area comprises: a source processor identifier field representing whether which processor of a predetermined number of processors in the source node has requested the message transfer to the network interface; a source node identifier field representing an original identifier of the source node transferring the messages; a message length field or a data transfer information length field representing the length of the data transfer information to be transferred; a destination node identifier field representing an original identifier of the destination node to which the messages are being transferred; a transfer success interrupt enable field representing the enable status of the transfer success interrupt for effecting the network interface to inform the processor that it has successfully transferred the message requested by the processor to the network interface by enabling the transfers success interrupt by the network interface depending on the enable status of the transfer success interrupt when the message transfer has successfully been completed without an error; a multicast field representing that the multicast control message is being transferred; a broadcast field representing that the broadcast control message is being transferred; an emergency field representing an emergency transfer if it is determined that one of the messages is being transferred prior to the other messages by the network interface; a data transfer field representing that the data transfer information is being transferred; and reserved fields presently being not used, so as to be effectuated by defining them when extending the function of the system.

Claim 32

A method of formatting messages for transferring the messages according to claim 27, wherein the actual length of the control message equals to 4 times the sum of the value of the control message length field and 1.

Claim 33

A method of formatting messages for transferring the messages according to claim 27, wherein the size of the source node identifier field or the destination node identifier field equals to the smallest integer number among the integer numbers which are not smaller than log 2 N, wherein N is the maximum number of the nodes which can be connected to the interconnection network.

Claim 34

A method of formatting messages for transferring the messages according to claim 27, wherein as for the broadcast control message and the point-to-point control message, the multicast field has a predetermined value representing that the multicast is not being transferred.

Claim 35

A method of formatting messages for transferring the messages according to claim 27, wherein as for the broadcast control message and the point-to-point control message, the broadcast field has a predetermined value representing that the broadcast control message is being transferred.

Claim 36

A method of formatting messages for transferring the messages according to claim 27, wherein as for the broadcast control message and the point-to-point control message, the data transfer field has a predetermined value representing that the data transfer information is not being transferred.

Claim 37

A method of formatting messages for transferring the messages according to claim 13, wherein the data multicast control message comprises: a message transfer information area representing a basic control information required for transferring the messages; a predetermined number of multicast node identifier area; and a user defined area capable of using by arbitrarily defining it by a user.

Claim 38

A method of formatting messages for transferring the messages according to claim 33, wherein the message transfer information area comprises: a source processor identifier field representing whether which processor of a predetermined number of processors in the source node has requested the message transfer to the network interface; a source node identifier field representing an original identifier of the source node transferring the messages; a message length field representing the length of the message to be transferred; a destination node identifier field representing an original identifier of the destination node to which the messages are being transferred; a transfer success interrupt enable field representing the enable status of the transfer success interrupt for effecting the network interface to inform the processor that it has successfully transferred the message requested by the processor to the network interface by enabling the transfers success interrupt by the network interface depending on the enable status of the transfer success interrupt when the message transfer has been successfully completed without an error; a multicast field representing that the multicast control message is being transferred; a broadcast field representing that the broadcast control message is being transferred; an emergency field representing an emergency transfer if it is determined that one of the messages is being transferred prior to the other messages by the network interface; a data transfer field representing that the data transfer information is being transferred; and reserved fields presently being not used, so as to be effectuated by defining them when extending the function of the system.

Claim 39

A method of formatting messages for transferring the messages according to claim 34, wherein the actual length of the control message equals to 4 times the sum of the value of the control message length field and 1.

Claim 40

A method of formatting messages for transferring the messages according to claim 34, wherein the size of the source node identifier field or the destination node identifier field equals to the smallest integer number among the integer numbers which are not smaller than log 2 N, wherein N is the maximum number of the nodes which can be connected to the interconnection network.

Claim 41

A method of formatting messages for transferring the messages according to claim 34, wherein as for the multicast control message, the multicast field has a predetermined value representing that the multicast control message is being transferred.

Claim 42

A method of formatting messages for transferring the messages according to claim 34, wherein as for the multicast control message, the broadcast field has a predetermined value representing that the broadcast is not being transferred.

Claim 43

A method of formatting messages for transferring the messages according to claim 34, wherein as for the multicast control message, the data transfer field has a predetermined value representing that the data transfer information is not being transferred.

Claim 44

A method of formatting messages for transferring the messages according to claim 33, wherein the multicast node identifier area is comprised of a predetermined number of multicast node identifier fields.

Claim 45

A method of formatting messages for transferring the messages according to claim 40, wherein the multicast node identifier fields comprises: a multicast node identifier region representing an identifier at the destination node to be transferred using a multicast transfer technique; an identifier valid region representing as to whether or not the multicast identifier region is valid, and transferring the multicast control message only to the node indicating that the node identifier of which the network interface is valid.

Claim 46

A method of formatting messages for transferring the messages according to claim 13, wherein the control information flit comprises: a control information flit for control packet for transferring the control message; a control information flit for data control packet for transferring the data transfer information of the data message; a control information flit for data packet for transferring the data portion of the data message; and a control information flit for acknowledgement packet for replying an acknowledgement to the transferred packet.

Claim 47

A method of formatting messages for transferring the messages according to claim 42, wherein the control information flit for control packet and the control information flit for data control packet comprises: a packet type field representing the type of the packet; an identifier field for temporary storage means designating the temporary storage means to which the packet to be transferred is temporarily stored; a source node identifier field representing an original identifier at source node which sends the messages; a packet length field representing the length of the packet to be transferred; a multicast field representing that the multicast control message is being transferred; a broadcast field representing that the broadcast control message is being transferred; a multicast field representing that the multicast control message is being transferred; an emergency field representing an emergency transfer if it is determined that one of the messages is being transferred prior to the other messages by the network interface; and reserved fields presently being not used, so as to be effectuated by defining them when extending the function of the system.

Claim 48

A method of formatting messages for transferring the messages according to claim 43, wherein the packet type field represents either the data packet or the data control packet.

Claim 49

A method of formatting messages for transferring the messages according to claim 43, wherein the identifier field for temporary storage means is returned to the network interface at the source node when responding to the packet, thereby causing the network interface to identify the acknowledgement for which packet being concerned.

Claim 50

A method of formatting messages for transferring the messages according to claim 43, the packet length field represents the actual length of the packet body except for a packet header(=a routing tag and the control information flit), and the actual length thereof equals to 4 times the sum of the value of the value of the packet length field and 1.

Claim 51

A method of formatting messages for transferring the messages according to claim 42, wherein the control information flit for data packet comprises: a packet type field representing the type of the packet; an identifier field for temporary storage means designating the temporary storage means to which the packet to be transferred is temporarily stored; a packet sequence number field representing a sequence number of the packet in which a transfer occurs; and reserved fields presently being not used, so as to be effectuated by defining them when extending the function of the system.

Claim 52

A method of formatting messages for transferring the messages according to claim 47, wherein the packet type field represents the data packet.

Claim 53

A method of formatting messages for transferring the messages according to claim 42, wherein the control information flit for acknowledgement packet comprises: a packet type field representing the type of the packet; an identifier field for temporary storage means designating the temporary storage means to which the packet to be transferred is temporarily stored; a packet sequence number field representing a sequence number of the packet in which a transfer occurs; and an unacceptable error field representing an which is unable to receive the packet except for a sequence error, a parity error and a buffer-full error; a buffer-full error field for temporary storage means representing a full of the temporary storage means; a parity error field representing that there is a parity error in the received packet; a sequence error field representing that there is a sequence caused by not keeping a transfer protocol during transferring the packet; an acknowledgement type field representing the type of the acknowledgement; and reserved fields presently being not used, so as to be effectuated by defining them when extending the function of the system.

Claim 54

A method of formatting messages for transferring the messages according to claim 49, wherein the packet type field represents the acknowledgement packet.

Claim 55

A method of formatting messages for transferring the messages according to claim 49, wherein the acknowledgement type field represents one of a receiving acknowledgement for the whole of the message, a receiving acknowledgement for data transfer information, an error acknowledgement for data packet, and an error acknowledgement for packet other than the data packet.

Claim 56

A method of formatting messages for transferring the messages according to claim 49, wherein the packet sequence number field is valid only when the acknowledgement type field has a predetermined value representing an error acknowledgement for data packet.