In the encoding depth map of 3D-HEVC, a fast block search algorithm is proposed to solve the problem of fixed block pattern of inter-view prediction algorithm. Variable block sizes mode is used to select prediction mode by comparing depth values, and then the algorithm is parallelly mapped to a video array processor. Compared with HTM16.2 software implementation, the average encoding time of the proposed algorithm is reduced by more than 100 times. In addition, the hardware resource usage is reduce by 27.21 % with similar processing speeds.