[發明專利]一種帶優先級的單輸入存儲結構及方法

在審

• 申請號: 201711140354.6
• 申請日: 2017-11-16
• 公開（公告）號: CN107908368A
• 公開（公告）日: 2018-04-13
• 發明（設計）人: 馬志超;李拓;童元滿
• 申請（專利權）人: 鄭州云海信息技術有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F12/02
• 代理公司: 濟南舜源專利事務所有限公司37205
• 代理人: 劉雪萍

技術領域

本發明屬于芯片設計領域，具體涉及一種帶優先級的單輸入存儲結構及方法。

背景技術

隨著各行業生產力的不斷提高，對計算機性能的需求也是日益提升，云計算、云存儲等已經深入到生活中，因此，在有限的成本中如何提高計算機的存儲效率，是現在研究存儲技術的一大難題，目前急需節省存儲資源開銷，提升計算機整體數據處理能力，提高工作效率的手段。

此為現有技術的不足，因此，針對現有技術中的上述缺陷，提供一種帶優先級的單輸入存儲結構及方法，是非常有必要的。

發明內容

本發明的目的在于，針對上述急需提高存儲效率，節省存儲資源的手段的缺陷，提供一種帶優先級的單輸入存儲結構及方法，以解決上述技術問題。

為實現上述目的，本發明給出以下技術方案：

一種帶優先級的單輸入存儲結構，包括輸入端、輸出端、優先級確定模塊、數據存儲模塊、輸出控制模塊以及優先級更改模塊；

輸入端，用于數據串行輸入；

優先級確定模塊，用于根據輸入端寫入數據的先后順序確定數據的優先級；先寫入的數據優先級高，后寫入的數據優先級低；

數據存儲模塊，用于存儲數據和數據的優先級；

輸出控制模塊，用于按優先級高低從輸出端輸出數據；

輸出端，用于數據輸出；

優先級更改模塊，用于輸出端輸出數據后，將數據存儲模塊中所有數據的優先級都升高一級。

進一步地，還包括地址檢測模塊；

地址檢測模塊，用于解析輸入端寫入的數據的地址，判斷在數據存儲模塊中是否存在相同地址的數據；

優先級確定模塊，用于根據輸入端寫入數據的地址以及寫入數據的先后順序確定數據的優先級；當在數據存儲模塊中存在相同地址的數據時，輸入端寫入數據的優先級比數據存儲模塊中相同地址的數據的優先級低一級；

優先級更改模塊，還用于在數據存儲模塊中存在相同地址的數據時，找出數據存儲模塊中優先級低于該相同地址數據優先級的所有數據，將這些數據的優先級都降低一級；

數據存儲模塊，還用于存儲數據的地址。

進一步地，優先級確定模塊，當在數據存儲模塊中不存在相同地址的數據時，根據輸入端寫入數據的先后順序確定數據的優先級。

進一步地，數據的地址為數據的目的地址。

本發明還給出如下技術方案：

一種帶優先級的單輸入存儲方法，包括如下步驟：

輸入端串行輸入數據；

根據輸入端寫入數據的先后順序確定數據的優先級；先寫入的數據優先級高，后寫入的數據優先級低；

存儲數據和數據的優先級；

按優先級高低從輸出端輸出數據；

將數據存儲模塊中所有數據的優先級都升高一級。保證每次從存儲結構輸出的數據優先級都是最高的。

進一步地，根據輸入端寫入數據的先后順序確定數據的優先級步驟中，還包括如下步驟：

解析輸入端寫入的數據的地址，判斷在數據存儲模塊中是否存在相同地址的數據；

根據輸入端寫入數據的地址以及寫入數據的先后順序確定數據的優先級；

當在數據存儲模塊中存在相同地址的數據時，輸入端寫入數據的優先級比數據存儲模塊中相同地址的數據的優先級低一級；

找出數據存儲模塊中優先級低于該相同地址數據優先級的所有數據，將這些數據的優先級都降低一級；

存儲數據和數據的優先級步驟中，還包括存儲數據地址。保證相同地址的數據可以連續讀出進行處理，提高了數據從存儲結構傳輸到外部處理結構的工作效率。

進一步地，當在數據存儲模塊中不存在相同地址的數據時，根據輸入端寫入數據的先后順序確定數據的優先級。

進一步地，數據的地址為數據的目的地址。

本發明的有益效果在于：

本發明對輸入的數據按照優先級進行排列，根據優先級先后進行輸出，能夠大幅度提高數據輸出處理的效率，提升計算機整體的處理數據能力。

此外，本發明設計原理可靠，結構簡單，具有非常廣泛的應用前景。

由此可見，本發明與現有技術相比，具有突出的實質性特點和顯著的進步，其實施的有益效果也是顯而易見的。

附圖說明

圖1為本發明的結構連接示意圖；

圖2為本發明的方法流程圖；

圖3為本發明實施例的數據存儲示意圖一；

圖4為本發明實施例的數據存儲示意圖二；

圖5為本發明實施例的數據存儲示意圖三；