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

说明书

技术领域

本发明是关于存储器读取的技术，特别有关于读取外部存储器的方法与装置。

背景技术

在计算机系统中，外部存储器的读取技术会影响整个计算机系统的效能。善用外部存储器的频宽不仅能大幅改善外部存储器的读取效率，更有助于提升整个计算机系统的效能。

传统的外部存储器读取架构，在接收到一读取请求后，会直接依照该读取请求自一外部存储器读取数据。然而，若读取请求发生的频率很高，同时每一读取请求所欲读取的数据长度很短的话，传统的外部存储器读取架构就会发生问题。以高级视频编码(Advanced Video Coding，AVC，又称H.264)技术为例，其图像运动补偿功能需要大量地自外部存储器(如动态随机存取存储器，DRAM)读取数据。该图像运动补偿功能会频繁地产生读取请求，但每一个读取请求所要求的数据量皆很小。如此频繁却小数据量的读取动作会导致该外部存储器的总线效率大幅降低，不仅拖垮整个系统的效能，甚至连图像品质也会受到严重影响。

因此，我们需要一种完全不同的外部存储器读取技术，以解决传统外部存储器读取技术在面临频繁且小数据量的读取请求时所发生的问题。

发明内容

本发明揭露一种读取外部存储器的方法以及实现该种方法的装置。本发明的读取外部存储器的装置包括一计数器、一合并器、一暂存模块、一数据暂存阵列、一第一控制单元、以及一第二控制单元。该计数器会根据多个读取请求的发生顺序，将每笔读取请求编号。该合并器会将编码以后的读取请求合并成尽量少的读取请求，并且产生对应该合并读取请求的多个排序阵列。其中，合并于同一个合并读取请求内的读取请求的编号，会根据该合并读取请求读取一外部存储器的方式储存于对应的排序阵列，以令该合并读取请求所读取到的数据得以根据该排序阵列找到对应的上述读取请求正确的数据返回顺序。该暂存模块乃用来暂存该合并读取请求以及与之对应的排序阵列。该第一控制单元会自该暂存模块读取上述合并读取请求以及上述排序阵列，并且根据上述合并读取请求自该外部存储器读取数据，并且根据各个合并读取请求所对应的排序阵列，将读取到的数据分配至该数据暂存阵列。该第一控制单元所执行的动作将令该笔读取请求所欲读取的数据得以依照该笔读取请求的发生顺序储存于该数据暂存阵列。该第二控制单元会将该数据暂存阵列所储存的数据依序读出。

本发明所揭露的读取外部存储器的方法包括：根据多个读取请求的发生顺序，对该笔读取请求编号；将该读取请求合并成多个合并读取请求，并且产生对应该合并读取请求的多个排序阵列，其中，合并于同一个合并读取请求内的读取请求的编号，会根据该合并读取请求读取一外部存储器的方式储存于对应的排序阵列，以令该合并读取请求所读取到的数据得以根据该排序阵列找到对应的上述读取请求正确的数据返回顺序；将该笔合并读取请求以及该笔排序阵列暂存于一暂存模块；自该暂存模块读取上述合并读取请求以及上述排序阵列，并且根据上述合并读取请求自该外部存储器读取数据，并且根据各个合并读取请求所对应的排序阵列，将读取到的数据分配至一数据暂存阵列，使上述读取请求所欲读取的数据得以依照上述读取请求的发生顺序储存于该数据暂存阵列；然后将该数据暂存阵列所储存的数据依序读出。

附图说明

图1为本发明一实施例的方块图；

图2为本发明合并器的一实施例；

图3举例说明上述合并读取请求与其对应的排序阵列的关系；

图4为一示意图，用以表达多个读取请求所欲读取的数据如何储存于本发明的一数据暂存阵列；

图5为本发明所揭露的一种读取外部存储器的方法的流程图。

符号说明：

100～读取外部存储器的装置；

102～功能方块；                    104～计数器；

106～合并器；                      108～暂存模块；

110～第一控制单元；                112～数据暂存阵列；

114～第二控制单元；                116～外部存储器；

120、122、124～信号线；            200～合并器；

202、204、206、208～合并单元；

212、234～比较器；                 214、236～多任务器；

216～合并数量计数器；              218、220、222、224～储存格；

226、228～比较器212的输入端；