时间序列预测的可重构计算研究

被引量 : 0次 | 上传用户:hestry
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时间序列预测作为一种重要的数据分析方法一直受到研究者的广泛关注,然而在很多实际应用中,尤其在越来越多的嵌入式计算资源有限条件下,预测算法的高计算复杂度和庞大的硬件资源消耗成为制约现实应用的瓶颈。作为当前计算模式发展主流方向之一的可重构计算,凭借其定制并行计算的高性能和重构计算的高灵活性,为此问题提供了一种可行的解决方案。因此,将时间序列预测方法与可重构计算相融合,为有限计算资源条件下时间序列预测的高效计算方法研究提供一种新颖的解决思路和基础性的研究框架,具有明显的理论意义和实用价值。目前,从算法层面开展的时间序列预测研究中,尚缺乏对可重构计算适应性的考虑。同时,高复杂度算法的高效计算需求与可重构计算平台中有限的硬件资源也存在直接的矛盾。鉴于此,本文通过比较分析,选择性能优越的最小二乘支持向量机(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)为进一步满足复杂时间序列预测任务的高效计算需求,开展部分动态重构系统静态任务调度方法研究。针对其中存在的重构区划分方法及反碎片技术理想化、配置预取策略被忽视以及最优调度方法计算效率低等问题,在充分研究调度工作机制和最优调度方法的基础上,提出一种基于改进异构最早完成时间表调度方法的启发式算法。该方法在重构区静态划分策略下,以提高利用率和灵活性为原则确定重构区规模,并改进最低水平线法,减少片上布局过程的碎片产生;进而通过积极的配置预取和任务插入,减少配置器和重构区空闲时间。实验结果表明,该调度算法与最优调度算法相比,具有良好的调度性能,同时可以获得明显的运行效率提升。
其他文献
我国民族教育的主要目的有两个:其一是让少数民族可以与主流社会相融合,分享现代发展的成果,以便实现民族平等与民族融合;其二是让少数民族的优秀文化得以保留与传承,使他们
本文在全面介绍加拿大农产品营销协会的起源,性质,组织形式和主要职能后,分析了其对我国农产品营销合作组织的发展和完善所能起到的借鉴作用。
现阶段我国的政府机构正在进行全面的深化改革,随着改革的不断推进,农村乡镇行政管理一定会被社会广泛关注,在政府机构中担当重要角色。
采用机械研磨法制备地开石-醋酸铯插层复合物,利用TG-DTA,FTIR,XRD和FESEM表征并分析该插层复合物的形成过程。XRD结果显示地开石的层间距d(002)由0.72nm增至1.42nm,表明醋酸铯
随着半导体制作工艺的技术的不断发展,碲锌镉(CdZnTe)材料的制作工艺的逐步成熟,CZT材料具备优越于其他核探测器的许多性能凸显出来,使得采用CZT材料制作成理想的高分辨率核探测器
现代社会中,随着社会、经济的发展和人类对慢性疾病的认知逐步提高,人们对身体的日常保健和定期检查也日渐重视,体检市场和健康体检机构也随之有了高速的发展。由于历史发展和社
<正>2015年,我国丁腈橡胶的总生产能力为25.7万t,主要的生产厂家有中石油兰州石油化工公司(生产能力为7.0万t/年)、江苏镇江南帝化工公司(生产能力为6.0万t/年)、浙江宁波顺
目的:建立双氯芬酸钠注射液含量测定的高效液相色谱方法。方法:采用Ultimate LP-C18-H色谱柱(5μm,4.6 mm×250 mm),甲醇-4%冰醋酸溶液(70∶30)为流动相,流速为1.0 mL/min,柱温30
<正>3.4.1贵金属交易类电子商务企业概述随着国内金融市场的发展和人们理财意识的不断增强,除了股票、基金、国债等传统投资领域外,贵金属投资也成为新兴的投资方向,且发展速
会议