[发明专利]读取外部存储器的方法与装置

权利要求书

1.一种读取外部存储器的装置，该装置包括：

一计数器，根据多个读取请求的发生顺序，将该读取请求编号；

一合并器，将多个读取请求合并成多个合并读取请求，并且产生对应该合并读取请求的多个排序阵列；其中，合并于同一个合并读取请求内的读取请求的编号，会根据该合并读取请求读取一外部存储器的方式储存于对应的排序阵列，以令该合并读取请求所读取到的数据得以根据该排序阵列找到对应的上述读取请求；

一暂存模块，暂存所述合并读取请求以及所述排序阵列；

一数据暂存阵列；

一第一控制单元，自该暂存模块读取上述合并读取请求以及上述排序阵列，并且根据上述合并读取请求自该外部存储器读取数据，并且根据各个合并读取请求所对应的排序阵列，将读取到的数据分配至该数据暂存阵列，使上述读取请求所欲读取的数据得以依照上述读取请求的发生顺序储存于该数据暂存阵列；以及

一第二控制单元，将该数据暂存阵列所储存的数据依序读出。

2.如权利要求1所述的读取外部存储器的装置，其中，同一个合并读取请求所合并的读取请求的读取地址为连续。

3.如权利要求2所述的读取外部存储器的装置，其中上述合并读取请求各自具有一起始地址以及一合并数量，以供一次性地自该外部存储器读取数个读取请求所欲读取的一段数据。

4.如权利要求3所述的读取外部存储器的装置，其中上述合并器还包括多个合并单元，所述合并单元各自包括：

多个储存格；

一比较器，比较所述读取请求的读取地址是否连续；

一多任务器，将读取地址连续的读取请求，依照其读取地址的大小储存至所述储存格；以及

一合并数量计数器，计数所述储存格所储存的读取请求的数量，以求得上述合并数量。

5.如权利要求4所述的读取外部存储器的装置，其中上述合并器还包括一第三控制单元，若有合并单元的储存格被填满，该第三控制单元会判断该合并单元的储存格所储存的读取请求中，何者的读取地址为上述起始地址，以合并所述储存格所储存的读取请求来产生上述合并读取请求以及上述排序阵列，该第三控制单元会将该合并读取请求以及该排序阵列传送至该暂存模块并且重置该合并单元。

6.如权利要求5所述的读取外部存储器的装置，其中该第三控制单元在没有多余合并单元可以储存上述读取请求时，会判断所述合并单元中，何者存有编号最小的读取请求，该第三控制单元会判断该存有最小编号的合并单元的储存格所储存的读取请求中，何者的读取地址为上述起始地址，以合并所述储存格所储存的读取请求来产生上述合并读取请求以及上述排序阵列，该第三控制单元会将该合并读取请求以及该排序阵列传送至该暂存模块并且重置该合并单元。

7.如权利要求5所述的读取外部存储器的装置，其中该第三控制单元在没有多余合并单元可以储存上述读取请求时，会判断所述合并单元中，何者的合并数量最大，该第三控制单元会判断该具有最大合并数量的合并单元的储存格所储存的读取请求中，何者的读取地址为上述起始地址，以合并所述储存格所储存的读取请求来产生上述合并读取请求以及上述排序阵列，该第三控制单元会将该合并读取请求以及该排序阵列传送至该暂存模块并且重置该合并单元。

8.如权利要求5所述的读取外部存储器的装置，其中该第三控制单元在接收到一强制信号时，会分别合并所述合并单元所储存的读取请求，并且将各个合并单元所产生的上述合并读取请求以及上述排序阵列传送至该暂存模块，并且重置所述合并单元。