[发明专利]基于多核处理器的通用并行加速算法

摘要

本发明属于并行处理器技术领域，具体为一种基于多核处理器的通用并行加速算法。本发明步骤包括：对于大规模、高密度数据计算，首先识别计算过程中的数据相关性，对于数据相关度低或者相互之间没有数据相关性的计算过程，将其分解出来成为独立的计算序列；将这些计算序列分配到多核处理器的各计算核心上执行，在执行过程中调度线程实现负载平衡，并且动态管理内存实现内存对齐；在计算核心运行完计算序列后，将各计算结果片段回收组合成完整的计算结果，实现较高的计算加速比。本发明基于多核处理器，例如GPGPU和CELL处理器等，实现了大规模数据计算并行化、并行线程优化调度、与多核处理器架构相关度小的通用加速运算。

主权项

一种基于多核处理器的通用并行加速算法，其特征在于依次包括识别并分解大规模数据计算的过程，调度分配计算序列至处理器计算核心执行的过程，收集重组计算结果的过程；其中：所谓识别并分解大规模数据计算的过程，是对于大规模、高密度数据计算，将数据相关性低或者没有数据相关性的计算过程并分解为独立的计算序列；所谓调度分配计算序列至处理器计算核心执行的过程，是将分解后独立的计算序列分配到多核处理器的各计算核心上执行；所谓收集重组计算结果的过程，是在各计算核心执行结束计算序列后，将各计算结果片段回收按序重新组合成完整的计算结果，实现计算性能加速。