WO2013132540A1 - 情報処理システム - Google Patents

情報処理システム Download PDF

Info

Publication number
WO2013132540A1
WO2013132540A1 PCT/JP2012/001621 JP2012001621W WO2013132540A1 WO 2013132540 A1 WO2013132540 A1 WO 2013132540A1 JP 2012001621 W JP2012001621 W JP 2012001621W WO 2013132540 A1 WO2013132540 A1 WO 2013132540A1
Authority
WO
WIPO (PCT)
Prior art keywords
information processing
port
packet
data
unit
Prior art date
Application number
PCT/JP2012/001621
Other languages
English (en)
French (fr)
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 PCT/JP2012/001621 priority Critical patent/WO2013132540A1/ja
Priority to JP2014503288A priority patent/JP5786088B2/ja
Priority to US14/383,829 priority patent/US9485104B2/en
Publication of WO2013132540A1 publication Critical patent/WO2013132540A1/ja

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/12Arrangements for remote connection or disconnection of substations or of equipment thereof
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02Power saving arrangements
    • H04W52/0209Power saving arrangements in terminal devices
    • H04W52/0212Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
    • H04W52/0219Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave where the power saving management affects multiple terminals
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Definitions

  • the present invention relates to an information processing system, and more particularly to improvement of data transfer efficiency and power saving in data transfer of a multi-hop network.
  • Patent Document 1 There is a technique disclosed in Patent Document 1 as a power saving technique in data transfer in a multi-hop network.
  • each terminal receives data by transitioning from a sleep state to an activation state by receiving an activation signal addressed to each terminal, and analyzes a destination of data included in the received data. As a result of the analysis, if the data is addressed to another terminal, an activation signal directed to the next terminal is transmitted.
  • the information processing system of the present invention is an information processing system including a plurality of information processing devices connected by a multi-hop network, and each information processing device transmits and receives a first packet including information on a destination address.
  • a communication unit, and a second communication unit that performs communication at a higher frequency than the first communication unit and transmits and receives a second packet including a payload.
  • Each information processing device includes: a first communication unit that transmits a first packet; When received, the above-described problem is solved by activating the second communication unit.
  • the present invention it is possible to suppress a decrease in data transfer capability due to waiting for activation of the second communication unit while reducing power consumption in the second communication unit.
  • FIG. 1 It is a figure which shows the structure of the processing node in the Example of this invention, and the connection between processing nodes. It is a figure which shows an example of the multihop network of this invention. It is a figure which shows the detail of the processing node of the Example of this invention. It is a figure which shows the detail of the example of a data communication part. It is a figure which shows the example of a power management packet transfer log
  • FIG. 1 shows a processing node 100 and a processing node 101 as information processing apparatuses included in an embodiment of the information processing system of the present invention.
  • FIG. 1 is a block diagram showing the internal configuration of the processing node 100 and the processing node 101.
  • the processing node 100 includes a data processing unit 110 that performs various operations and controls, a data communication unit 120 that generates a data packet 300 including a payload to be transmitted to another processing node, and communicates the data packet 300 with the other processing node.
  • a power management unit 130 that performs power control of the data communication unit 120; a power management communication unit 140 that generates a power management packet 400 that is paired with the data packet 300; and that communicates the power management packet 400 with other processing nodes; Is provided.
  • the processing node 101 and other processing nodes (not shown) connected to the processing node 100 have the same specifications as the processing node 100.
  • FIG. 7 is a schematic diagram showing the configuration contents of the data packet 300 of this embodiment.
  • the data packet 300 includes, as information, an identifier 301 indicating data transfer contents such as a signal start and a transfer size, a destination address 302 indicating a final transfer destination processing node, and a payload 303 which is actual data.
  • FIG. 8 is a schematic diagram showing the configuration content of the power management packet 400.
  • the power management packet 400 includes an identifier 401 indicating power management request contents such as a signal start and data communication unit 120 activation, or a signal start and data communication unit 120 stop, and a destination indicating a final transfer destination processing node. Address 402 as information.
  • the data communication unit 120 of the processing node 100 and the data communication unit 120 of the processing node 101 are connected by a transmission path. Further, the power management communication unit 140 of the processing node 100 and the power management communication unit 140 of the processing node 101 are connected by a transmission path. Other processing nodes connected to the processing node 100 are also connected in the same manner as the processing node 101. In this embodiment, communication between the data communication units 120 between the processing nodes is performed by high-speed serial communication in order to exchange data at high speed. For example, the data communication unit 120 can perform communication at a gigahertz frequency.
  • the power management communication units 140 communicate with each other at a lower speed than the communication between the data communication units 120, for example, at a frequency in the megahertz band. Therefore, when the data communication unit 120 is activated, the data communication unit 120 consumes more power than the power management communication unit 140 due to the difference in the frequency of the clock used for packet transmission / reception. From this power consumption relationship, the power consumption of the information processing system can be suppressed by stopping or stopping the operation of the data communication unit 120 related to high-speed communication, for example, by stopping the clock supply. Furthermore, prior to the transfer of the data packet 300, the data communication unit 120 necessary for the transfer of the data packet 300 can be activated via the connection between the power management communication units 140.
  • FIG. 2 shows an information processing system 2000 according to the present embodiment.
  • the information processing system 2000 has a multi-hop network configuration in which a plurality of information processing apparatuses are connected. Circles in the figure indicate processing nodes, and lines indicate connections between the processing nodes.
  • FIG. 2 illustrates the positions of the processing nodes [1, 0, 0].
  • the information processing system 2000 is a three-dimensional torus network, but the present invention is not limited to this configuration, and can be applied to various multi-hop networks such as meshes and rings.
  • FIG. 3 is a block diagram showing the internal configuration of the processing node 100 in detail.
  • the data processing unit 110 includes a central processing unit (CPU) 111 and a memory 112.
  • the CPU 111 performs various calculations and control of the processing node 100.
  • the memory 112 is used as a storage destination for intermediate results and final results of arithmetic processing by the CPU 111 and as a storage destination for transmission / reception data.
  • the data communication unit 120 includes a data transfer control unit 121, a data transmission unit 122, and a data reception unit 123. Further, in order to save power, the data communication unit 120 has a function of transitioning all or a part thereof to a low power state in accordance with an instruction from the data communication power control unit 132, that is, all or part of the function is suspended or Has the ability to stop.
  • the low power state is a state in which the clock and power supply are stopped and data cannot be transmitted / received, but the power consumption is low.
  • the normal state can transmit / receive data, but the power consumption is higher than that in the low power state. State.
  • the transition from the low power state to the normal state is performed in accordance with an instruction from the data communication power control unit 132.
  • the transition from the low power state to the normal state and the transition from the normal state to the low power state for example, depending on the degree of power reduction such as whether it is inactive or stopped, for example, clock data recovery (CDR)
  • CDR clock data recovery
  • the data communication unit 120 can transition all of the data communication unit 120 to the low power state when there is no data communication, and even when there is data communication, transmission that is not used for the data communication.
  • Each of the port 125 and the reception port 127 can be set to a low power state.
  • the clock supply and power supply at each port are stopped to stop each port, and each port is brought into a low power state.
  • the data communication unit 120 has a timer for each port, and the data communication unit 120 receives a latest activation request to each port of the transmission port 125 and the reception port 127 for a certain period, for example, 1 second.
  • the data communication power control unit 132 When there is no data communication at the port that has received the activation request, the data communication power control unit 132 is requested to stop the corresponding part. As a result, a necessary part of the data communication unit 120 can be activated for a time sufficient for the transfer of the data packet 300, and the data communication unit 120 can actively start a stop command without externally issuing a stop command. The unnecessary power consumption can be suppressed.
  • the data communication unit 120 further requests the data communication power control unit 132 to stop the transmission unit 122 when all the ports in the transmission port 125 are in the low power state. Similarly, the data communication unit 120 requests the data communication power control unit 132 to stop the reception unit 123 when all the ports in the reception port 127 are in the low power state. Further, when all of the ports in the transmission port 125 and the reception port 127 are in a low power state, the data communication unit 120 includes the data communication unit 120 including the data transfer control unit 121 to the data communication power control unit 132. Make a stop request.
  • the data transfer control unit 121 generates a data packet 300 in response to a data transfer instruction from the CPU 111, and transmits the generated data packet 300 to the data transmission unit 122.
  • the data transfer control unit 121 extracts the destination address 302 included in the data packet 300 received from the other processing node by the data reception unit 123 and stores it in the extracted destination address 302 and the memory 134 of the power management unit 130 described later.
  • the address is determined by comparing with the address of the self-processing node. If the destination address 302 matches the address of the self-processing node as a result of the determination, the data transfer control unit 121 reads data from the memory 112 or payload 303 to the memory 112 according to the decoding result of the identifier 301. Write. If the destination address 302 does not match the address of its own processing node, the data transfer control unit 121 transmits the data packet 300 to the data transmission unit 122.
  • FIG. 4 is a block diagram of the data communication unit 120 showing the data transmission unit 122 and the data reception unit 123 in detail.
  • the data transmission unit 122 includes a transfer destination selection unit 124 and a transmission port 125 that is a communication port.
  • the transfer destination selection unit 124 selects a processing node among the processing nodes connected to the processing node 100 to which the data packet 300 transmitted from the data transfer control unit 121 is to be transferred.
  • the data packet 300 is transmitted to the selected processing node.
  • Each port of the transmission port 125 includes a high-speed serial transmission transceiver capable of communicating at a gigahertz frequency. Therefore, the power consumption of each port of the transmission port 125 is large because the supplied clock is high.
  • Each port of the transmission port 125 is connected to a reception port 127 of another connected processing node.
  • the transfer destination selection unit 124 selects the transmission destination of the data packet 300 using the power management packet transfer history table 200 shown in FIG. 5, the routing table 1200 shown in FIG. 12, and the table 1100 shown in FIG.
  • the power management packet transfer history table 200 is stored in the memory 134 of the power management unit 130, and the power management packet 400 is transferred toward the processing node indicated by the destination address 402.
  • it is a table that stores which port of the transmission port 145 of the own processing node is used as entry information.
  • which port of the transmission port 145 of the own processing node is used depends on which processing node of other processing nodes connected to the own processing node is transferred. Correspond.
  • the routing table 1200 is stored in the memory 134 of the power management unit 130.
  • the routing table 1200 is the next. It is a table which shows the transfer destination address.
  • the routing table 1200 of FIG. 12 transfers the address so that the addresses are brought closer to the destination addresses 302 and 402 in the order of z if x and y do not match if y and z do not match.
  • it is created based on the policy for selecting the destination address, it can be recreated by dynamically changing the policy according to the network congestion status due to the transfer of the data packet 300 and the power management packet 400.
  • the policy is changed so that the addresses are brought closer to the destination addresses 302 and 402 in the order of y, z, x and in the order of z, y, x.
  • the table 1100 is stored in the memory 134 of the power management unit 130, and is a table indicating the relationship between the port numbers of the transmission port 125, the reception port 127, the transmission port 145, and the reception port 147 and the connection destination processing node. In the table 1100 of FIG. 11, the port numbers of the respective ports are matched.
  • the transfer destination selection unit 124 first determines whether the destination address 302 of the data packet 300 transmitted from the data transfer control unit 121 matches the destination address of the entry in the power management packet transfer history table 200. If there is a matching address as a result of the determination, the transfer destination selection unit 124 transfers the data packet 300 via the port corresponding to the port indicated by the entry determined to be matched among the ports of the transmission port 125. . As will be described later, since the communication path including the port corresponding to the destination address of the entry in the power management packet transfer history table 200 has been activated, the data packet 300 can be transmitted without waiting for the transition from the low power state to the normal state. Transfer is performed. In addition, since the port is activated as necessary, the power consumption of the information processing system 2000 can be suppressed.
  • the transfer destination selection unit 124 selects a transfer destination with reference to the routing table 1200 and needs to be activated for transfer to the transfer destination selected with reference to the table 1100.
  • the port information of the correct transmission port 125 is obtained, and the port activation request and the destination address 302 necessary for the data communication power control unit 132 of the power management unit 130 are transmitted.
  • the transfer selection unit 124 receives the activation completion, and re-executes the coincidence determination between the destination address 302 and the destination address in the power management packet transfer history table 200.
  • the data reception unit 123 includes an arbitration unit 126 and a reception port 127 that is a communication port.
  • Each port of the reception port 127 includes a high-speed serial transmission receiver that can communicate at a frequency in the gigahertz band. Therefore, the power consumption of each port of the reception port 127 is large because the supplied clock is high.
  • the data reception unit 123 receives the data packet 300 transmitted from another processing node at the reception port 127, and the arbitration unit 126 performs arbitration of the data packet 300 transferred from each port of the reception port 127 to perform data transfer control.
  • the received data packet 300 is transmitted to the unit 121.
  • Each port of the reception port 127 is connected to a transmission port 125 of another processing node connected to the processing node 100.
  • the power management unit 130 includes a data communication state observation unit 131, a data communication power control unit 132, a power management packet history control unit 133, and a memory 134. Hereinafter, each part will be described.
  • the data communication state observation unit 131 acquires information on the operation state of the data communication unit 120 by communicating with each unit of the data communication unit 120, and includes the entire data communication unit 120, the entire data transmission unit 122, and data reception. Information on whether the entire unit 123, each port of the transmission port 125, and each port of the reception port 127 is in the low power state or the normal state can be acquired.
  • the data communication power control unit 132 receives requests from the CPU 111, the data communication unit 120, a power management packet transmission unit 142, which will be described later, and the power management packet reception unit 143, and the entire data communication unit 120 and the entire data transmission unit 122. In addition, the operation state of the low-power state or the normal state is changed for the entire data receiving unit 123, each port of the transmission port 125, and each port of the reception port 127, and power management packet history control is performed. An instruction to update the power management packet transfer history table 200 is sent to the unit 133.
  • the data communication power control unit 132 sets the data transmission unit 122 of the data transmission unit 122 if the entire data transmission unit 122 or the data transfer control unit 121 is also in the low power state. Necessary portions and the data transfer control unit 121 are also changed to the normal state. In addition, when changing each port of the reception port 127 to the normal state, the data communication power control unit 132 has the data reception unit 123 of the data reception unit 123 if the entire data reception unit 123 and the data transfer control unit 121 are also in the low power state. Necessary portions and the data transfer control unit 121 are also changed to the normal state. Further, when receiving a data transmission request from the CPU 111, the data communication power control unit 132 requests the power management packet control unit 141 to generate the power management packet 400.
  • the power management packet history control unit 133 updates the power management packet transfer history table 200 based on an instruction from the data communication power control unit 132.
  • the power management packet transfer history table 200 uses any of the transmission ports 145 of its own processing node when the power management packet 400 is transferred to the processing node indicated by the destination address 402. That is, it is a table having, as entry information, which processing node among other processing nodes connected to its own processing node has been transferred.
  • the power management packet transfer history table 200 is registered in or deleted from an entry based on the identifier 401 of the power management packet 400, the destination address 402, and the port number information of the transmission port 145 used for transfer.
  • the power management packet history control unit 133 registers a new entry in the power management packet transfer history table 200 as a new entry if there is no address that matches the destination address 402 in the power management packet transfer history table 200. If there is a matching address, the entry having the matching address is overwritten and updated. If the identifier 401 is a stop request, an entry having an address that matches the destination address 402 is deleted.
  • the memory 134 stores address information of its own processing node, a power management packet transfer history table 200, a table 1100, and a routing table 1200.
  • the power management communication unit 140 includes a power management packet control unit 141, a power management packet transmission unit 142, and a power management packet reception unit 143.
  • the power management packet control unit 141 generates a power management packet 400 according to an instruction from the data communication power control unit 132 and transfers the generated power management packet 400 to the power management packet transmission unit 142.
  • the power management packet control unit 141 extracts the destination address 402 included in the power management packet 400 received from the power management packet receiving unit 143 and stores the extracted address 402 and the memory 134 of the power management unit 130. The address is determined by comparing with the address of its own processing node.
  • the power management packet 400 is not transmitted to the power management packet transmitter 142. If the destination address 402 does not match, the power is transmitted to the power management packet transmitter 142. A management packet 400 is transmitted.
  • FIG. 6 is a block diagram of the power management communication unit 140 showing the power management packet transmission unit 142 and the power management packet reception unit 143 in detail.
  • the power management packet transmission unit 142 includes a transfer destination selection unit 144 and a transmission port 145.
  • Each port of the transmission port 145 is connected to a reception port 147 of another processing node connected to the processing node 100.
  • the connection relationship between each port of the transmission port 145 and each port of the reception port 147 is stored in the memory 134 as a table 1100.
  • the transfer destination selection unit 144 refers to the routing table 1200 for the power management packet 400 transmitted from the power management packet control unit 141, and determines which processing node is connected to the processing node 100. Whether to transfer the management packet 400 is selected, and the power management packet 400 is transmitted via the transmission port 145 with reference to the table 1100. Also, the transfer destination selection unit 144 decodes the identifier 401 of the power management packet 400, and when the decoding result is an activation request, the transfer destination selection unit 144 refers to the table 1100 and transfers the power management packet 400 in the transmission port 145.
  • the activation request for the port in the transmission port 125 corresponding to the port used for the transmission is combined with the information on the destination address 402 and the information on the port number used for the transfer of the power management packet 400 in the transmission port 145. Transmit to the communication power control unit 132.
  • the transfer destination selecting unit 144 refers to the table 1100 and sets the transmission port 125 corresponding to the port used for transferring the power management packet 400 within the transmission port 145.
  • the port stop request is transmitted to the data communication power control unit 132 together with information on the destination address 402 and information on the port number used for transferring the power management packet 400 in the transmission port 145.
  • the data transmission / reception is set as one set, and the start request or the stop request for the port of the reception port 127 corresponding to the port of the transmission port 125 for which the start request or the stop request is made is also performed.
  • the activation or deactivation of the data transmission unit 122 and the data reception unit 123 can be controlled independently.
  • the power management packet reception unit 143 includes an arbitration unit 146 and a reception port 147. Each port of the reception port 147 is connected to a transmission port 145 of another processing node connected to the processing node 100. The connection relationship between each port of the reception port 147 and each port of the transmission port 145 is stored in the memory 134 as a table 1100.
  • the power management packet receiving unit 143 receives the power management packet 400 transmitted from another processing node at the reception port 147, and the arbitration unit 146 performs arbitration of the power management packet 400 transferred from each port and decodes the identifier 401. At the same time, the power management packet 400 is transmitted to the power management packet controller 141.
  • the power management packet receiving unit 143 refers to the table 1100, and receives a request from the reception ports 127 corresponding to the ports of the reception ports 147 used for reception. A port activation request is transmitted to the data communication power control unit 132.
  • the power management packet receiving unit 143 refers to the table 1100, and receives a request from the reception ports 127 corresponding to the port of the reception ports 147 used for reception. A port stop request is transmitted to the data communication power control unit 132.
  • the data transmission / reception is set as one set, and the start request or stop request for the port of the transmission port 125 corresponding to the port of the reception port 127 for which the start request or stop request is made is also performed.
  • the activation or deactivation of the data transmission unit 122 and the data reception unit 123 can be controlled independently.
  • the transfer shown in FIG. 9 for transferring data from the processing node 100 to the processing node 103 via the processing node 101 and the processing node 102 is taken as an example, and the sequence diagram shown in FIG. The operation will be described with reference to FIG.
  • the processing node 100 is at address [3, 6, 5]
  • the processing node 101 is at address [4, 6, 5]
  • the processing node 102 is at address [4, 5, 5]
  • the processing node 103 is at address [4]. 4, 4, 5].
  • It is assumed that the data communication unit 120 of each processing node is in the low power state as a whole in the initial state.
  • step 100 in transferring data to the processing node 103 in the processing node 100, the CPU 111 of the processing node 100 requests the data communication power control unit 132 to transmit data with the final destination as the processing node 103. Further, the CPU 111 requests the data communication state observation unit 131 for information on the state of the data communication unit 120. Upon receiving the request, the data communication state observation unit 131 checks the state of the data communication unit 120 and notifies the CPU 111 that the entire data communication unit 120 is in the low power state. Upon receiving the notification, the CPU 111 waits for a startup completion notification from the data communication power control unit 132.
  • step S101 based on the request from the CPU 111, the data communication power control unit 132 instructs the power management packet control unit 141 to generate the power management packet 400 whose identifier 401 whose destination is the processing node 103 is the activation request.
  • the power management packet 400 generated by the power management packet control unit 141 is transmitted to the power management packet transmission unit 142 and is transferred to the processing node 101 as a result of selection of the relay destination by the transfer destination selection unit 144. Further, the transfer destination selection unit 144 decodes the identifier 401 of the power management packet 400, and since the decoding result is an activation request, the transmission corresponding to the port used for transfer in the transmission port 145 is referred to the table 1100.
  • the activation request for the port number 1 of the port 125 is transmitted to the data communication power control unit 132.
  • step S102 based on the activation request from the transfer destination selection unit 144, the data communication power control unit 132 of the processing node 100 sets the port number 1 of the data transfer control unit 121, the transfer destination selection unit 124, and the transmission port 125. Start of the port of port number 1 of the reception port 127 corresponding to the activation target port of the transmission port 125, the arbitration unit 126, and the transmission port 125.
  • a destination address indicating the processing node 103 and “1” which is the port number of the port connected to the processing node 101 among the transmission ports 145 are registered in the entry of the power management packet transfer history table 200.
  • step S103 the processing node 101 receives the power management packet 400 transmitted from the processing node 100, and the power management packet control unit 141 determines whether the destination address 402 matches the address of the own processing node. Since the determination results do not match, the power management packet 400 is transmitted to the power management packet transmitter 142. In the transfer destination selection unit 144, the processing node 102 is selected as the transfer destination, and the power management packet 400 is transferred to the processing node 102.
  • step S104 the result of selecting the processing node 102 in S103 is notified to the data communication power control unit 132, so that the data transfer control unit 121, the transfer destination selection unit 124, and the power management packet 400 are used for transmission.
  • the processing node 101 starts the transmission port 125 corresponding to the transmission port 145, the arbitration unit 126, and the reception port 127 corresponding to the activation target port of the transmission port 125. Further, the destination address indicating the processing node 103 and the port number of the port connected to the processing node 102 among the transmission ports 145 are registered in the entry of the power management packet transfer history table 200.
  • the arbitration unit 146 decodes the identifier 401 of the power management packet 400 and confirms that it is an activation request.
  • the data communication power control unit 132 is notified of the activation request, it corresponds to the reception port 127 corresponding to the reception port 147 used for receiving the power management packet 400 and the activation target port of the reception port 127. Activation of the transmission port 125 is started.
  • step S105 the processing node 102 receives the power management packet 400 transmitted from the processing node 101, and the power management packet control unit 141 determines whether the destination address 402 matches the address of its own processing node. Since the determination result is addressed to another processing node, the power management packet 400 is transmitted to the power management packet transmission unit 142. In the transfer destination selection unit 144, the processing node 103 is selected as the transfer destination, and the power management packet 400 is transferred to the processing node 103.
  • step S106 the data communication power control unit 132 is notified of the result of S105, whereby the data transfer control unit 121, the transfer destination selection unit 124, and the transmission port 145 used for transmission of the power management packet 400 are transmitted.
  • the processing node 102 starts activation of the corresponding transmission port 125, the arbitration unit 126, and the reception port 127 corresponding to the activation target port of the transmission port 125.
  • the destination address indicating the processing node 103 and the port number of the port connected to the processing node 103 among the transmission ports 145 are registered in the entry of the power management packet transfer history table 200.
  • the arbitration unit 146 decodes the identifier 401 of the power management packet 400 and confirms that it is an activation request.
  • the data communication power control unit 132 is notified of the activation request, it corresponds to the reception port 127 corresponding to the reception port 147 used for receiving the power management packet 400 and the activation target port of the reception port 127. Activation of the transmission port 125 is started.
  • step S107 the processing node 103 receives the power management packet 400 transmitted from the processing node 102, and the power management packet control unit 141 determines whether the destination address 402 and the address of the own processing node match. Since the determination results match, that is, the power management packet 400 is addressed to the own processing node, the power management packet 400 is not transferred to other processing nodes. Further, the arbitration unit 146 decodes the identifier 401 of the power management packet 400 and confirms that the request is an activation request. When the data communication power control unit 132 is notified of the activation request, it corresponds to the reception port 127 corresponding to the reception port 147 used for receiving the power management packet 400 and the activation target port of the reception port 127. Activation of the transmission port 125 is started.
  • each processing node notifies the transmission source processing node of the power management packet 400 that activation of the transmission / reception unit of the data communication unit 120 is completed and data communication is possible.
  • step S111 the CPU 111 of the processing node 100 receives the activation completion notification from the data transfer control unit 121, and requests the data transfer control unit 121 to transfer data destined for the processing node 103. If it has already been started in step S100, a request is made in step S100.
  • step S112 the data transfer control unit 121 generates a data packet 300, and the generated data packet 300 is transmitted to the transfer destination selection unit 124.
  • the transfer destination selection unit 124 selects the processing node 101 as the transfer destination because the entry registered in step S102 matches as a result of the matching determination between the destination address 302 and the entry of the power management packet transfer history table 200.
  • a data packet 300 is transmitted to the node 101.
  • step S113 the processing node 101 receives the data packet 300 transmitted from the processing node 100, and the data transfer control unit 121 determines whether the destination address 302 matches the address of the own processing node. Since the determination result is a mismatch, that is, a packet addressed to another processing node, the data packet 300 is transmitted to the data transmission unit 122.
  • the transfer destination selection unit 124 selects the processing node 102 as the transfer destination because the entry registered in step S104 matches as a result of the match determination between the destination address 302 and the power management packet transfer history table 200, and sends data to the processing node 102. Packet 300 is forwarded.
  • step S114 when the reception of the data packet 300 in step S113 is completed, the transfer acceptance is notified to the processing node 100.
  • step S115 the processing node 102 receives the data packet 300 transmitted from the processing node 101, and the data transfer control unit 121 determines whether the destination address 302 matches the address of its own processing node. Since the determination result is a mismatch, that is, a packet addressed to another processing node, the data packet 300 is transmitted to the data transmission unit 122.
  • the transfer destination selection unit 124 selects the processing node 103 as the transfer destination because the entry registered in step S106 matches as a result of the match determination between the destination address 302 and the power management packet transfer history table 200, and sends data to the processing node 103. Packet 300 is forwarded.
  • step S116 when the reception of the data packet 300 in step S115 is completed, the transfer acceptance is notified to the processing node 101.
  • step S117 the processing node 103 receives the data packet 300 transmitted from the processing node 102, and the data transfer control unit 121 determines whether the destination address 302 matches the address of its own processing node. Since the determination result is a match, that is, a packet addressed to the own processing node, the identifier 301 is decoded and the payload 303 is transferred to the memory 112.
  • step S118 when the reception of the data packet 300 in step S117 is completed, the transfer acceptance is notified to the processing node 102.
  • each processing node can control activation / deactivation of the data communication unit 120 by transmitting / receiving the power management packet 400. For this reason, all or part of the data communication unit 120 can be shifted to the low power state except where it is activated. Therefore, power saving of each processing node can be achieved.
  • the power management packet 400 can be transmitted to the destination processing node without waiting for the data communication unit 120 to start, and the data communication unit 120 of each processing node can be started in parallel.
  • the low power state is changed to the normal state. It is possible to reduce the waiting time for data transfer caused by the transition of. Therefore, it is possible to suppress a decrease in data transfer performance due to use of the low power state.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

 本発明の情報処理システムは、マルチホップネットワークで接続されている複数の情報処理装置を含む情報処理システムであって、各情報処理装置は、宛先アドレスの情報を含む第1パケットを送受信する第1通信部と、第1通信部よりも高い周波数で通信を行い、ペイロードを含む第2パケットを送受信する第2通信部と、を備え、各情報処理装置は、第1通信部が第1パケットを受信した場合に、第2通信部を起動させることで、省電力と効率的なデータ転送を実現する。

Description

情報処理システム
 本発明は、情報処理システムに関し、特に、マルチホップネットワークのデータ転送でのデータ転送効率の向上と省電力化に関する。
 マルチホップネットワークでのデータ転送における省電力技術として、特許文献1に開示されている技術がある。特許文献1に開示の技術では、各端末は、各端末宛ての起動信号の受信により、スリープ状態から起動状態に遷移してデータを受信し、受信したデータに含まれるデータの宛先を解析する。解析の結果、他の端末宛てのデータであった場合には、次の端末に向けた起動信号を送信する。
特開2010-252165号公報
 特許文献1に開示の技術では、データに含まれる宛先アドレスを確認することで転送先が決定されるため、各端末でデータ転送部の起動を待つ必要がある。したがって、マルチホップネットワークでのデータ転送の場合には、ホップ毎に端末の起動を待つことになり、データ転送能力が低下する。
 本発明の情報処理システムは、マルチホップネットワークで接続されている複数の情報処理装置を含む情報処理システムであって、各情報処理装置は、宛先アドレスの情報を含む第1パケットを送受信する第1通信部と、第1通信部よりも高い周波数で通信を行い、ペイロードを含む第2パケットを送受信する第2通信部と、を備え、各情報処理装置は、第1通信部が第1パケットを受信した場合に、第2通信部を起動させることで上述の課題を解決する。
 本発明によれば、第2通信部での消費電力を低減しつつ、第2通信部の起動を待つことによるデータ転送能力の低下を抑制することが可能となる。
本発明の実施例における処理ノードの構成と処理ノード間の接続を示す図である。 本発明のマルチホップネットワークの1例を示す図である。 本発明の実施例の処理ノードの詳細を示す図である。 データ通信部の例の詳細を示す図である。 電力管理パケット転送履歴テーブルの例を示す図である。 電力管理通信部の例の詳細を示す図である。 データパケットの内容の例を示す図である。 電力管理パケットの内容の例を示す図である。 本発明のマルチホップ転送の例を示す図である。 本発明のマルチホップ転送の例の動作を示すシーケンス図である。 通信ポートと接続先の処理ノードの対応テーブルの例を示す図である。 ルーティングテーブルの例を示す図である。
 図1に、本発明の情報処理システムの実施例に含まれる情報処理装置として、処理ノード100と処理ノード101とを示した。図1は、処理ノード100と処理ノード101の内部構成を示すブロック図となっている。
 処理ノード100は、各種演算や制御を行うデータ処理部110と、他の処理ノードに送信するペイロードを含むデータパケット300の生成および他の処理ノードとデータパケット300の通信を行うデータ通信部120と、データ通信部120の電力制御を行う電力管理部130と、データパケット300と対となる電力管理パケット400の生成および他の処理ノードと電力管理パケット400の通信を行う電力管理通信部140と、を備える。処理ノード100に接続される処理ノード101や他の処理ノード(図示しない)は、本実施例では、処理ノード100と同じ仕様のものとする。
 図7に、本実施例のデータパケット300の構成内容を示す概略図を示す。データパケット300は、信号の開始や転送サイズといったデータ転送内容を示す識別子301、最終的な転送先の処理ノードを示す宛先アドレス302、および実データであるペイロード303を情報として含む。図8は電力管理パケット400の構成内容を示す概略図である。電力管理パケット400は、信号の開始とデータ通信部120の起動、または信号の開始とデータ通信部120の停止といった電力管理要求内容を示す識別子401と、最終的な転送先の処理ノードを示す宛先アドレス402と、を情報として含む。
 図1に示したように、処理ノード100のデータ通信部120と処理ノード101のデータ通信部120が伝送路で接続されている。また、処理ノード100の電力管理通信部140と処理ノード101の電力管理通信部140が伝送路で接続されている。処理ノード100に接続されている他の処理ノードも、処理ノード101と同様に接続されている。本実施例では、処理ノード間のデータ通信部120同士の通信は、データを高速にやりとりするために高速シリアル通信で行われる。データ通信部120は、例えば、ギガヘルツ帯の周波数で通信を行うことができる。それに対して、処理ノード間の電力管理通信部140同士の通信は、ペイロード303を含むデータパケット300に対してサイズの小さい電力管理パケット400をやりとりするので高速である必要性は無い。したがって、データ通信部140同士は、データ通信部120同士の通信に比べて低速で、例えばメガヘルツ帯の周波数で通信するものである。したがって、データ通信部120が起動している状態では、パケットの送受信のために用いるクロックの周波数の違いから、データ通信部120のほうが電力管理通信部140に比べて消費電力が大きい。この消費電力の関係から、データ通信部120の高速通信に関係する部分の動作を、例えばクロックの供給を止めて、休止または停止させることで情報処理システムの消費電力を抑えることが可能となる。さらに、データパケット300の転送に対して先行して、データパケット300の転送に必要なデータ通信部120を、電力管理通信部140同士の接続を介して起動させることが可能である。
 図2に、本実施例の情報処理システム2000を示す。情報処理システム2000は、複数の情報処理装置を接続したマルチホップネットワーク構成になっている。図中の丸は各処理ノードを、線は処理ノード間の接続を示している。情報処理システム2000は、3次元トーラスネットワークとなっている。各処理ノードには、[x,y,z](x,y,z=0,1,2・・・)で表わされる自処理ノードのアドレスが与えられている。図2には、[1,0,0]の処理ノードの位置を例示した。情報処理システム2000は、3次元トーラスネットワークであるが、本発明はこの構成に制限されるものではなく、メッシュやリングといった各種マルチホップネットワークに適用可能である。
 図3に、処理ノード100の内部構成を詳細に示したブロック図を示す。データ処理部110は、中央処理装置(CPU)111と、メモリ112とを備える。CPU111は各種演算や処理ノード100の制御を行う。メモリ112は、CPU111の演算処理の中間結果や最終結果の格納先として、また、送受信データの格納先として利用される。
 データ通信部120は、データ転送制御部121と、データ送信部122と、データ受信部123とを備える。また、データ通信部120は、省電力化のために、データ通信電力制御部132からの指示に従い、その全部あるいは一部を低電力状態へ遷移する機能、すなわち、その全部あるいは一部を休止または停止する機能を持つ。ここで、低電力状態とはクロックや電源供給が停止しデータの送受信を行えないが消費電力が低い状態であり、通常状態とはデータの送受信は行えるが消費電力が低電力状態に比べて高い状態である。低電力状態から通常状態への遷移も同様にデータ通信電力制御部132からの指示に従い行われる。低電力状態から通常状態への遷移および通常状態から低電力状態への遷移のそれぞれには、休止なのか停止なのかなどの低電力化の程度にもよるが、例えばクロック・データ・リカバリ(CDR)回路の復帰などのために、短くても数μ秒から数十μ秒の時間が必要である。この遷移に要する時間は、処理ノード間の転送遅延に対して十から百倍程度の長い時間である。
 本実施例では、データ通信部120は、データ通信が全くない場合はデータ通信部120の全部を低電力状態へ遷移させることができ、データ通信がある場合においても、そのデータ通信に利用しない送信ポート125や受信ポート127の各ポートを低電力状態にすることができる。本実施例では、各ポートでのクロック供給および電源供給を止めることで各ポートを停止させ、各ポートを低電力状態にする。また、データ通信部120は各ポートについてのタイマを有しており、データ通信部120は、送信ポート125や受信ポート127の各ポートへの最新の起動要求の受信から一定期間、例えば1秒間、該起動要求を受けたポートでのデータ通信が無い場合に、データ通信電力制御部132へ該当箇所の停止要求を行う。これにより、データパケット300の転送に十分な時間データ通信部120の必要な部分を起動させておくことができ、かつ、積極的に停止の命令を外部から発しなくても、データ通信部120での不要な電力の消費を抑えることができる。
 データ通信部120は、さらに、送信ポート125にあるポートの全てが低電力状態にある場合に、データ通信電力制御部132へ送信部122の停止要求を行う。同様に、データ通信部120は、受信ポート127にあるポートの全てが低電力状態にある場合に、データ通信電力制御部132へ受信部123の停止要求を行う。さらに、データ通信部120は、送信ポート125および受信ポート127にあるポートの全てが低電力状態にある場合に、データ通信電力制御部132へデータ転送制御部121も含めたデータ通信部120全体の停止要求を行う。
 データ転送制御部121は、CPU111からのデータ転送指示を受けてデータパケット300を生成し、生成したデータパケット300をデータ送信部122へ送信する。また、データ転送制御部121は、データ受信部123で他処理ノードから受け取ったデータパケット300に含まれる宛先アドレス302を抽出し、抽出した宛先アドレス302と後述する電力管理部130のメモリ134に格納されている自処理ノードのアドレスとを比較してアドレスの判定を行う。判定の結果、宛先アドレス302が自処理ノードのアドレスと一致した場合には、データ転送制御部121は、識別子301のデコード結果に応じて、メモリ112からのデータの読み出しまたはメモリ112へのペイロード303の書き込みを行う。宛先アドレス302が自処理ノードのアドレスと一致しなかった場合には、データ転送制御部121は、データ送信部122へデータパケット300を送信する。
 図4に、データ送信部122およびデータ受信部123を詳細に示したデータ通信部120のブロック図を示す。データ送信部122は、転送先選択部124と、通信ポートである送信ポート125とを含む。転送先選択部124は、データ転送制御部121から送信されたデータパケット300を、処理ノード100に接続されている処理ノードの内のどの処理ノードに転送するかを選択し、送信ポート125を介してデータパケット300を選択された処理ノードへ送信する。送信ポート125の各ポートは、ギガヘルツ帯の周波数で通信可能な高速シリアル伝送のトランシーバを含む。したがって、送信ポート125の各ポートの消費電力は、供給されるクロックが高いために大きい。送信ポート125の各ポートは、接続されている他の処理ノードの受信ポート127へそれぞれ接続されている。
 転送先選択部124は、図5に示す電力管理パケット転送履歴テーブル200と図12に示すルーティングテーブル1200と図11に示すテーブル1100を利用して、データパケット300の送信先の選択を行う。電力管理パケット転送履歴テーブル200は、後述のように、電力管理部130のメモリ134に格納されるものであり、電力管理パケット400が、その宛先アドレス402で示される処理ノードへ向けて転送される際に、自処理ノードの送信ポート145のどのポートを利用したかをエントリ情報として記憶したテーブルである。なお、後述のテーブル1100に示すように自処理ノードの送信ポート145のどのポートを利用したかは、自処理ノードに接続される他処理ノードの内のどの処理ノードを利用して転送されたかに対応する。ルーティングテーブル1200は、電力管理部130のメモリ134に格納されるものであり、データパケット300あるいは電力管理パケット400が、宛先アドレス302、402で示される処理ノードへ向けて転送される際に、次の転送先アドレスを示すテーブルである。図12のルーティングテーブル1200は、xが一致していなければx,yが一致していなければy,zが一致していなければzの順で宛先アドレス302、402へアドレスを近づけるように、転送先のアドレスを選択するポリシに基づいて作成されているが、データパケット300、電力管理パケット400の転送によるネットワークの混雑状況に応じて動的にポリシを変更した再作成が可能である。例えば、x方向の通信でネットワークが混雑している処理ノード間では、y,z,xの順やz,y,xの順に宛先アドレス302、402へアドレスを近づけるポリシへの変更が行われ、ルーティングテーブル1200へ反映される。テーブル1100は、電力管理部130のメモリ134に格納されており、送信ポート125、受信ポート127、送信ポート145、および受信ポート147のポート番号と接続先処理ノードとの関係を示すテーブルである。図11のテーブル1100では、各ポートのポート番号を一致させている。
 転送先選択部124は、まず、データ転送制御部121から送信されたデータパケット300の宛先アドレス302と電力管理パケット転送履歴テーブル200にあるエントリの宛先アドレスとの一致判定を行う。転送先選択部124は、判定の結果、一致するアドレスがある場合は、送信ポート125のポートの内の、一致判定されたエントリの示すポートに対応するポートを介して、データパケット300を転送する。後述のように、電力管理パケット転送履歴テーブル200にあるエントリの宛先アドレスに対応するポートを含む通信経路は起動済みであるため、低電力状態から通常状態への遷移を待つことなくデータパケット300の転送が行われる。また、必要に応じたポートの起動が行われるので、情報処理システム2000の消費電力を抑えることができる。
 一方、一致するアドレスが無かった場合は、転送先選択部124は、ルーティングテーブル1200を参照して転送先を選択し、テーブル1100を参照して選択した転送先への転送のために起動が必要な送信ポート125のポートの情報を得て、電力管理部130のデータ通信電力制御部132に必要なポートの起動要求と宛先アドレス302とを送信する。転送選択部124は、起動要求と宛先アドレス302の送信後,起動完了を受けて宛先アドレス302と電力管理パケット転送履歴テーブル200の宛先アドレスの一致判定を再実行する。
 データ受信部123は、調停部126と、通信ポートである受信ポート127とを含む。受信ポート127の各ポートは、ギガヘルツ帯の周波数で通信可能な高速シリアル伝送のレシーバを含む。したがって、受信ポート127の各ポートの消費電力は、供給されるクロックが高いために大きい。データ受信部123は、他の処理ノードから送信されたデータパケット300を受信ポート127で受信し、調停部126で受信ポート127の各ポートから転送されたデータパケット300の調停を行い、データ転送制御部121へ受信したデータパケット300を送信する。受信ポート127の各ポートは、処理ノード100に接続されている他の処理ノードの送信ポート125にそれぞれ接続されている。
 電力管理部130は、データ通信状態観測部131と、データ通信電力制御部132と、電力管理パケット履歴制御部133と、メモリ134とを備える。以下、各部について説明する。
 データ通信状態観測部131は、データ通信部120の動作状態の情報をデータ通信部120の各部と通信して取得するものであり、データ通信部120の全体、データ送信部122の全体、データ受信部123の全体、送信ポート125の各ポート、および受信ポート127の各ポートについて低電力状態であるか通常状態であるかの情報を取得することができる。
 データ通信電力制御部132は、CPU111、データ通信部120、後述する電力管理パケット送信部142や、電力管理パケット受信部143からの要求を受け、データ通信部120の全体、データ送信部122の全体、データ受信部123の全体、送信ポート125の各ポート、および受信ポート127の各ポートそれぞれに対して低電力状態であるか通常状態であるかの動作状態を変更するとともに、電力管理パケット履歴制御部133へ電力管理パケット転送履歴テーブル200の更新指示を行う。また、データ通信電力制御部132は、送信ポート125の各ポートを通常状態に変更する場合に、データ送信部122の全体やデータ転送制御部121も低電力状態にあれば、データ送信部122の必要な部分やデータ転送制御部121も通常状態に変更する。また、データ通信電力制御部132は、受信ポート127の各ポートを通常状態に変更する場合に、データ受信部123の全体やデータ転送制御部121も低電力状態にあれば、データ受信部123の必要な部分やデータ転送制御部121も通常状態に変更する。また、データ通信電力制御部132は、CPU111からデータの送信の要求を受け付けた場合は、電力管理パケット制御部141へ電力管理パケット400の生成を要求する。
 電力管理パケット履歴制御部133は、データ通信電力制御部132の指示に基づいて、電力管理パケット転送履歴テーブル200を更新する。電力管理パケット転送履歴テーブル200は、後述のように、電力管理パケット400が、その宛先アドレス402で示される処理ノードへ向けて転送される際に、自処理ノードの送信ポート145のどのポートを利用したか、すなわち自処理ノードに接続されている他処理ノードの内のどの処理ノードへ転送されたかをエントリ情報として有するテーブルである。電力管理パケット転送履歴テーブル200は、電力管理パケット400の識別子401、宛先アドレス402、および転送に利用した送信ポート145のポート番号の情報に基づきエントリへの登録または削除が行われる。電力管理パケット履歴制御部133は、識別子401が起動要求の場合、電力管理パケット転送履歴テーブル200に宛先アドレス402と一致するアドレスが無ければ、新規のエントリとして電力管理パケット転送履歴テーブル200に登録を行い、一致するアドレスがあれば、一致するアドレスを持つエントリへの上書き更新を行う。識別子401が停止要求の場合、宛先アドレス402と一致するアドレスを持つエントリが削除される。
 メモリ134には、自処理ノードのアドレスの情報と、電力管理パケット転送履歴テーブル200と、テーブル1100と、ルーティングテーブル1200とが格納される。
 電力管理通信部140は、電力管理パケット制御部141と、電力管理パケット送信部142と、電力管理パケット受信部143とを備える。電力管理パケット制御部141は、データ通信電力制御部132からの指示により、電力管理パケット400を生成し、生成した電力管理パケット400を電力管理パケット送信部142へ転送する。また、電力管理パケット制御部141は、電力管理パケット受信部143から受信した電力管理パケット400に含まれる宛先アドレス402を抽出し、抽出したアドレス402と電力管理部130のメモリ134に格納されている自処理ノードのアドレスとを比較してアドレスの判定を行う。判定の結果、宛先アドレス402が自処理ノードのアドレスと一致した場合には電力管理パケット送信部142へ電力管理パケット400を送信せず、一致しなかった場合には電力管理パケット送信部142へ電力管理パケット400を送信する。
 図6に、電力管理パケット送信部142および電力管理パケット受信部143を詳細に示した電力管理通信部140のブロック図を示す。電力管理パケット送信部142は、転送先選択部144と、送信ポート145とを有する。送信ポート145の各ポートは処理ノード100に接続されている他の処理ノードの受信ポート147へ接続されている。送信ポート145の各ポートおよび受信ポート147の各ポートの接続関係は、テーブル1100としてメモリ134に格納されている。
 転送先選択部144は、電力管理パケット制御部141から送信された電力管理パケット400に対し、ルーティングテーブル1200を参照して、処理ノード100に接続されている処理ノードの内のどの処理ノードに電力管理パケット400を転送するかを選択し、テーブル1100を参照して送信ポート145を介して電力管理パケット400を送信する。また、転送先選択部144は、電力管理パケット400の識別子401をデコードし、デコードの結果が起動要求の場合には、テーブル1100を参照して、送信ポート145の内の電力管理パケット400の転送に利用したポートに対応する送信ポート125の内のポートの起動要求を、宛先アドレス402の情報および送信ポート145の内の電力管理パケット400の転送に利用したポートの番号の情報と併せて、データ通信電力制御部132へ送信する。転送先選択部144は、デコードの結果が停止要求の場合には、テーブル1100を参照して、送信ポート145の内の電力管理パケット400の転送に利用したポートに対応する送信ポート125の内のポートの停止要求を、宛先アドレス402の情報および送信ポート145の内の電力管理パケット400の転送に利用したポートの番号の情報と併せて、データ通信電力制御部132へ送信する。この際、データ送受信を1セットとして、起動要求または停止要求がなされた送信ポート125のポートに対応する受信ポート127のポートの起動要求または停止要求が併せて行われるが、よりきめの細かい電力制御を行うためにデータ送信部122とデータ受信部123の起動または停止を独立に制御することもできる。
 電力管理パケット受信部143は、調停部146と受信ポート147とを有する。受信ポート147の各ポートは処理ノード100に接続されている他の処理ノードの送信ポート145に接続されている。受信ポート147の各ポートおよび送信ポート145の各ポートの接続関係は、テーブル1100としてメモリ134に格納されている。電力管理パケット受信部143は、他の処理ノードから送信された電力管理パケット400を受信ポート147で受信し、調停部146で各ポートから転送された電力管理パケット400の調停と識別子401のデコードを行うとともに電力管理パケット400を電力管理パケット制御部141へ送信する。識別子401のデコード結果が起動要求であった場合には、電力管理パケット受信部143は、テーブル1100を参照して、受信に利用した受信ポート147の内のポートに対応する受信ポート127の内のポートの起動要求をデータ通信電力制御部132へ送信する。識別子401のデコード結果が停止要求であった場合には、電力管理パケット受信部143は、テーブル1100を参照して、受信に利用した受信ポート147の内のポートに対応する受信ポート127の内のポートの停止要求をデータ通信電力制御部132へ送信する。この際、データ送受信を1セットとして、起動要求または停止要求がなされた受信ポート127のポートに対応する送信ポート125のポートの起動要求または停止要求も併せて行われるが、よりきめの細かい電力制御を行うためにデータ送信部122とデータ受信部123の起動または停止を独立に制御することもできる。
 次に、実施例のマルチホップ転送について、処理ノード100から処理ノード101および処理ノード102を経由して処理ノード103へデータを転送する図9に示す転送を例として挙げ、図10に示すシーケンス図を用いてその動作を説明する。なお、処理ノード100がアドレス[3,6,5]に、処理ノード101がアドレス[4,6,5]に、処理ノード102がアドレス[4,5,5]に、処理ノード103がアドレス[4,4,5]にそれぞれ対応しているとする。各処理ノードのデータ通信部120は、初期状態で全体が低電力状態にあるとする。
 まずステップ100で、処理ノード100では、処理ノード103へデータを転送するにあたり、処理ノード100のCPU111が、データ通信電力制御部132に最終宛先を処理ノード103としたデータ送信を要求する。また、CPU111は、データ通信状態観測部131にデータ通信部120の状態の情報を要求する。要求を受けたデータ通信状態観測部131は、データ通信部120の状態を調べ、データ通信部120の全体が低電力状態であることをCPU111に通知する。通知を受けたCPU111は、データ通信電力制御部132からの起動完了通知を待つ。
 次にステップS101で、データ通信電力制御部132は、CPU111からの要求に基づき、電力管理パケット制御部141へ、処理ノード103を宛先とする識別子401が起動要求の電力管理パケット400の生成を指示する。電力管理パケット制御部141で生成された電力管理パケット400は、電力管理パケット送信部142へ送信され、転送先選択部144による中継先の選択の結果、処理ノード101へ転送される。また、転送先選択部144は、電力管理パケット400の識別子401をデコードし、デコードの結果が起動要求なので、テーブル1100を参照して、送信ポート145の内の転送に利用したポートに対応する送信ポート125のポート番号1のポートの起動要求をデータ通信電力制御部132へ送信する。
 次にステップS102で、転送先選択部144からの起動要求に基づいて、処理ノード100のデータ通信電力制御部132は、データ転送制御部121、転送先選択部124、送信ポート125のポート番号1のポート、調停部126、および送信ポート125の起動対象ポートに対応する受信ポート127のポート番号1のポートの起動を開始する。また、電力管理パケット転送履歴テーブル200のエントリに、処理ノード103を示す宛先アドレスと送信ポート145のうち処理ノード101へ接続されているポートのポート番号である「1」とが登録される。
 次にステップS103で、処理ノード101では、処理ノード100から送信された電力管理パケット400が受理され、電力管理パケット制御部141で宛先アドレス402と自処理ノードのアドレスの一致判定が行われる。判定結果が不一致であるため、電力管理パケット400は電力管理パケット送信部142へ送信される。転送先選択部144では転送先として処理ノード102が選択され、処理ノード102へ電力管理パケット400が転送される。
 次にステップS104では、S103で処理ノード102が選択された結果がデータ通信電力制御部132へ通知されることで、データ転送制御部121、転送先選択部124、電力管理パケット400の送信に利用される送信ポート145に対応する送信ポート125、調停部126、送信ポート125の起動対象ポートに対応する受信ポート127の起動が処理ノード101で開始される。また、電力管理パケット転送履歴テーブル200のエントリに、処理ノード103を示す宛先アドレスと送信ポート145のうち処理ノード102へ接続されているポートのポート番号が登録される。また、S103での宛先アドレス402の一致判定と並行して、調停部146では電力管理パケット400の識別子401のデコードが行われ、起動要求であることが確認される。起動要求であることがデータ通信電力制御部132へ通知されることで、電力管理パケット400の受信に利用される受信ポート147に対応する受信ポート127および受信ポート127の起動対象のポートに対応する送信ポート125の起動が開始される。
 次に、ステップS105で、処理ノード102では、処理ノード101から送信された電力管理パケット400が受理され、電力管理パケット制御部141で宛先アドレス402と自処理ノードのアドレスの一致判定が行われる。判定結果が他処理ノード宛であるため、電力管理パケット400は電力管理パケット送信部142へ送信される。転送先選択部144では転送先として処理ノード103が選択され、処理ノード103へ電力管理パケット400が転送される。
 次に、ステップS106では、S105の結果がデータ通信電力制御部132へ通知されることで、データ転送制御部121、転送先選択部124、電力管理パケット400の送信に利用される送信ポート145に対応する送信ポート125、調停部126、送信ポート125の起動対象ポートに対応する受信ポート127の起動が処理ノード102で開始される。また、電力管理パケット転送履歴テーブル200のエントリに、処理ノード103を示す宛先アドレスと送信ポート145のうち処理ノード103へ接続されているポートのポート番号が登録される。また、S105の宛先アドレス402の一致判定と並行して、調停部146では電力管理パケット400の識別子401のデコードが行われ、起動要求であることが確認される。起動要求であることがデータ通信電力制御部132へ通知されることで、電力管理パケット400の受信に利用される受信ポート147に対応する受信ポート127および受信ポート127の起動対象のポートに対応する送信ポート125の起動が開始される。
 次に、ステップS107で、処理ノード103では、処理ノード102から送信された電力管理パケット400を受理し、電力管理パケット制御部141で宛先アドレス402と自処理ノードのアドレスの一致判定が行われる。判定結果が一致、すなわち電力管理パケット400は自処理ノード宛であるため、他処理ノードへの電力管理パケット400の転送は行われない。また、調停部146では電力管理パケット400の識別子401のデコードが行われ、起動要求であることが確認される。起動要求であることがデータ通信電力制御部132へ通知されることで、電力管理パケット400の受信に利用される受信ポート147に対応する受信ポート127および受信ポート127の起動対象のポートに対応する送信ポート125の起動が開始される。
 ステップS108、S109、S110で、各処理ノードは、データ通信部120の送受信部の起動が完了しデータ通信が可能になったことを、電力管理パケット400の送信元処理ノードへ通知する。
 ステップS111で、処理ノード100のCPU111は、データ転送制御部121からの起動完了通知を受け、処理ノード103を宛先とするデータ転送をデータ転送制御部121へ要求する。なお、ステップS100ですでに起動済みであった場合には、ステップS100で要求が行われる。
 次に、ステップS112で、データ転送制御部121ではデータパケット300が生成され、生成されたデータパケット300は転送先選択部124へ送信される。転送先選択部124では、宛先アドレス302と電力管理パケット転送履歴テーブル200のエントリとの一致判定の結果、ステップS102で登録されたエントリが一致するため、転送先として処理ノード101が選択され、処理ノード101へデータパケット300が送信される。
 次に、ステップS113で、処理ノード101では、処理ノード100から送信されたデータパケット300が受理され、データ転送制御部121で宛先アドレス302と自処理ノードのアドレスの一致判定が行われる。判定結果は、不一致、すなわち他処理ノード宛のパケットであるため、データパケット300はデータ送信部122へ送信される。転送先選択部124では、宛先アドレス302と電力管理パケット転送履歴テーブル200の一致判定の結果、ステップS104で登録したエントリが一致するため、転送先として処理ノード102が選択され、処理ノード102へデータパケット300が転送される。
 ステップS114で、ステップS113でのデータパケット300の受理が完了すると、処理ノード100へ転送受理が通知される。
 ステップS115で、処理ノード102では、処理ノード101から送信されたデータパケット300が受理され、データ転送制御部121で宛先アドレス302と自処理ノードのアドレスの一致判定が行われる。判定結果は、不一致、すなわち他処理ノード宛のパケットであるため、データパケット300はデータ送信部122へ送信される。転送先選択部124では、宛先アドレス302と電力管理パケット転送履歴テーブル200の一致判定の結果、ステップS106で登録したエントリが一致するため、転送先として処理ノード103が選択され、処理ノード103へデータパケット300が転送される。
 ステップS116で、ステップS115でのデータパケット300の受理が完了すると、処理ノード101へ転送受理が通知される。
 次に、ステップS117で、処理ノード103では、処理ノード102から送信されたデータパケット300が受理され、データ転送制御部121で宛先アドレス302と自処理ノードのアドレスの一致判定が行われる。判定結果は、一致、すなわち自処理ノード宛のパケットであるため、識別子301のデコードが行われ、メモリ112へペイロード303が転送される。
 ステップS118で、ステップS117でのデータパケット300の受理が完了すると、処理ノード102へ転送受理が通知される。
 以上のように、本実施例の情報処理システム2000では、各処理ノードが電力管理パケット400の送受信によって、そのデータ通信部120の起動・停止を制御できるようにしたので、データパケット300の送受信のために起動されている箇所以外は、データ通信部120の全部または部分を低電力状態に遷移させておくことができる。従って、各処理ノードの省電力化を図ることができる。また、本実施例の情報処理システム2000では、データ通信部120の起動を待つことなく宛先の処理ノードまで電力管理パケット400の送受信を行い、各処理ノードのデータ通信部120を並行して起動でき、さらに、各処理ノードのデータ通信部120のうち、電力管理パケット400の送受信に基づいて先行して起動された箇所を用いてデータパケット300の送受信が行われるため、低電力状態から通常状態への遷移に起因するデータ転送の待ち時間を削減することができる。したがって、低電力状態の利用によるデータ転送性能の低下を抑えることができる。
 100~103:処理ノード、110:データ処理部、111:CPU、112:メモリ、120:データ通信部、121:データ転送制御部、122:データ送信部、123:データ受信部、124:(データ送信部の)転送先選択部、125:(データ送信部の)送信ポート、126:(データ受信部の)調停部、127:(データ受信部の)受信ポート、130:電力管理部、131:データ通信状態観測部、132:データ通信電力制御部、133:電力管理パケット履歴制御部、134:メモリ、140:電力管理通信部、141:電力管理パケット制御部、142:電力管理パケット送信部、143:電力管理パケット受信部、144:(電力管理パケット送信部の)転送先選択部、145:(電力管理パケット送信部の)送信ポート、146:(電力管理パケット受信部の)調停部、147:(電力管理パケット受信部の)受信ポート、200:電力管理パケット転送履歴テーブル、300:データパケット、301:(データパケットの)識別子、302:(データパケットの)宛先アドレス、303:(データパケットの)ペイロード、400:電力管理パケット、401:(電力管理パケットの)識別子、402:(電力管理パケットの)宛先アドレス、1200:ルーティングテーブル、2000:情報処理システム。

Claims (9)

  1.  マルチホップネットワークで接続されている複数の情報処理装置を含む情報処理システムであって、
     各情報処理装置は、
     宛先アドレスの情報を含む第1パケットを送受信する第1通信部と、
     前記第1通信部よりも高い周波数で通信を行い、前記宛先アドレスへのペイロードを含む第2パケットを送受信する第2通信部と、を備え、
     各情報処理装置は、
     前記第1通信部が前記第1パケットを受信した場合に、前記第2通信部を起動させることを特徴とする情報処理システム。
  2.  請求項1に記載の情報処理システムにおいて、
     各情報処理装置は、
     メモリを有し、
     前記メモリに前記第1パケットの転送先の情報を格納し、
     前記転送先の情報に基づいて前記第2パケットを転送することを特徴とする情報処理システム。
  3.  請求項2に記載の情報処理システムにおいて、
     各情報処理装置の前記メモリには、さらに、ルーティングテーブルと各情報処理装置のアドレスの情報とが格納され、
     各情報処理装置は、前記宛先アドレスと前記各情報処理装置のアドレスの一致判定を行い、判定結果が不一致の場合には、前記ルーティングテーブルに基づいて前記第1パケットを転送することを特徴とする情報処理システム。
  4.  請求項2に記載の情報処理システムにおいて、
     前記第2通信部は、前記複数の情報処理装置の内の接続先の情報処理装置毎に通信ポートを有し、前記転送先の情報と対応させて各通信ポートの起動と、休止または停止とを行うことを特徴とする情報処理システム。
  5.  請求項4に記載の情報処理システムにおいて、
     前記第2通信部の各通信ポートは、前記第1通信部が前記第1パケットを受信した場合の起動後所定の時間の経過の後に、休止または停止することを特徴とする情報処理システム。
  6.  請求項1に記載の情報処理システムにおいて、
     前記第1パケットを伝送する第1伝送路と、
     前記第2パケットを伝送する第2伝送路と、を備えることを特徴とする情報処理システム。
  7.  請求項1に記載の情報処理システムにおいて、
     前記マルチホップネットワークは、3次元トーラスネットワークであることを特徴とする情報処理システム。
  8.  請求項1に記載の情報処理システムにおいて、
     前記第2通信部は、高速シリアル伝送によって通信を行うことを特徴とする情報処理システム。
  9.  請求項1に記載の情報処理システムにおいて、
     前記第1通信部はメガヘルツ帯で通信を行い、
     前記第2通信部はギガヘルツ帯で通信を行うことを特徴とする情報処理システム。
PCT/JP2012/001621 2012-03-09 2012-03-09 情報処理システム WO2013132540A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
PCT/JP2012/001621 WO2013132540A1 (ja) 2012-03-09 2012-03-09 情報処理システム
JP2014503288A JP5786088B2 (ja) 2012-03-09 2012-03-09 情報処理システム
US14/383,829 US9485104B2 (en) 2012-03-09 2012-03-09 Information processing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2012/001621 WO2013132540A1 (ja) 2012-03-09 2012-03-09 情報処理システム

Publications (1)

Publication Number Publication Date
WO2013132540A1 true WO2013132540A1 (ja) 2013-09-12

Family

ID=49116056

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2012/001621 WO2013132540A1 (ja) 2012-03-09 2012-03-09 情報処理システム

Country Status (3)

Country Link
US (1) US9485104B2 (ja)
JP (1) JP5786088B2 (ja)
WO (1) WO2013132540A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015125442A1 (ja) * 2014-02-24 2015-08-27 パナソニックIpマネジメント株式会社 通信装置及びそれを用いた通信システム

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6191401B2 (ja) * 2013-11-01 2017-09-06 富士通株式会社 並列計算機システム、制御装置、並列計算機システムの制御方法及び制御装置の制御プログラム
US10043661B2 (en) 2015-07-13 2018-08-07 Asm Ip Holding B.V. Method for protecting layer by forming hydrocarbon-based extremely thin film
US11139308B2 (en) 2015-12-29 2021-10-05 Asm Ip Holding B.V. Atomic layer deposition of III-V compounds to form V-NAND devices
KR102592471B1 (ko) 2016-05-17 2023-10-20 에이에스엠 아이피 홀딩 비.브이. 금속 배선 형성 방법 및 이를 이용한 반도체 장치의 제조 방법
US9812320B1 (en) 2016-07-28 2017-11-07 Asm Ip Holding B.V. Method and apparatus for filling a gap
US20190297557A1 (en) * 2018-03-22 2019-09-26 Mars Semiconductor Corp Wireless transmission device, system and method having repeating and routing functions
KR20220006122A (ko) * 2020-03-26 2022-01-14 그래프코어 리미티드 토로이드 컴퓨터 네트워크에 대한 링 임베딩

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007306201A (ja) * 2006-05-10 2007-11-22 Konica Minolta Holdings Inc 情報端末装置および無線通信システム
JP2009124463A (ja) * 2007-11-15 2009-06-04 Nec Corp 無線通信装置および方法
JP2010050909A (ja) * 2008-08-25 2010-03-04 Toshiba Corp センサノード及びセンサノードの起動用idの自律的設定方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7529547B2 (en) * 2005-06-03 2009-05-05 Terahop Networks, Inc. Using wake-up receivers for soft hand-off in wireless communications
US7266085B2 (en) * 2001-03-21 2007-09-04 Stine John A Access and routing protocol for ad hoc network using synchronous collision resolution and node state dissemination
US8001285B1 (en) * 2007-12-11 2011-08-16 Marvell Israel (M.I.S.L) Ltd. Method and apparatus for reducing host processor activity during interaction with peripheral devices
EP2237470A1 (en) * 2009-04-03 2010-10-06 Lantiq Deutschland GmbH Low-power mode for DSL modems
JP4968283B2 (ja) 2009-04-17 2012-07-04 三菱電機株式会社 通信端末装置および通信システム
KR101295871B1 (ko) * 2009-11-27 2013-08-12 한국전자통신연구원 센서 네트워크의 데이터 전송 방법
US8644204B2 (en) * 2010-03-05 2014-02-04 Industrial Technology Research Institute Systems and methods for operation mode transition in wireless communications

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007306201A (ja) * 2006-05-10 2007-11-22 Konica Minolta Holdings Inc 情報端末装置および無線通信システム
JP2009124463A (ja) * 2007-11-15 2009-06-04 Nec Corp 無線通信装置および方法
JP2010050909A (ja) * 2008-08-25 2010-03-04 Toshiba Corp センサノード及びセンサノードの起動用idの自律的設定方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015125442A1 (ja) * 2014-02-24 2015-08-27 パナソニックIpマネジメント株式会社 通信装置及びそれを用いた通信システム

Also Published As

Publication number Publication date
JP5786088B2 (ja) 2015-09-30
US9485104B2 (en) 2016-11-01
JPWO2013132540A1 (ja) 2015-07-30
US20150117456A1 (en) 2015-04-30

Similar Documents

Publication Publication Date Title
JP5786088B2 (ja) 情報処理システム
US11265814B2 (en) Implementation method of low power consumption internet of things based on proxy apparatus
US11146483B2 (en) Data forwarding method and node device for mesh network
WO2011048658A1 (ja) 複数の通信インターフェイスを有する情報処理装置、該情報処理装置の制御方法
TW201312357A (zh) 無線資料通訊
JP2015505192A (ja) アクセス・ポイント省電力のためのシステムおよび方法
KR20170067774A (ko) 무선 디바이스 성능을 개선하기 위한 방법 및 장치
KR20080099115A (ko) 근거리무선통신의 데이터 송수신 방법
CN111541689B (zh) 一种适用于pbft类共识协议的网络传输方法
JP2019521538A (ja) ショートアドレスをネットワーク装置に割り当てる技術
JP6675422B2 (ja) ランダムアクセス中継器、中継システム及びその中継方法
US20220232449A1 (en) Method of Waking up a Mesh Node in a Wireless Mesh Network as Well as a Related Mesh Node and a Computer Program Product
KR100952229B1 (ko) 비콘 비가용 모드의 저전력 지그비 센서 네트워크 시스템및 그에 따른 네트워크 통신 방법
RU2480930C2 (ru) Устройство передачи данных
JP5618243B2 (ja) 制御装置、それにおいて実行されるプログラム、およびその制御装置を備えた通信システム
JP4952451B2 (ja) 情報通信装置、情報通信システム、及び情報通信方法
JP2010124163A (ja) デジタル無線通信モジュール利用方式
WO2021027353A1 (zh) 一种处理报文的方法和第一网络设备
JP4302130B2 (ja) ネットワークモードをスイッチするための方法および装置
US20170094582A1 (en) Communication terminal
JP2003158541A (ja) ルーティング制御装置、及び、ルーティング制御方法
KR20080096349A (ko) P2p nfc장치의 llc계층에서 데이터 전송의 균형을개선하는 방법 및 시스템
TWI586204B (zh) Wireless communication device and wireless communication method
EP4187984A1 (en) Bluetooth low energy connection power consumption
JP2010157912A (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: 12870585

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2014503288

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 14383829

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12870585

Country of ref document: EP

Kind code of ref document: A1