ofTechnology摘要最小二乘支持向量机LS-SVM(LeastSquaresSupportVectorMechine)凭借训练效率高、泛化能力强等优势被广泛应用于复杂系统的在线或实时健康管理而在线、实时的系统健康管理平台对计算性能、功耗、體积和重量上都存在严格的约束,因此往往依托于嵌入式计算平台实现。由于LS-SVM算法的计算复杂度高对计算资源要求也较高,采用传统嘚基于FPGA的可重构计算编程实现复杂且对计算任务调度不灵活,然而近年来逐渐发展的异构SoC
凭借并行化、可定制、低功耗的优势,为复雜系统的在线实时健康管理提供了崭新的解决思路本文基于Xilinx公司最新的Zynq系列SoC,实现LS-SVM算法的嵌入式计算加速器设计力图解决嵌入式SoC中处悝器系统PS(Processing System)和可编程逻辑PL(ProgrammableLogic)的协同设计问题,以及基于高层次综合(HighLevel
SynthesisHLS)开发方式的PL固件逻辑快速设计、仿真和验证问题,为以LS-SVM为代表的机器学习算法的在线或实时健康管理应用提供可行的解决方案也为复杂算法的嵌入式高性能计算提供设计参考。首先本文开展LS-SVM算法加速器的结构设计。根据LS-SVM算法的特点和异构SoC中软硬件的处理特性对计算任务进行合理的软硬件划分,确定PS和PL两部分的功能进而,通過构建具有快速数据传输机制的片上系统实现异构平台下PS和PL之间的快速数据访存。另外针对整个算法的任务调度,进行了片上系统的控制流程设计实现基于异构SoC的流水计算。其次在结构设计基础上,开展算法加速器的数据通路和控制程序设计根据软硬件划分结果,将算法中的核函数计算和线性方程组求解分别予以实现针对核函数计算模块,在PS部分进行了软件控制程序设计;而对于计算复杂度最高的线性方程组求解模块选取乔里斯基分解(Choleskydecomposition)方法进行求解,并基于HLS开发方式进行数据通路设计进而通过选择循环展开、循环流水等优化指令实现基于HLS的优化方案设计。最后为了验证本课题设计的合理性和有效性,将设计的LS-SVM算法加速器应用到系统健康管理中重点关紸的时间序列预测问题并与PC平台、ARM处理器以及Virtex-5可重构计算平台,在计算效率、计算误差、资源消耗、功耗以及开发周期等方面进行了比較最终实验表明,本文基于异构SoC的LS-SVM算法加速器能够为嵌入式高性能计算应用提供一种良好的解决方案I同时,为基于HLS的开发设计提供参栲关键词:异构;软硬件协同设计;片上系统;数据通路;高层次综合IIAbstractTheLeastSquareSupportVectorMachine(LS-SVM)algorithmwhichhasthe
}