Cyclic debugging is one of the most important and most commonly used activities in programs development. During cyclic debugging, the program is repeatedly re-executed to track down errors when a failure has been observed. The cyclic debugging approach often fails for parallel programs because parallel programs reveal nondeterministic characteristics due to message race conditions. Execution re...

In this paper we describe new parallel cyclic wavefront algo rithms for solving the semide nite discrete time Lyapunov equation for the Cholesky factor using Hammarling s method by the message passing para digm These algorithms are based on previous cyclic and modi ed cyclic algorithms designed for the parallel solution of triangular linear systems The experimental results obtained on an SGI Po...

Abstract When solving the first-order form of linear Boltzmann equation, a common misconception is that matrix-free computational method “sweeping mesh”, used in conjunction with Discrete Ordinates method, too complex or does not scale well enough to be implemented modern high performance computing codes. This has led considerable efforts development matrix-based methods are computationally exp...

This paper deals with scheduling of tasks in cyclic flexible job shop scheduling problem (CFJSSP). We have proposed a new method of computing cyclic time for CFJSSP. This method is based on the known properties of the job shop problem as well as new properties of cyclic scheduling. We have developed two versions of proposed method: sequential and parallel. The parallel version is dedicated to t...

Based on the observation that the moduli of parallel transports(link variable) on a cyclic group modify the metric on this group, we construct several action functionals for these parallel transports within the framework of noncommutative geometry. After solving the equations of motion, we find that one type of action can give nontrivial vacuum solutions for gravity on this cyclic group in a br...