- Patent Title: Compiler method, parallel processing method, and compiler apparatus
-
Application No.: US14968084Application Date: 2015-12-14
-
Publication No.: US09934036B2Publication Date: 2018-04-03
- Inventor: Shunsuke Tanii , Tsuyoshi Hashimoto
- Applicant: FUJITSU LIMITED
- Applicant Address: JP Kawasaki
- Assignee: FUJITSU LIMITED
- Current Assignee: FUJITSU LIMITED
- Current Assignee Address: JP Kawasaki
- Agency: Fujitsu Patent Center
- Priority: JP2015-035777 20150225
- Main IPC: G06F9/30
- IPC: G06F9/30 ; G06F9/45

Abstract:
A compiler method that performs parallel processing on a data set using multithreading. The method includes calculating a divisor for dividing the data set. The data set is divided into a number of subsets greater than a number of threads. The method generates a plurality of data subsets and executable code. The code performs processing operations and an instruction executed by a first thread that reaches the code. After completing processing operations related to the subsets that have been assigned to the threads, the next subsets are assigned to the threads. When assigning the next subsets, synchronous processing is performed in order to determine which one of “unprocessed”, “processed”, and “assigned to a different thread” is the state of each of the subsets.
Public/Granted literature
- US20160246579A1 COMPILER METHOD, PARALLEL PROCESSING METHOD, AND COMPILER APPARATUS Public/Granted day:2016-08-25
Information query