TW201020789A - Apparatus and method for buffer management for a memory - Google Patents

Apparatus and method for buffer management for a memory Download PDF

Info

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
Application number
TW098103808A
Other languages
English (en)
Other versions
TWI411918B (zh
Inventor
Kuo-Lung Chien
Ching-Wen Hsueh
Original Assignee
Mediatek Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mediatek Inc filed Critical Mediatek Inc
Publication of TW201020789A publication Critical patent/TW201020789A/zh
Application granted granted Critical
Publication of TWI411918B publication Critical patent/TWI411918B/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/16Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1605Handling requests for interconnection or transfer for access to memory bus based on arbitration
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/16Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1668Details of memory controller
    • G06F13/1673Details of memory controller using buffers
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Energy 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)

  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
TW098103808A 2008-11-25 2009-02-06 緩衝區管理裝置及記憶體的緩衝區管理方法 TWI411918B (zh)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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