Abstract: The mixed time integration parallel algorithm forstructural nonlinear dynamic analysis is proposed, which combines theimplicit and explicit time integration techniques. The parallel algorithmwith mixed time integration technique is implemented with domaindecomposition. Concurrency is introduced into this algorithm by integratinginterface nodes with the explicit time integration technique and solving localsubdomains with an implicit algorithm. A flexible parallel data structure isdesigned to implement the parallel mixed time integration algorithm. Acomputer program is developed with messaging interfaceas the software development environment. Numerical example is implemented tovalidate the performance of the parallel algorithm. It is shown that the proposed algorithm is better in performance than theimplicit algorithm.