基于数据分割的二维离散余弦变换并行算法及其在图像压缩中的应用

2-DCT parallel algorithm based on data splitting and its application to image compression

针对算法运行时间随问题规模增大而迅速增加这一特性,探讨了一种基于WIN32环境搭建PVM并行虚拟机的具体方法,设计了一种基于数据分割的二维并行DCT算法,并把该算法应用于基于JPEG的图像压缩实际,同时设计了相应的实验方案。通过在串行和并行环境下进行对比实验,结果表明:在运算量随着问题规模增加的时候,并行方案能有效地改善算法运行性能。

According to the characteristic that the algorithm's running time increases based on the (enlargement) scale of the question, this article discusses the detail of constructing the PVM based on WIN32 circumstances and designs a two dimension parallel DCT algorithm based on data splitting. It (applies) the algorithm to the image compress based on JPEG project and designs the experiment plan. By comparing the experiments in serial and parallel circumstances, the results show that the parallel algorithm is operative according to the increment scale to be solved.