TW201020789A - Apparatus and method for buffer management for a memory - Google Patents
Apparatus and method for buffer management for a memory Download PDFInfo
- Publication number
- TW201020789A TW201020789A TW098103808A TW98103808A TW201020789A TW 201020789 A TW201020789 A TW 201020789A TW 098103808 A TW098103808 A TW 098103808A TW 98103808 A TW98103808 A TW 98103808A TW 201020789 A TW201020789 A TW 201020789A
- Authority
- TW
- Taiwan
- Prior art keywords
- memory
- access
- buffers
- buffer
- request
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/16—Handling requests for interconnection or transfer for access to memory bus
- G06F13/1605—Handling requests for interconnection or transfer for access to memory bus based on arbitration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/16—Handling requests for interconnection or transfer for access to memory bus
- G06F13/1668—Details of memory controller
- G06F13/1673—Details of memory controller using buffers
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Information Transfer Systems (AREA)
- Memory System (AREA)
Description
201020789 I 六、發明說明: 【發明所屬之技術領域】 本發明有關於記憶體(memory),更特別地,係有關於 記憶體的緩衝區管理(buffer management)。 【先前技術】 記憶體是電子系統的常用組件(component)。具有記憶 體的電子系統可包含多個需存取(access)記憶體的組件裝 置。然而,記憶體一次只能服務一個組件裝置的一個存取 請求。因此’當電子系統的多個組件裝置在同一時間請求 存取記憶體時,則需要緩衝區管理裝置來處置(handle)多個 組件裝置對記憶體的存取請求。 第1圖為具有習用緩衝區管理裝置104的電子系統 100的方塊示意圖。除緩衝區管理裝置1〇4之外,電子系 統100還包含多個電路區塊102a〜 102n、記憶體控制器⑽ 和記憶體108。電路區塊·〜1()2n分別連接於電 100的多個組件裝置,並且當組件裝置转取記憶體刚 時,相應的電路區塊產生發送至緩衝區管理裝置1〇4的t 取請求信號(Req)。存取請求信號包含請求模式資零咖子 和將要寫人記憶體⑽的資__,其中請求模式資訊) 指示存取請求的類型,例如讀取請求、寫人請求、位元組 讀取請求、位元”人請求、料讀取請求或遮罩寫入請 求0 緩衝區管理襄置刚包括一仲裁器112、一模 電路114矛口一位址產生器116。當仲裁器ιΐ2在同一時間 0758-A33265TWF;MTKI-07-219 4 201020789 從電路區塊1〇2a〜102n接收到多個存 器112從多個電路區塊1〇2a〜1〇2 一就時’仲裁 (〇wner)以發送存取請求信號至記憶n 個持有者 後’仲裁n 1U發送-授~1 ^ 在選擇持有者 電路區塊其存取=已)至持有者,以通知該 儲存由持有與。接著’模式鎖存電路1H 储存由持有者發相存取請求的請求 4 後,根據仲裁器112選擇的持#| δ ( ode)。然 ⑴的請求m者㈣祕料鎖存電路 八犋武貝Λ位址產生器116產 (Addr),其中位址資訊可指示由持有貝訊 在選擇持有者後,仲裁器112產生 === 的持有者的持有者資訊。並且,根據由持有取凊求 握彳眘邻,佔共怒^课田符有者產生的請求 中i求類型資π奸產生請求類型資訊(RecHype),其 二 請求的類型,例如讀取請求或 形成包含持有者資訊、請求類型資訊、 寫資料(Odata)和位址資訊的記憶體存取請 參 該記憶體存取請求信號傳輸至記憶體控制器106v、 Μ憶體控制_廳根據記憶體存取請求信號存 m鹰,產生一記憶體響應信號以響應該記憶體存 取明求#號。在一實施例中,記憶體響應信號包括位址問 賦能信號(Ale)、來自記憶體控制器1〇6的資料問賦能信號 陶、根據記憶體存取請求信號自記憶體1〇8讀取的資料 (齡)。㈣_能_砂财者财位址已存取過, 並請求-新位址。資料閃賦能信號通知持有者現有資料已 輸出給持有者。 接者’仲裁器112把位址閃賦能信號、資料問賦能信 0758-A33265TWF;MTKI-07-219 5 201020789 號和讀出資料作為存取響應信號轉送給從多個電路 102a〜H)2n選擇出的持有者。電路區塊發送—位址增= 號(Ptr-inc)至位址產生器116,以遞增位址資訊的位址。ς 一存取請求信號請求的所有位址均已存取後,仲裁器田 發送位址閂完成信號(Ale_last)以通知持有者。當一存取i = 求信號請求的所有資料均已自記憶體1Q8讀出後 = 112發送資料閂完成信號(Dle_last)以通知持有者。在現有 持有者的所有存取請求完成後,仲裁器112從其他電路區 ❿塊l〇2a〜102η中選擇能夠存取記憶體1〇8的下一個持二 者,並且下一個持有者重覆相同的記憶體存取程序。 緩衝區管理裝置104藉由模式鎖存電路114和位址產 生器116產生位址資訊(Addr)。如果存取記憶體的電路區 塊可獨立產生位址資訊,則模式鎖存電路114和位址產生 器116可從緩衝區管理裝置1〇4中刪除(omit)。 參考第2圖,第2圖為具有另一個習用緩衝區管理裝 置204的電子系統200的方塊示意圖。多個電路區塊2〇2a ® 〜202n直接產生存取請求,其中存取請求包含請求類型資 訊(Req-type)、寫入資料(Odata)和存取位址(Addr)。在仲裁 器212從電路區塊202a〜202η中選擇記憶體208的一持有 者後,仲裁器212直接將由持有者產生的請求類型資訊、 寫入資料和存取位址作為記憶體存取信號轉送給記憶體控 制器206。因此,在如第2圖所示的緩衝區管理裝置2(Η 中,不存在模式鎖存電路114和位址產生器116。 隨著電子系統的發展,對記憶體的帶寬需求正逐漸増. 加。然而,為了獲得更高的帶寬,需犧牲一些性能(例如 0758-A33265TWF;MTKI-07-219 6 201020789 晶片面積或者電力消耗)來適應時序要徑(timing critical path)。因此,需要一作為記憶體和組件電路間接口介面的 緩衝區管理裝置來解決此問題。 【發明内容】 由於在現有技術中對電子系統的記憶體帶寬需求逐 漸增加,而為了獲得更高的帶寬,需犧牲晶片面積或者電 力消耗等性能來適應時序要徑,有鑒於此,本發明的目的 φ 之一是提供一種緩衝區管理裝置及記憶體的緩衝區管理方 法。 本發明提供一種緩衝區管理裝置,耦接於一記憶體和 存取該記憶體的多個電路區塊間,其中該緩衝區管理裝置 包括:一仲裁器,從該電路區塊中為多個緩衝區選擇多個 持有者,傳送該多個持有者產生的多個存取請求信號至相 應的緩衝區,並傳送由該相應緩衝區獲取到的多個存取響 應信號至該多個持有者以回應該多個存取請求信號;該多 © 個緩衝區,緩衝由該多個持有者產生的該多個存取請求信 號,並且緩衝發送至該多個持有者的該多個存取響應信 號;以及一多工器,交替從該多個緩衝區獲取該多個存取 請求信號,以產生一記憶體存取信號,發送該記憶體存取 信號至該記憶體的一記憶體控制器,接收由該記憶體控制 器產生的一記憶體響應信號以回應該記憶體存取信號,將 該記憶體響應信號作為該多個存取響應信號分配至該多個 緩衝區。 . 本發明另提供一種記憶體的緩衝區管理方法,其中多 0758-A33265TWF;MTKI-07-219 7 201020789 個電路區塊請求存取該記憶體,該方法包括:為多個緩衝 區,該電路區塊中選擇多個持有者;由該多個緩衝區緩衝 該多個持有者產生的多個存取請求信號;交替的自該多個 緩衝區獲取該多個存取請求信號,以產生一傳送至該記憶 體的一記憶體控制器的記憶體存取信號;在接收一記憶體 響應信號後,將該記顏響應㈣作為多個存取響應信號 分配至該多個緩衝區’其中該記憶體響應信號係為回應該 記憶體存取信號而由該記憶體控制器產生;由該緩衝區緩 衝該夕個存取響應信號;以及從該多個緩衝區獲取該多個 存取響應㈣,傳送該多個存取響應信號至該多個持有者 以回應該多個存取請求信號。 本發明另提供-種緩衝區管理裝置,輕接於一記憶體 和存取該記憶體的多個電路區塊間,其中該緩衝區管理裝 置包括:-仲裁器,從該多個電路區塊中為一緩衝區的多 個導管選擇多個持有者,傳送該多個持有者產生的多個存 〇取請求信號至該減的導管,並傳送自該相應導管獲取到 的^個存取響應信號至該多個持有者以回應該多個存取請 求信號;該緩衝區,包括該多個導管,其中每個 由該相應持有者產生的該多個存取請求信號,並且緩衝= 送至該相應持有者的該多個存取響應信號;以及一多工 器’交替從該緩衝區的該多個I管獲取該多個存取請求信 號以產生-記憶體存取信號,發送該記憶體存取信號至 該3己憶體的-記憶體控制器,接收由該記億體控制器產生 的一記憶體響應信號以回應該記憶體存取信號,將該記憶 體響應#號作為該多個存取響應信號分配至該多個導管。 0758-A33265TWF;MTKI-07-219 〇 201020789 利用本發明可以更有效的使用緩衝區,減少緩衝區的 數目、晶片面積和電力消輕 肖耗並且藉由高操作頻率,本發 明可增加記憶體的資料帶寬以改㈣統效能。 【實施方式】 讓本發明之目的、特徵、及優點能更明顯易懂, ,牛較佳實施例做詳細之說明。實施例係為說明本發 ❹
:之用’並非用以限制本發明。本發明的保護範圍以所附 申請專利範圍為準。 /第3圖為根據本發明具有緩衝區管理裝置綱的電子 系統300的方塊示意圖。除了緩衝區管理裝置外,電 ^系統300還包含多個電路區塊3咖〜逝n、記憶體控制 器306和s己憶體308。δ己憶體3〇8和記憶體控制器3〇6的 操作,率比電路區塊3G2a〜3G2n的操作頻率高。總體上來 說,同頻的範圍為低頻的一到兩倍。在一實施例中高頻 為低頻的兩倍。因此,與第1圖中的緩衝區管理裝置1〇4 相比,緩衝區管理裝置304具有介面的區別性特征,該介 面耦接(couple)於具有不同的操作頻率的記憶體3〇8和電路 區塊302a〜302η之間。 緩衝區管理裝置304包含仲裁器312、兩個模式鎖存 電路314和315、兩個位址產生器316和317、兩個緩衝區 320和330以及多工器340。仲裁器312操作頻率為低頻, 多工器340操作頻率為高頻。當電路區塊3〇2a〜3〇2n需存 取記憶體308時’電路區塊.302a〜302η發送存取請求(Req) 至仲裁器312。在一實施例中,存取請求包含請求模式資 0758-A332 65TWF;MTKI-07-2 29 9 201020789 =M〇de)和寫入資料(〇data),其中請求模式資訊可指示該 存取凊求為讀取請求或寫人請求。以本實施例巾具有兩個 模式的兩個持有者為例,當仲裁器312在同—時間從電路 區塊302a〜3〇2n接收到多個存取請求時,根; 302a〜3〇2n的優*級別,仲裁器312從電路區塊雇〜篇 中為兩個緩衝區320和330選擇兩個發送存取請求的持有 者。每個持有者專用於緩衝區320和330的其^之一,、且 從電路區塊302a〜302η中選擇的兩個持有者可以是相同的 電路區塊,也可以是不同的電路區塊。 在選擇緩衝區32〇和33〇的持有者後,件裁器扣發 送授與信號(Gnt)至兩㈣有者’以通知電路區塊其存 求已得到授與。接著’模式鎖存電路314#〇 315分別 由兩個持有者發送的存取請求的請求模式資訊(Μ_。然 後,根據儲存於模式鎖存電路314和315的請求模式資訊、 位址產生器316和317分別產生位址資訊(Addri°和 參
Addr2)’其中位址資訊可分別指示由兩個持 憶體位址。 卞% «^己 、在選擇每個緩衝區320和330的持有者後,仲裁器312 分別產生持有者資訊(Owner 1和Owner2),持有者資訊八別 指示發送存取請求的持有者。並且,根據由兩個持有^ 生的請求模式資訊(M〇de),仲裁器312也產生請求類 訊(Req-typel和Req_type2)’其中請求類型資訊可指示存 請求為讀取請求或寫人請求。因此,可形成相應 ^ 322的第一持有者的第一存取請求信號並傳輸至緩^ 320’以及形成相應於緩衝器332的第二持有者的第二存: 0758-A33265TWF;MTKI-〇7-219 1〇 201020789 請求信號並傳輸至緩衝器330,其中第一存取請求信號包 含持有者資訊(Ownerl)、請求類型資訊(Req-typel)、寫入 資料(Odatal)和位址資訊(Addrl),第二存取請求信號包含 持有者資訊(0wner2)、請求類型資訊(Req_type2)、寫入資 料(Odata2)和位址資訊(Addr2)。 緩衝區320包括第一組件緩衝區322以及第二組件緩 衝區324 ’緩衝區330亦包括第一組件緩衝區332以及第 二組件緩衝區334。在一實施例中,第一組件緩衝區322 ❹和332以及第一組件緩衝區324和334均為先進先出(FIFO) 環緩衝區(ring buffer)。第一組件緩衝區322和332分別緩 衝第一持有者的第一存取請求信號和第二持有者的第二存 取請求信號。例如,第一組件緩衝區322儲存第一持有者 的由第一存取請求^號所運載的持有者資訊 (Ownerl)、請求類型資訊(Req_typel)、寫入資料(〇datal) 和存取位址(Addrl),第二組件緩衝區332儲存第二持有者 的由第二存取請求信號所運載的持有者資訊(〇wner2)、請 ❹求類型資訊(Req-type2)、寫入資料(〇data2)和存取位址 (Addr2)。 接著,多工器340分別從組件緩衝區322和332獲取 (retrieve)第-存取請求信號和第二存取請求信號。^多 工器340交替選擇第-存取請求信號和第二存取請求信號 作為記憶體存取信號,並以高頻將記憶體存取俨麥 記憶體控制器306。舉例來說,包含儲存於第^件緩衝 區322的持有者資訊(〇wnerl)、請求類型資訊(Req娜川、 寫入資料(Odatal)和存取位址(Addrl)的第一存取請求信 0758-A33265TWF;MTKI-07-219 n 201020789 號首先作為記憶體存取信號被傳送至記憶體控制器306。 在記憶體控制器306完全接收關於第一存取請求信號的記 憶體存取信號後,第二存取請求信號(包括Owner2, Req-type2,Odata2,及Addr2)作為記憶體存取信號被傳送 至記憶體控制器306。
第一存取請求信號和第二存取請求信號的資料以低 頻傳送至第一組件緩衝區322和332。當多工器340的操 作頻率比普通架構的頻率高時,電子系統3〇〇的操作帶寬 將近似線性的增加。 記憶體控制器306根據該記憶體存取信號存取記憶體 308,並且產生高頻記憶體響應信號以響應記憶體存取信 號。在一實施例中,記憶體響應信號包括從記憶體3〇8導 出的讀出資料(Idata),和自記憶體控制器3〇6導出的位址 閂賦能(Ale)資訊及資料閂賦能(Dle)資訊。在多工器34〇自 記憶體控制器306接收到記憶體響應信號後,多工器34〇 以高頻交替將該記憶體響應信號分配至緩衝區32〇和 330,作為第-存取響應信號和第二存取響應信號。第一存 取響應信號儲存在緩衝區32G的第二組件似中, 第二存取響應信號儲存在緩衝器33〇的第二組件緩衝區 334中在f施例中,第一存取響應信號和第二存取響 應信號包括㈣記憶體存取請求信號由記憶體控制器遍 自|己憶體308獲取的讀出資料⑽⑷和恤叫。 接著仲裁器312自第二組件緩衝區324和334中獲 :存”應信號’並將存取響應信號以低頻傳送至持有 因…、個電路區绳可能是緩衝區320或緩衝區330的 0758-A33265TWF;MTKI-07-219 12 201020789 持有者,電路區塊302a〜302η可接收自緩衝區32〇獲取的 讀出資料(Idatal)或自緩衝區33〇獲取的讀出資料 (Idata2)。如果一電路區塊同時是缓衝區32〇和緩衝區33〇 的持有者,則該電路區塊同時接收讀出資料和 Idata2) ° 並且,當現行位址已經過存取,仲裁器312產生一位 址閂信號(Alel/Ale2)以向持有者請求新位址。當現行資料 已輸出給持有者,仲裁器312產生一資料閂信號(Dlel/Dle2) • 以通知持有者。當存取請求信號請求的所有位址已經存取 時,仲裁器312發送位址閂完成信號(八16_1狀1;1/入16_1加2), 以通知持有者。當存取請求信號請求的所有資料已經自第 二組件緩衝區324或334讀出時,仲裁器312發送資料閂 完成信號(Dle-lastl/Dle-last2),以通知持有者。 如果存取記憶體的電路區塊302a〜302n可獨立產生 位址資訊,則模式鎖存電路314和315以及位址產生器316 和317可從緩衝區管理裝置304中刪除。 瘳 參考第4圖,第4圖為根據本發明具有另一個緩衝區 管理裝置404的電子系統400的方塊示意圖。多個電路區 塊402a〜402η直接產生存取請求(Req),其中存取請求包 含請求類型資訊(Req-type)、寫入資料(〇data)和存取位址 (Addr)。在仲裁器412從電路區塊4〇2a〜4〇2n中選擇緩衝 區420和430的持有者後,仲裁器412直接將由持有者產 生的請求類型資訊(Req-type)、寫入資料(〇data)和存取位址 (Addr)轉送給緩衝區420和430。在如第4圖所韦的緩衝區 管理裝置404中,不存在模式鎖存電路314和314以及位 〇758-A33265TWF;MTKI-07-219 13 201020789 址產生器316和317,其中第4圖所示的第一組件緩衝區 422和432、第二組件缓衝區424和434、多工器44〇及; 憶體控制器406與第3圖中類似。。 ° Ο
s己憶體308和408的高頻受限於低頻一到兩倍的範 圍。當記憶體的高頻高於存取記憶體電路區塊的低頻的兩 倍時,第3圖和第4圖所示的緩衝區管理裝置3〇4和4〇4 的架構可以延伸形成-新的介於電路區塊和記憶體間的緩 衝區管理裝置。舉例來說’當記憶體操作高頻為電路區塊 低頻的Ν倍時(即,該高頻除以該低頻等於Ν),新的緩 衝區管理裝置包括繾個緩衝區,其中緩衝區的數目Μ值為 不小於商數(quotient )Ν的最小整數。在一實施例中,新的 缓衝區管理裝㈣包括Μ個模式鎖存電路和職位址產生 0 參考第5圖’第5圖為根據本發明具有另一緩衝區管 理裝置504的電子系統的方塊示意圖。緩衝區管理震 置504包括仲裁n 512、一包括多個導管552a〜552m的緩 衝區550和多工器54〇。除了緩衝區55〇夕卜,緩衝區管理 裝置504與第4圖所示的緩衝區管理裝置糊相似。多個 電路區塊502a〜熟請求存取記憶體並發送存取請求 ㈣Reqi〜Reqn至緩衝區管理裝置5〇4的仲裁器512。在 -實施例中,存取請求信號Reqi〜Reqn與第3圖和第4圖 所示的存取請求信號相同。接著,仲裁器512自電路區塊 502a〜502n中為緩衝區55〇的導管552a〜552m選擇多個 持有者:並且將持有者產生的存取請求信號㈣〜〜傳 送至相應的導管552a〜552m。 〇758-A33265TWF;MTKI.〇7-219 14 201020789 導管552a〜552m的操作與第4圖所示的緩衝區422 和432相似,並且緩衝由相應的持有者產生的存取請求信 號Reqa〜Reqm。接者,多工器540交替的自緩衝區550的 導管552a〜552m中獲取存取請求信號Reqa〜Reqm以產生 記憶體存取信號MA,並發送該記憶體存取信號MA至記 憶體508的s己憶體控制器506。記憶體控制器506接著根 據記憶體存取信號MA自記憶體508中獲取實料,以產生 記憶體響應乜號MR。在多工器540接收到由記憶體控制 Φ 器產生的§己憶體響應信號mr後,多工器540將記惊 體響應信號MR作為存取響應信號Repa〜Repm分配至導管 552a〜552m。 接著,緩衝區550的導管552a〜552m緩衝存取響應 信號Repa〜Repm。在一實施例中,存取響應信號Repa〜 Repm與第3圖和第4圖中的記憶體響應信號相同,其中記 憶體響應彳&號包括讀出資料(idata)、位址閂賦能(Ale)資訊 和資料閂賦能(Die)資訊。仲裁器512接著自導管552&〜 ❹552m中獲取存取響應㈣Repa〜Repm,並將存取響應信 號Repa〜Repm作為存取響應信號Repi〜Repn傳送至持有 者502a〜502η以回應存取請求信號Reqi〜Reqn。在一實施 例中,記憶體508和記憶體控制器5〇6操作頻率為高頻, 電路區塊502a〜502η操作頻率為低頻。多工器54〇發送記 憶體存取信號ΜΑ至記憶體控制器5〇6,並且以高頻自記 憶體控制器506接收記憶體響應信號MR,仲裁器512自 電路區塊502a〜502η接收存取請求信號㈣广尺%,並且 以低頻傳送存取響應信號、〜咖至電路區塊黯〜 0758-A33265TWF;MTKI-07-219 201020789 502η 衝區’本㈣亦提供-種記憶想的緩 憶趙的緩衝區管理:::】=求;,咖,記 多個電路區塊中選擇多’^個_區從該 多個持有者產生的多個::::信:該;=區, 衝區獲取該多個存取請求信號,以產生緩 的一記憶脸制器的記㈣存取信號;在2該 =個=憶體響應信號作為多個存取響= 響=信號;以及從=多個緩衝區獲取該多 婦取響杨说’傳送該多個存取響應信 者以回應該多個存取請求信號。 h個持有 本發明提供的一種緩衝區管理裝置,介面連接多個電 路區塊和-記憶體,其中存取記憶體的電路區塊操作頻率 為低頻,記憶體操作頻率為高頻。藉由這些實施例,可以 更㈣的使用緩衝區,減少缓衝區的數目、晶片面積和電 力消耗。並且藉由高操作頻率,可增加記憶體的 以改進系統效能。 妒莧 —雖然本發明已以較佳實施例揭露如上,然其並非用以 限定本發明,任何所屬技術領域中具有通常知識者,在不 脫離本發明之精神和範_,當可作料之更動與潤飾, 口此本發明之保幾範圍當視後附之申請專利範圍所界定者 為準。 0758-A33265TWF;MTKI-〇7-219 16 201020789 【圖式簡單說明】 第1圖為具有習用緩衝區管理裝置的電子系統的方塊 示意圖; 第2圖為具有另一個習用緩衝區管理裝置的電子系統 的方塊示意圖; 第3a、3b圖為根據本發明具有缓衝區管理裝置的電子 系統的方塊示意圖; 第4圖為根據本發明具有另一個缓衝區管理裝置的電 子系統的方塊示意圖; 第5圖為根據本發明具有另一緩衝區管理裝置的電子 系統的方塊示意圖。 【主要元件符號說明】 100、200、300、400、500 :電子系統; 104、204、304、404、504 :緩衝區管理裝置; 102a〜102n、202a〜202n、302a〜302n、402a〜402η、 502a〜502η :電路區塊; 106、206、306、406、506 :記憶體控制器; 108、208、308、408、508 :記憶體; 112、212、312、412、512 :仲裁器; 114、314、315 :模式鎖存電路; 116、316、317 :位址產生器; 320、330、420、430、550 :緩衝區; 340、440、540 :多工器; 0758-A33265TWF;MTKI-07-219 17 201020789
322、332、422、432 :第一組件緩衝區; 324、334、424、434 :第二組件緩衝區; 552a〜552m :導管。 0758-A33265TWF;MTKI-07-219 18
Claims (1)
- 201020789 七、申請專利範圍·· 區塊間,其置’耦接於-記憶體和多個電路 區管理裝電路區塊用於存取該記憶體,該緩衝 個持有:裁:送區塊中為多個緩衝區選擇多 相應的緩衝產生的多個存取請求信號至 存:響庫仁:’傳送由該多個相應緩衝區獲取到的多個 =取響應㈣至該多個持有者以回應該多個存取請求信 取請緩衝區i緩衝由該多個持有者產生的該多個存 響應信i二ί且緩衝發送至該多個持有者的該多個存取 作骑,态交替從該多個緩衝區獲取該多個存取請求 i料掩脚生—記憶體存取信號,發送該記憶艘存取信號 二:的—記憶體控制器,接收由該記憶體控制器產 憶體響應該記憶體存取信號,將該記 u為夕個存取響應信號分配至該多個緩衝 區0 2·如申請專利範圍第t項所述之緩衝區管理最置,其 攸!體和該§己憶體控制器操作頻率為高頻,該多個電 敌二缺:、作頻率為低頻’該多工器以高頻發送該記憶體存 :至該魏體控制器,並以高頻自該記憶體控制器接 =It體響應k號;該仲裁器以低頻自該多個持有者接 轮。夕個存取sf求信號,並以低頻傳送該多個存取響應信 號至該多個持有者。 0758-A33265TWF;MTKI-07^219 19 201020789 3·如申請專利範圍第〗 中該多個緩衝區為先進先^㈣之緩衝區管理裝置’其 4. 如申請專利範圍第2緩衝區。 中該多個緩衝區的數目為不,所述之緩衝區管理裝置,其 商數的最小整數。 丨於將該高頻除以該低頻所得 5. 如申請專利範圍第】 中該多個緩衝區中的每一個包括斤述之緩衝區管理裝置,其 一第一組件緩衝區,用於疮 • 多個存取請求信號,其中誃、衝該多個持有者產生的該 指定給該多個緩衝區;、以及"個存取請求信號由該仲裁器 第一組件缓衝區,用於 _ 該多個存取響應信號,其、’衝發送至該多個持有者的 器指定給該多個緩衝區1、 §多個存取響應仏號由該仲裁 6.如申請專利範圍第丨 *每個該存取請求信號包:裝置,其 寫入資料和位址資訊,其中、凊求模式資訊、 ❹請求信號的持有者,該請訊指j發送該存取 讀取請求或一寫入請求2訊^一存取請求為一 位址。 "月’,該位址資訊指示該記憶體的存取 中該存取響應^項所述之緩衝區管理裝置,其 制器從該記憶體獲取出請求信號由該記憶體控 中該緩衝區管理裝緩衝區管理裝置’其 多個模式鎖存電路,該每個模式鎖存電路專用 0758-A33265TWF;MTKI-07-2l9 、、干 20 一個該緩衝區,以儲 模式資訊, ·以及 相應緩衡區的持有者產生的請求 多個位址產生器 個缓衝區間,該每個位、、該多個模式鎖存電路和該多 區,根據該請求模式 生器專用於其中一個該緩衝 其中該位址資訊作為傳送=持有者資訊產生位址資訊, 號的一部分; 、至該相應緩衝區的該存取請求信 器的數目均與S固電路的數目和該多個位址產生 9·如申請專利範:的數目相等。 中該多工器操作頻皋直古項所述之緩衝區管理裝置,其 10.如申請專利範圍1^’該仲裁器操作頻率為低頻。 中該仲裁器根_多個電路區項所^緩衝區管理裝置,其 區射選軸齡衫從衫個電路 u. 一種記憶體的緩衝區管理方法,甘士々 ^ 請求存取該記憶體,該方法包;Γ:方去,其令多個電路區塊 t多個緩衝區從該多個電路區塊中選擇多個持有者; 請求信Γ多個緩衝隨錢多個持有者產生的多個存取 ,替的自該多個緩衝區獲取該多個存取請求信號,以 =生-傳送至該記憶體的一記憶體控制器的記憶體存取信 派^, 在接收記憶體響應信號後,將該記憶體響應信號作 存取響應信號分配至該多個緩衝區,其中該記憶體 響應信號係相賴記,_存取信雜㈣ 〇758-A33265TWF;MTKI-07-219 21 201020789 產生; 由該多個緩衝區緩衝該多個存取響應信號;以及 從該多個緩衝區獲取該多個存取響應信號,傳送該多 個存取響應信號至該多個持有者以回應該多個存取請求信 號。 12. 如申請專利範圍第11項所述之記憶體的緩衝區管 理方法,其中該記憶體和該記憶體控制器操作頻率為高 頻,該電路區塊操作頻率為低頻,該多個存取請求信號和 ❹ 該多個存取響應信號由低頻生成,該記憶體請求信號和該 記憶體響應信號由高頻生成。 13. 如申請專利範圍第11項所述之記憶體的緩衝區管 理方法,其中該多個緩衝區為先進先出環緩衝區。 14. 如申請專利範圍第11項所述之記憶體的緩衝區管 理方法,其中該多個緩衝區的數目為不小於將該高頻除以 該低頻所得商數的最小整數。 15. 如申請專利範圍第11項所述之記憶體的緩衝區管 G 理方法,其中該每個緩衝區包括: 一第一組件緩衝區,用於緩衝該多個持有者產生的該 多個存取請求信號,其中該多個存取請求信號由一仲裁器 指定給該多個緩衝區;以及 一第二組件緩衝區,用於緩衝發送至該多個持有者的 該多個存取響應信號,其中該多個存取響應信號由該仲裁 器指定給該多個緩衝區。 16. 如申請專利範圍第11項所述之記憶體.的緩衝區管 理方法,其中該每個存取請求信號包括持有者資訊、請求 0758-A33265TWF;MTKI-07-219 22 201020789 模式資訊、寫入資料和位址資訊,其中該持有者資訊指示 發送該存取請求信號的持有者,該請求模式資訊指示一存 取請求為一讀取請求還是一寫入請求,該位址資訊指示該 記憶體的存取位址。 17. 如申請專利範圍第11項所述之記憶體的緩衝區管 理方法,其中該多個存取響應信號包括根據該存取請求信 號由該記憶體控制器從該記憶體獲取出的讀出資料。 18. 如申請專利範圍第11項所述之記憶體的緩衝區管 φ 理方法,其中根據該多個電路區塊的優先級別選擇相應於 該多個緩衝區的該持有者。 19. 一種緩衝區管理裝置,耦接於一記憶體和存取該記 憶體的多個電路區塊間,其中該緩衝區管理裝置包括: 一仲裁器,從該多個電路區塊中為一緩衝區的多個導 管選擇多個持有者,傳送該多個持有者產生的多個存取請 求信號至該相應的導管,並傳送自該相應導管獲取到的多 個存取響應信號至該多個持有者以回應該多個存取請求信 參號; 該緩衝區,包括該多個導管,其中每個導管緩衝由該 相應持有者產生的該存取請求信號,並且緩衝發送至該相 應持有者的該存取響應信號;以及 一多工器,交替從該缓衝區的該多個導管獲取該多個 存取請求信號,以產生一記憶體存取信號,發送該記憶體 存取信號至該記憶體的一記憶體控制器,接收由該記憶體 控制器,產生的一記憶體響應信號以回應該記憶體存取信 號,將該記憶體響應信號作為多個該存取響應信號分配至 0758-A33265TWF;MTKI-07-219 23 201020789 該多個導管。 20.如申請專利 其中該記憶體和該記掩 ,所述之緩衝區管理裝置, 電路區塊操作頻率為:頻Γ::操作頻率為高頻,該多個 存取信號至該記憶體控制器二::以高頻發送該記憶體 接收該記憶體響應俨骑. π頻自該s己憶體控制器 接收哕多偭仲裁器以低頻自該多個持有者 接收該夕個存取請求信號,並 夕個持有者 信號至該多個持有者。 1傳賴多個存取響應 以·如申請專利範圍第20項 其中該多工器操作頻率為高頻,該仲管理裝置’ x斤哉器操作頻率盘你相。 22·如申請專利第19項所述之緩衝區管理為置, 其中該多個導管中每個包括: 裝置 一第一組件導管,用於緩衝由該仲裁器 持有者產生的該多個存取請求信號;以及 、、目… -第二組件導管’用於緩衝發送至由該仲裁 該多個持有者的該多個存取響應信號。 疋的 23. 如申請專利範園第19項所述之緩衝區 其中每個該存取請求信號包括持有去咨 装置 貝訊、請灰握咨 訊、寫入資料和位址資訊,其中該持有者 1 &镆式貰 存取請求信號的持有者,請求模式資替-訊指示發送該 、只。tl和不一存取往忐盔 一讀取請求還是一寫入請求,該位址資 η ' ^ 存取位址。 冑私示該記憶體的 24. 如申請專利範圍第19項所述之緩_管 其中該多個存取響應信號包括根據該多個存取二 該記憶體控制器從該記憶體獲取出的讀出 / * 0758-A33265TWF;MTKI-07-219 24 201020789 25.如申請專利範圍第19項所述之緩衝區管理裝置, 其中該仲裁器根據該多個電路區塊的優先級別從該多個電 路區塊中選擇相應於該多個導管的該多個持有者。0758-A33265TWF;MTKI-07-219 25
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/277,450 US8433859B2 (en) | 2008-11-25 | 2008-11-25 | Apparatus and method for buffer management for a memory operating |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201020789A true TW201020789A (en) | 2010-06-01 |
TWI411918B TWI411918B (zh) | 2013-10-11 |
Family
ID=42197435
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW098103808A TWI411918B (zh) | 2008-11-25 | 2009-02-06 | 緩衝區管理裝置及記憶體的緩衝區管理方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8433859B2 (zh) |
CN (1) | CN101739366B (zh) |
TW (1) | TWI411918B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101847976B1 (ko) * | 2011-11-03 | 2018-04-12 | 에스케이하이닉스 주식회사 | 반도체 시스템 |
CN105573921A (zh) * | 2014-10-15 | 2016-05-11 | 中兴通讯股份有限公司 | 文件存储方法及装置 |
US10209900B2 (en) * | 2016-09-19 | 2019-02-19 | Fungible, Inc. | Buffer allocation and memory management using mapping table |
US10997097B2 (en) * | 2019-06-04 | 2021-05-04 | Western Digital Technologies, Inc. | Enabling high speed command address interface for random read |
CN114691571B (zh) * | 2020-12-28 | 2024-05-28 | 上海寒武纪信息科技有限公司 | 数据处理方法、重排序缓存器及互联设备 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6119196A (en) * | 1997-06-30 | 2000-09-12 | Sun Microsystems, Inc. | System having multiple arbitrating levels for arbitrating access to a shared memory by network ports operating at different data rates |
US7237036B2 (en) * | 1997-10-14 | 2007-06-26 | Alacritech, Inc. | Fast-path apparatus for receiving data corresponding a TCP connection |
US6347348B1 (en) | 1998-06-30 | 2002-02-12 | Sun Microsystems, Inc. | Buffer management system having an output control configured to retrieve data in response to a retrieval request from a requesting one of a plurality of destinations |
US6138188A (en) | 1998-09-28 | 2000-10-24 | Mentor Arc Inc. | Buffer management device and method for improving buffer usage and access performance in data processing system |
US6757795B2 (en) | 2001-04-03 | 2004-06-29 | International Business Machines Corporation | Apparatus and method for efficiently sharing memory bandwidth in a network processor |
US7139280B2 (en) | 2001-07-30 | 2006-11-21 | Yishay Mansour | Buffer management policy for shared memory switches |
US7114041B2 (en) * | 2002-12-20 | 2006-09-26 | Lsi Logic Corporation | AMBA modular memory controller |
US7120714B2 (en) * | 2003-05-27 | 2006-10-10 | Intel Corporation | High-speed starvation-free arbiter system, rotating-priority arbiter, and two stage arbitration method |
US7343457B1 (en) * | 2003-08-01 | 2008-03-11 | Unisys Corporation | Dual active bank memory controller |
US7188219B2 (en) | 2004-01-30 | 2007-03-06 | Micron Technology, Inc. | Buffer control system and method for a memory system having outstanding read and write request buffers |
US20070038829A1 (en) | 2005-08-11 | 2007-02-15 | Via Technologies, Inc. | Wait aware memory arbiter |
US7698498B2 (en) * | 2005-12-29 | 2010-04-13 | Intel Corporation | Memory controller with bank sorting and scheduling |
KR100888597B1 (ko) * | 2006-09-20 | 2009-03-16 | 삼성전자주식회사 | 메모리 인터페이스 제어 장치 및 제어 방법 |
JP2008293484A (ja) * | 2007-04-27 | 2008-12-04 | Panasonic Corp | バッファメモリ共有装置 |
US7594047B2 (en) * | 2007-07-09 | 2009-09-22 | Hewlett-Packard Development Company, L.P. | Buffer circuit |
-
2008
- 2008-11-25 US US12/277,450 patent/US8433859B2/en active Active
-
2009
- 2009-02-06 TW TW098103808A patent/TWI411918B/zh not_active IP Right Cessation
- 2009-02-19 CN CN2009100065541A patent/CN101739366B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN101739366B (zh) | 2012-05-02 |
TWI411918B (zh) | 2013-10-11 |
US20100131722A1 (en) | 2010-05-27 |
CN101739366A (zh) | 2010-06-16 |
US8433859B2 (en) | 2013-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI416322B (zh) | 最佳化以目錄為基礎的一致性協定中之同時存取 | |
KR101324923B1 (ko) | 다수의 가상 큐를 갖는 어드레스 변환 유닛 | |
US20190188164A1 (en) | A method and device for improved advanced microcontroller bus architecture (amba) and advanced extensible interface (axi) operations | |
TW201020789A (en) | Apparatus and method for buffer management for a memory | |
US11036659B2 (en) | Memory system for receiving communication information from external device via virtual channels and control method of memory system | |
CN107888512B (zh) | 动态共享缓冲存储器及交换机 | |
CN114662136B (zh) | 一种基于pcie通道的多算法ip核的高速加解密系统及方法 | |
JP4452690B2 (ja) | 電子装置、その制御方法、ホスト装置及びその制御方法 | |
CN101714127B (zh) | 查询设备以获得信息 | |
JPH05289977A (ja) | データ転送方法及び装置 | |
US20030046473A1 (en) | Method and interface for improved efficiency in performing bus-to-bus read data transfers | |
US9727521B2 (en) | Efficient CPU mailbox read access to GPU memory | |
TW200945033A (en) | Memory allocation and access method and device using the same | |
US9292456B2 (en) | System and method for data synchronization across digital device interfaces | |
JP2012521588A (ja) | 回路構成におけるデータ交換を制御するための回路構成、および方法 | |
JP2008198185A (ja) | バスシステム及びその制御方法 | |
TW200533144A (en) | Method and apparatus for decrypting encrypted data transmitted wirelessly by updating a key-table | |
US7865645B2 (en) | Bus arbiter, bus device and system for granting successive requests by a master without rearbitration | |
KR101496340B1 (ko) | 프로세서 및 메모리 제어 방법 | |
TWI345165B (en) | Method and system for direct access to a non-memory mapped device memory | |
US6681260B1 (en) | Data transfer method in function expansion system | |
JPH11167546A (ja) | バス制御方式およびこのバス制御方式を備えたマルチプ ロセッサシステム | |
CN116974963B (zh) | 一种访问存储器的装置及其方法、芯片、存储介质 | |
US20240004577A1 (en) | Extending functionality of memory controllers in a processor-based device | |
TWI506448B (zh) | 電腦程式產品及用於與系統匯流排上的其他代理進行通訊的處理器、系統及方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |