[发明专利]应用于循环存储器的压缩数据管理系统及方法

说明书

技术领域

本发明关于一种压缩数据管理系统及方法，详言之，关于一种应用于循环存储器的压缩数据管理系统及方法。

背景技术

在复杂的系统芯片中，如图1，通常包含了主动元件，如微处理器10、数字信号处理器11、直接存储器存取器14等等，以及被动元件，如硬件加速器15、芯片内存储器12以及外部输出接口13，这些装置通过芯片内总线18连接在一起，以互相进行沟通。

由于芯片内运作行为十分复杂，为了对其除错和效能分析，了解其内部运作情形是非常重要的，为了达到这目的，最直觉的方法是将所欲观察的信号，连接到芯片外，然而通常欲观察的信号数量庞大且芯片脚位有限，此方法并不可行。

因此一般常见的做法是在芯片中放置一即时追踪器16，其用以即时撷取信号，存放至芯片内追踪用存储器17的有限空间。在结束追踪后，再通过软件以非即时方式解压缩及还原信号。由于存储器空间有限，因此有相关已知方法在即时追踪器中加入压缩功能，以在有限空间中增加追踪信息量。

参考美国专利公开第2004/0103399号与第2007/0094645号，其针对微处理器地址做压缩，先记录一笔完整的地址，其后的数据只需记录与此完整数据的差异度。参考美国专利公开第2006/0212761号与第2003/0126358号，其利用可定址的存储器做压缩，如果数据未在此存储器中找到，则需记录完整的存储器数据，并将此数据输入至存储器中。如果数据在此存储器中存在，则只需记录其在存储器中的编号，藉此达到压缩。

上述压缩方法都是针对数据之间的关系，先储存完整数据，其后的数据只记录其与完整数据的相关性，由于储存相关性所需的空间较小，如差值或序号，因此可达到压缩目的。以表1为例说明，指令地址以t至t+4的顺序出现，每一指令皆占了32位(bit)的空间，如应用以数据差值压缩法，则时间t的数据0x80000234记录为完整数据，时间t+1的数据只记录其与时间t数据的差值正0x4，时间t+2只记录其与时间t+1数据的差值正0x4，时间点t+3与t+4的数据亦同，由于差值只占了4位的空间，可以达到节省空间的目的。

  时间  原始数据  需要位数  压缩数据  需要位数  t  0x80000234  32  0x80000234  32  t+1  0x80000238  32  +0x4  4  t+2  0x8000023C  32  +0x4  4  t+3  0x80000240  32  +0x4  4