The parallel computing method of max ordinal number in universal combinatorics coding based on GPU is advanced in this paper. The core of universal combinatorics coding computing is ordinal number computing while the ...
详细信息
ISBN:
(纸本)9781479913909
The parallel computing method of max ordinal number in universal combinatorics coding based on GPU is advanced in this paper. The core of universal combinatorics coding computing is ordinal number computing while the calculation of ordinal number depends on the value of max ordinal number. The calculation of max ordinal number is divided into two parts, multiplication and division of large numbers. This paper focus on the GPU parallel computing of the multiplication in max ordinal number calculation, the calculation speed of the multiplication part is increased substantially, and thus improves the efficiency of max ordinal number calculation.
universal combinatorics coding is a new kind of coding method and whole ordinal plays an important role in universal combinatorics coding. Whole ordinal GPU parallel algorithm is proposed in this paper. Whole ordinal ...
详细信息
ISBN:
(纸本)9781479913909
universal combinatorics coding is a new kind of coding method and whole ordinal plays an important role in universal combinatorics coding. Whole ordinal GPU parallel algorithm is proposed in this paper. Whole ordinal computing is implemented by combining the advantage of GPU in aspect of complicated and vast parallel computing with CPU technology, and employing CPU+GPU heterogeneous program development model. It makes whole ordinal parallel computing implement by calling kernel function of large number multiplication calculation in original serial program of computing whole ordinal. In the process of research, a series of GPU parallel problem are solved by optimizing program code many times. Experiments show that GPU parallel method improves the speed of calculating whole ordinal greatly, and then improves the computation efficiency of relevant experiments. Whole ordinal parallel implementation also has important meaning to estimating relevant experimental data and pushes the pace of universal combinatorics coding into practical at the same time.
暂无评论