论文部分内容阅读
时间序列预测作为一种重要的数据分析方法一直受到研究者的广泛关注,然而在很多实际应用中,尤其在越来越多的嵌入式计算资源有限条件下,预测算法的高计算复杂度和庞大的硬件资源消耗成为制约现实应用的瓶颈。作为当前计算模式发展主流方向之一的可重构计算,凭借其定制并行计算的高性能和重构计算的高灵活性,为此问题提供了一种可行的解决方案。因此,将时间序列预测方法与可重构计算相融合,为有限计算资源条件下时间序列预测的高效计算方法研究提供一种新颖的解决思路和基础性的研究框架,具有明显的理论意义和实用价值。目前,从算法层面开展的时间序列预测研究中,尚缺乏对可重构计算适应性的考虑。同时,高复杂度算法的高效计算需求与可重构计算平台中有限的硬件资源也存在直接的矛盾。鉴于此,本文通过比较分析,选择性能优越的最小二乘支持向量机(Least Squares Support Vector Machine, LS-SVM)时间序列预测算法作为本文研究工作的算法基础,从算法的可重构计算适应性改进、资源占用与计算效率平衡的可重构计算方法、以及有限可重构计算资源上的任务调度三个方面,开展时间序列预测的可重构计算方法研究,论文的主要研究工作包括以下内容:(1)针对LS-SVM时间序列预测中存在的算法复杂度高,并且其中的常规线性方程组求解方法不适合可重构计算的问题,提出一种基于聚类的LS-SVM局部建模方法。该方法首先通过低复杂度K-means算法及合理的聚类数确定方法,缩减建模过程样本数量。然后采用改进Cholseky分解方法,实现计算量小且计算稳定性好的线性方程组求解算法。实验结果证明,在可控精度损失条件下,该方法较LS-SVM算法具有更高的训练和预测效率,为后续可重构计算研究提供了合适的算法基础。(2)在LS-SVM算法进行可重构计算适应性改进基础上,针对LS-SVM可重构计算实现中硬件资源占用与计算效率的矛盾问题,提出一种基于部分动态自重构系统的LS-SVM训练过程可重构计算实现方法。该方法在构建部分动态自重构计算系统体系结构基础上,采用时域复用、空域并行的计算结构,实现硬件资源占用与计算效率的平衡。实验结果表明,本文方法可明显提高硬件资源利用率,并具有良好的计算效率。(3)为进一步满足复杂时间序列预测任务的高效计算需求,开展部分动态重构系统静态任务调度方法研究。针对其中存在的重构区划分方法及反碎片技术理想化、配置预取策略被忽视以及最优调度方法计算效率低等问题,在充分研究调度工作机制和最优调度方法的基础上,提出一种基于改进异构最早完成时间表调度方法的启发式算法。该方法在重构区静态划分策略下,以提高利用率和灵活性为原则确定重构区规模,并改进最低水平线法,减少片上布局过程的碎片产生;进而通过积极的配置预取和任务插入,减少配置器和重构区空闲时间。实验结果表明,该调度算法与最优调度算法相比,具有良好的调度性能,同时可以获得明显的运行效率提升。