WoTUG - The place for concurrent processes

Paper Details


%T An efficient global convergence detection scheme for parallel algorithms on transputer network
%A K. G. Kumar, A. Basu, S. Srinivas, A. Paulraj
%E Stephen J. Turner
%B OUG\-12: Tools and Techniques for Transputer Applications
%X The paper discusses a novel and efficient scheme for the
   detection of global convergence in parallel iterative
   algorithms. Convergence information is maintained as
   processes which execute concurrently with computations of
   the algorithm and exploit the asynchrony inherent in the
   progress of most executions of such algorithms towards
   global convergence. The scheme treats messages signalling
   convergence as having a lower priority as compared to those
   signalling non\-convergence. It minimizes the waiting time
   at the end of iterations for convergence related
   communications. Analytical results indicate that the global
   convergence detection scheme proposed in this paper is
   faster than the methods proposed earlier [3]. The scheme is
   particularly suited for implementation on Transputer based
   parallel machines. An OCCAM implementation of the scheme on
   a torus of Transputers is described together with a method
   for experimental verification of the analytical results.


If you have any comments on this database, including inaccuracies, requests to remove or add information, or suggestions for improvement, the WoTUG web team are happy to hear of them. We will do our best to resolve problems to everyone's satisfaction.

Copyright for the papers presented in this database normally resides with the authors; please contact them directly for more information. Addresses are normally presented in the full paper.

Pages © WoTUG, or the indicated author. All Rights Reserved.
Comments on these web pages should be addressed to: www at wotug.org

Valid HTML 4.01!