[發明專利]程序、時間序列分析方法和信息處理設備

有效

• 申請號: 202110482987.5
• 申請日: 2021-04-30
• 公開（公告）號: CN113836189B
• 公開（公告）日: 2023-09-01
• 發明（設計）人: 白幡晃一
• 申請（專利權）人: 富士通株式會社
• 主分類號: G06F16/2458
• 分類號: G06F16/2458
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王萍;崔俊紅

提供了程序、時間序列分析方法和信息處理設備。使計算機執行處理的程序。該處理包括從多個部分中選擇部分，當多個近似應用程度中的每一個被設置在該部分中時，從頂部部分到該部分對第一輸入數據組執行時間序列分析，基于執行的結果，針對設置的多個近似應用程度中的每一個，在不應用近似計算的情況下計算針對時間序列分析的結果的誤差和指標值，該指標值指示分析的加速程度，存儲誤差落入預定范圍內的近似應用程度以及當誤差落入預定范圍內時獲得的指標值，并且通過應用近似應用程度的組合對第二輸入數據組執行時間序列分析。

技術領域

本文討論的實施方式涉及程序、時間序列分析方法和信息處理設備。

背景技術

對于例如天氣預報等，執行從某個初始狀態開始分析并在多個時間點(時間步(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

發明內容

[技術問題]

然而，在時間序列分析中，即使當針對某個時段設置具有一定適當程度的近似計算的強度(近似程度，例如上述跳過率)時，在另一時段中也可能不一定適當，并且不一定充分地獲得計算的加速。

根據一個方面，本公開內容的目的是提供實現時間序列分析的加速的時間序列分析程序、時間序列分析方法和信息處理設備。

[問題的解決方案]