WO2010058693A1 - Dispositif de transmission par paquets, système de communication inter-processeur, système de processeur parallèle et procédé de transmission par paquets - Google Patents

Dispositif de transmission par paquets, système de communication inter-processeur, système de processeur parallèle et procédé de transmission par paquets Download PDF

Info

Publication number
WO2010058693A1
WO2010058693A1 PCT/JP2009/068674 JP2009068674W WO2010058693A1 WO 2010058693 A1 WO2010058693 A1 WO 2010058693A1 JP 2009068674 W JP2009068674 W JP 2009068674W WO 2010058693 A1 WO2010058693 A1 WO 2010058693A1
Authority
WO
WIPO (PCT)
Prior art keywords
packets
processor
communication
packet
communication path
Prior art date
Application number
PCT/JP2009/068674
Other languages
English (en)
Japanese (ja)
Inventor
健 加納
Original Assignee
日本電気株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電気株式会社 filed Critical 日本電気株式会社
Priority to JP2010539197A priority Critical patent/JP5310735B2/ja
Publication of WO2010058693A1 publication Critical patent/WO2010058693A1/fr

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks

Definitions

  • the present invention relates to a packet transfer device, an inter-processor communication system, a parallel processor system, and a packet transfer method, for example, a packet transfer device, an inter-processor communication system, a parallel processor system, and a packet transfer method used in a parallel computer.
  • transmission data is divided into a plurality of packets, and each packet is transferred to a destination processor through an inter-processor network.
  • An inter-processor data transfer device such as a crossbar switch exists in the inter-processor network.
  • inter-processor communication there is communication in which the order of a plurality of packets must be guaranteed, that is, communication in which packets must be received in the order of packet transmission.
  • order guaranteed communication communication in which the order of a plurality of packets must be guaranteed.
  • a transmission side assigns a sequence number to a packet generated by dividing transmission data and transmits the packet, and a reception side receives a predicted value of the sequence number and a packet that arrives when the packet is received. Is a communication for detecting an error by comparing the sequence number assigned to the.
  • the receiving side receives a packet with a sequence number different from the predicted value, and determines that it is an error.
  • order-guaranteed communication is communication in which the receiving side receives a packet having the last part of transmission data and determines that reception of the entire transmission data is completed when the last part is written. .
  • the reception side determines that the reception is completed before receiving all of the plurality of packets generated from one transmission data. read out. For this reason, the value before all of one transmission data is written is read.
  • Communication that requires order guarantee is communication in which a plurality of packets generated by dividing one transmission data are transmitted from the same processor to the same destination processor. Note that even in the case of communication in which packets are transmitted from the same processor to the same destination processor, it is not necessary to guarantee the order between packets generated from different transmission data.
  • Patent Document 1 discloses a technique for changing a data transfer path based on failure information and bypassing a failure switch in a network between parallel processors.
  • Patent Document 2 discloses an interprocessor data communication method in which a partial network used in place of a failed crossbar switch is determined in advance.
  • An object of the present invention is to provide a packet transfer apparatus, an interprocessor communication system, a parallel processor system, and a packet transfer method that can solve the above-described problems.
  • the packet transfer apparatus of the present invention receives a plurality of predetermined packets addressed to the second processor, which are sequentially transmitted from the first processor one by one, and transmits the packets among the plurality of communication paths leading to the second processor.
  • a storage unit that stores in-communication information indicating that communication is in progress when not transmitting, and in a situation where the in-communication information is stored in the storage unit, the transfer destination switching instruction is received, After all of the plurality of packets are transferred to the communication path set as the transfer destination, the transfer destination is switched to another communication path among the plurality of communication paths. It includes a control unit, a.
  • the inter-processor communication system of the present invention includes the packet transfer device and the plurality of communication paths.
  • the parallel processor system of the present invention includes the inter-processor communication system, the first processor, and the second processor.
  • the packet transfer method of the present invention receives a plurality of predetermined packets addressed to the second processor, which are sequentially transmitted from the first processor one by one, and transmits the packets to the second processor among the plurality of communication paths.
  • a packet transfer method performed by a packet transfer apparatus that transfers to a communication path set as a transfer destination, wherein the first processor has transmitted one or more packets of the plurality of packets, and the plurality When not transmitting all of the packets, the communication information indicating that communication is in progress is stored in the storage unit, and the transfer destination is switched in a situation where the communication information is stored in the storage unit.
  • the transfer destination is changed to another of the plurality of communication paths. Switch to the communication path.
  • the packet transfer method of the present invention receives a plurality of predetermined packets addressed to the second processor, which are sequentially transmitted from the first processor one by one, and transmits the packets to the second processor among the plurality of communication paths.
  • a packet transfer method performed by an inter-processor communication system including a packet transfer apparatus configured to transfer to a communication path set as a transfer destination and the plurality of paths, wherein the packet transfer apparatus is configured such that the first processor includes the plurality of the plurality of paths.
  • the communication unit stores in-communication information indicating that communication is in progress when one or more packets have been transmitted and all of the plurality of packets have not been transmitted, and the packet transfer apparatus However, in a situation where the information during communication is stored in the storage unit, when the transfer destination switching instruction is received, all of the plurality of packets are After being transferred to the set communication path as the transfer destination, the transfer destination to switch to another communication path among the plurality of communication paths.
  • the packet transfer method includes a first processor, a second processor, a plurality of communication paths that communicate with the second processor, and a predetermined address addressed to the second processor that is sequentially transmitted from the first processor.
  • a packet transfer method performed by a parallel computer system that includes a packet transfer apparatus that receives a plurality of packets and transfers the packets to a communication path set as a transfer destination among the plurality of communication paths.
  • the packet transfer apparatus is in communication when the first processor has transmitted one or more of the plurality of packets and has not transmitted all of the plurality of packets. Is stored in the storage unit, and the packet transfer device is in a state where the communication information is stored in the storage unit.
  • the transfer destination switching instruction is accepted, after all of the plurality of packets are transferred to the communication path set as the transfer destination, the transfer destination is changed to another of the plurality of communication paths. Switch to the communication path.
  • FIG. 1 is a block diagram illustrating a configuration of a parallel processor system according to a first embodiment of this invention. It is explanatory drawing for demonstrating the format of the packet 200 communicated in the network 2 between processors. It is explanatory drawing which showed the detail of the crossbar 105 between planes. It is explanatory drawing which showed the data path of the direction to a processor in the crossbar 105 between planes. It is a flowchart for demonstrating the process in the data path of the direction to a network plane in the crossbar between planes. It is a figure explaining operation
  • FIG. 1 is a block diagram illustrating a parallel processor system, an interprocessor communication system, and a packet transfer apparatus according to a first embodiment of this invention.
  • the parallel processor system 1 includes a plurality of network planes 101 to 104, a plurality of interplane crossbars (interplane crossbar switches) 105 to 112, and a plurality of processors 113 to 144.
  • processors 113 to 144 perform parallel operations in cooperation with each other.
  • processors 113-144 can generally be referred to as a first processor and a second processor.
  • each of the processors 113 to 144 divides the transmission data and generates a plurality of packets addressed to the other processors.
  • each of the processors 113 to 144 adds information indicating that the order guarantee is necessary to each of the plurality of packets.
  • a plurality of packets requiring order guarantee can be generally called a predetermined plurality of packets.
  • One communication command is constituted by the plurality of packets.
  • Each of the processors 113 to 144 transmits individual packets constituting one communication command to the inter-processor network 2 one by one in order.
  • the interprocessor network 2 can be generally called an interprocessor communication system.
  • the interprocessor network 2 is connected to each of the processors 113 to 144.
  • the inter-processor network 2 includes a plurality of network planes 101 to 104 and a plurality of inter-plane crossbars 105 to 112.
  • the network planes 101 to 104 can generally be called a plurality of communication paths.
  • the network planes 101 to 104 can be called independent partial networks that are not directly connected to each other.
  • Each of the network planes 101 to 104 is an 8-input 8-output network.
  • Each of the network planes 101 to 104 includes three crossbars (crossbar switches) 145 to 147 having eight inputs and eight outputs.
  • Each of the interplane crossbars 105 to 112 can be generally called a packet transfer device.
  • Each of the interplane crossbars 105 to 112 is connected to the network planes 101 to 104.
  • the interplane crossbar 105 is also connected to the processors 113 to 116.
  • the interplane crossbar 106 is also connected to the processors 117 to 120.
  • the interplane crossbar 107 is also connected to the processors 121 to 124.
  • the interplane crossbar 108 is also connected to the processors 125 to 128.
  • the interplane crossbar 109 is also connected to the processors 129 to 132.
  • the interplane crossbar 110 is also connected to the processors 133 to 136.
  • the interplane crossbar 111 is also connected to the processors 137 to 140.
  • the interplane crossbar 112 is also connected to the processors 141 to 144.
  • Each of the crossbars 105 to 112 between the planes is an 8-input 8-output crossbar.
  • Each of the interplane crossbars 105 to 112 receives a plurality of packets addressed to another processor (second processor), one by one, sequentially transmitted from the processor (first processor) connected thereto, and the packet Are transferred to the network plane set as the transfer destination among the network planes 101 to 104.
  • each of the network planes 101 to 104 receives a packet from any of the interplane crossbars 105 to 112, the network plane 101 to 104 sends the packet to any one of the interplane crossbars 105 to 112 based on the routing information described in the packet. Forward to.
  • each of the interplane crossbars 105 to 112 When each of the interplane crossbars 105 to 112 receives a packet from any one of the network planes 101 to 104, the interplane crossbars 105 to 112 send the packet to any of the processors connected to the packet based on the routing information described in the packet. Transfer to.
  • the network planes 101 to 104 function as a plurality of communication paths leading to the packet destination processor.
  • the configuration as shown in FIG. 1 is shown.
  • the number of network planes as a partial network the topology and configuration of the partial network, the number of ports and the number of crossbars between planes,
  • the number of processors is arbitrary.
  • FIG. 2 is an explanatory diagram for explaining a format of the packet 200 communicated in the inter-processor network 2.
  • the packet 200 is generated by each of the processors 113 to 144.
  • each of the processors 113 to 144 generates a plurality of packets 200 by dividing the transmission data.
  • Each of the processors 113 to 144 transmits the individual packets 200 to the inter-processor network 2 one by one in order.
  • the packet 200 includes routing information 201, an order guarantee flag 202, a last packet flag 203, a packet length 204, and data 205.
  • the routing information 201 is used for routing in the inter-processor network 2.
  • the route designation information 201 includes first route designation information 206, second route designation information 207, and third route designation information 208.
  • the first routing information 206 is used by the interplane crossbar (hereinafter referred to as “reception plane crossbar”) that has received the packet 200 from any of the processors 113 to 144 among the interplane crossbars 105 to 112.
  • the first route designation information 206 is information (information related to routing) for designating a network plane (hereinafter referred to as “destination network plane”) as a transmission destination from the crossbar between the reception planes among the network planes 101 to 104. It is.
  • the first route designation information 206 designates an output port (destination output port) connected to the transmission destination network plane among the output ports of the crossbar between the reception planes.
  • the second routing information 207 is used by the destination network plane.
  • the second route designation information 207 is information (routing) for designating an interplane crossbar (hereinafter referred to as “destination plane crossbar”) that is a transmission destination from the transmission destination network plane among the interplane crossbars 105 to 112. Information).
  • the second route designation information 207 designates an output port connected to the crossbar between the transmission destination planes among the output ports of the transmission destination network plane.
  • the third routing information 208 is used by the crossbar between transmission destination planes.
  • the third routing information 208 is information (information related to routing) for designating a processor (hereinafter referred to as “destination processor”) as a transmission destination from the crossbar between the transmission destination planes among the processors 113 to 144. .
  • the third route designation information 208 designates an output port connected to the destination processor among the output ports of the crossbar between the destination planes.
  • the order guarantee flag 202 indicates whether the packet 200 is a packet that requires order guarantee in the inter-processor network 2.
  • the order guarantee flag 202 when the order guarantee flag 202 is “1”, it indicates that the packet 200 is a packet that requires order guarantee. On the other hand, when the order guarantee flag 202 is “0”, it indicates that the packet 200 is a packet that does not require the order guarantee.
  • the last packet flag 203 indicates whether or not the packet 200 is the last packet of one communication command.
  • the last packet flag 203 when the last packet flag 203 is “0”, it indicates that the packet 200 is not the last packet of one communication command. On the other hand, when the last packet flag 203 is “1”, it indicates that the packet 200 is the last packet of one communication command.
  • Packet length 204 specifies the length of data 205.
  • FIG. 3 is an explanatory diagram showing details of the crossbar 105 between planes. 3, the same components as those shown in FIG. 1 are denoted by the same reference numerals.
  • FIG. 3 illustrates the interplane crossbar 105 shown in FIG. 1, but the interplane crossbars 105 to 112 have the same configuration, except that the connected processor is changed. For this reason, the description about the other crossbar between planes is abbreviate
  • FIG. 3 shows only the data path in the direction to the network plane at the crossbar 105 between the planes.
  • the data path in the direction of the processor in the interplane crossbar 105 will be described with reference to FIG.
  • the interplane crossbar 105 includes four input ports 301 to 304 and four output ports 305 to 308 for the data path in the direction toward the network plane.
  • the number “0” is assigned to the output port 305.
  • the output port 306 is numbered “1”.
  • the output port 307 is numbered “2”.
  • the output port 308 is numbered “3”. Note that the number can generally be referred to as identification information.
  • Each of the four input ports 301 to 304 is connected to one of the processors 113 to 116.
  • the input port 301 is connected to the processor 113.
  • the input port 302 is connected to the processor 114.
  • the input port 303 is connected to the processor 115.
  • the input port 304 is connected to the processor 116.
  • Each of the four output ports 305 to 308 is connected to one of the network planes 101 to 104.
  • the output port 305 is connected to the network plane 101.
  • the output port 306 is connected to the network plane 102.
  • the output port 307 is connected to the network plane 103.
  • the output port 308 is connected to the network plane 104.
  • the interplane crossbar 105 includes storage units 105a to 105d and a control unit 105e.
  • Each of the storage units 105a to 105d can be generally referred to as storage means.
  • the storage unit 105 a includes a switching status register 309, a switching destination register 310, a normal destination register 311, and a pending register 312.
  • the storage unit 105 b includes a switching status register 313, a switching destination register 314, a normal destination register 315, and a pending register 316.
  • the storage unit 105 c includes a switching status register 317, a switching destination register 318, a normal destination register 319, and a pending register 320.
  • the storage unit 105 d includes a switching status register 321, a switching destination register 322, a normal destination register 323, and a pending register 324.
  • Control unit 105e can be generally referred to as control means.
  • the control unit 105e includes multiplexers 325 to 328, control circuits 329 to 332, and arbitration circuits 333 to 336.
  • the number “0” is assigned to the arbitration circuit 333.
  • the arbitration circuit 334 is numbered “1”.
  • the arbitration circuit 335 is numbered “2”.
  • the arbitration circuit 336 is numbered “3”.
  • the input port 301 is associated with the storage unit 105a and the control circuit 329.
  • the input port 302 is associated with the storage unit 105b and the control circuit 330.
  • the input port 303 is associated with the storage unit 105c and the control circuit 331.
  • the input port 304 is associated with the storage unit 105d and the control circuit 332.
  • the output port 305 is associated with the multiplexer 325 and the arbitration circuit 333.
  • the output port 306 is associated with the multiplexer 326 and the arbitration circuit 334.
  • the output port 307 is associated with the multiplexer 327 and the arbitration circuit 335.
  • the output port 308 is associated with the multiplexer 328 and the arbitration circuit 336.
  • Each of the normal destination registers 311, 315, 319 and 323 stores the number of the arbitration circuit corresponding to the output port for each of the output ports 305 to 308 (numbers “0” to “3”).
  • the numbers 0 to 3 described above the switching status registers 309, 313, 317, and 321 correspond to the numbers “0” to “3” of the output ports 305 to 308, respectively.
  • each of the normal destination registers 311, 315, 319 and 323 is output to a portion (register) existing in the number 0 column described above each of the switching status registers 309, 313, 317 and 321.
  • the number of the arbitration circuit corresponding to the port 305 is stored.
  • each of the normal destination registers 311, 315, 319 and 323 has an output port in a portion (register) existing in the number 1 column described above each of the switching status registers 309, 313, 317 and 321.
  • the number of the arbitration circuit corresponding to 306 is stored.
  • each of the normal destination registers 311, 315, 319 and 323 has an output port in a portion (register) existing in the number 2 column described above each of the switching status registers 309, 313, 317 and 321.
  • the number of the arbitration circuit corresponding to 307 is stored.
  • each of the normal destination registers 311, 315, 319 and 323 has an output port in a part (register) existing in the column of number 3 described on each of the switching status registers 309, 313, 317 and 321.
  • the number of the arbitration circuit corresponding to 308 is stored.
  • Each of the switching destination registers 310, 314, 318 and 322 stores the number of the arbitration circuit corresponding to the output port switched from the output port for each of the output ports 305 to 308 (numbers “0” to “3”). To do.
  • Each of the switching destination registers 310, 314, 318, and 322 has a portion (register) in the column of number 0 described above each of the switching status registers 309, 313, 317, and 321 in the output port 305. Stores the number of the arbitration circuit corresponding to the output port of the switching destination.
  • Each of the switching destination registers 310, 314, 318, and 322 is connected to a portion (register) that exists in the number 1 column described above each of the switching status registers 309, 313, 317, and 321. Stores the number of the arbitration circuit corresponding to the output port of the switching destination.
  • Each of the switching destination registers 310, 314, 318, and 322 has a portion (register) in the column of number 2 described above each of the switching status registers 309, 313, 317, and 321 in the output port 307. Stores the number of the arbitration circuit corresponding to the output port of the switching destination.
  • Each of the switch destination registers 310, 314, 318, and 322 is connected to the portion (register) of the output port 308 in a portion (register) existing in the number 3 column described above each of the switch state registers 309, 313, 317, and 321. Stores the number of the arbitration circuit corresponding to the output port of the switching destination.
  • each of the switching destination registers 310, 314, 318, and 322 adds mod 1 to the output port number for each of the output ports 305 to 308 (numbers “0” to “3”).
  • the calculated value is stored as the arbitration circuit number corresponding to the output port of the switching destination.
  • Each of the switching status registers 309, 313, 317 and 321 has switching status information (“0” to “0”) indicating the switching status of the output port for each of the output ports 305 to 308 (numbers “0” to “3”). Any one of “3”) is stored.
  • Each of the switching status registers 309, 313, 317, and 321 stores switching status information for the output port 305 in a portion (register) existing in the number 0 column described above.
  • Each of the switching status registers 309, 313, 317, and 321 stores the switching status information for the output port 306 in the portion (register) that exists in the column of number 1 described above.
  • Each of the switching status registers 309, 313, 317 and 321 stores the switching status information for the output port 307 in the part (register) existing in the column of number 2 described above.
  • Each of the switching status registers 309, 313, 317, and 321 stores switching status information for the output port 308 in a portion (register) that exists in the column of number 3 described above.
  • the switching state information is changed from “0” to “1”. Is changed.
  • the packet 200 is in the normal destination register depending on whether the packet 200 is a packet that requires the order guarantee and the packet number of the packet that requires the order guarantee. Or the number in the switch destination register is used.
  • the network plane where the failure has occurred can be disconnected from the parallel processor system 1. Therefore, at this point, maintenance is performed for the network plane where the failure has occurred.
  • the network plane in which the failure has occurred is repaired and incorporated into the parallel processor system 1 again.
  • the switching state information of the output port connected to the network plane where the failure has occurred is changed from “2” to “3”.
  • the packet 200 is in the normal destination register depending on whether the packet 200 is a packet that requires order guarantee and the number of the packet that requires the order guarantee. Or the number in the switch destination register is used.
  • the example shown in FIG. 3 shows a state where no failure has occurred yet. Therefore, all the switching state information is “0”.
  • Each of the in-process registers 312, 316, 320, and 324 has a processor connected to its corresponding input port having transmitted one or more packets out of a plurality of packets that require an order guarantee, and When all of the plurality of packets are not transmitted, communication information “1” indicating that communication is in progress is stored.
  • Packets that require an order guarantee guarantee the order in the inter-processor network 2 between a plurality of packets, and that the order of packets sent from the source processor and the arrival order at the destination processor are the same. It is a packet that needs to be guaranteed.
  • each of the control circuits 329 to 332 receives a packet transmitted first among a plurality of packets that require order guarantee from an input port corresponding to the control circuit 329 to 332, “1” (information during communication) is stored.
  • Each of the control circuits 329 to 332 determines whether or not the packet 200 received from the input port corresponding to the control circuit 329 to 332 is the packet transmitted last among the plurality of packets that need the order guarantee.
  • the state of the packet flag 202 is checked and determined.
  • each of the control circuits 329 to 332 determines that the packet 200 is not the last packet transmitted among a plurality of packets that require order guarantee.
  • each of the control circuits 329 to 332 determines that the packet 200 is the last packet transmitted among a plurality of packets that require order guarantee.
  • each of the control circuits 329 to 332 has an in-process register value corresponding to the same input port as that of itself, and when the packet 200 that requires the order guarantee arrives, the packet 200 is ordered. It is determined that the packet is the first packet transmitted out of a plurality of packets that need to be guaranteed.
  • control circuits 329 to 332 When each of the control circuits 329 to 332 transfers the packet 200 to the output port 305 according to the first routing information 206 in the packet 200 and the information in the storage unit corresponding to the same input port as the self, the control circuits 329 to 332 Send a request for transmission.
  • control circuits 329 to 332 When each of the control circuits 329 to 332 transfers the packet 200 to the output port 306 according to the first routing information 206 in the packet 200 and the information in the storage unit corresponding to the same input port as the self, the control circuits 329 to 332 Send a request for transmission.
  • control circuits 329 to 332 When each of the control circuits 329 to 332 transfers the packet 200 to the output port 307 according to the first routing information 206 in the packet 200 and the information in the storage unit corresponding to the same input port as itself, the control circuits 329 to 332 Send a request for transmission.
  • control circuits 329 to 332 When each of the control circuits 329 to 332 transfers the packet 200 to the output port 308 according to the first routing information 206 in the packet 200 and the information in the storage unit corresponding to the same input port as the self, the control circuits 329 to 332 Send a request for transmission.
  • the arrival order at the destination processor is reversed.
  • Each of the multiplexers 325 to 328 selects one input port from the four input ports 301 to 304 based on an instruction from the arbitration circuit corresponding to the same output port as itself. Each of the multiplexers 325 to 328 forwards the packet 200 from the selected input port to the output port corresponding to itself.
  • each of the arbitration circuits 333 to 336 When each of the arbitration circuits 333 to 336 receives a request from any of the control circuits 329 to 332, each of the arbitration circuits 333 to 336 sends an instruction to select an input port corresponding to the control circuit that transmitted the request to the same output port as itself. Output to the corresponding multiplexer.
  • each of the storage units 105a to 105b the processor connected to the input port corresponding to the storage unit 105a to 105b has already transmitted one or more packets out of a predetermined plurality of packets (for example, a plurality of packets requiring order guarantee). And, when all of the plurality of packets have not been transmitted, communication information indicating that communication is in progress is stored.
  • a predetermined plurality of packets for example, a plurality of packets requiring order guarantee
  • the predetermined plurality of packets are preferably a plurality of packets that require the order guarantee, but other packets may be included in addition to the plurality of packets that require the order guarantee. In this case, the order can be guaranteed including other packets.
  • control unit 105e When the control unit 105e receives individual packets constituting a predetermined plurality of packets from a certain input port, the control unit 105e transfers the packets to the network plane set as the transfer destination.
  • the control unit 105e switches the packet transfer destination from the input port in a situation where the storage unit corresponding to one input port among the storage units 105a to 105b stores communication information.
  • the control unit 105e switches the packet transfer destination from the input port in a situation where the storage unit corresponding to one input port among the storage units 105a to 105b stores communication information.
  • all of the predetermined packets sent to the input port are transferred to the network plane set as the transfer destination, and then the transfer destination is transferred to another network plane among the plurality of network planes. Switch.
  • FIG. 4 is an explanatory diagram showing only the data path in the direction of the processor in the crossbar 105 between the planes.
  • the same components as those shown in FIG. 4 are identical to those shown in FIG. 4, the same components as those shown in FIG. 4, the same components as those shown in FIG. 4, the same components as those shown in FIG. 4, the same components as those shown in FIG. 4, the same components as those shown in FIG. 4, the same components as those shown in FIG. 4, the same components as those shown in FIG.
  • FIG. 4 illustrates the interplane crossbar 105 shown in FIG. 1, but the interplane crossbars 105 to 112 have the same configuration except that the connected processor is changed. For this reason, the description about the other crossbar between planes is abbreviate
  • Interplane crossbar 105 includes four input ports 401 to 404 and four output ports 405 to 408 for the data path in the direction to the processor.
  • the interplane crossbar 105 includes multiplexers 409 to 412, control circuits 413 to 416, and arbitration circuits 417 to 420.
  • the arbitration circuit 417 is numbered “4”.
  • the arbitration circuit 418 is numbered “5”.
  • the arbitration circuit 419 is numbered “6”.
  • the arbitration circuit 420 is numbered “7”.
  • Each of the four input ports 401 to 404 is connected to one of the network planes 101 to 104.
  • the input port 401 is connected to the network plane 101.
  • the input port 402 is connected to the network plane 102.
  • the input port 403 is connected to the network plane 103.
  • the input port 404 is connected to the network plane 104.
  • the input port 401 is associated with the control circuit 413.
  • the input port 402 is associated with the control circuit 414.
  • the input port 403 is associated with the control circuit 415.
  • the input port 404 is associated with the control circuit 416.
  • Each of the four output ports 405 to 408 is connected to one of the processors 113 to 116.
  • the output port 405 is connected to the processor 113.
  • the output port 406 is connected to the processor 114.
  • the output port 407 is connected to the processor 115.
  • the output port 408 is connected to the processor 116.
  • the output port 405 is associated with the multiplexer 409 and the arbitration circuit 417.
  • the output port 406 is associated with the multiplexer 410 and the arbitration circuit 418.
  • the output port 407 is associated with the multiplexer 411 and the arbitration circuit 419.
  • the output port 408 is associated with the multiplexer 412 and the arbitration circuit 420.
  • control circuit 413 to 416 When each of the control circuits 413 to 416 transfers the packet 200 from the input port corresponding to itself to the output port 405 according to the third routing information 208 in the packet 200, the control circuit 413 to 416 sends a request for transmission to the arbitration circuit 417. Send.
  • control circuit 413 to 416 When each of the control circuits 413 to 416 transfers the packet 200 from the input port corresponding to the control circuit 413 to the output port 406 according to the third routing information 208 in the packet 200, the control circuit 413 to 416 sends a request for transmission to the arbitration circuit 418. Send.
  • control circuit 413 to 416 When each of the control circuits 413 to 416 transfers the packet 200 from the input port corresponding to the control circuit 413 to the output port 407 according to the third routing information 208 in the packet 200, the control circuit 413 to 416 sends a request for transmission to the arbitration circuit 419. Send.
  • control circuit 413 to 416 When each of the control circuits 413 to 416 transfers the packet 200 from the input port corresponding to the control circuit 413 to the output port 408 according to the third routing information 208 in the packet 200, the control circuit 413 to 416 sends a request for transmission to the arbitration circuit 420. Send.
  • Each of the multiplexers 409 to 412 selects one input port from the four input ports 401 to 404 based on an instruction from the arbitration circuit corresponding to the same output port as itself. Each of the multiplexers 409 to 412 transfers the packet 200 from the selected input port to the output port corresponding to itself.
  • each of the arbitration circuits 417 to 420 When each of the arbitration circuits 417 to 420 receives a request from any of the control circuits 413 to 416, each of the arbitration circuits 417 to 420 issues an instruction to select an input port corresponding to the control circuit that transmitted the request to the same output port as itself. Output to the corresponding multiplexer.
  • FIG. 5 is a flowchart for explaining processing in the data path in the direction toward the network plane in the crossbar between planes.
  • the processor 113 transmits the packet 200 to the input port 301
  • the input port to which the packet 200 is input, the control circuit that executes the process, and the storage unit that is used are different, and the description thereof is omitted.
  • the control circuit 329 When receiving the packet 200 from the input port 301, the control circuit 329 first confirms the destination output port indicated by the first routing information 206 in the packet 200, and among the switching state information in the switching state register 309, The switching state information corresponding to the destination output port (hereinafter referred to as “corresponding switching state information”) is checked (step 501).
  • the control circuit 329 checks whether or not the packet 200 is a packet that requires order guarantee (step 503).
  • the control circuit 329 checks the value of the in-process register 312 (step 505).
  • the control circuit 329 checks the last packet flag 203 of the packet 200 (step 507).
  • Step 509 If the last packet flag 203 indicates “1”, that is, the last packet, that is, in the case of step 508, the control circuit 329 changes the value of the in-process register 312 from “1” to “0”. (Step 509).
  • the control circuit 329 stores “1” in the in-progress register 312 (step 512).
  • the control circuit 329 checks whether the correspondence switching state information is “0” or “2” following Step 509, 510, 512 or 513 (Step 514).
  • the control circuit 329 specifies a number corresponding to the destination output port from the numbers in the normal destination register 311, and the number is A request is sent to the added arbitration circuit (step 516).
  • the control circuit 329 specifies the number corresponding to the destination output port from the numbers in the switching destination register 310, and the number is A request is sent to the added arbitration circuit (step 518).
  • control circuit 329 first checks whether the packet 200 is a packet that requires order guarantee (step 520).
  • the control circuit 329 checks the value of the in-process register 312 (step 522).
  • the control circuit 329 checks the last packet flag 203 of the packet 200 (step 524).
  • Step 526 When the last packet flag 203 indicates “1”, that is, the last packet, that is, in the case of step 525, the control circuit 329 changes the value of the in-process register 312 from “1” to “0”. (Step 526).
  • control circuit 329 specifies a number corresponding to the destination output port from the numbers in the normal destination register 311 and sends a request to the arbitration circuit to which the number is added (step 527).
  • step 527 executes step 527 without changing the value of the in-process register 312. To do.
  • the control circuit 329 can send all of the plurality of packets that require the order guarantee to the network plane of the switching destination.
  • control circuit 329 changes the correspondence switching state information from “1” to “2” (step 530), and stores “1” in the in-progress register 312 (step 531).
  • control circuit 329 specifies a number corresponding to the destination output port from the numbers in the switching destination register 310, and sends a request to the arbitration circuit to which the number is added (step 532).
  • step 532 When the order guarantee flag 202 of the packet 200 is “0”, that is, in the case of step 533, the control circuit 329 executes step 532.
  • control circuit 329 first checks whether the packet 200 is a packet that requires order guarantee (step 535).
  • the control circuit 329 checks the value of the in-process register 312 (step 537).
  • the control circuit 329 checks the last packet flag 203 of the packet 200 (step 539).
  • Step 541 When the last packet flag 203 indicates “1”, that is, the last packet, that is, in the case of step 540, the control circuit 329 changes the value of the in-process register 312 from “1” to “0”. (Step 541).
  • control circuit 329 specifies a number corresponding to the destination output port from the numbers in the switching destination register 310, and sends a request to the arbitration circuit to which the number is added (step 542).
  • step 543 When the last packet flag 203 indicates “0”, that is, it is not the last packet, that is, in the case of step 543, the control circuit 329 executes step 542 without changing the value of the in-process register 312. To do.
  • the control circuit 329 can send all of a plurality of packets that require an order guarantee to the normal destination network plane.
  • control circuit 329 changes the correspondence switching state information from “3” to “0” (step 545), and stores “1” in the in-progress register 312 (step 546).
  • control circuit 329 specifies a number corresponding to the destination output port from the numbers in the normal destination register 311 and sends a request to the arbitration circuit to which the number is added (step 547).
  • step 548 the control circuit 329 executes step 547.
  • FIGS. 6A to 6E the same components as those shown in FIG. 3 are denoted by the same reference numerals.
  • FIG. 6A is an explanatory diagram showing a state immediately before a failure occurs in the network plane 102. All of the switching status registers 309, 313, 317 and 321 store “0” as the switching status information.
  • FIG. 6B is an explanatory diagram showing a state immediately after a failure occurs in the network plane 102.
  • registers 601 to 604 corresponding to the output port 306 (number “1”) store “1” as switching status information.
  • FIG. 6C is an explanatory diagram showing a situation in which a packet arrives at the input ports 301 and 303 and is processed.
  • the packet 605 addressed to the output port 306 that requires the order guarantee arrives at the input port 301 from the processor 113.
  • the in-process register 312 corresponding to the input port 301 stores “1”. For this reason, even if the register 601 in the switching status register 309 stores “1”, the control circuit 329 selects the number “1” 606 corresponding to the output port 306 from the numbers in the normal destination register 311. The request is sent to the arbitration circuit 334 assigned with the number “1”, and the packet 605 is sent to the network plane 102.
  • the control circuit 331 determines that the packet 607 is the first packet of a plurality of packets that require order guarantee.
  • control circuit 331 changes the value of the register 603 in the switching status register 317 from “1” to “2”, changes the value of the in-progress register 320 from “0” to “1”, and switches the switching destination register.
  • the number “2” 608 corresponding to the output port 306 is identified from the numbers in 318, the request is sent to the arbitration circuit 335 to which the number “2” is assigned, and the packet 607 is sent to the network plane 103. .
  • FIG. 6D is an explanatory diagram showing a state immediately after the network plane 102 that has been disconnected due to a failure has been recovered.
  • the registers 601 to 604 corresponding to the output port 306 (number “1”) store “3” as the switching status information.
  • FIG. 6E is an explanatory diagram showing a situation where a packet arrives at the input ports 301 and 304 and is processed.
  • a packet 609 addressed to the output port 306 that requires the order guarantee arrives at the input port 301 from the processor 113.
  • the in-process register 312 corresponding to the input port 301 stores “0”. For this reason, the control circuit 329 determines that the packet 609 is the first packet of a plurality of packets that require order guarantee.
  • control circuit 329 changes the value of the register 601 in the switching status register 309 from “3” to “0”, changes the value of the in-progress register 312 from “0” to “1”, and sets the normal destination register.
  • a number “1” 606 corresponding to the output port 306 is identified from the numbers in 311, a request is sent to the arbitration circuit 334 to which the number “1” is assigned, and a packet 609 is sent to the network plane 102. .
  • the in-process register 324 corresponding to the input port 304 stores “1”. Therefore, the control circuit 332 changes the value of the in-process register 324 from “1” to “0”, and specifies the number “2” 611 corresponding to the output port 306 from the numbers in the switching destination register 322. Then, a request is sent to the arbitration circuit 335 to which the number “2” is assigned, and a packet 610 is sent to the network plane 103.
  • each of the storage units 105a to 105b has a processor connected to an input port corresponding to the storage unit 105a to 105b having transmitted one or more packets among a plurality of predetermined packets, and In-communication information indicating that communication is in progress when all of the plurality of packets are not transmitted is stored.
  • control unit 105e When the control unit 105e receives individual packets constituting a predetermined plurality of packets from a certain input port, the control unit 105e transfers the packets to the network plane set as the transfer destination.
  • the control unit 105e in the situation where the storage unit corresponding to a certain input port among the storage units 105a to 105b stores communication information, instructs to switch the transfer destination of the packet from that input port.
  • the transfer destination is transferred to the other network plane among the plurality of network planes. Switch.
  • a plurality of packets that require order assurance are used as the predetermined plurality of packets.
  • the order can be guaranteed for a plurality of packets that need to be ordered.
  • control unit 105e has the transfer destination switched to another network plane, and the storage unit corresponding to one input port among the storage units 105a to 105b stores the information during communication.
  • the control unit 105e When receiving an instruction to switch the communication path to the original network plane, all of a plurality of predetermined packets transmitted to the input port are transferred to other network planes. Switch from the other network plane to the original network plane.
  • a plurality of independent partial networks (network planes) that are not directly connected to each other are used as a plurality of communication paths.
  • the interprocessor network 2 includes a plurality of network planes 101 to 104 and at least one interplane crossbar. In this case, it is possible to guarantee the order of a plurality of packets in the interprocessor network 2.
  • the parallel processor system 1 includes a plurality of processors 113 to 144 and an interprocessor network 2.
  • the parallel processor system 1 can guarantee the order of a plurality of packets.
  • the configuration of the parallel processor system 1 of the second embodiment is the same as that of FIG. 1 of the first embodiment except that the configuration of the registers in each storage unit in each interplane crossbar is simplified. It is.
  • interplane crossbars 105A to 112A in which the configuration of each register in each storage unit is simplified are used instead of the interplane crossbars 105 to 112.
  • the packet output destination in the normal case is determined in advance according to each input port of the interplane crossbar.
  • the network plane that is normally used is determined by the processor.
  • All network planes 101 to 104 are connected to all interplane crossbars 105A to 112A. Therefore, each of the interplane crossbars 105A to 112A can transmit a packet to a destination interplane crossbar, more specifically, a destination processor, regardless of which network plane is used.
  • FIG. 7 is an explanatory diagram for explaining the format of the packet 700 used in the second embodiment.
  • the same information as that shown in FIG. 7 the same information as that shown in FIG. 7
  • Packet 700 is generated by each of processors 113-144.
  • each of the processors 113 to 144 generates a plurality of packets 700 by dividing the transmission data.
  • Each of the processors 113 to 144 transmits individual packets 700 to the inter-processor network 2 one by one in order.
  • the packet 700 includes routing information 701, an order guarantee flag 202, a last packet flag 203, a packet length 204, and data 205.
  • the routing information 701 is used for routing in the interprocessor network 2.
  • the routing information 701 includes second routing information 207 and third routing information 208.
  • routing in the direction of the network plane in the interplane crossbars 105A to 112A has already been determined. For this reason, routing information for designating the direction to the network plane in the interplane crossbars 105A to 112A is not added to the packet 700.
  • FIG. 8 is an explanatory diagram showing details of the crossbar 105A between planes. In FIG. 8, the same components as those shown in FIG. 8, the same components as those shown in FIG.
  • FIG. 8 shows only the data path in the direction toward the network plane in the cross-plane crossbar 105A. Note that the data path in the direction to the processor in the interplane crossbar 105A is the same as that shown in FIG. 4 in the first embodiment.
  • interplane crossbar 105 ⁇ / b> A will be described focusing on differences from the interplane crossbar 105.
  • the interplane crossbar 105A includes storage units 105aA to 105dA and a control unit 105eA.
  • Each of the storage units 105aA to 105dA can be generally referred to as storage means.
  • the storage unit 105aA includes a switching status register 801, a switching destination register 802, a normal destination register 803, and a pending register 804.
  • the storage unit 105bA includes a switching status register 805, a switching destination register 806, a normal destination register 807, and a pending register 808.
  • the storage unit 105cA includes a switching status register 809, a switching destination register 810, a normal destination register 811, and a pending register 812.
  • the storage unit 105dA includes a switching status register 813, a switching destination register 814, a normal destination register 815, and a pending register 816.
  • Control unit 105eA can be generally referred to as control means.
  • the control unit 105eA includes multiplexers 325 to 328, control circuits 329A to 332A, and arbitration circuits 333 to 336.
  • the input port 301 is associated with the storage unit 105aA and the control circuit 329A.
  • the input port 302 is associated with the storage unit 105bA and the control circuit 330A.
  • the input port 303 is associated with the storage unit 105cA and the control circuit 331A.
  • the input port 304 is associated with the storage unit 105dA and the control circuit 332A.
  • Each of the normal destination registers 803, 807, 811 and 815 stores the number of the arbitration circuit corresponding to the output port (hereinafter referred to as “corresponding output port”) determined by the input port corresponding to itself.
  • the normal destination register 803 stores the number “0”.
  • the normal destination register 807 stores the number “1”.
  • the normal destination register 811 stores the number “2”.
  • the normal destination register 815 stores the number “3”.
  • Each of the switching destination registers 802, 806, 810, and 814 stores the number of the output port that is switched from the corresponding output port.
  • Each of the switching destination registers 802, 806, 810 and 814 stores the value calculated by adding 1 to the corresponding output port number as the number of the arbitration circuit corresponding to the output port of the switching destination.
  • Each of the switching status registers 801, 805, 809 and 813 stores switching status information (any one of “0” to “3”) indicating the switching status of the corresponding output port.
  • the switching state information is changed from “0” to “1”. Is changed.
  • the packet 700 is in the normal destination register depending on whether the packet 700 is a packet that requires order guarantee and the number of the packet that requires order guarantee. Or the number in the switch destination register is used.
  • the method for determining the number to be used and the operation when the switching state information changes from “1” to “2” are the same as the operations of the first embodiment described with reference to FIG. It is.
  • the network plane where the failure has occurred can be disconnected from the parallel processor system 1. Therefore, at this point, maintenance is performed for the network plane where the failure has occurred.
  • the network plane in which the failure has occurred is repaired and incorporated into the parallel processor system 1 again.
  • the switching state information of the output port connected to the network plane where the failure has occurred is changed from “2” to “3”.
  • the packet 700 is in the normal destination register depending on whether the packet 700 is a packet that requires the order guarantee and the number of the packet that requires the order guarantee. Or the number in the switch destination register is used.
  • the method for determining the number to be used and the operation when the switching state information is changed from “3” to “0” are the same as those in the first embodiment described with reference to FIG. It is.
  • FIG. 8 shows a state where a failure has not yet occurred. Therefore, all the switching state information is “0”.
  • Each of the in-process registers 804, 808, 812, and 816 has a processor connected to its corresponding input port having transmitted one or more packets out of a plurality of packets that require an order guarantee, and When all of the plurality of packets are not transmitted, communication information “1” indicating that communication is in progress is stored.
  • control circuits 329A to 332A When each of the control circuits 329A to 332A receives the last transmitted packet from the input ports corresponding to the control circuit 329A to 332A, the in-progress register corresponding to the same input port as that of the control circuit 329A to 332A is received. "1" (information during communication) is deleted and "0" is stored.
  • Each of the control circuits 329A to 332A determines whether or not the packet 700 received from the input port corresponding to the control circuit 329A to 332A is the last packet transmitted among a plurality of packets that require order guarantee.
  • the state of the packet flag 202 is checked and determined.
  • each of the control circuits 329A to 332A determines that the packet 700 is not the last packet transmitted among a plurality of packets that require order guarantee.
  • each of the control circuits 329A to 332A determines that the packet 700 is the last packet transmitted among a plurality of packets that require order guarantee.
  • each of the control circuits 329A to 332A when the value of the in-process register corresponding to the same input port as that of itself is “0” and the packet 700 that requires the order guarantee arrives, It is determined that the packet is the first packet transmitted among a plurality of packets that need to be guaranteed.
  • Each of the control circuits 329A to 332A transmits a transmission request to the arbitration circuit 333 when transferring the packet 700 to the output port 305 according to the information in the storage unit corresponding to the same input port as the control circuit 329A to 332A.
  • control circuit 329A to 332A When each of the control circuits 329A to 332A transfers the packet 700 to the output port 306 in accordance with the information in the storage unit corresponding to the same input port as itself, the control circuit 329A to 332A transmits a transmission request to the arbitration circuit 334.
  • Each of the control circuits 329A to 332A transmits a transmission request to the arbitration circuit 335 when transferring the packet 700 to the output port 307 according to the information in the storage unit corresponding to the same input port as the control circuit 329A to 332A.
  • control circuit 329A to 332A When each of the control circuits 329A to 332A transfers the packet 700 to the output port 308 according to the information in the storage unit corresponding to the same input port as itself, the control circuit 329A to 332A transmits a transmission request to the arbitration circuit 336.
  • Each of the control circuits 329A to 332A has a destination register (transfer destination) of the packet 700 when the value of the in-process register corresponding to the same input port as that of the control circuit 329A to 332A arrives and the packet 700 that requires the order guarantee arrives. Do not switch the output port.
  • the arrival order at the destination processor is reversed.
  • each of the arbitration circuits 333 to 336 When each of the arbitration circuits 333 to 336 receives a request from any of the control circuits 329A to 332A, an instruction to select an input port corresponding to the control circuit that transmitted the request is sent to the same output port as itself. Output to the corresponding multiplexer.
  • the processor connected to the input port corresponding to the storage unit 105aA to 105bA has already transmitted one or more packets out of a predetermined plurality of packets (for example, a plurality of packets requiring order guarantee).
  • a predetermined plurality of packets for example, a plurality of packets requiring order guarantee.
  • in-communication information indicating that communication is in progress is stored.
  • the predetermined plurality of packets are preferably a plurality of packets that require the order guarantee, but other packets may be included in addition to the plurality of packets that require the order guarantee. In this case, the order can be guaranteed including other packets.
  • control unit 105eA When the control unit 105eA receives individual packets constituting a predetermined plurality of packets from a certain input port, the control unit 105eA transfers the packets to the network plane set as the transfer destination.
  • the control unit 105eA performs switching to switch the transfer destination of a packet from the input port in a situation where the storage unit corresponding to a certain input port among the storage units 105aA to 105bA stores information during communication.
  • the instruction is accepted, all of the predetermined packets transmitted to the input port are transferred to the network plane set as the transfer destination, and then the transfer destination is changed to another network plane of the plurality of network planes. Switch to.
  • the output port that is, the network plane that is normally used is determined by the interplane crossbar 105. For this reason, the same effects as those of the first embodiment can be obtained, and it is not necessary to describe the first routing information 206 in the packet.
  • the interplane crossbar has, for each processor, the processor has already communicated one or more packets out of a plurality of packets requiring order guarantee, and the last packet is still communicated. If the last packet is communicated, the transfer destination of the packet is switched from the partial network where the failure has occurred to another predetermined partial network.
  • the packet that was scheduled to be sent to the failed partial network is sent to another predetermined partial network. For this reason, it becomes possible to predict the influence on the communication performance when the partial network is switched.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multi Processors (AREA)

Abstract

L’invention concerne un dispositif de transfert par paquets qui reçoit un nombre prédéterminé de paquets qui ont été successivement transmis un par un depuis un premier processeur vers un second processeur, et qui transfère les paquets vers un trajet de communication défini comme étant une destination de transfert parmi une pluralité de trajets de communication menant au second processeur. Le dispositif de transfert par paquets comprend : une unité de stockage qui contient des informations de communication en cours lorsque le premier processeur a transmis un ou plusieurs paquets de la pluralité de paquets et n’a pas encore transmis tous les paquets ; et une unité de commande. Lors de la réception d’une instruction de commutation de destination de transfert pendant que les informations de communication en cours sont stockées dans l’unité de stockage, l’unité de commande commute la destination de transfert vers un autre trajet de communication parmi les trajets de communication une fois que tous les paquets ont été transférés vers le trajet de communication défini comme étant la destination de transfert.
PCT/JP2009/068674 2008-11-21 2009-10-30 Dispositif de transmission par paquets, système de communication inter-processeur, système de processeur parallèle et procédé de transmission par paquets WO2010058693A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010539197A JP5310735B2 (ja) 2008-11-21 2009-10-30 パケット転送装置、プロセッサ間通信システム、並列プロセッサシステムおよびパケット転送方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2008297981 2008-11-21
JP2008-297981 2008-11-21

Publications (1)

Publication Number Publication Date
WO2010058693A1 true WO2010058693A1 (fr) 2010-05-27

Family

ID=42198132

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2009/068674 WO2010058693A1 (fr) 2008-11-21 2009-10-30 Dispositif de transmission par paquets, système de communication inter-processeur, système de processeur parallèle et procédé de transmission par paquets

Country Status (2)

Country Link
JP (1) JP5310735B2 (fr)
WO (1) WO2010058693A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016038865A (ja) * 2014-08-11 2016-03-22 富士通株式会社 演算処理装置，情報処理装置，及び情報処理装置の制御方法
CN106797350A (zh) * 2014-05-26 2017-05-31 索莫亚私人有限公司 交易系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1185716A (ja) * 1997-09-01 1999-03-30 Hitachi Ltd 並列プロセッサ
JP2000330952A (ja) * 1999-05-20 2000-11-30 Nec Corp 多段接続スイッチシステムのフロー制御装置および方法
JP2006178866A (ja) * 2004-12-24 2006-07-06 Nec Computertechno Ltd データ転送システム、データ転送方法およびクロスバｌｓｉ

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1185716A (ja) * 1997-09-01 1999-03-30 Hitachi Ltd 並列プロセッサ
JP2000330952A (ja) * 1999-05-20 2000-11-30 Nec Corp 多段接続スイッチシステムのフロー制御装置および方法
JP2006178866A (ja) * 2004-12-24 2006-07-06 Nec Computertechno Ltd データ転送システム、データ転送方法およびクロスバｌｓｉ

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106797350A (zh) * 2014-05-26 2017-05-31 索莫亚私人有限公司 交易系统
CN106797350B (zh) * 2014-05-26 2020-12-01 索莫亚私人有限公司 交易系统
JP2016038865A (ja) * 2014-08-11 2016-03-22 富士通株式会社 演算処理装置，情報処理装置，及び情報処理装置の制御方法

Also Published As

Publication number Publication date
JPWO2010058693A1 (ja) 2012-04-19
JP5310735B2 (ja) 2013-10-09

Similar Documents

Publication Publication Date Title
US11461617B2 (en) Neural network device
JP4519159B2 (ja) パケット転送装置及びパケット転送方法
JP6600518B2 (ja) バスシステム
KR100219350B1 (ko) 분산된 노드 사이 스위칭과 분리된 데이터/제어 메시지 처리를 갖는 다중 노드 네트워크
JP3709795B2 (ja) コンピュータシステムと、コンピュータシステム内のモジュール間の通信方法
JPS61214694A (ja) データ伝送のスイッチング装置
CA2530348A1 (fr) Systeme de synchronisation double et methode d'utilisation du systeme de synchronisation double
JP4895972B2 (ja) リングプロトコル高速切替方法およびその装置
US20060212619A1 (en) Data processing system
JP5492750B2 (ja) パケット転送装置およびパケット転送方法
US11251991B2 (en) Communication system, communication apparatus, communication method, and program
JP5310735B2 (ja) パケット転送装置、プロセッサ間通信システム、並列プロセッサシステムおよびパケット転送方法
EP0600581A2 (fr) Système à multiprocesseur pour transférer des signaux de détection d'anomalies, générés dans des appareils de réseau, de retour au processeur, en parallèle avec la route de transfert des données
EP2355419B1 (fr) Dispositif de commutation de système Ethernet à port double
JP5039732B2 (ja) パケット転送装置及びパケット転送方法
JP2004040726A (ja) 光クロスコネクト装置
JPWO2020129219A1 (ja) ネットワーク装置、ネットワークシステム、ネットワーク方法、およびネットワークプログラム
JP2007116350A (ja) 負荷分散装置
JP2020005017A (ja) 動的可変容量メモリ装置及び記憶容量動的可変方法
JP2013005145A (ja) パケット転送装置及びパケット転送方法
JPH1166024A (ja) クロスバスイッチ切換システム
JP2000124949A (ja) パケットスイッチ
CN112352227A (zh) 用于数据的缓冲传输的电路
CN112073162A (zh) 用于运行冗余的自动化系统的方法
JPH11212927A (ja) 競合調停方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09827474

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2010539197

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09827474

Country of ref document: EP

Kind code of ref document: A1