Parallel Optimization computing in Universal Combinatorial Coding

DOI

10.2991/meic-14.2014.7How to use a DOI?

Keywords

Universal combinatorial coding; Ordinal; Parallel; Optimization; prime splitting

Abstract

Universal combinatorial coding derives from the combination principle and its core is ordinal calculation. The solution of ordinal is a process of computing permutation and combination values. But permutation and combination computing is very time-consuming. As a result, adopting optimized methods or parallel techniques to increase ordinal calculation efficiency is very necessary. Parallel optimization algorithms of the ordinal in universal combinatorial coding are advanced based on CPU multi-core and multi-thread techniques in this paper, including prime splitting and unequal parallel algorithms. Firstly, the thesis simplifies the multiplication and division calculations of the ordinal parallel computing through prime splitting optimization. Secondly, the thesis analyzes the deficiency of equal parallel that the unbalanced computing time of each part will lead to inefficient parallel computing of the ordinal, and then proposes the unequal parallel algorithm to shorten the ordinal number calculation. The experiment results of prime splitting and unequal parallel algorithm proved that two parallel optimizations are better in improving the efficiency of ordinal computing.

Copyright

© 2014, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Tingting Gao
AU  - Jun Lu
PY  - 2014/11
DA  - 2014/11
TI  - Parallel Optimization computing in Universal Combinatorial Coding
BT  - Proceedings of the 2014 International Conference on Mechatronics, Electronic, Industrial and Control Engineering
PB  - Atlantis Press
SP  - 27
EP  - 30
SN  - 2352-5401
UR  - https://doi.org/10.2991/meic-14.2014.7
DO  - 10.2991/meic-14.2014.7
ID  - Gao2014/11
ER  -