Rezumat articol ediţie STUDIA UNIVERSITATIS BABE┼×-BOLYAI

În partea de jos este prezentat rezumatul articolului selectat. Pentru revenire la cuprinsul ediţiei din care face parte acest articol, se accesează linkul din titlu. Pentru vizualizarea tuturor articolelor din arhivă la care este autor/coautor unul din autorii de mai jos, se accesează linkul din numele autorului.

 
       
         
    STUDIA INFORMATICA - Ediţia nr.2 din 2000  
         
  Articol:   SOME PARALLEL NONDETERMINISTIC ALGORITHMS.

Autori:  VIRGINIA NICULESCU.
 
       
         
  Rezumat:  Nondeterminism is useful in two ways. First, it is employed to derive simple and general programs, where the simplicity is achieved by avoid- ing unnecessary determinism; such programs can be optimized by limiting the nondeterminism. Second, some systems are inherently nondeterministic; programs that represent such systems have to employ some nondeterministic construct. Nondeterministic programs can be mapped more easier on parallel machine, since parallelism brings some nondeterminism by itself. In this article, some nondeterministic programs are constructed, using the UNITY notation. The correctness of the algorithms is proven, and some possible mappings are discussed. The programs implement some numerical methods: Gauss elimination, inverse of a matrix using Gauss-Jordan steps; it is discussed how the last one can be used for computation of the rank of a matrix, for linear system solving, and for Simplex algorithm.  
         
     
         
         
      Revenire la pagina precedentă