Home           Contact us           FAQs           
     Journal Home     |     Aim & Scope    |    Author(s) Information      |     Editorial Board     |     MSP Download Statistics
2013 (Vol. 5, Issue: 19)
Article Information:

The PSRS Algorithm based on Synchronous Barrier

Yuqiang Sun, Huanhuan Cai, Xian Chang, Xin Gao and Yuwan Gu
Corresponding Author:  Yuqiang Sun 

Key words:  LogGP model, PSRS, sorting algorithm, synchronization barriers, , ,
Vol. 5 , (19): 4691-4694
Submitted Accepted Published
September 26, 2012 December 11, 2012 May 10, 2013

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.
Abstract PDF HTML
  Cite this Reference:
Yuqiang Sun, Huanhuan Cai, Xian Chang, Xin Gao and Yuwan Gu, 2013. The PSRS Algorithm based on Synchronous Barrier.  Research Journal of Applied Sciences, Engineering and Technology, 5(19): 4691-4694.
    Advertise with us
ISSN (Online):  2040-7467
ISSN (Print):   2040-7459
Submit Manuscript
   Current Information
   Sales & Services
Home  |  Contact us  |  About us  |  Privacy Policy
Copyright © 2015. MAXWELL Scientific Publication Corp., All rights reserved