一种并行GPDT算法在多核SOC上的划分方法

摘要

本发明属于集成电路设计技术领域，具体为一种并行GPDT算法在多核SoC上的划分方法。并行GPDT算法包括两层迭代，内层迭代负责求解工作集，而外层迭代负责更新工作集。在计算速度的关键路径方面，外层循环的关键路径是梯度的更新，内层循环的关键路径是每次投影之后向量的计算，这两部分矩阵运算都需要在多核上并行化处理；而其余的运算只能通过在主核上串行的方式实现，包括利用Dai‑Fletcher算法实现的梯度投影操作，以及通过引入快速排序算法来实现工作集的更新等。计算结束后得到的向量即为GPDT算法训练数据的支持向量。