[發(fā)明專利]基于分布式存儲實現(xiàn)BRAM高效訪問的數(shù)據(jù)重映射策略

在審

• 申請?zhí)枺?/td>: 202210014828.7
• 申請日: 2022-01-07
• 公開（公告）號: CN114356801A
• 公開（公告）日: 2022-04-15
• 發(fā)明（設(shè)計）人: 凌明;林慶德
• 申請（專利權(quán)）人: 東南大學(xué)
• 主分類號: G06F12/10
• 分類號: G06F12/10;G06F15/78
• 代理公司: 南京瑞弘專利商標(biāo)事務(wù)所(普通合伙) 32249
• 代理人: 秦秋星

1.一種基于分布式存儲實現(xiàn)BRAM高效訪問的數(shù)據(jù)重映射策略，其特征在于，該方法包括以下步驟：

步驟S1、判斷當(dāng)前原始數(shù)據(jù)存儲表是否通過N維線性索引進(jìn)行訪問；

步驟S2、判斷待索引數(shù)據(jù)是否遵循連續(xù)性原則，即一次需要對某一維度的地址進(jìn)行連續(xù)訪問，該地址記為m_k與m_k+1，m_k∈{x_n，x_n-1，x_n-2，......，x₂，x₁}，其中下標(biāo)k表示當(dāng)前數(shù)據(jù)索引的第k維地址坐標(biāo)；對于N維線性索引，一次需要連續(xù)地訪問{m_n，m_n-1，......，m₂，m₁}，{m_n，m_n-1，......，m₂，1+m₁}，......，{1+m_n，1+m_n-1，......，1+m₂，m₁}，{1+m_n，1+m_n-1，......，1+m₂，1+m₁}對應(yīng)的2ⁿ個不同地址；

步驟S3、對步驟S2中任意2ⁿ個待訪問數(shù)據(jù)進(jìn)行重映射使得2ⁿ個數(shù)據(jù)互不重復(fù)地映射到2^n-1個數(shù)據(jù)區(qū)中，每個數(shù)據(jù)區(qū)包含兩個待訪問數(shù)據(jù)；

步驟S4、構(gòu)建步驟S1中索引地址Addr到步驟S3中對應(yīng)數(shù)據(jù)區(qū)中對應(yīng)地址的映射；

步驟S5、由BRAM雙端口特性實現(xiàn)每個數(shù)據(jù)區(qū)中兩個數(shù)據(jù)同時訪問的目的，根據(jù)步驟S4地址的一一映射達(dá)到步驟S2中2n個數(shù)據(jù)單周期高效訪問的目的。

2.根據(jù)權(quán)利要求1所述的一種基于分布式存儲實現(xiàn)BRAM高效訪問的數(shù)據(jù)重映射策略，其特征在于，步驟S1中，地址訪問符合Addr＝x_n+a₀*(x_n-1+a₁*(x_n-2+a₂*(x_n-3+a₃*(…))))；其中{x_n，x_n-1，x_n-2，......，x₂，x₁}分別對應(yīng)從低維到高維的索引地址，{a₀，a₁，a₂，......，a_n-3，a_n-2}分別對應(yīng)各維度索引地址到存儲地址Addr的線性映射系數(shù)。

3.根據(jù)權(quán)利要求1所述的一種基于分布式存儲實現(xiàn)BRAM高效訪問的數(shù)據(jù)重映射策略，其特征在于，將一塊符合N維線性索引的數(shù)據(jù)存儲空間通過數(shù)據(jù)重映射的方式映射到2^n-1個數(shù)據(jù)區(qū)并存儲于BRAM中，從而對于步驟S2需要連續(xù)訪問的2ⁿ個數(shù)據(jù)進(jìn)行單周期高效訪問。