应用于循环存储器的压缩数据管理系统及方法技术方案

本发明专利技术关于一种应用于循环存储器的压缩数据管理系统及方法，该方法包括：（ａ）辨识压缩数据，以产生相对应的文件头；（ｂ）依据压缩数据及相对应文件头，以封装压缩数据及相对应文件头为一封包，所述封包输出至一循环存储器；（ｃ）计算封包在循环存储器中的地址；及（ｄ）依据一停止信号，于所述停止信号致动时，停止上述的动作。利用本发明专利技术的系统及方法，在使用循环存储器储存压缩数据时，如果事件发生时，可以立刻停止硬件压缩机制，且不影响压缩数据的还原。通过本发明专利技术压缩数据管理系统及方法中的反相压缩器及方法，可达到压缩系统信号的目的，以及提高有限存储器空间的利用率。

【技术实现步骤摘要】

本专利技术关于一种压缩数据管理系统及方法，详言之，关于一种应用于循环存储器 的压缩数据管理系统及方法。
技术介绍
在复杂的系统芯片中，如附图说明图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+Ι的数 据只记录其与时间t数据的差值正0x4，时间t+2只记录其与时间t+Ι数据的差值正0x4， 时间点t+3与t+4的数据亦同，由于差值只占了 4位的空间，可以达到节省空间的目的。时间原始数据需要位数压缩数据需要位数t0x80000234320x8000023432t+10x8000023832+0x44t+20x8000023C32+0x44t+30x8000024032+0x4权利要求1.一种应用于循环存储器的压缩数据管理系统，其特征在于，所述压缩数据管理系统 包括一文件头产生装置，用以接收压缩数据，并辨识压缩数据以产生相对应的文件头，所 述文件头产生装置接收一停止信号，于所述停止信号致动时，所述文件头产生装置停止运 作；一整合装置，用以接收压缩数据及相对应文件头，以封装压缩数据及相对应文件头为 一封包，并计算所述封包的封包长度，所述封包输出至一循环存储器，所述整合装置接收所 述停止信号，于所述停止信号致动时，所述整合装置停止运作；及一地址产生装置，用以依据封包长度，计算封包在循环存储器中的地址，所述地址产生 装置接收所述停止信号，于所述停止信号致动时，所述地址产生装置停止运作。2.如权利要求1的压缩数据管理系统，其特征在于，所述文件头输出至芯片内总线。3.如权利要求1的压缩数据管理系统，其特征在于，所述封包在循环存储器中的地址 输出至芯片内总线。4.如权利要求1的压缩数据管理系统，其特征在于，所述压缩数据为反相压缩数据。5.如权利要求4的压缩数据管理系统，其特征在于，所述数据管理系统另包括一反相 压缩器，包括一寄存装置，用以储存输入数据，并输出一寄存数据；一编码装置，用以辨识所述输入数据与所述寄存数据的关联性，依据所述关联性将所 述寄存数据编码，以输出一编码数据；及一输出选择装置，用以选择输出所述编码数据或输出所述寄存数据，以产生所述压缩 数据。6.如权利要求5的压缩数据管理系统，其特征在于，所述寄存数据为所述输入数据的 上一笔输入数据。7.如权利要求6的压缩数据管理系统，其特征在于，所述编码装置为一绝对值减法装 置，用以计算及输出所述寄存数据与所述输入数据的绝对差值、绝对差值的正负及绝对差 值的位数，所述编码数据包括绝对差值、绝对差值的正负及绝对差值的位数。8.如权利要求7的压缩数据管理系统，其特征在于，所述输出选择装置为一多工器，所 述多工器依据一控制信号，选择输出所述编码数据或输出所述寄存数据。9.如权利要求8的压缩数据管理系统，其特征在于，当所述输入数据与所述寄存数据 具有关联性时，所述控制信号未触发，使所述多工器选择输出所述编码数据；当所述输入数 据与所述寄存数据不具有关联性时，所述控制信号触发，使所述多工器选择输出所述寄存 数据。10.如权利要求4的压缩数据管理系统，其特征在于，所述压缩数据管理系统另包括一 反相压缩器，包括一寄存装置，用以储存至少一输入数据，并输出至少一寄存数据；一编码装置，用以辨识所述输入数据与所述寄存数据的关联性，依据所述关联性将所 述输入数据编码，以输出一编码数据；及一输出选择装置，选择输出所述编码数据或输出所述寄存数据，以产生所述压缩数据。11.如权利要求10的压缩数据管理系统，其特征在于，所述寄存装置为一可定址存储器，用以储存至少一输入数据，并输出所述寄存数据，所述寄存数据为所述输入数据之一。12.如权利要求11的压缩数据管理系统，其特征在于，所述编码装置为一比对装置，用 以比对所述输入数据是否与所述寄存数据相同，并输出一比对判断信号及一存储器标记， 其中所述存储器标记为所述寄存数据在所述可定址存储器的位置，所述编码数据为所述存 储器标记。13.如权利要求12的压缩数据管理系统，其特征在于，所述输出选择装置为一第一多 工器，所述第一多工器依据所述比对判断信号，选择输出所述存储器标记或输出所述寄存 数据。14.如权利要求13的压缩数据管理系统，其特征在于，所述编码装置另包括一写入位 置控制装置及一第二多工器，其中当所述输入数据与所述寄存数据经比对相同时，依据所 述比对判断信号，使所述第一多工器选择输出所述存储器标记；当所述输入数据与所述寄 存数据经比对不相同时，依据所述比对判断信号，所述写入位置控制装置输出一写入位置 及一写入允许信号至所述可定址存储器，使所述输入数据写入所述可定址存储器，所述第 二多工器依据所述写入位置，接收所述写入位置对应所述可定址存储器的所述寄存数据， 并输出至所述第一多工器，使所述第一多工器选择输出所述寄存数据。15.一种应用于循环存储器的压缩数据管理方法，其特征在于，所述压缩数据管理方法 包括以下步骤(a)辨识压缩数据，以产生相对应的文件头；(b)依据压缩数据及相对应文件头，以封装压缩数据及相对应文件头为一封包，所述封 包输出至一循环存储器；(c)计算封包在循环存储器中的地址；及(d)依据一停止信号，于所述停止信号致动时，停止上述的动作。16.如权利要求15的压缩数据管理方法，其特征在于，在步骤(a)中，所述文件头输出 至芯片内总线。17.如权利要求15的压缩数据管理方法，其特征在于，在步骤(c)中，所述封包在循环 存储器中的地址输出至芯片内总线。18.如权利要求15的压缩数据管理方法，其特征在于，在步骤(a)中的压缩数据为反相 压缩数据，在步骤(a)本文档来自技高网...

【技术保护点】
一种应用于循环存储器的压缩数据管理系统，其特征在于，所述压缩数据管理系统包括：一文件头产生装置，用以接收压缩数据，并辨识压缩数据以产生相对应的文件头，所述文件头产生装置接收一停止信号，于所述停止信号致动时，所述文件头产生装置停止运作；一整合装置，用以接收压缩数据及相对应文件头，以封装压缩数据及相对应文件头为一封包，并计算所述封包的封包长度，所述封包输出至一循环存储器，所述整合装置接收所述停止信号，于所述停止信号致动时，所述整合装置停止运作；及一地址产生装置，用以依据封包长度，计算封包在循环存储器中的地址，所述地址产生装置接收所述停止信号，于所述停止信号致动时，所述地址产生装置停止运作。

【技术特征摘要】

【专利技术属性】
技术研发人员：黄英哲，
申请(专利权)人：国立中山大学，
类型：发明
国别省市：71[中国|台湾]