[發明專利]在存儲器中進行多訪問的方法、裝置和存儲系統

有效

• 申請號: 201410201149.6
• 申請日: 2014-05-14
• 公開（公告）號: CN103942162B
• 公開（公告）日: 2020-06-09
• 發明（設計）人: 陳文光;鄭緯民
• 申請（專利權）人: 清華大學
• 主分類號: G06F12/0877
• 分類號: G06F12/0877;G06F13/16
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 錢大勇

1.一種用于在存儲器中進行多訪問的方法，包括：

從該存儲器外部一次接收存儲器中的N個地址，其中N為大于1的整數并且所述N個地址是非連續的；

在該存儲器內部對在N個地址處存儲的數據執行預定操作；以及

向該存儲器外部輸出操作的結果，

其中，對在N個地址處存儲的數據執行預定操作包括以下中的一個：

訪問該N個地址中的每一個，并確定存儲在該地址處的數據是否滿足預定條件，并輸出該N個地址中滿足預定條件的一個或多個地址作為結果；以及

對在N個地址處存儲的數據執行算術運算、關系運算和邏輯運算中的至少一個，并輸出運算結果作為結果。

2.根據權利要求1所述的方法，其中，在輸出操作的結果之前，該方法還包括：

將操作的結果存儲在存儲器內的緩沖區中。

3.根據權利要求2所述的方法，其中，輸出操作的結果包括：

輸出存儲在緩沖區內的操作的結果。

4.根據權利要求1所述的方法，其中，通過基址和偏移量來確定每個地址，其中偏移量指示該地址與基址的距離。

5.根據權利要求4所述的方法，其中，接收存儲器中的N個地址進一步包括：

接收基址和N個偏移量；以及

根據第i地址＝基址+第i偏移量來確定N個地址中的每一個，0i≤N-1。

6.根據權利要求5所述的方法，其中，接收N個偏移量進一步包括接收地址元素大小和N個地址索引，并且

根據第i地址＝基址+第i偏移量來確定N個地址中的每一個包括根據第i地址＝基址+第i地址索引×地址元素大小來確定N個地址中的每一個。

7.根據權利要求1所述的方法，其中，當確定存儲在該地址處的數據是否滿足預定條件時，將操作的結果存儲在存儲器內的緩沖區中包括：

在完成對該N個地址中的所有地址的訪問之前，將滿足預定條件的數據的地址存儲在存儲器內的緩沖區中。

8.根據權利要求7所述的方法，其中，輸出該N個地址中滿足預定條件的一個或多個地址作為結果包括：

輸出緩沖區中的地址作為結果。

9.根據權利要求1所述的方法，其中，確定存儲在該地址處的數據是否滿足預定條件包括：

對數據與預定條件值執行包括關系運算和/或邏輯運算的操作；以及

當操作結果指示為真時，確定滿足預定條件，

其中，關系運算包括等于、大于、大于等于、小于、小于等于和不等于，并且邏輯運算包括與、或和異或。

10.根據權利要求9所述的方法，其中，該方法進一步包括：當確定滿足預定條件時，用新值來替換該數據的原始值，

其中，新值是固定值或原始值的函數。

11.根據權利要求10所述的方法，其中，所述預定條件對N個地址相同或不同。

12.一種在存儲器內用于支持存儲器中的多訪問的裝置，包括：

接收單元，用于從該存儲器外部一次接收存儲器中的N個地址，其中N為大于1的整數并且所述N個地址是非連續的；

處理單元，用于在該存儲器內部根據N個地址來執行預定操作；以及

輸出單元，用于向該存儲器外部輸出操作的結果，

其中，處理單元對在N個地址處存儲的數據執行預定操作包括以下中的一個：

訪問該N個地址中的每一個，并確定存儲在該地址處的數據是否滿足預定條件，并輸出該N個地址中滿足預定條件的一個或多個地址作為結果；以及

對在N個地址處存儲的數據執行算術運算、關系運算和邏輯運算中的至少一個，并輸出運算結果作為結果。

13.根據權利要求12所述的裝置，其中，該裝置還包括：

緩沖區，用于存儲操作的結果。