Proceedings of the 2014 International Conference on Mechatronics, Electronic, Industrial and Control Engineering

Parallel Optimization computing in Universal Combinatorial Coding

Authors
Tingting Gao, Jun Lu
Corresponding Author
Tingting Gao
Available Online November 2014.
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)

Volume Title
Proceedings of the 2014 International Conference on Mechatronics, Electronic, Industrial and Control Engineering
Series
Advances in Engineering Research
Publication Date
November 2014
ISBN
978-94-62520-42-4
ISSN
2352-5401
DOI
10.2991/meic-14.2014.7How to use a DOI?
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/).

Cite this article

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  -