[發明專利]基于圖形處理器的高性能K線的查詢方法、形態選股系統

在審

• 申請號: 201710602223.9
• 申請日: 2017-07-21
• 公開（公告）號: CN107451916A
• 公開（公告）日: 2017-12-08
• 發明（設計）人: 阮曙東;裴國東
• 申請（專利權）人: 武漢楚鼎信息技術有限公司
• 主分類號: G06Q40/04
• 分類號: G06Q40/04;G06T1/20
• 代理公司: 北京卓唐知識產權代理有限公司11541
• 代理人: 唐海力,韓來兵

技術領域

本發明涉及計算機軟件領域、股票大數據領域，特別涉及基于圖形處理器的高性能K線的查詢方法、形態選股系統。

背景技術

現有技術中，股市及期貨市場中的K線圖的畫法包含四個數據，即開盤價、最高價、最低價、收盤價，所有的k線都是圍繞這四個數據展開，反映大勢的狀況和價格信息。如果把每日的K線圖放在一張紙上，就能得到日K線圖，同樣也可畫出周K線圖、月K線圖。

由于相似K線是需要從歷史所有股票的所有走勢中選擇與目標股票相似的走勢，因此尋找相似K線需要非常龐大的計算量。以滬深A股為例，當前市場上有3000值股票，最早的股票是1991上市，至今已經有4000多個交易日的K線數據，然而對于一只股票，需要在所有股票的歷史走勢中，尋找相似走勢的K線，則需要對比千萬個K線形態，每個形態由多個個交易日組成。初略估計，尋找一只股票的相似K線，需要上億次的復雜運算來計算相似度。因此，相似K線的難點是在如何保障計算速度。

為了解決上述問題，現有技術中的產品通常采取的方案通常基于CPU，并基于集群(服務器1-服務器4)輔助來加快計算速度，如圖1所示，在當天交易日結束后，開始計算多個數個小時的海量計算，并將計算結果存入數據緩存(數據庫、文件、內存等)。通過分析可知，上述技術中的缺陷非常明顯，即用戶的定制度非常低、并發服務能力較差。具體而言，由于當用戶來查詢時，通常是直接查詢已經緩存的數據，并將結果返回給用戶。在這期間，用戶只能夠輸入股票(如圖2所示)，或者股票和區間(如圖3所示)，然后再篩選出相似K線。

綜上，雖然相似K線并不是新技術，但是難點是計算量龐大，因此現有技術中多采取離線計算，然后使用緩存技術來提供在線查詢，該些方案的弊端是用戶無法定制化自己的匹配策略，也就無法提供最佳的用戶體驗。

發明內容

本發明要解決的技術問題是，提供一種基于圖形處理器的高性能K線的查詢方法，從而實現高度的產品定制化。

解決上述技術問題，本發明提供了一種基于圖形處理器的高性能相似K線查詢方法，包括如下步驟：

根據查詢股票的相似K線需求，輸入待查找的股票的區間和參數，

將所述區間和/或參數調度至對應的GPU計算服務器，

在所述GPU計算服務器中將K線拆分為多個匹配區間，并將每個所述匹配區間拆分為單獨的計算任務，

在流水線中對于每個計算任務分配到一個GPU計算核心，并在所述GPU計算核心按照所述流水線完成計算任務，若所述流水線中暫未分配的任務，則等待有空閑的所述GPU計算核心再進入計算，

當每次流水線計算完成后進行階段匯總，并存儲計算的中間數據結果，一般存儲在顯存(GPU自帶的內存)中，

當所有流水線中計算任務完成后，再次進行匯總，并返回最終相似K線的查詢結果。

更進一步，高性能相似K線查詢方法還包括：K線數據預處理，將K線數據的格式優化并加載到顯存，用以存儲顯卡芯片處理過或者即將提取的渲染數據。

更進一步，所述GPU計算服務器包括：數據管理模塊、并行計算模塊、數據匯總模塊以及對外接口模塊，

所述數據管理模塊，用以存放k線數據，

所述并行計算模塊，用以根據流水線分配多個GPU計算核心進行并行計算，

所述數據匯總模塊，用以對數據進行階段匯總處理，

所述對外接口模塊，用以提供用戶的對外數據接口。

更進一步，GPU計算核心包括：多個CUDA流處理器單元。

基于上述，本發明還提供了一種形態選股系統，包括：初始化單元、圖形處理單元、儲存單元、結果輸出單元，

所述初始化單元，用以根據查詢股票的相似K線需求，輸入待查找的股票的區間和參數，

所述圖形處理單元，用以將所述區間和/或參數調度至對應的GPU計算服務器，在所述GPU計算服務器中將K線拆分為多個匹配區間，并將每個所述匹配區間拆分為單獨的計算任務，在流水線中對于每個計算任務分配到一個GPU計算核心，并在所述GPU計算核心按照所述流水線完成計算任務，若所述流水線中暫未分配的任務，則等待有空閑的所述GPU計算核心再進入計算，

所述儲存單元，用以當每次流水線計算完成后進行階段匯總，并存儲計算的中間數據結果，

以及，用以當所有流水線中計算任務完成后，再次進行匯總，

所述結果輸出單元，返回最終相似K線的查詢結果，通過所述查詢結果進行選股預測，完成形態選股。