[发明专利]一种程序计数器压缩方法及其硬件电路

摘要

本发明提供一种程序计数器压缩方法及其硬件电路。本发明的压缩方法包括下述步骤：步骤(1)、获取处理器发出的指令的执行情况，并且基于所述指令的执行情况对所述指令进行分类筛选；步骤(2)、基于分类筛选的结果对目标分类的指令计数值和阻塞周期进行差分处理，并且对所获得的差分值进行切片处理；步骤(3)、对步骤(2)中记录的有效的差分切片字段进行LZ字典编码。本发明将体系结构压缩和非体系结构压缩两种方法有效地结合起来，通过分类筛选、差分编码和字典压缩等方法的组织和运用，提出了程序计数器的三级压缩方案，极大地提高了程序计数器的压缩率。

主权项

1.一种程序计数器压缩方法，其特征在于，所述压缩方法包括下述步骤：步骤(1)、获取处理器发出的指令的执行情况，并且基于所述指令的执行情况对所述指令进行分类筛选，所述程序计数器压缩方法将指令的类型分为(1)顺序执行、(2)跳转和(3)阻塞；步骤(2)、基于分类筛选的结果对目标类型指令的程序计数器值和阻塞周期进行差分处理，并且对所获得的差分值进行切片处理，获得相应的有效数据段；步骤(3)、对步骤(2)中获得的差分切片的有效数据段进行字典编码，其中，所述步骤(2)包括：步骤(2.1)、对于所记录下的阻塞指令和跳转指令的程序计数器值和相应的指令持续周期数进行差分，获得相应差分值；步骤(2.2)、将差分值按照数据位的顺序分成若干数据段，每个数据段的数据位数相同；步骤(2.3)、从左至右判断每个数据段中的各个数据位是否全为0或全为1；步骤(2.4)若数据段中的各个数据位全为0或全为1，则舍弃该数据段，若数据段中的各个数据位不全为0或1，则将该数据段以及其低位数据段均传输至步骤(3)。