论文部分内容阅读
组合编码的计算量非常巨大,编码过程非常耗时,本文在理论研究的基础上,进一步探讨了组合编码并行技术,以期缩短计算时间。在理论研究方面,本文从通用组合编码的性质出发,对通用组合编码及已有编码的关系进行了深入研究。在实际应用方面,为了提高通用组合编码的运算效率,从两个方面阐述了组合编码的并行计算:最大序数的GPU并行计算和序数CPU并行计算。经过对算法的仔细研究,进一步对CPU并行计算进行了优化处理。由于组合编码的最大序数计算主要集中在乘法上,因此采用了较为先进的GPU并行技术实现了带进位的乘法运算与加法运算。通过加入GPU并行计算,使得最大序数的计算速度有了大幅的提高。而序数计算依赖最大序数的结果,主要研究了CPU段内分组并行的方法,将给定分段长度为L的数据进行分割和并行处理,采用CPU多线程技术实现段内并行编码。为了提高序数运算的效率,使通用组合编码更具实用性,本文还对组合编码计算方法进一步优化优化,通过素数拆分法和不等分微调法进一步的加快运算速度,减少计算时间。对最大序数和序数的并行化及优化技术的研究提高了通用组合编码方法的运算效率。