Improving the efficiency of parallel numerical solution of stiff problems based on implicit block one-step methods

In the article parallel block one-step methods with control of local error on the basis of extrapolations idea are discussed. The potential system and algorithm parallelism is exploited. Obtained algorithms are realized on parallel structures with ring, mesh and hypercube topolosrsy. The estimations of the execution time, acceleration and efficiency parallel solution are defined.