A design space exploration method of a reconfigurable motion compensation architecture is disclosed. The method comprises: defining a predetermined application specification; extracting the community among plural motion compensation algorithms corresponding to plural video compression standards; analyzing the computation of the plural motion compensation algorithms basing on the community, thereby determining the computation elements included in a processing element; analyzing the data flow of the reconfigurable motion compensation architecture basing on the predetermined application specification, both in the cases of peak computation and worst data configuration, while executing the plural motion compensation algorithms with different data granularities and different number of the processing elements, thereby obtaining plural hardware parameters corresponding to the plural motion compensation algorithms; and selecting a predetermined data granularity and a predetermined number of the processing elements of the reconfigurable motion compensation architecture, basing on a predetermined design target and the plural hardware parameters previously obtained.