基于索引复用的数论变换计算性能优化方法

本发明提出一种基于索引复用的数论变换计算性能优化方法，主要目的是提高大规模数据数论变换运算中的性能，解决位逆序置换操作导致的计算瓶颈。本发明通过优化位逆序置换算法，利用GPU的并行计算能力，提出了一种基于索引复用的优化方案。该方法的核心是通过复用数据索引来减少冗余计算，从而提高数论变换的效率。针对GPU的特性，通过并行执行位逆序置换任务，利用硬件加速指令提高执行效率。本发明解决了现有技术中执行效率低的问题，为大规模数据的数论变换加速提供了有效解决方案。