离散变换与小波分析的分布式并行算法

通过对各类离散变换的代数结构进行深入分析，提出了串行快速、并行高效的系列算法，例如，对于一维DWTs提出了计算结构统一、对变换长度无限制的高效算法，利用多维多项式变和数据重排相结合，对于高维的离散变换，建立了高速度高精度的快速算法。并将离散变换算法应用于信息处理中的反卷积、信号重构以及线性系统的求解，其串行与并行计算复杂性均为目前最少的。对于高维小波变换，用LOGP模型进行分析，优化处理机之间的数据交换次数，充分利用通讯时间与计算时间的重叠，用PVM与MPI编制了小波的并行程序，在日立并行机与银河-3计算机上计算结构表明，算法具有高加速比，与理论分析一致。出版专著一部，发表论文11篇，待发表4篇。