|
Abstract
|
Article Information:
The PSRS Algorithm based on Synchronous Barrier
Yuqiang Sun, Huanhuan Cai, Xian Chang, Xin Gao and Yuwan Gu
Corresponding Author: Yuqiang Sun
Submitted: September 26, 2012
Accepted: December 11, 2012
Published: May 10, 2013 |
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.
Key words: LogGP model, PSRS, sorting algorithm, synchronization barriers, , ,
|
|
Abstract
|
PDF
|
HTML |
|
Cite this Reference:
Yuqiang Sun, Huanhuan Cai, Xian Chang, Xin Gao and Yuwan Gu, . The PSRS Algorithm based on Synchronous Barrier. Research Journal of Applied Sciences, Engineering and Technology, (19): 4691-4694.
|
|
|
|
 |
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
 |
| Information |
|
|
|
|
| Sales & Services |
|
|
|
|
