In holographic three-dimensional display, the generation speed of the hologram affected its practical application. Particularly, it is difficult to generate hologram of the large size and large scene fast. In order to solve the problem, the pupil tracking and directional backlight were applied to holographic display. The formation of active holographic display is a way to solve the dynamic holographic display problem. For the need of active holographic display, a parallel hologram generation scheme based on two-step hologram algorithm and spatial redundancy lightwave removal algorithm was proposed. Firstly, rank contribution components were calculated by the two-step algorithm. Secondly, the scope of the sub-hologram was determined by the spatial redundancy lightwave removal algorithm. Finally, a reasonable CUDA parallel computing program was designed to generate hologram of the large size and large scene fast. The experimental results indicated that the algorithm was effective and feasible. With the two-step algorithm, the computing speed was accelerated about ten times on the basis of parallel computing technology. The contradiction between the large scene and spatial sampling interval was also overcome effectively by the spatial redundancy lightwave removal algorithm.