Appearance frequency calculation program, graphics processing unit, information processing device, and appearance frequency calculation method

摘要

PROBLEM TO BE SOLVED: To suppress the number of executions of atomic processing in calculation of appearance frequency. A program to be executed by a GPU (graphics processing unit) of an information processing device, which is a construction process for constructing one or more thread groups composed of a plurality of threads, and the thread group has the same number of threads as the constituent threads. The acquisition process of acquiring a data group including data from the input data and each of the plurality of threads of the thread group are in charge of one data in the data group, and the thread is the first of the data in charge of the own thread. When the numerical values of are not duplicated in the data group, 1 is added to the first storage area for storing the appearance frequency of the first numerical value, and when the first numerical value is duplicated in the data group, the own thread is said. When one representative thread exists in the thread group in charge of the data of the first numerical value, the addition process of adding the duplicates indicating the overlapping numbers to the first storage area is executed. [Selection diagram] FIG. 13