In multimedia applications, the advanced video coding standard H.264/AVC is very popular since it has a significant benefit as compared with older standards in compression performance. However, the high performance takes huge computation power as the unavoidable cost. To overcome the high computation complexity, multi-core processor with parallel computing is a new trend. This paper proposes a novel parallel computing algorithm exploiting the benefits of multi-core processor in order to reduce the time delay due to H.264/AVC decoder. The proposed method speeds up the decoding time apparently.