Abstract

The biggest characteristic of LogGP model based on LogP mode is sending long messages, if all the elements to be sent are seem as a long message and sent in a single processor, a sorting algorithm should be introduced to merge those elements, but the algorithm designed in the LogP mode is heavily dependent on the accuracy of parameters such as l, o, g, p. However, parameters are often inaccurate in reality. This may lead to message traffic congestion in the transfer process and the degradation of Communication performance of system. Therefore, this study proposes a new algorithm, that is, synchronization barrier is introduced into PSRS algorithm, which can improve LogGP Model further. Network congestion will be avoided when sending a long message and system performance will be improved .The barrier synchronization method can be applied to other algorithms of LogGP model, so it has a certain practicality.

Keywords:

LogGP model, PSRS, sorting algorithm, synchronization barriers,

References

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.