摘要
本文针对传统分形压缩算法耗费时间长的缺点,提出一种基于定义域块主对角线的并行压缩算法。文中讨论了并行系统的最优构架模式及任务分配方案,从而保证系统运行时负载平衡。定义并设计出了一种新型的MPICH数据结构,用于提高系统效率,使用了MPICH中的包传输技术,完成了节点间的高性能数据传输。用该算法取代传统算法,因采样方法的改进而简化了计算的复杂度,因并行而极大的缩短了压缩时间,取得了非常好的加速比。实验结果表明,该算法在压缩时间和峰值信噪比(PSNR)两个方面都取得了很好的效果,同时也显示出并行计算在分形领域的重要应用价值。
In this paper,we propose a parallel image compression algorithm based on the domain block main diagonal against the drawback of taking longer time of traditional fractal compression algorithm.This paper discusses the optimal structure model of parallel system and task allocation scheme,so as to ensure load balancing when system is running.This paper defines and designs a new kind of MPICH data structure used to improve the efficiency of the system.We use the MPICH packet transmission technology to complete the high-performance data transmission between nodes.By using this algorithm to replace traditional algorithm,and improving the sampling method,it simplifies the calculation complexity.Thanks to parallel,it also greatly shortens the compressed time and achieves good speedup.Experimental results show that this algorithm achieves good effect in the two aspects of compressed time and peak value signal-to-noise ratio(PSNR).At the same time,it shows that parallel computing is of important application value in fractal field.
出处
《微计算机信息》
2011年第6期216-218,163,共4页
Control & Automation
关键词
并行计算
图像压缩
分形
parallel computing
image compression
fractal