loading...
Parallel Implementation of DPCM Decoding for SMP Systems
August 20-August 22
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SERA.2008.132008 Sixth International Conference o ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
DPCM (Differential Pulse Code Modulation) coding is widely used in many applications including lossless 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 N)^2 algorithms have been studied for an N x N image with N x 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 x N image is parallelized with N x N or N processors. In this paper, we implements two parallel DPCM algorithms for an N x N image on P processors (P << N): Fat-pipeline and P-scheme.??Our experimental results show that both approaches provide the parallelisms of about 3.2 with 6 jprocessing cores.
Index Terms:
DPCM, lossless JPEG, parallel, synchronization, multi-threads, multi-core
Citation:
Akiyoshi Wakatani, "Parallel Implementation of DPCM Decoding for SMP Systems," sera, pp.69-74, 2008 Sixth International Conference on Software Engineering Research, Management and Applications, 2008
Usage of this product signifies your acceptance of the Terms of Use.