[发明专利]程序、时间序列分析方法和信息处理设备

说明书

提供了程序、时间序列分析方法和信息处理设备。使计算机执行处理的程序。该处理包括从多个部分中选择部分，当多个近似应用程度中的每一个被设置在该部分中时，从顶部部分到该部分对第一输入数据组执行时间序列分析，基于执行的结果，针对设置的多个近似应用程度中的每一个，在不应用近似计算的情况下计算针对时间序列分析的结果的误差和指标值，该指标值指示分析的加速程度，存储误差落入预定范围内的近似应用程度以及当误差落入预定范围内时获得的指标值，并且通过应用近似应用程度的组合对第二输入数据组执行时间序列分析。

技术领域

本文讨论的实施方式涉及程序、时间序列分析方法和信息处理设备。

背景技术

对于例如天气预报等，执行从某个初始状态开始分析并在多个时间点(时间步(time step))处顺序执行分析以获得结果的时间序列分析。

在某些情况下，使用近似计算来加快时间序列分析中的计算。作为近似计算的示例，存在减少包括在程序中的循环处理的重复次数的方法(称为循环穿孔(loopperforation))。重复次数减少的程度也称为跳过率。近似计算的其他示例包括将数据结构转换成具有少量比特的数据结构的方法和称为同步松弛(synchronization relaxation)的方法。同步松弛是这样的方法：在并行计算等中，通过同步在特定时间段内到达程序的特定同步点的线程和进程来推进程序的执行，并且不等待其他线程或进程到达同步点。

存在相关技术的方法，在该方法中，通过对应用近似计算的候选的多个循环处理中的每一个应用多个跳过率，并且从要应用的跳过率的组合中根据误差与加速率之间的关系搜索适当的组合，来执行程序(例如，参见非专利文献1)。

此外，作为用于时间序列数据的近似方法，存在从多个时间步中搜索近似误差最小的时间步的方法(例如，参见专利文献1)。

[引用列表]

[专利文献]

[专利文献1]日本公开特许公报第2016-105240号

[非专利文献]

[非专利文献1]Sidiroglou,et al.Managing Performance vs.AccuracyTrade-offs With Loop Perforation,ESEC/FSE'11,2011

发明内容

[技术问题]

然而，在时间序列分析中，即使当针对某个时段设置具有一定适当程度的近似计算的强度(近似程度，例如上述跳过率)时，在另一时段中也可能不一定适当，并且不一定充分地获得计算的加速。

根据一个方面，本公开内容的目的是提供实现时间序列分析的加速的时间序列分析程序、时间序列分析方法和信息处理设备。

[问题的解决方案]