[发明专利]一种粗粒度可重构系统中的配置信息缓存装置及压缩方法

权利要求书

1.一种粗粒度可重构系统中的配置信息缓存装置，其特征在于，包括配置信息输入接口、配置信息输出接口、配置信息存储单元、配置信息查找表和配置信息解析模块；该配置信息缓存的访问和存储基于两级配置信息组织策略，第一级配置信息为配置信息内核：对应可重构阵列的一套配置映射情况；第二级配置信息为配置信息群组：对应算法中一个完整子算法的配置信息，包括一个以上的配置信息内核；配置信息缓存的存储以配置信息内核为单位区分和存储配置信息，配置信息缓存的访问以配置信息群组为基本操作单位；

所述配置信息输入接口：用于接收外部存储器输入的配置信息群组；

所述配置信息输出接口：用于可重构阵列读取配置信息缓存内的配置信息内核；

所述配置信息存储单元：用于存储可重构阵列使用的配置信息内核；

所述配置信息查找表：用于标记所有当前缓存在配置信息缓存中的配置信息内核对应的索引编号；

所述配置信息解析模块：用于解析配置信息群组中所包含的配置信息内核的索引编号，判断该配置信息内核的索引编号是否已经存在与当前配置信息缓存的查找表中。

2.根据权利要求1所述的配置信息缓存装置，其特征在于，所述配置信息查找表包括配置信息权重表和配置信息索引表；

所述配置信息权重表：用于记录配置信息内核被使用的次数；

所述配置信息索引表：用于记录当前以及接下来需要访问的配置信息群组的基本信息标识以及配置信息内核有效性标识。

3.根据权利要求2所述的配置信息缓存装置，其特征在于，所述配置信息索引表包括两部分内容：配置信息群组的基本信息标识以及配置信息内核的有效性标识；

所述配置信息群组的基本信息标识：用于表明配置信息内核的索引编号；配置信息索引表中每一行用于标识一个配置信息群组，包含N个数据元素，依次存储所包含的配置信息内核的索引编号；其中，所述配置信息索引表中的每一行称为表中的一个条目，条目#0表示第一行，数据元素0表示一行中的第一个元素；

所述配置信息内核的有效性标识：用来表明当前这个索引编号是否为一个有效的配置信息内核标识，有效位＝0表示有效，有效位＝1表示无效。

4.一种利用权利要求1至3中任意一项所述的配置信息缓存装置的配置信息压缩方法，其特征在于，配置信息缓存的访问方法由逻辑视图定义，以满足配置信息缓存中配置信息的存取需求；实际配置信息存储方法由物理视图定义；

所述逻辑视图：配置信息缓存以配置信息群组为单位区分和存储配置信息，每个配置信息群组以读入的先后顺序，依次存储在配置信息缓存中的一行中；可重构阵列实际上是以配置信息内核为基本单位，以配置信息群组中配置信息内核的顺序，依次读取配置信息内核并映射到可重构阵列中；

所述物理视图：配置信息缓存以配置信息内核为基本操作单位，以去除同一配置信息群组内部和不同配置信息群组之间的配置信息内核重复。

5.根据权利要求4所述的配置信息压缩方法，其特征在于，所述配置信息压缩的方法具体包括：当配置信息缓存需要从外部读入一个新的配置信息群组时，首先解析这个配置信息群组中所包含的配置信息内核的索引编号，如果这个配置信息内核的索引编号已经在当前缓存的查找表中，则不需要从外部读取这个配置信息内核，并缓存到配置信息缓存中，将该配置信息内核对应的配置信息权重表中的值加1；如果这个配置信息内核的索引编号不在当前缓存的查找表中，则需要从外部读取这个配置信息内核，替换到配置信息权重表中最小值对应的那套配置信息内核，同时将配置信息内核对应的配置信息权重表中的值置1，并将新的配置信息内核缓存到配置信息缓存中；如果是从配置信息缓存中读取配置信息内核到可重构阵列，则需要将配置信息内核对于的配置信息权重表中的值减1。