一種數(shù)據存儲方法和裝置制造方法
【專利摘要】本發(fā)明的實施例提供一種數(shù)據存儲的方法和裝置，應用于計算機領域，能夠支持混合內存中待存儲數(shù)據的存儲。所述數(shù)據存儲方法用于編譯器，包括：判斷待存儲數(shù)據的數(shù)據類型；若所述待存儲數(shù)據的數(shù)據類型是預設數(shù)據類型，獲取所述待存儲數(shù)據貢獻值；根據所述待存儲數(shù)據的貢獻值判斷所述待存儲數(shù)據在混合內存的存儲位置，所述混合內存由消息式內存和普通內存構成。本發(fā)明的實施例提供一種數(shù)據存儲方法和裝置，用于混合內存中數(shù)據的存儲。
【專利說明】一種數(shù)據存儲方法和裝置
【技術領域】
[0001] 本發(fā)明涉及計算機領域，尤其涉及一種數(shù)據存儲方法和裝置。
【背景技術】
[0002] 內存性能為內存的訪存速度，內存性能是影響計算機性能的重要因素之一，近年 來，隨著計算機的發(fā)展，內存的訪存速度已經成為制約計算機性能的主要瓶頸。目前，數(shù)據 在普通內存進行訪存時的，數(shù)據粒度是固定不變的，但是在實際應用中，待存儲數(shù)據不同， 數(shù)據粒度也是變化的，對于一些數(shù)據粒度較小的數(shù)據的訪存，按照固定不變的數(shù)據粒度在 普通內存進行存儲必然造成浪費，如普通內存的存儲粒度占用緩存鏈路（cacheIine)32個 字節(jié)，而待存儲數(shù)據的實際數(shù)據粒度為4個字節(jié)，所述待存儲數(shù)據在普通內存進行存儲時， 需要填充28個空白字節(jié)。
[0003] 現(xiàn)有技術中，針對數(shù)據粒度較小的數(shù)據訪存，提出了一種新的內存結構，即稱為消 息式內存，所述消息式內存支持隨機的小數(shù)據粒度的待存儲數(shù)據的訪存。但是目前，消息式 內存還不能完全取代普通內存，因此普通內存和消息式內存構成的混合內存將廣泛存在， 但是，現(xiàn)有的數(shù)據存儲方法，只針對普通內存進行待存儲數(shù)據的存儲，無法支持混合內存中 待存儲數(shù)據的存儲。
【發(fā)明內容】
[0004] 本發(fā)明的實施例提供一種數(shù)據存儲的方法和裝置，能夠支持混合內存中待存儲數(shù) 據的存儲。
[0005] 為達到上述目的，本發(fā)明的實施例采用如下技術方案：
[0006] 第一方面，提供一種數(shù)據存儲方法，用于編譯器，包括：
[0007] 判斷待存儲數(shù)據的數(shù)據類型；
[0008] 若所述待存儲數(shù)據的數(shù)據類型是預設數(shù)據類型，獲取所述待存儲數(shù)據貢獻值；
[0009] 根據所述待存儲數(shù)據的貢獻值判斷所述待存儲數(shù)據在混合內存的存儲位置，所述 混合內存由消息式內存和普通內存構成。
[0010] 結合第一方面，在第一種可實現(xiàn)方式中，所述獲取所述待存儲數(shù)據的貢獻值包 括：
[0011] 根據所述待存儲數(shù)據的數(shù)據類型，標記所述待存儲數(shù)據在作用域函數(shù)集合中的各 個訪存點的貢獻值；
[0012] 層次遍歷所述作用域函數(shù)集合的函數(shù)調用圖，生成所述待存儲數(shù)據的作用域函數(shù) 隊列；
[0013] 按照從后往前的順序計算所述作用域函數(shù)隊列中的各個函數(shù)的貢獻值；
[0014] 獲取所述各個函數(shù)的貢獻值之和得到所述待存儲數(shù)據的貢獻值。
[0015] 結合第一種可實現(xiàn)方式，在第二種可實現(xiàn)方式中，所述計算所述各個函數(shù)的貢獻 值包括：
[0016] 獲取函數(shù)f?中訪存點的個數(shù)，所述函數(shù)f?為所述作用域函數(shù)集合中的任意函數(shù)；
[0017] 獲取所述函數(shù)f中各個訪存點的估計執(zhí)行次數(shù)；
[0018] 獲取所述函數(shù)f?中各個訪存點的貢獻值；
[0019] 獲取所述函數(shù)f?的估計執(zhí)行次數(shù)；
[0020] 根據所述函數(shù)f中訪存點的個數(shù)、所述函數(shù)f中各個訪存點的估計執(zhí)行次數(shù)、所述 函數(shù)f中各個訪存點的貢獻值及所述函數(shù)f?的估計執(zhí)行次數(shù)獲取所述函數(shù)f?的貢獻值，所 述函數(shù)f的貢獻值V(f)滿足下列公式：
【權利要求】
1. 一種數(shù)據存儲方法，其特征在于，用于編譯器，包括： 判斷待存儲數(shù)據的數(shù)據類型； 若所述待存儲數(shù)據的數(shù)據類型是預設數(shù)據類型，獲取所述待存儲數(shù)據貢獻值； 根據所述待存儲數(shù)據的貢獻值判斷所述待存儲數(shù)據在混合內存的存儲位置，所述混合 內存由消息式內存和普通內存構成。
2. 根據權利要求1所述的方法，其特征在于，所述獲取所述待存儲數(shù)據的貢獻值包括： 根據所述待存儲數(shù)據的數(shù)據類型，標記所述待存儲數(shù)據在作用域函數(shù)集合中的各個訪 存點的貢獻值； 層次遍歷所述作用域函數(shù)集合的函數(shù)調用圖，生成所述待存儲數(shù)據的作用域函數(shù)隊 列； 按照從后往前的順序計算所述作用域函數(shù)隊列中的各個函數(shù)的貢獻值； 獲取所述各個函數(shù)的貢獻值之和得到所述待存儲數(shù)據的貢獻值。
3. 根據權利要求2所述的方法，其特征在于，所述計算所述各個函數(shù)的貢獻值包括： 獲取函數(shù)f中訪存點的個數(shù)，所述函數(shù)f為所述作用域函數(shù)集合中的任意函數(shù)； 獲取所述函數(shù)f中各個訪存點的估計執(zhí)行次數(shù)； 獲取所述函數(shù)f中各個訪存點的貢獻值； 獲取所述函數(shù)f的估計執(zhí)行次數(shù)； 根據所述函數(shù)f中訪存點的個數(shù)、所述函數(shù)f中各個訪存點的估計執(zhí)行次數(shù)、所述函數(shù) f中各個訪存點的貢獻值及所述函數(shù)f的估計執(zhí)行次數(shù)獲取所述函數(shù)f的貢獻值，所述函數(shù) f的貢獻值V (f)滿足下列公式：
其中，所述 '表示所述函數(shù)f中第j個訪存點的貢獻值，所述h表示所述函數(shù)f中第 j個訪存點的估計執(zhí)行次數(shù)，所述η表示所述函數(shù)f中訪存點的個數(shù)，所述m表示所述函數(shù) f的估計執(zhí)行次數(shù)。
4. 根據權利要求1至3任意一項權利要求所述的方法，其特征在于，所述預設數(shù)據類型 為占用內存空間大于預設閾值的數(shù)組； 或，所述預設數(shù)據類型為第一復雜類型數(shù)據，所述第一復雜類型數(shù)據包含至少一個所 述占用內存空間大于預設閾值的數(shù)組； 或，所述預設數(shù)據類型為第二復雜類型數(shù)據，所述第二復雜類型數(shù)據包含自身類型指 針。
5. 根據權利要求4所述的方法，其特征在于， 所述根據所述待存儲數(shù)據的貢獻值判斷所述待存儲數(shù)據在混合內存的存儲位置包 括： 若所述貢獻值大于預設貢獻值閾值，則將所述待存儲數(shù)據存儲在消息式內存中； 若所述貢獻值小于等于所述預設貢獻值閾值，則將所述待存儲數(shù)據存儲在普通內存 中。
6. 根據權利要求1至5任意一項權利要求所述的方法，其特征在于，在所述判斷待存儲 數(shù)據的數(shù)據類型之后，所述方法還包括： 若所述待存儲數(shù)據的數(shù)據類型不是預設數(shù)據類型，判斷所述待存儲數(shù)據同層次的數(shù)據 中是否含有存儲在消息式內存中的數(shù)據； 若所述待存儲數(shù)據的同層次的數(shù)據中含有存儲在消息式內存中的數(shù)據，則將待存儲數(shù) 據存儲在消息式內存中； 若所述待存儲數(shù)據的同層次的數(shù)據中不含存儲在消息式內存中的數(shù)據，則將待存儲數(shù) 據存儲在普通內存中。
7. -種編譯器，其特征在于，包括： 第一判斷單元，用于判斷待存儲數(shù)據的數(shù)據類型； 獲取單元，用于若判斷單元判斷出所述待存儲數(shù)據的數(shù)據類型是預設數(shù)據類型，獲取 所述待存儲數(shù)據貢獻值； 第二判斷單元，用于根據所述獲取單元獲取的所述待存儲數(shù)據的貢獻值判斷所述待存 儲數(shù)據在混合內存的存儲位置，所述混合內存由消息式內存和普通內存構成。
8. 根據權利要求7所述的編譯器，其特征在于，所述獲取單元還包括： 標記子單元，用于根據所述待存儲數(shù)據的數(shù)據類型，標記所述待存儲數(shù)據在作用域函 數(shù)集合中的各個訪存點的貢獻值； 生成子單元，用于層次遍歷所述作用域函數(shù)集合的函數(shù)調用圖，生成所述待存儲數(shù)據 的作用域函數(shù)隊列； 第一計算子單元，用于按照從后往前的順序計算所述作用域函數(shù)隊列中的各個函數(shù)的 貢獻值； 第二計算子單元，用于獲取所述各個函數(shù)的貢獻值之和得到所述待存儲數(shù)據的貢獻 值。
9. 根據權利要求8所述的編譯器，其特征在于，所述第一計算子單元具體用于： 獲取函數(shù)f中訪存點的個數(shù)，所述函數(shù)f為所述作用域函數(shù)集合中的任意函數(shù)； 獲取所述函數(shù)f中各個訪存點的估計執(zhí)行次數(shù)； 獲取所述函數(shù)f中各個訪存點的貢獻值； 獲取所述函數(shù)f的估計執(zhí)行次數(shù)； 根據所述函數(shù)f中訪存點的個數(shù)、所述函數(shù)f中各個訪存點的估計執(zhí)行次數(shù)、所述函數(shù) f中各個訪存點的貢獻值及所述函數(shù)f的估計執(zhí)行次數(shù)獲取所述函數(shù)f的貢獻值，所述函數(shù) f的貢獻值V (f)滿足下列公式：
其中，所述 '表示所述函數(shù)f中第j個訪存點的貢獻值，所述h表示所述函數(shù)f中第 j個訪存點的估計執(zhí)行次數(shù)，所述η表示所述函數(shù)f中訪存點的個數(shù)，所述m表示所述函數(shù) f的估計執(zhí)行次數(shù)。
10. 根據權利要求7至9任意一項權利要求所述的編譯器，其特征在于，所述預設數(shù)據 類型為占用內存空間大于預設閾值的數(shù)組； 或，所述預設數(shù)據類型為第一復雜類型數(shù)據，所述第一復雜類型數(shù)據包含至少一個所 述占用內存空間大于預設閾值的數(shù)組； 或，所述預設數(shù)據類型為第二復雜類型數(shù)據，所述第二復雜類型數(shù)據包含自身類型指 針。
11. 根據權利要求10所述的編譯器，其特征在于， 所述第二判斷單元具體用于： 若所述貢獻值大于預設貢獻值閾值，則將所述待存儲數(shù)據存儲在消息式內存中； 若所述貢獻值小于等于所述預設貢獻值閾值，則將所述待存儲數(shù)據存儲在普通內存 中。
12. 根據權利要求7至11任意一項權利要求所述的編譯器，其特征在于，所述編譯器還 包括第三判斷單元，用于： 若所述待存儲數(shù)據的數(shù)據類型不是預設數(shù)據類型，判斷所述待存儲數(shù)據同層次的數(shù)據 中是否含有存儲在消息式內存中的數(shù)據； 若所述待存儲數(shù)據的同層次的數(shù)據中含有存儲在消息式內存中的數(shù)據，則將待存儲數(shù) 據存儲在消息式內存中； 若所述待存儲數(shù)據的同層次的數(shù)據中不含存儲在消息式內存中的數(shù)據，則將待存儲數(shù) 據存儲在普通內存中。
【文檔編號】G06F12/02GK104516823SQ201310464285
【公開日】2015年4月15日 申請日期:2013年9月30日 優(yōu)先權日:2013年9月30日
【發(fā)明者】盧廷玉, 劉穎 申請人:華為技術有限公司, 中國科學院計算技術研究所