WoTUG - The place for concurrent processes

Paper Details

  title = "{A}n efficient global convergence detection scheme for parallel algorithms on transputer network",
  author= "Kumar, K. G. and Basu, A. and Srinivas, S. and Paulraj, A.",
  editor= "Turner, Stephen J.",
  pages = "68--79",
  booktitle= "{OUG}-12: {T}ools and {T}echniques for {T}ransputer {A}pplications",
  isbn= "90 5199 029 4",
  year= "1990",
  month= "mar",
  abstract= "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!