[發明專利]讀取外部存儲器的方法與裝置

無效

• 申請號: 200610169263.0
• 申請日: 2006-12-21
• 公開（公告）號: CN101206624A
• 公開（公告）日: 2008-06-25
• 發明（設計）人: 成世明;王津福;易四軍;原順
• 申請（專利權）人: 揚智科技股份有限公司
• 主分類號: G06F13/16
• 分類號: G06F13/16;G06F12/02;H04N7/26;H04N7/24
• 代理公司: 北京三友知識產權代理有限公司
• 代理人: 田野

1.一種讀取外部存儲器的裝置，該裝置包括：

一計數器，根據多個讀取請求的發生順序，將該讀取請求編號；

一合并器，將多個讀取請求合并成多個合并讀取請求，并且產生對應該合并讀取請求的多個排序陣列；其中，合并于同一個合并讀取請求內的讀取請求的編號，會根據該合并讀取請求讀取一外部存儲器的方式儲存于對應的排序陣列，以令該合并讀取請求所讀取到的數據得以根據該排序陣列找到對應的上述讀取請求；

一暫存模塊，暫存所述合并讀取請求以及所述排序陣列；

一數據暫存陣列；

一第一控制單元，自該暫存模塊讀取上述合并讀取請求以及上述排序陣列，并且根據上述合并讀取請求自該外部存儲器讀取數據，并且根據各個合并讀取請求所對應的排序陣列，將讀取到的數據分配至該數據暫存陣列，使上述讀取請求所欲讀取的數據得以依照上述讀取請求的發生順序儲存于該數據暫存陣列；以及

一第二控制單元，將該數據暫存陣列所儲存的數據依序讀出。

2.如權利要求1所述的讀取外部存儲器的裝置，其中，同一個合并讀取請求所合并的讀取請求的讀取地址為連續。

3.如權利要求2所述的讀取外部存儲器的裝置，其中上述合并讀取請求各自具有一起始地址以及一合并數量，以供一次性地自該外部存儲器讀取數個讀取請求所欲讀取的一段數據。

4.如權利要求3所述的讀取外部存儲器的裝置，其中上述合并器還包括多個合并單元，所述合并單元各自包括：

多個儲存格；

一比較器，比較所述讀取請求的讀取地址是否連續；

一多任務器，將讀取地址連續的讀取請求，依照其讀取地址的大小儲存至所述儲存格；以及

一合并數量計數器，計數所述儲存格所儲存的讀取請求的數量，以求得上述合并數量。

5.如權利要求4所述的讀取外部存儲器的裝置，其中上述合并器還包括一第三控制單元，若有合并單元的儲存格被填滿，該第三控制單元會判斷該合并單元的儲存格所儲存的讀取請求中，何者的讀取地址為上述起始地址，以合并所述儲存格所儲存的讀取請求來產生上述合并讀取請求以及上述排序陣列，該第三控制單元會將該合并讀取請求以及該排序陣列傳送至該暫存模塊并且重置該合并單元。

6.如權利要求5所述的讀取外部存儲器的裝置，其中該第三控制單元在沒有多余合并單元可以儲存上述讀取請求時，會判斷所述合并單元中，何者存有編號最小的讀取請求，該第三控制單元會判斷該存有最小編號的合并單元的儲存格所儲存的讀取請求中，何者的讀取地址為上述起始地址，以合并所述儲存格所儲存的讀取請求來產生上述合并讀取請求以及上述排序陣列，該第三控制單元會將該合并讀取請求以及該排序陣列傳送至該暫存模塊并且重置該合并單元。

7.如權利要求5所述的讀取外部存儲器的裝置，其中該第三控制單元在沒有多余合并單元可以儲存上述讀取請求時，會判斷所述合并單元中，何者的合并數量最大，該第三控制單元會判斷該具有最大合并數量的合并單元的儲存格所儲存的讀取請求中，何者的讀取地址為上述起始地址，以合并所述儲存格所儲存的讀取請求來產生上述合并讀取請求以及上述排序陣列，該第三控制單元會將該合并讀取請求以及該排序陣列傳送至該暫存模塊并且重置該合并單元。

8.如權利要求5所述的讀取外部存儲器的裝置，其中該第三控制單元在接收到一強制信號時，會分別合并所述合并單元所儲存的讀取請求，并且將各個合并單元所產生的上述合并讀取請求以及上述排序陣列傳送至該暫存模塊，并且重置所述合并單元。