TWI355588B - Arbitration device and method thereof - Google Patents

Description

1355588 九、發明說明： 【發明所屬之技術領域】 本發明是有關於一種仲裁裝置及其方法，特別是指一種具有動態 優先權配置的仲裁裝置及其方法。 【先前技術】 隨著視訊系統的發展，現在於一個畫面上，通常都會混疊（ blending).許多個圖層’如子母畫面、視控調整功能（〇n s_ 〇SD)、字幕、游標、背景底圖等等。於-即時（real_time) 播放系統’則於畫面舰前抓取將於此一晝面呈現的所有圖層資料，並 進行適當的處理’織再按轉疊置。由於㈣層的資料都相當的魔大 ’所以系助建超大容量的暫存器來預儲各侧層，奸分不經濟的做 .法。為解決此-問題，故採甩_旦梅取到所欲呈現之圖層資料，就即刻 予以進行處理，_即時播放，亦即在播放過程中，邊抓取資料邊處理 邊播放之同顿細，在朗時並行方式触巾，各個圖層都 需要抓取資料以進行處理，但所共用的匯流排一次只能提供一個圖層的 資料存取要求’因此於各個圖層的資料存取要求間就產生了仲裁（ arbitration)的問題。 野夕㈣知的仲裁方式，如：固定優先權(fixed-priority) 循環㈣痛聲糊重树加_ _d‘in)法等等 ，然而面對多樣的顯示應用，如果採用某種特定仲裁方式，卻不一定曰 最佳的設計，如：-畫面上魏像跟字幕，字幕的位置可 下面（即比視訊影像晚拿到資料即可）。 ^ 上述f知騎定賴方式有其缺點，例如：當需先取得資料(例如 5 1355588 的時間變長，因此系統需要設狀大容暫存該可精後取得資料 就需暫存的時間越長，表示暫存器的容量可能 鸡大因為每一圖層皆對應一暫存 所需的暫存器亦十分可觀。 D ’备圖層越多時’則 购1上I知’習知的仲裁方式為避免畫面顯示之即時性受到影塑， 衝器以確保畫面播放順暢。換言之，習知的仲裁方式 會大巾4昇電路的面積及成本，而為—十分不轉的躲 0 一有效的仲裁機制來解決上述之問題。 、故虽需 【發明内容】 仲州，即在祕咖所需容量之 存取要Γ 明核裝置，細於触魏個電路所糾之複數個 子取要未’並蚊出該複數個電路的其—進行相對應的存取，包含.— 排序器，接收—畫驗置錢，藉由該畫面域信肋決定出-存取優 先權序列’其巾’該柿優絲糊包括有—優先存取類取及— 存取類別，賴先存取_與触要存取_咖晝面位置信號有關 ’其中’該畫面位置信號表示一顯示晝面中所包含複數個圖層的位置配 置關係’且各該圖層的資料由相對應的該複數個電路所產生；及— 器’接㈣存取優先權序列以及接收來自該複數個電路的至少一個存取 要求，並依據該存取優先權相以及該至少—铸取要求以蚊出= 數個電路的其一進行相對應的存取。 °"硬 6 1355588 而本_輕枝’翻於触紐㈣顧發紅複數個存取 ^收^ 個電路的其—進行相對應的存取，包括以下步驟 及依據信號；依據該晝面位置信號決定一存取優先權序列； .權序列以及接收來自該複數個電路的至少-個存取要 ===複數個電路的其—進行相對應的存取；其中該 先細_棘糊，取類別與 干書而Φ所勺A、置^號有關，而該畫面位置信號表示一顯 不晝面中所包含複數個圖層 應的該複數個電路所產^。的位置_係，且各該圖層的資料由相對 【實施方式】 請參閱圖1與圖3，本發明伸 發財裁裝置16之較佳實施例_於-周 情單元5也τΓ 與一記憶單元5及一螢幕6輕接。此外，記 隐早兀也可輪其他周邊裝置2、 ,θ7-,, 久4 。己隐早兀5可是一 DDR， 但不以曰此為限。且周邊裝置1可為多媒體晶片，其他周邊裝置2、3及 4可以疋MPEG解碼器、視訊解媽器戋 R靜W M ㈣⑽先碟機1不以此為限。而其他 ° 及4分別包括一存取控制器21、31及41。 周邊裝置1除了包括仲裁裝置16外，也包括一顯 複數1電路(在本實施财，為處理單元U〜M (例理 用以處理字幕，而處理單元12為用以處理游標等等^一疊2 ⑼士⑽17及複數個與處理單幻M4相對應的緩衝器⑴〜⑷ 〇 心^^具有一排序器⑹…仲裁器⑹及—存取控制器 碰二二运出_疊置座標訊息93到排序器165，以便讓 °道螢幕6上目前正在進行處理的顯示晝面7的位置，例 7 如第Μ列之第N行，表示為(m，N)。本實施例中’存取控制器21、31 、41及167是直接記憶體存取(DMA)控制器’丘不以此為限。 四 圖示74 假設本範例的周邊裝置i是多媒體晶片，其他周邊裝置2、3及4 分別是MPEG解碼器、第一視訊解碼器及第二視訊解碼器。而記憶單 疋5預先存故0SD資料，且顯示畫面7如圖3所示。處理單元^、12 、13及14分別透過緩衝器U1、121、131和141接收解竭器2 、第一視訊解碼器3、第二視訊解碼器4的資料以及〇SE>資料，並分 別對應於顯示晝面7的第一圖示71、第二圖示72、第三圖示73和第 睛參閱圖2，本發明仲裁方法之較佳實施例與上述其他元件執行的 動作包含以下步驟： 步驟61 : 自顯不資訊單元15接收一使用者輸入訊息91，以產生一位置配置訊 $ 92而傳遞到排序器165、疊置單元17與處理單元㈣。其中，位 情=置訊息92係代表各個處理單元u〜M _出在顯示晝面7的配置 步驟62 : 排序器165接此一金二kntF Α *收I面位置信號，其中該晝面位置信號包含有 配置訊息92和疊置座;自& a 息92得知目前„7玄93。其中，排序器165根據位置配置 檫訊息93得知處理;元u 2刪的配置位置，並再依據疊置 早兀11〜14中的運算哪些是與目前顯示畫面7相 將與目别顯不畫面7相關的處理單元11〜14所發出的存取要求劃 1355588 到具有較高存取優先權之一優先存取類別，而其餘處理單元u〜i4所發 出的存取要求劃分到具有較低存取優先權的次要存取類別，其中屬於該 優先存取類別中的該等存取要求其排序會優先於該次要存取類別中的該 等存取要求。此外，排序器165將處理單元n〜14所處理資料的資料消 耗速度95縣一資料量訊息。排序胃⑹尚會依據其相對應之緩衝器 111〜141的資料存放量狀況以及相對應之資料消耗速度·95來進行排序 但值得注意的是，在其他實施例中，也可以依據實際使用狀況，排序 上述處理單元11〜14祕取要求為此優先存取_巾的最高位或任一順 位。 步驟63 : 排序器165對該優先存取類別及該次要存取類別進行排序，而產 生一存取優先權序列。 步驟64 : 仲裁器166依據該存取優先權序列以及處理單元詞發出的存 取要求’以決定該等存取要求之存取順序；接著，存取控制器167依據 該存取優先權序列自記憶單元5讀取相關資料到對應緩衝器⑴〜⑷中 :然後，疊置單元17依據位置配置訊息92將處理單元㈣的輸出進 行適當之混疊，以產生顯示晝面7;最後，重複步驟Μ到步驟.直 刻周邊裝置1結束資料傳輸。 於一貫施例中，步驟63更包括以下子步驟： 9 子步驟631 : 排序器165判斷是否有處理單元U〜M正進行驗縮處理且其相 對應之缓衝i m〜141的歸量慨_觀值，若#，則好此處理單 凡11〜Μ之存取要求最高的航權’或—指定的優先權順序。由於進行 資料解壓縮所需時間是十分難以估算的，因此其相對應之資料消耗速度 95亦十分難以讎，所m相職的緩翻U1〜⑷之資料存放量 少於該特定值’排序器165就會給予此處理單元u〜14之存取要求較高 的優先權’ 便優先處理來確保4面能祕播放。於—實麵中，排序 器165接收-仲裁選擇訊息94，並根據該仲裁選擇訊息94而選擇某一 種仲裁方式，例如是：固定優先卵播priori^、循環(round, 法，以及權重式循環(weighted round-robin)法。 為能更清楚本發明的特點，舉一例說明，請參閱圖3，當該疊置座 標訊息93顯示現正處理顯示畫面7位置(A，B)，由於位置⑽涵蓋第一 圖示71和細圖示74，其中處理如i、12、13及Μ的麵耗速 =由快观依序是處理單元12、處理單元13、處理單元μ及處理 早7L 11，本應將處理單元υ的躲要雜做處理私11、Μ 的存取要求的優先，㈣序器⑹雜地將處理單元π、Μ的存取要 求歸納到優先存取_，而處理單元UU的存取要求細次要存 Γ別’換言之，本發明會依據現行晝面播放狀況而動態且彈性地調整 ^理早格14存取要求峨次序，如此方能使畫面麵播放，以 確保能達到最佳的播放效果。 在此細中，若處理單元Μ之資料消耗速度％較處理單元u快 u 妓處理單元14 _要_處理單元 11的存取要求。 10 1355588 若處理單元13正進行解魏處理且其相對應緩衝器131之資料量 大於該特找，所設諸柄:欠要存_射的最摊，因此，排 序器165最後決定出的存取優先權序列為：處理單元14、處理單元u 、處理單it 12、處理單元13的存取要求。若處理單元13正進行解壓 縮處理且其姆應緩衝H 13ι之資料量小於鱗定值，所以依據子步驟 63卜會預設其排序為最高的優先權。因此，排序器165最後決定出的 存取優先權序列可為：處理單元13、處理單元14、處理單元u、處理 單元12的存取要4。但值得注意的是，排序器165也可將處理單元13 的存取要雜序為次要存轉财的最上域是财紐結取類別。 值得注意的是’本發明之步驟並不一定要依序執行。可視實際需 求而作種種置換與變化，此等皆為本領域巾具有通f知識者所知悉，^ 在此不再舰。此外’值躲意的是，本發_仲餘置Μ與方法不 限於用於直航麵棘(DMA)技射，也可齡無需要傾存取要 求的技術中。 綜上所述’排序器165能衡量疊置單元17的疊置情形、處理單元 η〜14的龍祕速度95，並適當給予需解麵處理的處理單元u〜i4 最高優先權，使體倾傳輸鱗提高，並確實軸本發明之目的。 惟以上所述者，僅為本發明之較佳實施例而已，當不能以此限定 本發明實叙劍，即大凡依本發明_請專·圍及發魏軸容所作 之簡單的等效變化與修飾，皆仍屬本發明專利涵蓋之範圍内。 11 1355588 【圖式簡單說明】 圖1是一本發明仲裁裝置與其他元件配合使用之較佳實施例的方 塊圖； 圖2是一本發明仲裁方法與其他元件所執行的方法之較佳實施例 的流程圖；及 圖3是一顯示晝面的示意圖。 12 1355588

【主要元件符號說明】 1 周邊裝置 31 存取控制器 11 處理單元 4 周邊裝置 111 緩衝器 41 存取控制器 12 處理單元 5 記憶單元 121 緩衝器 6 螢幕 13 處理單元 61-64 步驟 131 緩衝器 631 子步驟 14 處理單元 7 顯示晝面 141 緩衝器 71 第一圖示 15 顯示資訊單元 72 第二圖示 16 仲裁裝置 73 第三圖示 165 排序器 74 第四圖示 166 仲裁器 91 使用者輸入訊息 167 存取控制器 92 位置配置訊息 17 疊置單元 93 疊置座標訊息 2 周邊裝置 94 仲裁選擇訊息 21 存取控制器 95 資料消耗速度 3 周邊裝置 13

Claims (1)

1355588 十、申請專利範圍： t裁裝置翻於接收複數個電路所發丨之複數個存取要求，並決 • 定出該複數個電路的其-進行相對應的存取，包含： 排序益’接收-畫面位置信號，藉由該畫面位置信號以決定出 ' —存取優鎌序列，其中’該存取優先權序列包括有-優先存取類別以 - ϋ要存取_，賴先存取_與社要存_職與該晝面位置 • 信號有關，其中，該畫面位置信號表示一顯示畫面中所包含複數個圖層 的位置配置_，且各制資料由姉應_複數個電路所產生； • 及 —仲㈣’接收該存取優先權相以及接收來自該複數個電路的 至少-個存取要求’並依據該存取優先權序取及該至少—個存取要求 以決定出該複數個電路的其一進行相對應的存取。 2·依據第1項所述之仲裁裝置，其中該排序器接收一資料量訊息以得知該 等圖層之相對應資料消耗狀態’以調整該存取優先權序列。 3.依據第1項所述之仲裁裝置’其中該晝面位置信號包括一座標訊息，該 座標訊息表示目前顯示畫面所包含複數個圖層中正在執行處理的位置。 4·依據第3項所述之仲裁裝置’其中該等存取要求中與該畫面位置信號相 對應的圖層劃分到該優先存取類別，其餘劃分到該次要存取類別。 * 5.依據第4項所述之仲裁裝置，其中若該等存取要求中之至少二存取要求 • 被劃分到該優先存取類別，則該優先存取類別所包含之存取要求分別具 有不同的存取順序’且若該等存取要求中之至少二存取要求被劃分到該 次要存取類別，則該次要存取類別所包含之存取要求分別具有不同的存 取順序。 6.依據第2項所述之仲裁裝置，其中該排序器根據該資料量訊息來決定該 14 J55588 優先存取類別及該次要存取類別中之存取要求的存取順序。 7.伕據第1雜讀纖，㈣#概_姆取要求對庶 =壓猶理，且觸_魏處理之赫取要求崎顧科緩衝雜 心於-特絲時，則該排序器使該存取要求具有最高存取優先權。 .依據第1項所述之仲裁裝置，更包含： -存取控制器，輕接該仲裁器，並依據該仲裁器的輸出來執行存 取動作。 9·依據第8撕之繼m鱗_妓 取控制器。 设‘體曼 1α依據第2撕讀纖，，該職臟-侧擇訊息， 並根據該领鱗訊絲秋_取肢權序列。 U· 一種仲裁方法，適用於接收複數個f路所發出之複數個存取要求，並決 定出該複數個電路的其-進行相對應的存取，包括以下步驟： 、 接收一晝面位置信號； 依據該晝©位置信號決定-存取優先權序列；及 依據該存¢1優先權序取及接絲自該複數個電路的至少一個存 取要求以決定鏡複數個電路的其—進行姆應的存取； _其巾’該存取優先權序列包括有—優辅取麵以及—次要存取 满別該優先存取綱與該次要存取_係與該畫·置健有關，而 該里面位置城表不一顯示畫面中所包含複數個圖層的位置配置關係， 且各該圖層的資料由相對應的該複數個電路所產生。 依據第11項職之賴方法，更包括町步驟： 接收一資料量訊息；及 根據該貧料量訊息以得知該等圖層之相對應資料消耗狀態，以調 15 整該存取優先權序列。 13= U細娜心射__峨 位Z座標訊息表示目前顯示畫面所包含複數個圖層中正在執城= 14·依據第13項所述之仲裁方法，更包括以下步驟： 應的圖層咖該優 等存取術瓣面位置信號相對 一 類別，其餘劃分到該次要存取類別. 存取谢 _、：#===::=; 2取類別所包含之存取要求分別具有不同的存取順序。-人 •依據第12項讀财法，更包如下步驟： 存取咖觸__細爾_別中之 16. rmr料物，嫩—梅術㈣驟更 取要求ΓΑ==Γ=糊祕喊理之該存 高存取優先權。於一特疋值時，則使該存取要求具有最 17. 依據SU項舰讀裁妓，找括町步驟： 提供一存取控制器’用崎行-存取動作； /、中該存取動作為依據該存取優先權序列以及接收來自該複數 =電路的至）姉取絲所決定出該複數個電路的其—之相對應的存 16 1355588 18. 依據第17項所述之仲裁方法，其中該存取控制器是一種直接記憶體存 取控制器。 19. 依據第12項所述之仲裁方法，更包括以下步驟： 接收一仲裁選擇訊息，並根據該仲裁選擇訊息來決定該存取優先 權序列。

17