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

有效

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

本發明實施例提供一種在存儲器中進行多訪問的方法、支持存儲器中的多訪問的裝置以及存儲系統。所述方法包括：接收存儲器中的N個地址，其中N為大于1的整數并且所述N個地址是非連續的；根據N個地址來執行預定操作；以及輸出操作的結果。因此，根據本發明實施例，能夠提高計算機系統的性能，并且使得可以恰如用戶所需地來輸入并使用所期望的地址。

技術領域

本發明實施例涉及一種在存儲器中進行多訪問的方法、支持存儲器中的多訪問的裝置以及存儲系統，更具體地說，涉及一種能夠提高存儲器的訪問性能的在存儲器中進行多訪問的方法、支持存儲器中的多訪問的裝置以及存儲系統。

背景技術

隨機內存訪問一直是影響計算機性能的重要因素。一般而言，一次DRAM(DynamicRandom Access Memory，動態隨機存取存儲器)的訪問需要數百個時鐘周期。計算機系統結構和編程語言一直采用如Cache(高速緩沖存儲器)、預取等方式來盡量減少對DRAM的隨機訪問，或降低隨機訪問對性能的影響。

近年來，大數據分析成為重要的應用領域，在大數據分析應用中，大量使用以圖為代表的數據結構，Cache和預取等方法很難對這類數據結構的訪問進行優化，在現有處理器和內存結構下仍然會產生大量的隨機訪問。

因此，期望一種能夠提高計算機系統的訪問性能的解決方案。

發明內容

本發明實施例提供一種在存儲器中進行多訪問的方法、支持存儲器中的多訪問的裝置以及存儲系統，能夠提高計算機系統的訪問性能。

根據本發明實施例的一個方面，提供一種用于在存儲器中進行多訪問的方法，包括：接收存儲器中的N個地址，其中N為大于1的整數并且所述N個地址是非連續的；根據N個地址來執行預定操作；以及輸出操作的結果。

根據本發明實施例的另一個方面，提供一種用于支持存儲器中的多訪問的裝置，包括：接收單元，用于接收存儲器中的N個地址，其中N為大于1的整數并且所述N個地址是非連續的；處理單元，用于根據N個地址來執行預定操作；以及輸出單元，用于輸出操作的結果。

根據本發明實施例的再一方面，提供一種存儲系統，包括如前所述的用于支持存儲器中的多訪問的裝置。

因此，根據本發明實施例，可以對存儲器中的多個地址進行操作，并且這些地址既可以是連續的，也可以是非連續的，這使得可以恰如用戶所需地來輸入并使用所期望的地址。此外，由于可以在存儲器內部根據輸入的地址來執行預定操作并輸出操作的結果，所以不僅拓展了存儲器的功能，而且提高了數據處理的速度，節省了時間。

附圖說明

通過以下借助附圖的詳細描述，將會更容易地理解本發明，其中相同的標號指定相同結構的單元，并且在其中：

圖1是示出根據本發明實施例的用于在存儲器中進行多訪問的方法的示意性流程圖；

圖2是示出根據本發明另一實施例的用于在存儲器中進行多訪問的方法的示意性流程圖；

圖3是示出一種圖的數據結構的示意圖；

圖4是示出根據本發明一具體實施方式的當對在N個地址處存儲的數據執行預定操作時、用于在存儲器中進行多訪問的方法的示意性流程圖；

圖5是示出根據本發明另一具體實施方式的當對在N個地址處存儲的數據執行預定操作時、用于在存儲器中進行多訪問的方法的示意性流程圖；

圖6是示出根據本發明的再一具體實施方式的當對N個地址執行預定操作時、用于在存儲器中進行多訪問的方法的示意性流程圖；

圖7是示出根據本發明實施例的一種支持存儲器中的多訪問的裝置的示意性框圖；以及

圖8是示出根據本發明另一實施例的一種支持存儲器中的多訪問的裝置的示意性框圖。