Information processing system and method for controlling information processing system

Patent metadata

Field	Value
Publication number	US-2020167162-A1
Application number	US-201916664982-A
Country	US
Kind code	A1
Filing date	Oct 28, 2019
Priority date	Nov 22, 2018
Publication date	May 28, 2020
Grant date	—

Abstract

A method for controlling an information processing system, the information processing system including multiple information processing devices coupled to each other, each of the multiple information processing devices including multiple main operation devices and multiple aggregate operation devices that are coupled to each other, the method includes: acquiring, by each of the aggregate operation devices, array data items from a main operation device coupled to the concerned aggregate operation device; determining the order of dimensions in which a process is executed and in which the information processing devices are coupled to each other; executing for each of the dimensions in accordance with the order of the dimensions, a process of halving the array data items and distributing the array data items to information processing devices arranged in the dimension; executing a process of transmitting, to information processing devices arranged in the dimension, operation results calculated based on data items.

First claim

What is claimed is:

1 . An information processing system of a torus structure, comprising:
multiple information processing devices coupled to each other, each of the multiple information processing devices including multiple main operation devices and multiple aggregate operation devices that are coupled to each other, wherein each of the aggregate operation devices includes
an acquirer configured to acquire array data items from a main operation device coupled to the concerned aggregate operation device,
an order determiner configured to determine the order of dimensions in which a process is executed and in which the information processing devices are coupled to each other,
an operation executor configured to execute an operation,
a processing controller configured to repeatedly execute, for each of the dimensions in accordance with the order of the dimensions, a process of halving the array data items and distributing the array data items to information processing devices arranged in the dimension, and repeatedly executes, for each of the dimensions in accordance with the opposite order to the order of the dimensions, a process of transmitting, to information processing devices arranged in the dimension, operation results calculated by the operation executor based on data items received from the information processing devices arranged in the dimension, and receiving, from the information processing devices arranged in the dimension, operation results calculated by the operation executors included in the information processing devices arranged in the dimension, and
a transmitter configured to transmit the operation results collected by the processing controller to the main operation device coupled to the concerned aggregate operation device.

2 . The information processing system according to claim 1 , wherein
the acquirer is configured to acquire the array data items, which have been obtained by dividing a data block stored in the main operation device coupled to the concerned aggregate operation device so that the number of array data items is equal to the number of aggregate operation devices coupled to the main operation device coupled to the concerned aggregate operation device.

3 . The information processing system according to claim 2 , wherein
each of the main operation devices includes a divider configured to divide a data block stored in the concerned main operation device into array data items for the number of aggregate operation devices coupled to the main operation device, a data transmitter configured to transmit the array data items generated by the divider to the aggregate operation devices coupled to the concerned main operation device, and a data receiver configured to receive operation results from the aggregate operation devices coupled to the main operation device.

4 . The information processing system according to claim 1 , wherein
the information processing devices have a three-dimensional torus structure in which the main operation devices are coupled to each other, and have a one-dimensional torus structure in which the aggregate operation devices are coupled to each other.

5 . The information processing system according to claim 1 , wherein
the order determiner is configured to determine the order of the dimensions by sorting the dimensions in descending order of bandwidth in the dimensions.

6 . The information processing system according to claim 1 , wherein
the main operation devices included in a specific information processing device are coupled to all the aggregate operation devices included in the specific information processing device.

7 . The information processing system according to claim 1 , wherein
the torus structure is a four-dimensional torus structure.

8 . A method for controlling an information processing system of a torus structure, the information processing system including multiple information processing devices coupled to each other, each of the multiple information processing devices including multiple main operation devices and multiple aggregate operation devices that are coupled to each other, the method comprising:
acquiring, by each of the aggregate operation devices, array data items from a main operation device coupled to the concerned aggregate operation device; determining, by each of the aggregate operation devices, the order of dimensions in which a process is executed and in which the information processing devices are coupled to each other; repeatedly executing, by each of the aggregate operation devices, for each of the dimensions in accordance with the order of the dimensions, a process of halving the array data items and distributing the array data items to information processing devices arranged in the dimension; repeatedly executing, by each of the aggregate operation devices, for each of the dimensions in accordance with the opposite order to the order of the dimensions, a process of transmitting, to information processing devices arranged in the dimension, operation results calculated based on data items received from the information processing devices arranged in the dimensions, and receiving, from the information processing devices arranged in the dimension, operation results calculated by the information processing devices arranged in the dimension; and transmitting, by each of the aggregate operation devices, the held operation results to the main operation device coupled to the concerned aggregate operation device.

Assignees

• Fujitsu Ltd

Inventors

• Kasagi Akihiko
• Arakawa Takashi

Classifications

• G06F9/345

  of multiple operands or results {(addressing multiple banks G06F12/06)} · CPC title

• G06F9/3889

  controlled by multiple instructions, e.g. MIMD, decoupled access or execute · CPC title

• G06F15/8023 Primary

  Two dimensional arrays, e.g. mesh, torus · CPC title

• G06F9/3836 Primary

  Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution · CPC title