# US 2023/0145125 A1 · Computer-readable recording medium storing information processing program, information processing apparatus, and information processing method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2023/0145125 A1
- Document ID: US20230145125A1
- Status: Published application
- Kind: A1
- Application number: 17/862,435
- Filed: 2022-07-12
- Published: 2023-05-11
- Earliest claimed: 2021-11-10
- Assignees: Fujitsu Limited
- Applicants: Fujitsu Limited
- Inventors: Yosuke OYAMA
- Web page: https://patentgrep.com/patent/US20230145125A1

## CPC

- G06F 17/16: Matrix or vector computation {, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization (matrix transposition G06F7/78)}
- G06F 9/5066: {Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs (mappping at compile time, see G06F8/451)}
- G06F 9/52: Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F 9/522: {Barrier synchronisation}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A recording medium stores a program for causing a computer to execute a process including: determining, by using each of processes included in a matrix process as a first process and using a process next to the first process as a second process, a synchronization method for processing units that process elements of a first portion of a matrix, based on the number of the processing units that process the elements of the first portion in the first process and the number of processing units that process elements of a second portion of the matrix in the second process; executing the first process by using the processing units that process the elements of the first portion; executing a synchronization process on the processing units that process the elements of the first portion; and executing the second process by using the processing units that process the elements of the second portion.

## Claims

### Claim 1

A non-transitory computer-readable recording medium storing an information processing program for causing a computer to execute a process comprising:
determining, by using each of a plurality of processes included in a matrix process as a first process and using a process next to the first process as a second process, a synchronization method for one or a plurality of processing units that process elements of a first portion of a matrix in parallel, based on the number of the one or the plurality of processing units that process the elements of the first portion of the matrix in parallel in the first process and the number of one or a plurality of processing units that process elements of a second portion of the matrix in parallel in the second process;
executing the first process by using the one or the plurality of processing units that process the elements of the first portion of the matrix in parallel;
executing a synchronization process on the one or the plurality of processing units that process the elements of the first portion of the matrix in parallel by using the synchronization method; and
executing the second process by using the one or the plurality of processing units that process the elements of the second portion of the matrix in parallel.

### Claim 2 (depends on 1)

The non-transitory computer-readable recording medium according to claim 1,
wherein the determining of the synchronization method includes determining stream synchronization as the synchronization method in a case where any one of the number of the one or the plurality of processing units that process the elements of the first portion of the matrix in parallel and the number of the one or the plurality of processing units that process the elements of the second portion of the matrix in parallel is equal to or smaller than a group size and the other number is larger than the group size.

### Claim 3 (depends on 2)

The non-transitory computer-readable recording medium according to claim 2,
wherein the executing of the synchronization process by using the synchronization method includes applying inter-group synchronization as the synchronization method in a case where the number of the one or the plurality of processing units that process the elements of the first portion of the matrix in parallel is larger than the group size and the number of the one or the plurality of processing units that process the elements of the second portion of the matrix in parallel is larger than the group size.

### Claim 4 (depends on 2)

The non-transitory computer-readable recording medium according to claim 2,
wherein the executing of the synchronization process by using the synchronization method includes applying intra-group synchronization as the synchronization method in a case where the number of the one or the plurality of processing units that process the elements of the first portion of the matrix in parallel is equal to or smaller than the group size and the number of the one or the plurality of processing units that process the elements of the second portion of the matrix in parallel is equal to or smaller than the group size.

### Claim 5 (depends on 1)

The non-transitory computer-readable recording medium according to claim 1,
wherein the one or the plurality of processing units that process the elements of the first portion of the matrix in parallel process one or a plurality of columns or rows included in the first portion of the matrix in parallel, and the one or the plurality of processing units that process the elements of the second portion of the matrix in parallel process one or a plurality of columns or rows included in the second portion of the matrix in parallel.

### Claim 6 (depends on 1)

The non-transitory computer-readable recording medium according to claim 1,
wherein the matrix is an upper triangular matrix or a lower triangular matrix representing coefficients of simultaneous linear equations, and the matrix process is included in a precondition in a solution of the simultaneous linear equations.

### Claim 7

An information processing apparatus comprising:
a memory; and
a processor coupled to the memory and configured to:
determine, by using each of a plurality of processes included in a matrix process as a first process and using a process next to the first process as a second process, a synchronization method for one or a plurality of processing units that process elements of a first portion of a matrix in parallel, based on the number of the one or the plurality of processing units that process the elements of the first portion of the matrix in parallel in the first process and the number of one or a plurality of processing units that process elements of a second portion of the matrix in parallel in the second process;
execute the first process by using the one or the plurality of processing units that process the elements of the first portion of the matrix in parallel;
execute a synchronization process on the one or the plurality of processing units that process the elements of the first portion of the matrix in parallel by using the synchronization method; and
execute the second process by using the one or the plurality of processing units that process the elements of the second portion of the matrix in parallel.

### Claim 8 (depends on 7)

The information processing apparatus according to claim 7,
wherein the processor determines stream synchronization as the synchronization method in a case where any one of the number of the one or the plurality of processing units that process the elements of the first portion of the matrix in parallel and the number of the one or the plurality of processing units that process the elements of the second portion of the matrix in parallel is equal to or smaller than a group size and the other number is larger than the group size.

### Claim 9 (depends on 8)

The information processing apparatus according to claim 8,
wherein in an execution of the synchronization process by using the synchronization method, the processor applies inter-group synchronization as the synchronization method in a case where the number of the one or the plurality of processing units that process the elements of the first portion of the matrix in parallel is larger than the group size and the number of the one or the plurality of processing units that process the elements of the second portion of the matrix in parallel is larger than the group size.

### Claim 10 (depends on 8)

The information processing apparatus according to claim 8,
wherein in an execution of the synchronization process by using the synchronization method, the processor applies intra-group synchronization as the synchronization method in a case where the number of the one or the plurality of processing units that process the elements of the first portion of the matrix in parallel is equal to or smaller than the group size and the number of the one or the plurality of processing units that process the elements of the second portion of the matrix in parallel is equal to or smaller than the group size.

### Claim 11 (depends on 7)

The information processing apparatus according to claim 7,
wherein the one or the plurality of processing units that process the elements of the first portion of the matrix in parallel process one or a plurality of columns or rows included in the first portion of the matrix in parallel, and the one or the plurality of processing units that process the elements of the second portion of the matrix in parallel process one or a plurality of columns or rows included in the second portion of the matrix in parallel.

### Claim 12 (depends on 7)

The information processing apparatus according to claim 7,
wherein the matrix is an upper triangular matrix or a lower triangular matrix representing coefficients of simultaneous linear equations, and the matrix process is included in a precondition in a solution of the simultaneous linear equations.

### Claim 13

An information processing method comprising:
determining, by using each of a plurality of processes included in a matrix process as a first process and using a process next to the first process as a second process, a synchronization method for one or a plurality of processing units that process elements of a first portion of a matrix in parallel, based on the number of the one or the plurality of processing units that process the elements of the first portion of the matrix in parallel in the first process and the number of one or a plurality of processing units that process elements of a second portion of the matrix in parallel in the second process;
executing the first process by using the one or the plurality of processing units that process the elements of the first portion of the matrix in parallel;
executing a synchronization process on the one or the plurality of processing units that process the elements of the first portion of the matrix in parallel by using the synchronization method; and
executing the second process by using the one or the plurality of processing units that process the elements of the second portion of the matrix in parallel.

### Claim 14 (depends on 13)

The information processing method according to claim 13,
wherein the determining of the synchronization method includes determining stream synchronization as the synchronization method in a case where any one of the number of the one or the plurality of processing units that process the elements of the first portion of the matrix in parallel and the number of the one or the plurality of processing units that process the elements of the second portion of the matrix in parallel is equal to or smaller than a group size and the other number is larger than the group size.

### Claim 15 (depends on 14)

The information processing method according to claim 14,
wherein the executing of the synchronization process by using the synchronization method includes applying inter-group synchronization as the synchronization method in a case where the number of the one or the plurality of processing units that process the elements of the first portion of the matrix in parallel is larger than the group size and the number of the one or the plurality of processing units that process the elements of the second portion of the matrix in parallel is larger than the group size.

### Claim 16 (depends on 14)

The information processing method according to claim 14,
wherein the executing of the synchronization process by using the synchronization method includes applying intra-group synchronization as the synchronization method in a case where the number of the one or the plurality of processing units that process the elements of the first portion of the matrix in parallel is equal to or smaller than the group size and the number of the one or the plurality of processing units that process the elements of the second portion of the matrix in parallel is equal to or smaller than the group size.

### Claim 17 (depends on 13)

The information processing method according to claim 13,
wherein the one or the plurality of processing units that process the elements of the first portion of the matrix in parallel process one or a plurality of columns or rows included in the first portion of the matrix in parallel, and the one or the plurality of processing units that process the elements of the second portion of the matrix in parallel process one or a plurality of columns or rows included in the second portion of the matrix in parallel.

### Claim 18 (depends on 13)

The information processing method according to claim 13,
wherein the matrix is an upper triangular matrix or a lower triangular matrix representing coefficients of simultaneous linear equations, and the matrix process is included in a precondition in a solution of the simultaneous linear equations.
