ABSTRACT

Step vi. and vii. play an important role in making the algorithm parallel. We determined condition] and condition2 by experience based on the dimension of the linear equation system, the number of nodes and the execution results. The independency of the iteration sequences can be improved if the node sends the best result so far towards the neighbouring node, and it continues the computation with a random vector coming from another node. The other way of improvement is when we try to generate a vector form another domain of the event space. In this case we send a vector orthogonal with the best result vector to the next node.