[發明專利]基于分布式存儲器的數據存儲方法

無效

• 申請號: 200910081417.4
• 申請日: 2009-04-03
• 公開（公告）號: CN101782878A
• 公開（公告）日: 2010-07-21
• 發明（設計）人: 劉峰;龍騰;劉騰飛;胡善清
• 申請（專利權）人: 北京理工大學
• 主分類號: G06F13/28
• 分類號: G06F13/28;G11C7/10;G01S13/90;G01S7/02
• 代理公司: 北京理工大學專利中心 11120
• 代理人: 張利萍

1.一種基于分布式存儲器的數據存儲方法，其特征在于：所述方法包括如 下步驟：

第一步：將完整數據矩陣按照某一維劃分為n段，其中n為實際系統處理 的節點數；當算法需求先進行行向量處理時，按照列方向將矩陣劃分n段，當 處理需要先處理列向量，按照行方向進行分段；

第二步：根據數據劃分方式，產生數據分布圖；記錄第一步中劃分好的數 據段位于哪一節點內；

第三步：對單節點內的數據矩陣劃分；根據SDRAM的頁大小，將每個處 理節點內的大矩陣劃分為若干小矩陣，SDRAM的每頁中包含矩陣的部分行向量 部分列向量，每頁的數據存儲方式為：按順序將奇偶兩條距離向交織存儲；

第四步：接收矩陣訪問命令，根據收到的命令判斷訪問矩陣哪一維，如果 這一維數據在本地節點內完整，則通過單節點內的高效訪問方法進行訪問，如 果本地節點只有部分數據時，首先獲得本節點內的數據，然后通過第二步中生 成的數據分布圖獲得空缺數據位于哪一節點，向該節點發送數據請求，通過節 點間互聯高速接口進行數據補充；

第五步：返回數據，進行處理。