The work is devoted to the construction of efficient parallel algorithms of the integration step control in for simulation of dynamic objects. To select the optimum step size the paper proposes several parallel algorithms that are based on well-known, specially restructured methods of solving systems of ordinary differential equations. For these purposes, the parallel nested methods, explicit and implicit extrapolation schemes of variable order are used. As a criterion for the selection of the numerical scheme the inequalities which control accuracy and stability are used. When solving stiff...