TW595168B - Buffering apparatus and buffering method - Google Patents

Description

595168

【發明領域】 本發明係有關於一緩衝方法 通訊系統t，緩衝器的輸入資‘开2別有關於在 每-個資料長度，纟資料需保存到3數=的資料長度’ 出資料是連續的複數形式資料匯流排輸 【發明背景】 &旳緩衝方法與裝置。 普遍習知的通訊設備可分為· 使所楗用的加接丄始•有線通亂和無線通訊， 其所抓用的木構如第i圖所示。在第i圖巾

輸入育料通過輸入界面裝置2，緩 L ^ ^ mo / . W展置4挺供控制通訊控 制裝置3 ’以執行緩衝功能。另夕卜，輸入 通信與資料傳送所遵守的規則轉換裝置5，於是緩衝裝置4 會通過輸出界面裝置6，輸出到輸出端。 輸入資料進入通訊裝置（設備）丨，那就是資料到達， 有時會發生通訊裝置1所接收的輸入是不完整的狀態。因 此，資料應先被暫時地保持（緩衝器），直到接收到u完整的 資料。於是，緩衝裝置4暫時地保持（緩衝器）輸入資料， 直到通訊裝置1已準備好接收資料，且已完成傳送緩衝。 關於緩衝裝置4，相應於系統，有許多種型式，其中一種 是要求大的緩衝，可允許訊號通過，而不需電腦之間通信 與資料傳送所遵守的規則）轉換。 第2圖是習知的緩衝裝置架構圖。圖中緩衝裝置丨〇， 是為實現第1圖中的缓衝裝置4的裝置，包含緩衝器裝置 11，含η個先進先出的緩衝器（FIFOs)和緩衝控制裝置12。

2157-4952-PF(N).ptd 第4頁 595168 五、發明說明（2) ，衝控 =裝置12包含緩衝線控制裝置13， 7

1 1的線操作，緩衝讀取押」&衝裝置 的讀取操作，和緩衝在I ]表置14疋為控制緩衝裝置U 裝置13和緩衝器讀取控工=置15，以控制、 輪入控制裝置16，輪 =裝置17，位 和：址控制裝置19，提供給外部的缓衝裝置10:=置18 u制裝置16包含’輸入位址伯查裝置，::中 =裝置广輸出位址控制裝置172，輸出訊=求 1 73和匯流排寬度選擇裝置1 74。 衰置 第5圖，位址監督裝置18，包含位址輸入裝 址通知裝置182。位址控制裝置19，包含位址 81和位 =卜假設使用直接記憶體存取（DMA)，位址日控制面$ 的位址，資訊會個別地被處理器，例如：一 、置19 = (CPU)所監督。根據由外部埠所收到的位址，位：J 疋界面裝置191會直接或間接地，存取位址監督裝和 在第6圖中，緩衝裝置11利用緩衝器（BUF) (BUFWP)和讀取指示（BUFRP)，簡單地提供連=不 到緩衝器操作，例如儲存連續資料的群組。、省存貝料 接下來，將簡單說明常見的緩衝裝置的操作。一 的連續資料群組，例如架構和訊息包，到達輸人 ^ 16，輸入控制裝置16傳遞輸入資料的群組到緩衝琴控 置12。緩衝器控制裝置12主要是控制緩衝器裝置丨^ ^ 和讀取，和將輸入資料的群組連續地由緩衝器裝置丨丨寫入 2157-4952-PF(N).ptd 第5頁 五、發明說明（3) 和儲存。 當輸出部份已 出過程。由緩衝器梦二會由緩衝器控制裝置12開始輸 控制裝置1 7輪出。^ 碩取連續的資料群組，經過輸出 再將連續的資料輸:出;制裝置17會選擇輸出匯流排寬度 整地輪出。 w ，身會被分割成必需的資料寬度或完 當輸入的匯漭杻 > 其包含時間分割的 緩衝裝置1 0的位址資料匯流排， 來自匯流排和位址龄督#輸入控制裝置16個別的位址資料 置18會維持位址和：出所通知的位址。位址監督裝 與輸出的連續資料群^ ”緩^器存取控制裝置1 5， 的將緩衝器並列的架構° :。在之别習知的技術中，簡單 維持，直到位址輸出的特：位址監督裝置18有將輸入位址 所要二卜架構中’當緩衝器收到外部璋送出 定以^時I:由所要求的緩衝器存取取得。規 中。若資料長度需先储存在緩衝器 右疋/又有先將必要的資料長度儲 列的緩衝器會被檢查。 牡芰衝為中，則並 另一個習知的緩衝裝置，已在曰本 P，nt No. 2642652)中，被揭露，該 含：雙重緩衝器，含第-和第二線衛薄，衝裝置包 下’合併變動在輸入訊息包資料，且在交動的時，間 輸出的資第一和第二緩衝器的開關中 夺二： 監控資料容量，是靠一訊自包資料於屮 态控制早兀的 也心包貝枓輸出週期，在很短的交 第6頁 2157-4952-PF(N).ptd 595168 五、發明說明（4) 換早π週期；F IFO提供緩衝輸入訊息包資料仏 的輸”，·剛控制單元，控制資料傳遞由 =存：到緩衝器的輸替。相應於這個架構，在變動： 間下，動的汛息包資料，被吸收以 割成多個部份，儲存在多個緩衝器中。n貝料被分 在習知技術中，有一些問題，最初，在許多實例中 置，緩衝裝置被個別的完整架= 如此不谷易使處理過程最佳化。第丨圖中 下撞控制是靠通訊控制裝置3和電腦 轉換裝置4,去斷分岐的程序； 二kI t i在選擇匯流排寬度時，必需要提供程序快速緩 程序時間差距和執行匯流排轉換下，以提 單位時間下的容量。 攸刃粒序在 匯流排選擇裝置可被實現，例如， (二=)中，， :;叙= 供資料寬度轉換緩衝器群組的完整，- ;二浐屮Λ入8位兀被聯合’且匯流排寬度被轉換為32位 兀的輸出（或小於32位元）。 置實時間程序是必需的’假定在裝置（通訊裝 二）中的私序，目前每一個時脈需要8個位 ==時脈利用8個位元，則程序無法趕上輸入“ 訊裝置/中沾，，广身容納不下，且程序失敗。當裝置(通 5二 w的产序方法和匯流排寬度被改變時，例如，程 、日、脈早兀是2個位元組，在相同速度的輸入資料明顯 第7頁 2157-4952-PF(N).ptd 595168 寬度選擇裝 中，匯流排 使得不易理 流排寬度選 的問題是， 數的匯流排 衝，但這種 緩衝器特性 塊中，獨立 。然而，在 五、發明說明（5) 地可被實現。匯流排 然而在習知技術 置完整地個別提供， 度選擇裝置和輸出匯 第二個習知技術 供緩衝裝置1 〇，當多 資群組會同時地被緩 遍的裝置中可發現， 的，在分離皂架構方 可提供純粹的緩衝器 線管理每一個匯流排 第三個習知技術 和雙重緩衝器，在日 衝裝置中，最大的儲 連續的資料群組。例 器、’在一般的緩衝裝 料群組長度沒有到達 無法再被分配到其它 【發明概述】 因此，本發明緩 的特性和匯流排寬度 有效的程序。 本發明的第二目 可能的控制下，將多 置是匯流排 寬度選擇裝 想的隱藏緩 擇裝置。 位址監督裝 寬度在此狀 架構是沒有 和位址監督 的純粹資料 一般可能的 效率並不高。 的問題是，在緩衝器裝 本專利（No· 26 42652)中 存固定長度缓衝器可選 如’當數個固定最大資 置中，可被廣泛的使用 彔大資料長度，則其它 資料群組。 寬度的轉換。 置已被緩衝裝 衝器匯流排寬 置1 8完整地提 態下，多數的 效率的。在普 特性是被分離 傳遞，如DMA 控制下，訊號 置11的緩衝器 所揭露的，緩 擇或重新得到 料長度緩衝 ’但當某些資 閒置的部份， ，方法及裝置第一目的在於將緩衝器 選擇特性，做完整的管理，以達到最 的在於訊號線’如控制線，在一般 數的匯流排寬度做完整的管理，使訊

2l57'495^PF(N).Ptd 595168 五、發明說明（6) ΐ;管理每-個輸出資料群組，而不是管理每-個匯流排 ⑽明的第三個目的’雙重緩衝器在日本專利 器的階段數量，而不是只管理用FIFQ來降低緩衝 組，相對地，有彈性的管理緩衝=二]=:器的資料群 【發明…的時機下，儲存起來。 本t明的第一個特色，一緩衝裝置包含·輪入 置，允許在時間連續下，中斷輪二入控制裝 和在輸入匯流排的個別位址資；. 料群組’ 的緩衝器；緩衝器控制裝置以中斷資訊為^包'多數 連績的資料群組的傳遞，是由 #立、土楚下，每一個 裝置的每一個緩衝器中 ：：的]^：入到緩衝器 督裝置以維持位址資却，仏认冩入的貝枓群組；位址監 資料群組寫入緩衝器裝置Ί : : : j ^從：每-個連續 T連續資料群組，根據接收到的要：位：νίϊ器裝置讀 緩衝器裝置，•出控制裝置會回應 ::!以要求位址監督裝置通知和送出所Γ 衝器裝置的資料雜έ f制緩衝器控制裝置，以便讀取緩 衣1的貝㈣組’自分或聯合讀取資料 ^取級 =選擇送出資料到輸出匯流#，多數的c排 此有不同的匯流排寬度。 义Iπ輸出匯流排彼 在此木構中’緩衝器控制裝置和輸出控制裝置都包含 2157-4952-PF(N).ptd 第9頁 W5168 五、發明說明（7) 在緩衝裝置中 寬度還長時， 另外，在 度，利用方法 中位址監督裝 緩衝器裝置和 在寫入緩 制裝置更新群 通知緩衝器裝 更新寫入點， 以及緩衝器裝 料群組屬性值 於這個架構， 成。在緩衝器 在讀取緩 控制裝置讀取 已決定的緩衝 成頃取’緩衝 決定的值代表 組儲存狀態可 緩衝器裝 ，且同時儲存 ’其群組屬性 是一致的，而 ，可實 可讀取 本架構 使訊號 置維持 緩衝器 衝器裝 組屬性 置以及 針對每 置寫入 和先前 控制缓 裝置的 衝器裝 來自緩 器點， 器控‘ 閒置， 被控制 置儲存 資區一 是不同 儲存屬 現完整的 緩衝器裝 中，並不 線控制每 位址資訊 裝置的資 置的連續 值，針對 位址控制 一個資料 ，在緩衝 已決定的 衝器裝置 資料儲存 置的連續 衝器的資 可能相應 裝置改變 相應於本 程序， 置的訊 是訊號 一個資 ，在每 料輸出 資料群 每個寫 裝置的 和在緩 器儲存 儲存屬 的每個 狀態可 資料群 料，其 於輸出 緩衝器 架構， 當資料比資料匯流排 號存取。 線控制每個匯流排寬 料群組得以實現，其 個連續資料群組寫入 組時間下 入的連續 群組屬性 衝器裝置 可能的寫 性值表示 資料群組 被管理。 組的時間 中緩衝器 匯流排寬 的儲存屬 緩衝器裝 ，緩衝器控 資料群組和 值，另外， 完成寫入， 入點，該資 儲存。相應 儲存被完 下，緩衝器 裝置在先前 度’接著完 性’先前已 置的資料群 連續資料群組在多數的緩衝器資料區 對一的關係，由資料群組到資料群组 的，當在相同的資群組，其群組屬性 性在描述，儲存狀態或未儲存狀態。

2157-4952-PF(N).ptd 第10頁 595168 五、發明說明（8) J : f制裝置包含：緩衝器讀取要求控制裝置，其特性在 器押制H埠的讀取，讀取資料群組由、緩衝1裂置到緩衝 ς工制凌置；輪出位址控制裝置會要求位址監督裝置通知 訊：邱ί收來自位址督裝置的位址fm ’並且送出位址資 屬，Ι ΐ;緩衝器屬性監控裝置在於監控群組屬性和儲存 流排办相同群組屬性資料被儲存在緩衝器裝置’在匯 i衝二有相同的資料長度’緩衝器屬性控制裝置在 選f料的_下’控制屬性值；匯流排寬度 流排相同ίΓί擇ί出，在一匯流排寬度下’ $出輸出匯 的匯流排ϊ ί二Γ ΐ:L從媛衝器裝置到緩衝器控制裝置 ，那見度有相同的資料長度。 产，：2 f在緩衝器裝置中的相同群組屬性值的資料長 i白；流排的ί度’匯流排寬度選擇裝置會ΐ入 和輸出的資料不足的貝科進入資料讀取，從緩衝器裝置 吸收;置包含··位址輸入裝置，由輸入控制裝置 置的位存裝以表格的形式，將位址輸入裝 置的位址，連同資料群組的群組屬性儲存起夾，性六s ω 表示儲存或未儲在壯能邱、蜀f玍储存起來，儲存屬性 是一對在緩㈣裝置中’資料群組寫入 到的位址輸出擇裝Λ，/艮據輸出控制裝置所收 通知裝置利用位址選擇穿5 ’堵：虞置接到位址儲存;位址 位址儲存裝置執行tiff达出位址選擇輪出控制裝置。 和重置儲存屬性相對庫的=取，從位址表中，利用讀取點 子屬!·生相對應的讀取位址。本架構中，位址監督 2157-4952-PF(N).ptd 第11頁 595168 五、發明說明（9) 裝置總是滿足於緩衝器裝置。 位址控制裝置另外提供，根據從外部埠所收到的位址 ，直接或間接地存取位址監督裝置。相應於本架構，輪

位址的儲存值可從外部控制，因此，本架構可被應用Z 用外部處理器（假定為DMA)，個別的控制位址資訊。 【實施例】 是緩ί:二將f用附圖說明本發明之較佳實施例。第7圖 疋緩衝裝置之較佳實施例。在第7圖中，緩衝裝置 了實現第1圖中的緩衝器裝置4的裝置，其包含 7 j21，緩衝器控制裝置22，緩衝器裝置23，位址： =出=裝置25。如困需 f置26。其中緩衝器裝置23包含·η個fif〇 控制 多。緩衝器控制裝置22包含··緩衝了為2或更 以控制緩衝器裝置23的寫入；、緩“二#制裝置27,用 以控制緩衝器裝置23的讀取：緩琴、；2控制裝置28，用 刚!緩衝器寫入控制裝 在本較佳實施例中，輸入控制裝^ ^ 1 、置28。 24，輸出控制裝置25、位址控 ，位址監督裝置 22和緩衝器裝置23，均被緩衝裝^ j植綾衝器控制裝置 2"，根據輸入的連續資料群J 斤二供。在緩衝裝置 入資料到緩衝器控制裝置22，=入控，裝置21傳送輸 和儲存於FIFO構成的緩衝器裝^23二入連績資料群組寫入 當輸出端已全預備好時， 的程序，從緩衝器裝置2 次°控制裝置2 2開始輪出 ’置取資料群組，輸出的資料= 2157-4952-PF(N),ptd 五 發明說明（10) 通過輸出控制裝置25。 ^' 25會選擇輸出匯流排寬；： 貧料，則輸出控制裝置 資料寬度。 又及將貪料分割或整合成必需的 當緩衝裝置20的輪入迪 曰 間分割的位址結果，“入丨疋位址資料匯流#’控制時 由匯流排和位址監督：::㊁置21個別的位址資訊，是 24維持位址和輪出；戶:通2位址。位址監督袈置 步。 止貝Λ，和輸出的連續資料群組同 211，資第料：！偵：：控制裝置21包含:輸入位址偵測裴置 入位址通知裝置2^=1’輸入訊號控制裝置213，輪 ^ 貝枓群組通知裝置215和緩衝器寫人 控制裝置21和第3圖中，-般的輸入ί J裝置212和貧料群組通知裝置2ΐ5。 綉輪^咕般的輸人控制裝置1 6中，賴測f料群組只是利用 置” L 的開始或結束。在本較佳實施例中的輸入控制袭 内π的資料群組偵測裝置212，是為管理多數的資料 ^而故意提供的’偵測訊號是為學習f料群組的中斷， 二傳入輸控制裝置21或外部傳入。該資料群組中斷是被利 用的，例如：群組把雙態元件旗標歸因於緩衝裝置，位址 I督裝置24的位址儲存機會和支配緩衝器儲存完成，是 輸出控制裝置25中。 資料群組中斷是靠輸入單元。例如：當3 2位元多工匯 流排遇到個人電腦匯流排，被連接到輸入端，4位元組 (Bytes) X n次框（frame)，被應用在資料群組。剩餘的

2157-4952-PF(N).ptd 第13頁 595168 五、發明說明（11) _ B=e 少於4Byte(例如：3 Byte6^ 餘數，63? 度），利用B”e致能控制。因此，關於傳遞長V長 人單元，例如··使用4ByteXn次群，假設f 斷會提供給每個接收框或每個接收訊#包。’貝料群組中 的的ΐ;=;ϋ震置，並列的緩衝器架構是簡單 ^ 舨的綾衝裝置將輸入位址維持住的胜w 认 入資料群組1 6，直到資料輸出足夠。* 士特性，是利用輸 多數的資料群組是被管理，多數的 車父佳實施例中’ 的。所以監督這些位址是重要的。‘：目標是被指定 控制裝置21内部的輸入位址通知古原13 ’在輸入 裝置20内部的位址監督裝置24，使=，會通知在緩衝 現完整的程序。 夕數的輸出目的位址實 在第9圖中，在緩衝裝置2〇内 含··緩衝器屬性資料群組251，緩衝$ =工裝置25包 緩衝器讀取畏求控制褒置253，輸=性監控裝置託2 ’ 出訊號控制裝置255,匯流排寬；== 裝㈣’輸 部埠要求讀的反應而言緩衝器钱敌/七破置256。對來自外 緩衝器中，讀取資料群組。° Λ 求控制裝置253會從 輸出控制裝置25和第4圖中，習知 不同的地方在於，多個緩衝器屬性的輪出控制裝置17 屬性監控裝置252。在習知的輸 二51和， 部蟑的要求，檢索緩衝器的資料，將制^置17中，根據外 必需的資料長度被儲存在緩衝器後 _ 第14頁 2157-4952-PF(N).ptd 丄 五、發明說明（12) :。不論如何，要先檢查 料長度。 夕j緩衝15中所儲存的必需資 在本車父佳實施例中 監，裝置252會監控緩衝：的儲工存制狀裝能置2…緩衝器屬性 就是將控制訊號由緩衝器裝置：’就其本身而言， 28到輪出控制裝置25為基鋒過緩衝器讀取控制裝置 何，必需的資料長度需要：儲：判斷屬性旗標。不論如 緩衝器屬性旗標是被緩衝J f = ’以符合輸出的狀態。 存於緩衝器之時，會放出緩衝器“裝置251所控制。儲 另外’習知的控制裝置】7由 、 不同的輸出匯流排寬度 於匯流排寬度。 在本較佳實施例中 度選擇裝置256致能輸出 別的被緩衝裝置所架構。施雨出匯流排選擇器是個 k使ί、應必需的控制訊號。尤其 儲存長度到達資料長度，會對應 在輸出控制裝置2 5中的匯流排寬 開始。這樣 ’ 一旦輸出狀態接觸，輸出立即 這個方法是有^冑出端個別的控制匯流排t度選擇。 到64位元寬二皿=例如:輸出由32位元寬度的緩衝器 的資料知的輸出控制裝置17下，32位元寬度 例中，在；取緩:能復原64位元寬度。在本較佳實施 當的將^位元寬ΛΛ置23時，已經讀取64位元寬度，適 舍 疋見度擴展為128位元寬度。 出控：匕由73中2位=度，衝到16位元寬度，"知的輸 度下，要t中32 70寬度資料一次輸出，在16位元寬 兩_人存取。在本較佳實施例中，緩衝器裝置2 3讀 第15頁 2157-4952-PF(N).Ptd 595168 五、發明說明（13) 完成兩次裝控制緩衝器屬性’以 8位元寬度減少〗位：寬工。’緩衝器可被放出。適當的將 衝器裝置23圖到：’山本較佳實施例中’資料匯流排寬产從緩 :，到輪出控制裝置25是32位 ，2度從、k :广第-筆讀取的資：ίΓ;:元當；度是- 1乘-位元所】生輸:值匯:1;:又;6衝 ，被抽紫，“位元或整數乘上64位;==:位 習知的輸出控制裝置17的控制是簡 址時，在輸入中，位址資訊維持住，在二圭位 制裝置25的輸出位址督裝置24中檢索，連同資料群 在第10圖中，當輸入和輸出可連續傳遞，在輸 裝置25中的匯流排寬度選擇裝置256中，會選擇匯流 度，時間寬度簡單的變化是取決於輸出匯流排寬产。如 此，存取的數量和在相同時間下的存取時間的讀ς會被 少’利用匯流排寬度選擇裝置256 ’在直接的緩衝器的輪 入時，考慮輸出端的匯流排寬度。 接下來，將介紹緩衝裝置20中的緩衝器裝置23。在 11圖中（架構圖）’緩衝器裝置23包含：11個fif〇緩衝器， 和2個缓衝器屬性的群組屬性區，和儲存屬性區被附加在

I 2157-4952-PF(N).ptd 第16頁 595168 五、發明說明（14) 緩衝器滿足每個資料區（BUF(l)到BUF(n))的一對一關係。 二貝訊總是被輸出控制裝置2 5中的緩衝器屬性監督裝置2 5 2 所監控。 ’’儲存屬性π如第11圖所示，是個緩衝器屬性旗標，可 ，存2個值或更多的值，沒有儲存狀態以〇代表，已儲存狀 態以1或比1大的值代表。該儲存屬性設定是在第7圖中， 緩衝器寫入控制裝置27寫入和緩衝器讀取控制裝置28讀取 時。讀取時間的大小取決於輸出匯流排寬度。

’’群組屬性’’如第11圖所示，是個緩衝器屬性旗標，給 予一致的屬性給連續資料群組，其内部有2種值（〇或丨）的 雙態元件。當資料被儲存於緩衝器中時，任何時間都可以 更新。群組屬性的值在位址監督裝置24中的位址儲存裝置 是，步的。第11圖中，BUFWP是緩衝器的寫入點，⑽⑽卩則 為讀取點。 接下來將介紹緩衝裝置20中的位址監督裝置24。 ==2位址二督f置24包含:位址輸入裝置241，位址儲 3 4置243，位址選擇裝置244。位址 =2=立Λ的位址監督裝置18相比較，多了位址儲 存裝置242和位址選擇裝置244。 習知技術中，典型的緩衝裝置在日本 (广出=2】中，露。該緩衝器的架構是簡單的，位址 位址輸入裝置的緩衝器，維持所對應 =纟本較佳實施例中’緩衝器是靠多數的資料群組

595168 五、發明說明（15) 第1 2圖中，本較佳實施例之位址監督裝置2 4 址輸入裝置241是位址儲存裝置242的界面，位址、琴位 244用以應付外部埠要求的位址輸出。位址選擇& 裝置 選擇的結果，會利用位址通知裝置243，通知< 4所 置25，如第7圖所示。 出控制裳 入梦=MA=，一位址被存取輸入，進入到位址^ 袠置241，如苐12圖所不，當位址被送出後，該位 疋女裝在緩衝裝置20中，以便合適的外部埠位址。 在本較佳實施例中，多數的位址會被監督， 所不，位址儲存裝置242採取的靼糂s相/ 乐3圖 苹構，如第1】円辦 Λ 疋類似於緩衝裝置23 木構W 11圖所不。考慮到位址f訊和 θ ϊ Ϊ ;=係寫以 '位址程序是連續的程序，、F 1F 0型式ί 輸出位址ADT(m)除了對應連續 存置242中是位址表屬旗標，夫蚀卢a儲存屬性在位址儲 態以1代表。當位址資料已被代表’已儲存狀 裝置26所更新時，儲存屬性就輪已^制裝置21和位址控制 制裝置25完成輸出的位址後；：了’儲存會在輸出控 在位址儲存裝置242的群^屬\置°石哲 # ^ ^ ,,, ^ ΛΛ23 m ^ 5Λ 性旗標，可以是2個值（Μσυ^ 23^皮。知。位址表屬 2157-4952-PF(N).ptd 第18頁 595168

五 發明說明（16) 本發明中，在緩衝器裝置23中緩衝器容量（n階）， 位址儲存裝置242的位址表容量⑷，並未清楚的定義。系 統參數是靠通訊系統決定。當有η個不且的資料群組輪入、 到緩衝器中’η個位址會被儲存到位址儲存裝置m。當 m = n時，一般來說是沒有問題的。 /、有在m n時，可以讀取儲存在緩衝器的佔址和儲存 ;位址表的位址。有時部份的監督點在緩衝器和位址表 :’可1忽略，程序可利用同—個讀取點或寫人點傳遞。 二：Ϊ :緩衝器裝置23或是位址儲存裝置243會處在充 ^儲存狀'4狀況下。此時，要控制要求端產生寫人狀態要 的資紹緩衝裝置2°之較佳實施例’某個連續 =:所二 卜部埠的框(和訊息包，到達 入控制裝置21中的資：的：入控制裝置21，第8圖的輸 資料和之前的偵測212 ’會確認輸入連續的 資料群組通知i置2貝15、不同二開始新的資料群組程序是靠 在輸入控制裝置;Γ中二衝裝置2 ?、部的每個方塊。 址監督裝置24。這樣的關孫^入位址曰通知提取位址給位 不可或缺的要素,“ 輸入位址偵測裝置211是 置^二到的連續資料群組，•入控制襄 求，資料便二 控制裝置216送出寫入要 裝置22收到寫入要长、 '工1裝置22。-但緩衝器控制 气入要求，輸入控制裝置21會開始傳送資料群

2157-4952-PF(N).ptd 第19頁 595168

組給緩衝器控制裝置22。 收到 ，控制裝 緩衝器寫 器存取控 屬性操作 值，由〇， 2 7會更新 收時，便 23中並無 來自緩衝器寫入要求 置2 2開始預備將連續 入控制裝置27，透過 制裝置29開始更新每 ’通知緩衝器裝置23 1 1或大於1的值代表、 緩衝器寫入點，每次 可在緩衝器裝置23完 閒置的緩衝器，則採 =剌褒置216的寫入要求時 舅料群組寫入到緩衝器中。 f衝器控制裝置22中的緩衝 個新的連續資料群組的群組 和位址監督裝置24群組屬性 &另外緩衝器寫入控制裝置 當=續資料群組的資料被接 成=貝料寫入。當緩衝器裝置 用待命狀態（或是摒棄資料 在寫入時，當資料被寫 滿足，且群組屬性可利用對 性1或大於1的值。當緩衝器 這種特別的情形下，F I F0型 ，寫入點，可以是1或大於1 器寫入控制裝置27，因為寫 當下一個寫入點閒置時，下 所決定。 入時，緩衝器裝置23儲存資料 ，的寫入點指出，設定儲存屬 裝置23沒有閒置的緩衝器，在 式中’在儲存屬性可產生下一 的值’緩衝器裝置23通知緩衝 入要求並未被待命狀態公認。 一個群組屬性已被先前的寫入 時，控制裝425的外部埠要求的連續資料群組 會要控制裝置25中的輸出位址控制裝置254， 序由先前的t裝置254位址通^，以便不_資料群組程 屬性料；組開始，•出位址收回下-個資料群組 址貝訊會將位址傳遞到外埠。有2個實例：第

------ 五、發明說明（18) 1個是只有一個位址輸出^ "" " 排寬度。 疋位址增加需對應要匯流 在輸出控制裝置25中 擇匯流排所對應的匯流排办瓜排寬度選擇裝置25Θ，選 制裝置253開始讀取，輪壯另外，緩衝器讀取要求控 控裝置252，認可資料屬工，、置25中的緩衝器屬龄工 應到已儲存在緩衝^中相f群組屬性的資料長度，; 可時，缓；^ β 的匯流排寬度。當儲；Μ次、 J于緩衝斋項取要求控制梦署％广田储存的資料被認 的資料長度屬於相同群組ϋ53會讀取資料。當儲存 内，不同的群組屬性會 時，在有效點的範圍 裝置256插入空白的資料 '、的·身料’匯流排寬度選擇 足。 疋而的匯流排寬度的不 收到來自緩衝器控制 從必需的緩衝器相應點到匯 衝器要求讀取資料， 匯流排寬度通知控制線。6货X控制裝置2 5 6的輪出 器儲存屬性重置A〇，w 风杲緩衝器點的讀取，緩衝 新讀取點。如ΐ緩：Λ緩衝器。在相同時間下更 观此，緩衝态裝置23的 灵 的。有2個實例：第⑽是一的輪出匯心非寬度是不同 個讀取所存取，第2個I i夕數的緩衝器點，利用一 存取，置儲ί2屬，二^ 讀取時，收到緩衝器讀取要 士 求缓衝器裝置23讀取資料由對庳沾&制凌置253的碩取要 匯流排寬度。每次當每個緩衝器到讀取點部份的 裝置23將儲存屬性重置為〇。收到\徐買哭取資料時’緩衝器 收到緩衝|§讀取要求控制裝 2157-4952-PF(N).ptd 第21頁 五、發明說明（19) 讀取要求’讀取對應的群組屬性資料，•資料去 被儲存在緩衝器中，採用待命狀能。“4 ·貝枓未 圖所Ϊ:=:;=Γ24,吸收位址資訊，從第8 第12圖的位中的輸入位通知裝置214 ’透過 組屬性資訊從^徐二产41，在同步下，將控制訊號的群 ADTWP，位址資1谁益子取控制裝置29儲存，利用控制點 時，位址儲存裝置=:ΐ位 於1的值，表示已完成：存。儲存屬性的值為1或大 址由位二Λ 出控制訊號’位址監督裝置24將位 办輸出㈣iff242 ’透過位址選擇裝置244，送出位址 控制，^第^圓』_；此;立址儲存裝置242利用ADTRP點 可相對應的點。將位址表重置為G，放出位址表中 採用在Γ考慮群組屬性下’完成控制，簡單的fif〇架構被 n m张立址儲存裝置243删除群組屬性和儲存屬性，如第 ，只有ADT(m)被儲存。在本較佳實施例中，位址 表的架構可破位址控制裝置26實現輸出位址。 外部的CPU或DMA來監督位址f訊，以提供給位址 =裝置26。收到外部蜂的位址，位址界面裝置261直接 =接地存取位址儲存裝置242。本較佳實施例之裝置提 ，、外部控制輸出位址的儲存值和完成輸人位址和輸出位址 第22頁 2157-4952-PF(N).ptd 595168 五、發明說明（20) 間的位址轉換。 相應於本較佳實施例，供應緩衝器控制裝置2 2和緩衝 裝置20中的輸出匯流排寬度選擇裝置256完成完整的程序 。在習知技術中，存取被完成兩次。在本較佳實施例中， 64位兀或1 28位元資料利用訊號存取取得。 在本較佳實施例中’多數的匯流排寬度對應的控制線 ，在緩衝裝置20中。因此，每一個連續資料群組和多數 資料群組在緩衝器裝置23中，運用DMA傳遞時，利用外 指定的輸出位址，彈性地完成輸出位址的控制。 本較佳實施例中，缓衝器裝置23包含=固定最 長度的緩衝器（如FIFO)，當某個資料群組未到 μ旦 大的資料長度時，下-個資料群組會被儲存在緩衝器2 置的點，以提供增加緩衝器的使用 "閒 入位置26中，當輸入位址和輸出位址都被有 入位址表中’全部的位址轉換可被實現。當提：寫 輸入位址和簡單的位址轉換裝置，此時輸入位 二的 址補償裝置從輸入控制裝置2!到$求位址儲存，入位 輸入位址，如此，一相當大數量的位址設 ：2的 如：可採用電腦辅助製造來檢索輸入位址。 要的。例 本較佳實施例中，緩衝器裝置23包含 衝器。該架構對FIFO並無限制。例如：一表:構的緩 換記憶體）結構被採用。若:式（包含轉 (则，會提供暫存写以：二己二體使用隨機存取記憶體 置。 暫存為以使輸出控制裝置25通佑緩衝裝 2157-4952-PF(N).ptd 第23頁 595168 五、發明說明（21) 時門Γ卜要制f置25有關，當位址和資料在不同 η达到同一個匯流排，可利用多 通知位址和資料。 且分⑺ 本發明可提供下述優點： 第- ’緩衝器控制裝置和輸出控制裝置被包含在同一 破置中’可以有完整的程序。例如：在f知技術中， =取從緩衝器中被固定為32川，而且外 ^ ί度由32位元被擴到“位元，存取才能成功，但在本發明 ，64位兀或1 28位兀資可利用訊號存取得到。如此 效地進行程序。 J秀 第二，相應於本發明，不是訊號線每一個匯流 ，而疋採用位址控制裝置維持住位址資訊的方法， = 個連續貧料群組寫入緩衝器裝置，以完成訊號線控制緩 衝器^置的每個資料群組輸出。例如：目前每個資料组 和目則夕數的資料群組的位址資訊均在緩衝器裝， =:輸出位址：藉著監督位址在每一個資料群組於位址 表中一，一的關係。或利用DMA外部指定的輸出位址。 第三個優點是，本發明並非只管理2個並列的 =2個資料群組，相對地實現彈性管理緩衝器長度 ^ 貧料長度，允許多數的資料群組並行地存入緩衝器裝^ ' 因此，在緩衝器裝置架構被採用時，數個緩衝器提^ 的最大資料長度，當某個資料群組無法達到最大資^ 時，在習知技術中，在緩衝器閒置點中，無法分配 ς 度的資料群組。在本發明中，若在緩衝器中有閒置點，下

第24頁 595168 五、發明說明（22) 一個f料群組可被儲存，以提供緩衝器的使用。 保護 ，然本發明已以較佳實施例揭露如上，铁 和月二任何熟習此技藝者，在不脫離用以 2圍内’當可作些許之更動與潤飾，上明之精神 视圍當視後附之申請專利範圍所界定者為準毛明之 2157-4952-PF(N).ptd 第25頁

I 圖式簡單說明 為讓本發明 ------— 顯易懂，下文M 迷和其他Θ H h文特舉出較佳實施：的、特徵、和優點能更明 細說明如下 並配合所附圖式，作詳 圖 圖 施例 第1圖為習知之 第2圖為習知之^ =裳置架構圖。 第3圖為C裝置架構圖。 第4圖為習知之=控制裝置架構圖。 第5圖為習知之^控制裳置架構圖。 止監督裴置和位址控制裝置架構 第6圖為習知之 第7圖為緩衝裝置^态裝置架構圖。 第8圖為輸入幹=構圖之較佳實施例。 第9圖為輸出控制置=構圖之較佳實施例。 第1 〇圖為本發明、置架構圖之較佳實施例。 ^ S流排寬度選擇裝置的操作示意 第11圖為緩衝器裝 第12圖位址監督構之較佳實施例。 。 衣罝和位址控制裝置架構圖之較佳實 第13圖為位址儲；^ ^ ^ ^ ^ ^ ^ ^ 符號說明】 存裝置架構之較佳實施例 1〜通訊裝置； 2〜輸入界面裝置； 3〜通訊控制裝置； 4〜緩衝裝置；

595168 圖式簡單說明 5〜電腦之間通信與資料傳送所遵守的規則轉換裝置； 6〜輸出界面裝置； 1 0〜緩衝裝置； 11〜緩衝器裝置； 1 2〜緩衝器控制裝置； 1 3〜緩衝器寫入控制裝置； 14〜緩衝器讀取控制裝置； 1 5〜緩衝器存取控制裝置； 1 6〜輸入控制裝置； 17〜輸出控制裝置； 1 8〜位址監督裝置； 1 9〜位址控制裝置； 1 6 1〜輸入位址偵測裝置； 1 6 2〜輸入位址偵測裝置； 163〜輸入訊號控制裝置； 164〜緩衝器寫入要求控制裝置； 1 7 1〜緩衝器讀取要求控制裝置； 1 7 2〜輸入位址控制裝置； 173〜輸出訊號控制裝置； 174〜匯流排寬度選擇裝置； 181〜位址輸入裝置； 1 8 2〜位址通知裝置； 1 9 1〜位址界面裝置； 2 0〜緩衝裝置；

2157-4952-PF(N).ptd 第27頁 595168 圖式簡單說明 2 1〜輸入控制裝置； 22〜緩衝器控制裝置； 2 3〜緩衝器裝置； 24〜位址監督裝置； 25〜輸出控制裝置； 2 6〜位址控制裝置； 2 7〜緩衝器寫入控制裝置； 28〜緩衝器讀取控制裝置； 2 9〜緩衝器存取控制裝置； 2 11〜輸入位址偵測裝置； 2 1 2〜資料群組偵測裝置； 2 1 3〜輸入訊號控制裝置； 214〜輸入位址通知裝置； 2 1 5〜資料群組通知裝置； 2 1 6〜緩衝器寫入要求控制裝置； 251〜緩衝器屬性控制裝置； 252〜緩衝器屬性通知裝置； 2 5 3〜緩衝器讀取要求控制裝置； 2 5 4〜輸出位址控制裝置； 2 5 5〜輸出訊號控制裝置； 2 5 6〜匯流排寬度選擇裝置； 2 41〜位址輸入裝置； 242〜位址儲存裝置； 2 4 3〜位址通知裝置；

2157-4952-PF(N).ptd 第28頁 595168 圖式簡單說明 244〜位址選擇裝置； 2 6 1〜位址界面裝置。 ΙΙ1·ϋ 2157-4952-PF(N).ptd 第29頁

Claims (1)

1. 六、申請專利範圍 I~種緩衝裝置， 輸入控制裝置，用、 · 在時間連續下，聯合 j允許多數的連續貧料群組輸入， 斷’以及分割來“入；J ’查出每-連續資料群組的中 緩衝器裝ΐ 排的位址資訊； 緩衝器控制裝置，二：緩2器;、 資料群組傳遞由輸入 斷貧訊為基礎，將每一個連續 衝器’而且讀取已寫:制裝置進入緩衝器裝置的每一個緩 位址監督裝置:用的貝料群組； 送出，和每一 ^連續=維持位址資訊，由輸入控制裝置 輸入需要讀取緩衝器群組寫入緩衝器裝置有關’當 到的位址要求將位址：中的連續資料群組時’根據所收 制裝置；以及 、住，以及將該位址送到緩衝器控 輸出控制裝置，用以 裝置通知以及送㈣“要求項取外邛埠I求位址監督 裝置，以# >而检止、、、5外部埠，另外，控制緩衝器控制 " 便項取緩衝器裝置的資料群組，以及在多數& γ 出匯流排彼此不同的匯治Μ及在夕數的輸 u π進流排寬度中選擇所要求的匯流排 寬度的育料，送出給輪出匯流排。 的寫入點和完成緩衝器裝置的寫入’緩衝器裝置的寫入， 可在緩衝器中儲存寫入點，資科样組屬性值和先前已決定 2 ·如申清專利範圍第1頊所述之緩衝裝置，其中寫入 緩衝器裝置的連續資料群組時，緩衝器控制裝置會更新每 個所寫入的連續資料群組的靜，組肩性值，以及通知緩衝器 裝置和位址控制裝置的群組屬揀值’另外，更新每筆資料

   2157-4952-PF(N).ptd 595168 六、申請專利範圍 的屬性值代表儲存。 ^ 3 L如申晴專利範圍第2項所逑之緩衝裝置，豈 置Ϊ連資料群組時，緩衝器控制裝置讀取缓衝器 貝竹，其中緩衝器裝置在已決定的緩衝器 ΐ ΐ5夯根據讀取的完成’緩衝器控制裝置會改 文碎仔π緩衝态先前決定的屬性值，代表閒置。 驻番t ΐ t請專利範圍第1項所述之緩衝裝置，其中缓衝 ‘區二二二續資料群組在多數的緩衝器資料區，同時在資 性：的關係中，儲存資料群組到資料群組不同的群 態或是未：：二： 相同資料群組’儲存狀態代表已儲存狀 該輸出控制裝置至少包含： 讀取：求控制裝置’用以要求外部埠的讀取， 址俨制妒詈ί到緩衝器控制裝置的資料群組;輸出位 要求位址督裝置位址要求收到來自位址 :、4址=貝成以及送出位址資訊給外部埠·綞衡哭 屬性監控裝置，用以監控以群組屬性和儲存屬性，為美磔 相同的群組屬性的資料，有一資料县^存屬性為基礎， ^ as gjt ^ Λ,、 、 有 貝料長度，對應於儲存在緩 。、的匯流排寬度；緩衝器屬性控制裴置，用以柝制 的資料，有一資料吾輸排’相同的群組屬性 置的匯流排寬度讀‘ ,、w於緩器裝置到緩衝器控制裝 5.如申請專利範圍第4項所述之緩衝裝置，其中儲存

   2157-4952-PF(N).ptd 第31頁 595168 六、申請專利範圍 於緩衝器裝置的相同群紐屬 ""-- 排寬度’匯流排寬度選擇器會度，小於輪 不足額的”，在緩衝器“以以：，用 址監督裝置包含： 过之綾衝裝置，其中該位 位址裝置，用以合併來自輸入控制 :址儲存裝置，用以儲存位址輪、：位址資訊； 2料群組的群組屬性和儲存屬 位址表，以 儲存狀態，在資料群組寫入緩衝器裝置^儲存狀態或未 $址選擇裝置’根據收到來自輸=的關係中； 位址輸出，將位址儲存在位址儲存裝置；//置所要求的 位址通知裝置，利用位址選擇裝置 送出位址選擇。 J輸出控制裝置， 7 ·如申請專利範圍第6項所述之緩 儲存裝置利㈣取點，執㈣取錢表ΥΊι中位址 置儲存屬性，以代表讀取位址。 、址，以及 8·如申請專利範圍第1、2、3、4、5 直接或間接地對應於位址監督裝置。 ΰ埠的位 第32頁 2157-4952-PF(N).ptd