PARALLEL DPCM ALGORITHMS FOR MULTICORE PROCESSORS(INTERNATIONAL Workshop on Advanced Image Technology 2008)

概要

論文の詳細を見る
DPCM (Differential pulse code modulation) lossless compression is widely used in many applications including loss-less JPEG compression. DPCM decoding is inherently a 1-indexed or 2-indexed recurrence relation. Thus, although it is hard to parallelize efficiently, some N log N or log^2 N algorithms have been studied for an N×N image with N×N or N processors. Recently commodity microprocessors are equipped with plural cores and SMP architectures are utilized in some PCs, but the number of parallelism is not so large (up to 80). Thus, it is unrealistic that the image processing of an N×N image is parallelized with N×N or N processors. In this paper, we propose parallel DPCM algorithms for an N×N image with P processors (P<<N) : Fat-pipeline and P-scheme.
社団法人電子情報通信学会の論文
2007-12-31