专利名称：数据存取追踪的制作方法
技术领域：
本发明有关于数据存取追踪。
背景技术：
嵌入式(embedded)处理器可在单一芯片上包括数字信号处理器和存储 器，存储器可并入高速缓存(cache)以迎合数据存取型态的时间和空间区域性。 在一些实施例中，由于高速缓存的填充(fill)和写回(c叩yback)动作，使 用高速缓存可能会造成额外的负担。当处理器遇到高速缓存误失(cache miss) 情况的时候，高速缓存硬件可从存储器阶层配置中较低的等级开始填充高速 缓存列(cache line)。在高速缓存列的填充中，产生高速缓存误失的存储器 操作可能导致处理器暂停(stall)运作，并且等待从存储器中读取此数据。
发明内容
本发明记录了数据存取的追踪。在本发明中维护了先前数据地址的一窗 口移动历史记录、计算了一目前数据地址和窗口移动历史记录中二或更多先 前数据地址之间的最小绝对差别值，并且决定了对应于最小绝对差别值的先 前数据地址的索引。
另一方面，本发明追踪了一处理器所存取的数据地址。在本发明中维护 了由处理器所存取的至少一先前数据地址的一窗口移动历史记录，并且决定 了一目前数据地址和窗口移动历史记录中先前数据地址之间的一差别值。其中窗口移动历史记录中的先前数据地址具有一索引，并且提供差别值和索引 以表示目前数据地址。
实施例可包括一或多个以下的特征。窗口移动历史记录可包括好几个由 处理器所存取的先前数据地址。可决定目前数据地址和窗口移动历史记录中 二或更多先前数据地址之间的一最小绝对差别值。可提供最小绝对差别值和 其正负号以及一对应的索引来表示目前数据地址的压縮形式。
另一方面，本发明追踪了一处理器所存取的数据地址。 一记忆单元维护 了由处理器所存取的至少一先前数据地址的一窗口移动历史记录，其中先前 数据地址与一索引相关。 一压縮电路决定了一目前数据地址和窗口移动历史 记录中先前数据地址之间的一差别值。最后提供差别值和索引以表示目前数 据地址。
这些和其它方面，以及特征和其组合可用方法、装置、系统、执行功能 的手段、程序产品以及其它的方式表示。
本发明的优点和特征可包括一或多个以下的特点。可记录和分析处理器 所存取的地址。根据地址追踪信息，可针对特定硬件架构最佳化软件应用程 序。同样地，可针对特定软件应用程序最佳化硬件架构。关于对内存的存取 信息可用来最佳化高速缓存大小、快取列大小、替代方案、使部分快取列 成为已写入状态的粒度，以及第一级和第二级高速缓存的分配。
本发明一或更多实施例将于附图和以下的内容详细介绍。通过研读附图、 以下的描述和权利要求，将可清楚了解本发明的其它特征、目的和优点。
图1显示根据本发明一实施例的包含数据追踪模块的处理系统的方块图； 图2显示根据本发明实施例的数据追踪模块的方块示意图； 图3显示根据本发明实施例的基于历史记录的压縮单元的方块图；以及 图4显示根据本发明所述的用以操作基于历史记录的压縮单元的范例流程图。
相同的符号于各个图标中代表相同的组件。
具体实施例方式
为使本发明所述目的、特征和优点能更明显易懂，下文特举实施例，并 配合所附图式，作详细说明如下
参照图1。处理系统8包含数据追踪模块20，数据追踪模块用以监控由
处理器10所存取的数据地址。数据追踪模块20的输出可以是压縮流，当解
压缩后，其包括每一存取地址和读取/写入指示等信息。通过分析正被存取的
数据地址，可提升处理系统8的性能(例如减少高速缓存误失)。
处理器IO存取数据高速缓存12以取得用以执行指令的数据。处理器10 可以是数字信号处理器、微控制器或通用微处理器。数据高速缓存12是容量 相对小且高速的存储器。当处理器10所需的数据存在于数据高速缓存12内 时(高速缓存命中)可达到高速的操作，当处理器10所需的数据不存在于数 据高速缓存12内时(高速缓存误失)，则执行高速缓存填充操作以于第二级 存储器14内存取所需的数据。在高速缓存填充操作中，将高速缓存的一列写 回第二级存储器14，以便于高速缓存12内腾出空间给的新数据。由于经常发 生的高速缓存误失可能造成延迟且降低性能，分析处理器10的存储器存取型 态可以提供用来调整系统参数(例如高速缓存12和第二级存储器14的大小) 的信息，以减少高速缓存的误失进而改善系统的性能。
举例来说，存储器地址的相关存取信息对于以下几个方面影响的确认是 很有用的，较大高速缓存的影响、更相联(more associative)高速缓存的影响、 不同大小的高速缓存列的影响、不同替换策略的影响、标记部分高速缓存列 成为已写入状态时较大的粒度的影响、以及从第一级存储器移动数据结构至 外部高速缓存的影响。
在图1的例子中，数据追踪模块20用以监控数据高速缓存12内由处理器10所存取的数据地址。数据追踪模块20接收由处理器10提供给数据高速 缓存12的每一地址A，以及用以显示数据存取为读取或写入操作的读取/写入 (R/W)信号。数据追踪模块20提供数据地址的压縮流22以便进行硬件和软 件性能的芯片外分析(off-chip analysis)。数据地址的压縮流22可提供与存 取相关的地址信息。在一些实施例中，压縮流亦包括存取类型的信息(例如 读取存取、写入存取或高速缓存控制)。执行于相同硬件配置之上的不同软 件应用程序可能具有不同性能，因此在执行软件应用程序期间，通过分析处 理器10所存取的数据地址，可针对特定的硬件配置优化软件应用程序。同样 地，硬件配置可针对特定软件应用程序而优化。
在一些实施中，数据追踪模块20可提供用户选项以降低输出数据地址的 压縮流22的带宽。这对于处理器10因执行应用程序而造成大量数据存取并 最终压倒(overwhdm)追踪模块时显得特别有用。举例来说，数据追踪模块20 可允许用户设定如下的选项
(1) 于最小和最大地址所定义的地址范围之内执行追踪的动作。
(2) 于最小和最大地址所定义的地址范围之外执行追踪的动作。
(3) 追踪特定类型的存取，例如对内部第一级高速缓存或对内部第一级 静态随机存取存储器(Static Random Access Memory, SRAM)存取命中的情 形
(i)于最小和最大地址所定义的地址范围之内， Cii)于最小和最大地址所定义的地址范围之外。
(4) 追踪非核心总线活动(off-core bus activity):
(i) 于最小和最大地址所定义的地址范围之内，
(ii) 于最小和最大地址所定义的地址范围之外。
(5) 过滤高速缓存控制指令，用于用户特定高速缓存管理(user specific C3ch6 m3rmg6msn0 。
(6) 根据大范围性能监控事件(例如特定区域内的高速缓存误失，或是第n次高速缓存误失的发生)来过滤。
数据追踪模块20可应用于任何用以分析芯片运作的产品内。在一些实施 例中，数据追踪模块20和处理器10都可存在于相同的芯片或集成电路内。 这在数据高速缓存12为芯片内建(on-chip)的高速缓存时有用。数据追踪模块 20产生并输出数据地址的压縮流，数据地址的压縮流在芯片外重建以进行进 一步的分析和除错。在一些实施例中，数据追踪模块20和处理器10可属于 不同的芯片。
在执行特定应用程序时，数据追踪模块20对于追踪大量的数据地址的存 取有用。举例来说，MPEG视频解码器应用程序可使处理器10每两个时钟周 期(clockcycle)存取数据，若处理器10的操作频率是260MHz，则数据地址流 将具有每秒520MB的带宽。数据追踪模块可于高频操作中追踪多个数据地址 流，地址并不限定于高速缓存芯片内，地址也可为动态随机存取存储器、闪 存存储器、硬盘或光盘内的地址。
参照图2。数据追踪模块20包括地址过滤单元30、基于历史记录的压縮 单元40、基于区间的压缩单元50、字节表示转换单元60和输出先进先出缓 冲器(FIFO)单元70。
地址过滤单元30可被配置寄存器所控制，并且可包含或排除某些特定类 型的存取，也可以一个可编程值(例如从0到7)将数据地址移位(例如右移)。 地址过滤单元30可根据所述的用户选项减少正在追踪的地址数目。
基于历史记录的压縮单元40保有过去所存取地址的历史记录，并通过找 出目前存取地址和N个先前存取数据地址之间的差别值来压縮地址信息。目 前地址被编码成与先前第K个存取的差别值为D个字节。参数K和D分别称 为偏移量(offset)和差别值。由于对存储器的存取通常具有区域性，因此D 通常仅需几位(bit)来表示。
基于历史记录的压縮单元40从地址过滤单元30接收目前数据地址A和 相应的读取/写入信号，并且把地址A、偏移量K和差别值D等信号输出至基于区间(interval)的压縮单元50。在以下的范例中，每一数据地址是32位。然 而，数据地址也可用其它的位数来表示。基于历史记录的压縮单元40将于后 文中详细介绍。
基于区间的压縮单元50发现连续的数据存取群组之间存在冗余，显然是 某些执行序列引发了连续的存取型态。举例来说，{K， D》的序列可以是 "3， 1}
2. {3， 0}
3. {4， 2}
4. {2， 1}
5. {1， 6}
6. {3， 1}
7. {3， 0}
8. {4， 2}
9. {2， 1}
在此情况中，基于区间的压縮处理会将存取6到9 (第二存取序列)表示 为存取1到4 (第一存取序列)的重复。存取6到9可编码为如下的消息格式 "长度为4的区间，起始于5个存取之前"。每一区间可用区间的长度L和 区间的起始点P来定义，其中P为该区间第一个存取的相对参考位置。在以 上的例子中，1^4而P二5。在一实施例中，可通过维护(K， D)封包(packet) 内过去8个存取的历史记录来执行基于区间的压縮，并且使用封包(L， P》将 多达8个存取的区间编码。在上述例子中，L和P最大的值为8。基于区间的 压缩单元50的输出可以是以下两种封包的其中一种(1)个别存取封包(A， D， K)或(2)区间封包《L， P}。
数据追踪模块20可提供用以从所捕获地址丢弃较低有效位的选项。丢弃 位的数目是可编程的，例如从0到7位。还可有一选项，用以过滤未纳入高 速缓存的第一级SRAM的存取。字节表示转换单元60将基于区间的压縮单元50所输出的封包转换成字 节大小的封包。设计这个流程有两个目的效率和同步性。单元60使用尽可 能少的所需字节表示这些信息以达成高的压縮比例。单元60也提供方法让输
出字节流的观测者与编码程序的状态"同步"，包括能够重建缓冲器的状态。
在一些范例中，存储器空间是4GB，而正被压縮的地址流包括一串32位 地址。每一封包(A， D， K》或(L， P)可用1至5个字节表示。如果差别值D 所需的位大于一阈值(例如24位)则输出数据地址A，而非输出差别值D和 索引K。若地址以较多的位数(例如64位)表示，则可增大该阈值。在这个 范例中，在40位的输出中，地址编码消耗了一些数据位，而无法对大于所述 阈值的差别值D有效地编码，因此在这种情况下送出完整的地址A。否则， 则输出差别值D和索引K。输出FIFO缓冲器单元70提供压縮的地址给芯片 外分析单元。
参照图3。在一些实施例中，基于历史记录的压縮单元40包括耦接到压 縮电路102的缓冲器存储器(buffer memory)100。缓冲器存储器100包括处理 器10最近所存取数据地址的滑动窗历史记录。缓冲器存储器100包括读取历 史记录缓冲器110和写入历史记录缓冲器112。读取历史记录缓冲器IIO包括 处理器10于读取操作期间所存取的一或多个先前读取数据地址的滑动窗历史 记录。同样地，写入历史记录缓冲器112包括处理器10于写入操作期间所存 取的一个或多个先前写入数据地址的滑动窗历史记录。
在一些实施中，读取历史记录缓冲器110可包括五个先前读取数据地址， 而写入历史记录缓冲器112可包括三个先前写入数据地址，每一历史记录缓 冲器以FIFO的方式操作。因此，每一目前读取数据地址会更新读取历史记录 缓冲器110，亦即取代读取历史记录缓冲器110中最旧的先前读取数据地址。 类似地，每一目前写入数据地址会更新写入历史记录缓冲器112，亦即取代写 入历史记录缓冲器112中最旧的地址。每一历史记录缓冲器都是滑动窗历史 记录，在这意义上，每一历史记录缓冲器包括了处理器最近期间所存取的一个或多个数据地址，并且适时地以每一个新的读取数据地址或新的写入数据 地址更新。
缓冲器存储器ioo可以是任何可用于储存先前数据地址和逻辑的存储器，
以确定更新历史记录时存储器中哪一个地址要被取代。在一实施例中，缓冲
器存储器100以FIFO缓冲器的方式实施。
压縮电路102接收每一个目前数据地址A以及相应的读取/写入信号。压 縮电路102根据每一个目前数据地址A和相应的历史记录内容输出压縮的数 据地址。
根据压縮技术，其维护了先前数据地址的滑动窗历史记录，因而可将第n 个存取的地址A[n]与历史记录中的多个地址做比较，并计算差别值。下一步 决定历史记录缓冲器中地址的索引K，决定其中具有最小差别值的地址的索 引K，然后输出并记录索引K和有正负号的最小差别值D[K],而非输出并记 录地址A[n]。为了要记载目前数据地址是否比历史记录中的地址高或低而须 考虑差别值的正负号。对于32位地址A[n]而言，每一存取需要四字节来表示。 相较之下，研究发现包括四个先前数据地址的历史记录可允许70%的存取以 六位编码。
参照图4。压縮数据地址流程148包括以下的步骤。在步骤150中测试计 数器的计数值。如果该计数器并未归零，则该计数器于步骤152中计数值减1。 在步骤154中，根据读取/写入信号辨识目前数据地址是读取数据地址或写入 数据地址。在读取数据地址的情况中，以如下的方式计算读取历史记录缓冲 器110中每一读取数据地址的差别值D[K]:
D[K]=A-H[K] (1) 对于&=0， 1， 2， 3， 4，其中A为目前数据读取地址，H[K]是读取历史记录 缓冲器110中的一个地址，K是读取历史记录缓冲器110中地址的索引。在 这个范例中，由于读取历史记录缓冲器包括了五个读取数据地址，因此索引K 具有0到4的选取范围以供读取存取。在步骤162中决定读取历史记录缓冲器中对应最小绝对差别值D[K]的地 址的索引K值，并且将差别值D设成D[K]，包括差别值的正负号。在步骤 164中更新读取历史记录缓冲器110。读取历史记录缓冲器110中的每一地址 都移位一个位置，且把目前数据地址A写到次序中的最低位置。更实际地说， 目前数据地址取代读取历史记录缓冲器110中最旧的先前数据地址。
若步骤154中所决定的是写入存取的情况，则根据公式(1)计算写入历 史记录缓冲器112中每一地址的差别值D[K]，其中K为5,6,7。 A为目前写入 数据地址，H[K]是写入历史记录缓冲器112中的一个地址，K是写入历史记 录缓冲器112中地址的索引。在这个范例中，由于写入历史记录缓冲器包括 了三个写入数据地址，因此索引K具有5到7的选取范围以供写入存取。读 取存取的索引K的范围值不会与写入存取的索引K的范围值重叠，因此可以 根据索引K确认数据地址是有关于读取存取或写入存取。
在步骤172中决定写入历史记录缓冲器地址的索引K的值，索引K对应 最小绝对差别值D[K]的值，并且将差别值D设成D[K]，包括差别值的正负 号。在步骤174中通过以目前数据地址A取代最旧的先前数据地址来更新写 入历史记录缓冲器112。在步骤180中输出目前数据地址A、带有正负号的最 小差别值D和对应于最小绝对差别值的索引K。当最小绝对差别值的计算结 果无法进行压縮时，则输出目前数据地址A。
若步骤150中计数器的值为0，则于步骤190中清除读取历史记录缓冲器 110和写入历史记录缓冲器112。此外也输出一个同步序列，同步序列的频率 通过寄存器SYNCFREQ可编程。历史记录缓冲器被清除而每N *SYNCFREQ 个计数值则送出一同步序列，其中N是整数，例如N:32。
读取历史记录缓冲器110和写入历史记录缓冲器112各自亦可包含许多 不同于以上所列举的先前数据地址。通常，每一历史记录缓冲器含有一个或 多个先前数据地址。在限定每一历史记录缓冲器只含有一个先前数据地址的 情形下，计算所得的差别值为最小差别值。压縮性能可能会受到每个历史记录缓冲器中地址数目的影响。在一些实施中，每个历史记录缓冲器具有三至 五个地址则能够提供可接受的性能。
索引K的范围可根据读取历史记录缓冲器1 IO和写入历史记录缓冲器112 中先前数据地址的数目而改变。举例来说，如果读取历史记录缓冲器110储 存IO个读取数据地址而写入历史记录缓冲器112储存6个写入数据地址，则 读取存取的索引K可介于0至9的范围，而写入存取的索引K可介于10至 15的范围。
虽然本文详述了各种的实施方式，但在不脱离本发明的精神和范围内， 当可做些许的更动与润饰。举例来说，可对上述流程重新排序、增加或移除。 本发明所述系统和技术的各种实施例可实现于数字电子电路、集成电路、专 用集成电路(ASIC)、计算机硬件、固件、软件以及/或其组合之上。本发明 虽以较佳实施例揭露如上，然其并非用以限定本发明的范围。
权利要求
1.一种数据地址追踪方法，包括维护由处理器所存取的至少一先前数据地址的滑动窗历史记录，该滑动窗历史记录中该至少一先前数据地址的每一个与索引相关；决定该滑动窗历史记录中该至少一先前数据地址的一者与目前数据地址之间的差别值；以及提供该滑动窗历史记录中与该至少一先前数据地址的一者相关的该差别值和该索引，以表示该目前数据地址。
2. 如权利要求1所述的方法，其特征在于，所述决定差别值的步骤包括 决定该目前数据地址和该滑动窗历史记录中多个先前数据地址之间的最小绝 对差别值。
3. 如权利要求2所述的方法，其特征在于，所述维护滑动窗历史记录的步 骤包括维护由该处理器所存取的一个或多个先前读取数据地址的读取历史 记录。
4. 如权利要求3所述的方法，其特征在于，所述决定差别值的步骤包括 决定目前读取数据地址和该滑动窗历史记录中的至少一先前读取数据地址之 间的最小绝对差别值。
5. 如权利要求2所述的方法，其特征在于，所述维护滑动窗历史记录的步骤包括维护由该处理器所存取的一个或多个先前写入数据地址的写入历史 记录。
6. 如权利要求5所述的方法，其特征在于，所述决定差别值的步骤包括-决定目前写入数据地址和该滑动窗历史记录中的该至少一先前写入数据地址 之间的最小绝对差别值。
7. 如权利要求2所述的方法，其特征在于，所述维护滑动窗历史记录的步 骤包括储存该至少一先前数据地址于先进先出缓冲器中。
8. 如权利要求2所述的方法，其特征在于，所述决定差别值的步骤包括计 算该滑动窗历史记录中多个先前数据地址的每一者与该目前数据地址之间的绝 对差别值，并且从所计算的该多个绝对差别值中选择一个最小绝对差别值。
9. 如权利要求1所述的方法，还包括更新该滑动窗历史记录。
10. 如权利要求9所述的方法，其特征在于，所述更新滑动窗历史记录的步骤包括将该目前数据地址加入该滑动窗历史记录中，并且从该滑动窗历 史记录中移除最旧的先前数据地址。
11. 一种方法，包括接收由处理器所存取的存储器地址； 压縮该存储器地址以产生压縮的存储器地址；以及 输出该压縮的存储器地址。
12. 如权利要求11所述的方法，其特征在于，所述压縮存储器地址的步骤包括决定目前数据地址和先前数据地址之间的差别值，并且输出该差别值以表示该目前数据地址。
13. 如权利要求11所述的方法，其特征在于，所述压縮存储器地址的步骤包括维护由该处理器所存取的至少一先前数据地址的历史记录，决定目前数据地址和该至少一先前数据地址之间的最小绝对差别值，辨识与该先前数 据地址相关的索引，以及输出该最小绝对差别值和该索引以表示该目前数据 地址。
14. 如权利要求11所述的方法，其特征在于，所述压縮存储器地址的步骤包括辨识与第一存取序列重复的第二存取序列； 决定该第二存取序列的长度；以及决定相对于该第一存取序列的该第二存取序列的起始点。
15. 如权利要求11所述的方法，其特征在于，所述压縮存储器地址的步骤包括维护由该处理器所存取的至少一先前数据地址的历史记录；决定目前地址A和该至少一先前数据地址D之间的最小差别值；以及决定相关于该先前地址的索引。
16. 如权利要求15所述的方法，其特征在于，所述压縮存储器地址的步骤 还包括检查由一序列的封包《K， D)所表示的地址；辨识与第一存取序列重复的第二存取序列；辨识该第二存取序列的长度L;以及辨识相对于该第一存取序列的该第二存取序列的起始点P。
17. —种数据地址追踪装置，包括缓冲器存储器，维护由处理器所存取的至少一先前数据地址的滑动窗历史记录，该滑动窗历史记录中该至少一先前数据地址的每一个与索引相关；以及压縮电路，决定该滑动窗历史记录中该至少一先前数据地址的一者与目 前数据地址之间的差别值，并且提供该差别值和该滑动窗历史记录中该至少 一先前数据地址的一者相关的该索引以表示该目前数据地址。
18. 如权利要求17所述的装置，其特征在于，该压縮电路更决定该目前数 据地址和该滑动窗历史记录中的多个该多个先前数据地址之间的最小绝对差 别值，并且提供该最小绝对差别值及其正负号和对应的索引，以表示该目前 数据地址。
19. 如权利要求18所述的装置，其特征在于，该缓冲器存储器包括读取历 史记录缓冲器，用以维护一个或多个先前读取数据地址的读取历史记录。
20. 如权利要求19所述的装置，其特征在于，该压縮电路决定目前读取数 据地址和该读取历史记录缓冲器中的该至少一先前读取数据地址之间的最小 绝对差别值。
21. 如权利要求18所述的装置，其特征在于，该缓冲器存储器包括写入历史记录缓冲器，用以维护一或多个先前写入数据地址的写入历史记录。
22. 如权利要求21所述的装置，其特征在于，该压縮电路决定目前写入数 据地址和该写入历史记录缓冲器中的该至少一先前写入数据地址之间的最小 绝对差别值。
23. 如权利要求18所述的装置，其特征在于，该缓冲器存储器包括先进先 出缓冲器。
24. 如权利要求18所述的装置，其特征在于，该压縮电路更计算该滑动窗 历史记录中两个或更多该先前数据地址的每一个与该目前数据地址之间的绝 对差别值，并且从所计算的该多个绝对差别值中选择该最小绝对差别值。
25. 如权利要求17所述的装置，其特征在于，该压縮电路更新该滑动窗历 史记录。
26. 如权利要求17所述的装置，其特征在于，该压縮电路通过将该目前数 据地址加到该滑动窗历史记录，并且从该滑动窗历史记录移除最旧的先前数 据地址，来更新该滑动窗历史记录。
27. —种装置，包括 具有地址的存储器装置；处理器，存取该存储器装置中的存储器地址；以及数据追踪模块，压縮由该处理器所存取的该地址以产生压縮的存储器地 址，并且输出该压縮的存储器地址。
28. 如权利要求27所述的装置，其特征在于，该数据追踪模块包括基于历 史记录的压縮单元，用以决定目前数据地址和先前数据地址之间的差别值， 并且输出该差别值以表示该目前数据地址。
29. 如权利要求27所述的装置，其特征在于，该数据追踪模块包括基于历 史记录的压縮单元，用以决定目前数据地址和该至少一先前数据地址之间的 最小差别值、辨识与该先前地址相关的索引，以及输出该差别值和该索引以 表示该目前数据地址。
30. 如权利要求27所述的装置，其特征在于，该数据追踪模块包括基于区 间的压縮单元，用以辨识与第一存取序列重复的第二存取序列，并且输出第 一值和第二值表示该第二存取序列，其中该第一值代表该第二存取序列的长 度，该第二值代表该第二存取序列的起始点。
31. —种数据地址追踪方法，用以追踪由处理器所存取的数据地址，包括:维护由该处理器所存取的多个先前数据地址的滑动窗历史记录，其中该滑动窗历史记录中该多个先前数据地址的每一个都具有一个索引；决定该滑动窗历史记录中两个或更多该先前数据地址与目前数据地址之间的最小绝对差别值；以及提供该最小绝对差别值及其正负号和对应的索引，以表示该目前数据地址。
全文摘要
维护由处理器所存取的至少一先前数据地址的滑动窗历史记录，滑动窗历史记录中至少一先前数据地址的每一个与一个索引相关。决定滑动窗历史记录中至少一先前数据地址的一者与目前数据地址之间的差别值，并且提供差别值与滑动窗历史记录中至少一先前数据地址的一者相关的索引以表示目前数据地址。
文档编号G06F11/00GK101611384SQ200880004893
公开日2009年12月23日 申请日期2008年4月18日 优先权日2007年4月18日
发明者斯里肯斯·坎南, 力 李, 雷麦许·真德海尔拉 申请人:联发科技股份有限公司