共享存儲(chǔ)并發(fā)訪問(wèn)處理方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及數(shù)字芯片領(lǐng)域，尤其涉及一種共享存儲(chǔ)并發(fā)訪問(wèn)處理方法及裝置。
【背景技術(shù)】
[0002] 目前多數(shù)片上系統(tǒng)（S0C，System on化ip)都存在不止一個(gè)處理器和協(xié)處理器，而 且送些處理器之間的主要數(shù)據(jù)交互通過(guò)共享存儲(chǔ)來(lái)實(shí)現(xiàn)。隨著多核S0C的廣泛應(yīng)用，共享 存儲(chǔ)的訪問(wèn)沖突和帶寬不足越來(lái)越成為制約系統(tǒng)性能的瓶頸。
[0003] 現(xiàn)有的共享存儲(chǔ)接口改善的方法主要解決了減少訪問(wèn)延時(shí)、優(yōu)化跨邊界訪問(wèn)、消 除非對(duì)齊訪問(wèn)開(kāi)銷、簡(jiǎn)單的訪問(wèn)沖突規(guī)避、優(yōu)化連續(xù)地址訪問(wèn)的帶寬和延時(shí)等，基本都是對(duì) 特定場(chǎng)景的優(yōu)化。
[0004] 如圖1所示，為一種普通的共享存儲(chǔ)并發(fā)訪問(wèn)方式。其中，只有一個(gè)邏輯上獨(dú)立的 存儲(chǔ)器，當(dāng)4個(gè)接口都有存儲(chǔ)訪問(wèn)發(fā)生時(shí)，只有一個(gè)訪問(wèn)可W得到響應(yīng)（如圖中實(shí)線所示）。 如此，即便具有4個(gè)獨(dú)立接口，卻只有一個(gè)接口的有效帶寬。
[0005] 如圖2所示，為一種具有普通沖突規(guī)避的共享存儲(chǔ)并發(fā)訪問(wèn)方式，有4個(gè)邏輯上獨(dú) 立邏輯塊度lock)，但是接口上只能取隊(duì)列頭的訪問(wèn)，當(dāng)4個(gè)接口都有存儲(chǔ)訪問(wèn)發(fā)生時(shí)，只 有不存在Block沖突的訪問(wèn)能夠得到響應(yīng)（如圖中實(shí)線所示）。如此，即便具有4個(gè)獨(dú)立接 口，但由于Block沖突的概率很大，實(shí)際有效帶寬只有單個(gè)接口的2. 7倍。
[0006] 如圖3所示，為普通的共享存儲(chǔ)并發(fā)訪問(wèn)接口返回方式，訪問(wèn)從哪個(gè)接口接收則 數(shù)據(jù)從哪個(gè)接口返回。顯然當(dāng)有多個(gè)訪問(wèn)從同一個(gè)接口進(jìn)入時(shí)，雖然送些訪問(wèn)都將被接口 所接受，但是同一時(shí)刻因?yàn)槊總€(gè)接口只能返回一個(gè)數(shù)據(jù)，所W只有郝些沒(méi)有接口沖突的訪 問(wèn)得到了實(shí)際響應(yīng)。如圖3所示，accessO和accessl從接口 O(InterfaceO)進(jìn)入，access2 和access3從接口 1 (Interheel)進(jìn)入，雖然送些訪問(wèn)都將被相應(yīng)接口所接受，但是同一時(shí) 刻因?yàn)槊總€(gè)接口只能返回一個(gè)數(shù)據(jù)，因此只有accessO和access2得到了實(shí)際響應(yīng)（實(shí)線 表示被接口所接受并得到了實(shí)際響應(yīng)），accessl和access3沒(méi)有得到實(shí)際響應(yīng)（虛線表示 被接口所接受沒(méi)有但得到實(shí)際響應(yīng)）。如此，即便具有4個(gè)獨(dú)立接口，但是因?yàn)榻涌跊_突的 概率很大，實(shí)際有效帶寬只有單個(gè)接口的2. 7倍。
[0007] 因此，需要提出一種新的方案，W更加有效的規(guī)避訪問(wèn)沖突和充分利用接口帶寬， 解決共享存儲(chǔ)的訪問(wèn)沖突和帶寬不足的問(wèn)題，并保證基本不受訪問(wèn)方式的影響。

【發(fā)明內(nèi)容】

[0008] 有鑒于此，本發(fā)明的主要目的在于提供一種共享存儲(chǔ)并發(fā)訪問(wèn)處理方法及裝置， 能更加有效的規(guī)避訪問(wèn)沖突和利用接口帶寬，解決共享存儲(chǔ)的訪問(wèn)沖突和帶寬不足問(wèn)題。
[0009] 為達(dá)到上述目的，本發(fā)明的技術(shù)方案是送樣實(shí)現(xiàn)的：
[0010] 本發(fā)明實(shí)施例中提供了一種共享存儲(chǔ)并發(fā)訪問(wèn)處理方法，包括：
[0011] 對(duì)于各個(gè)訪問(wèn)接口上的訪問(wèn)隊(duì)列，從任意一個(gè)或多個(gè)所述訪問(wèn)隊(duì)列任意選擇未完 成的存儲(chǔ)訪問(wèn)，所選擇的存儲(chǔ)訪問(wèn)之間不存在堆Bank沖突；
[0012] 對(duì)所選擇的存儲(chǔ)訪問(wèn)并行譯碼，并傳輸給各自對(duì)應(yīng)的Bank。
[0013] 上述方案中，所述方法還包括：
[0014] 根據(jù)所選擇的存儲(chǔ)訪問(wèn)的ID，隨時(shí)更新其傳輸狀態(tài)；
[0015] 將已處理完成的存儲(chǔ)訪問(wèn)的ID告知相應(yīng)的訪問(wèn)接口，使得訪問(wèn)接口將相應(yīng)的存 儲(chǔ)訪問(wèn)從訪問(wèn)隊(duì)列中移除。
[0016] 上述方案中，每個(gè)所述訪問(wèn)接口對(duì)應(yīng)一個(gè)含多個(gè)未完成傳輸?shù)脑L問(wèn)隊(duì)列，所選擇 的存儲(chǔ)訪問(wèn)不大于訪問(wèn)接口總數(shù)。
[0017] 本發(fā)明實(shí)施例中還提供了一種共享存儲(chǔ)并發(fā)訪問(wèn)處理裝置，包括：共享總線、多個(gè) 訪問(wèn)接口、共享存儲(chǔ)訪問(wèn)交換管理單元和共享存儲(chǔ)器，其中，
[0018] 共享總線，用于為來(lái)自訪問(wèn)源的存儲(chǔ)訪問(wèn)提供讀寫通道，支持未完成傳輸，支持亂 序傳輸；
[0019] 訪問(wèn)接口，用于接受通過(guò)所述共享總線送來(lái)的存儲(chǔ)訪問(wèn)，并將接受的存儲(chǔ)訪問(wèn)放 入訪問(wèn)隊(duì)列；
[0020] 共享存儲(chǔ)訪問(wèn)交換管理單元包括；訪問(wèn)選擇模塊和并行譯碼模塊，其中，
[0021] 訪問(wèn)選擇模塊，用于針對(duì)各個(gè)所述訪問(wèn)接口上的訪問(wèn)隊(duì)列，從任意一個(gè)或多個(gè)所 述訪問(wèn)隊(duì)列任意選擇未完成的存儲(chǔ)訪問(wèn)，所選擇的存儲(chǔ)訪問(wèn)之間不存在Bank沖突；
[0022] 并行譯碼模塊，用于對(duì)所述訪問(wèn)選擇模塊選擇的存儲(chǔ)訪問(wèn)并行譯碼，并傳輸給各 自對(duì)應(yīng)的堆Bank ;
[0023] 共享存儲(chǔ)器，包括多個(gè)邏輯塊，所述邏輯塊與訪問(wèn)接口沒(méi)有明顯的對(duì)應(yīng)關(guān)系，每個(gè) 邏輯塊包括多個(gè)Bank,所述邏輯塊是指提供連續(xù)地址的邏輯存儲(chǔ)單元，Bank是用來(lái)進(jìn)行地 址行列交織的更小的物理存儲(chǔ)單元。
[0024] 上述方案中，所述共享存儲(chǔ)訪問(wèn)交換管理單元還包括傳輸狀態(tài)更新模塊；
[0025] 所述訪問(wèn)選擇模塊，還用于在選擇存儲(chǔ)訪問(wèn)后，將所選擇的存儲(chǔ)訪問(wèn)的ID發(fā)送給 所述傳輸狀態(tài)更新模塊；
[0026] 所述傳輸狀態(tài)更新模塊，用于根據(jù)所述存儲(chǔ)訪問(wèn)的ID，隨時(shí)更新其傳輸狀態(tài)；并， 將已處理完成的存儲(chǔ)訪問(wèn)的ID告知相應(yīng)的訪問(wèn)接口；
[0027] 所述訪問(wèn)接口，還用于根據(jù)已處理完成的存儲(chǔ)訪問(wèn)的ID，將相應(yīng)的存儲(chǔ)訪問(wèn)從訪 問(wèn)隊(duì)列中移除。
[0028] 上述方案中，每個(gè)所述訪問(wèn)接口對(duì)應(yīng)一個(gè)含多個(gè)未完成傳輸?shù)脑L問(wèn)隊(duì)列，所選擇 的存儲(chǔ)訪問(wèn)不大于訪問(wèn)接口總數(shù)。
[0029] 本發(fā)明實(shí)施例中還提供了一種共享存儲(chǔ)并發(fā)訪問(wèn)處理方法，包括：
[0030] 對(duì)于每個(gè)需要返回的反饋數(shù)據(jù)，選擇任意一個(gè)訪問(wèn)接口作為其通過(guò)接口；
[0031] 將反饋數(shù)據(jù)及其伴隨信息送給訪問(wèn)接口，所述伴隨信息包含訪問(wèn)ID和所述通過(guò) 接口的標(biāo)識(shí)。
[0032] 上述方案中，選擇任意一個(gè)訪問(wèn)接口作為其通過(guò)接口，包括：
[0033] 優(yōu)先選擇所述反饋數(shù)據(jù)對(duì)應(yīng)的訪問(wèn)接口作為其通過(guò)接口；
[0034] 如果所述反饋數(shù)據(jù)對(duì)應(yīng)的訪問(wèn)接口存在訪問(wèn)沖突，則選擇任意一個(gè)當(dāng)前不需要返 回?cái)?shù)據(jù)的訪問(wèn)接口作為其通過(guò)接口。
[0035] 上述方案中，所述方法還包括：
[0036] 訪問(wèn)接口接收所述反饋數(shù)據(jù)及其伴隨信息，并根據(jù)所述伴隨信息將所述反饋數(shù)據(jù) 通過(guò)共享總線返回給訪問(wèn)源。
[0037] 本發(fā)明實(shí)施例中還提供了一種共享存儲(chǔ)并發(fā)訪問(wèn)處理裝置，包括：共享總線、多個(gè) 訪問(wèn)接口、共享存儲(chǔ)訪問(wèn)交換管理單元和共享存儲(chǔ)器，其中，
[0038] 共享總線，用于為來(lái)自訪問(wèn)源的存儲(chǔ)訪問(wèn)提供讀寫通道，支持未完成傳輸，支持亂 序傳輸；
[0039] 訪問(wèn)接口，用于接受通過(guò)所述共享總線送來(lái)的存儲(chǔ)訪問(wèn)，并將接受的存儲(chǔ)訪問(wèn)放 入訪問(wèn)隊(duì)列；W及，用于根據(jù)反饋數(shù)據(jù)的伴隨信息，將需要返回的反饋數(shù)據(jù)通過(guò)所述共享總 線返回給訪問(wèn)源；
[0040] 共享存儲(chǔ)訪問(wèn)交換管理單元包括；接口選擇模塊，用于針對(duì)存儲(chǔ)訪問(wèn)的反饋數(shù)據(jù)， 選擇任意一個(gè)所述訪問(wèn)接口作為其通過(guò)接口，并將所述反饋數(shù)據(jù)及其伴隨信息送給訪問(wèn)接 口，所述伴隨信息包含所述反饋數(shù)據(jù)所對(duì)應(yīng)存儲(chǔ)訪問(wèn)的ID和所述通過(guò)接口的標(biāo)識(shí)；
[0041] 共享存儲(chǔ)器，包括多個(gè)邏輯塊