[发明专利]用于实现可重构系统配置信息存储的缓存结构和管理方法

权利要求书

1.一种用于实现可重构系统配置信息存储的缓存结构，其特征在于，包括层次化的配置信息缓存单元、片外存储接口模块和配置管理单元；

所述层次化的配置信息缓存单元：用于缓存一段时间内可能被某个或某几个可重构阵列使用的配置信息；

所述片外存储接口模块：用于实现所述层次化的配置信息缓存单元与外部存储器建立通信；

所述配置管理单元：用于管理可重构阵列的重构过程，包括将算法应用中的各个子任务映射到某个可重构阵列上，以及设置层次化配置信息缓存单元的优先级策略；当某个新的子任务被映射到可重构阵列上时，这个可重构阵列会根据所映射的子任务，加载相应的配置信息以完成可重构阵列的功能重构。

2.根据权利要求1所述用于实现可重构系统配置信息存储的缓存结构，其特征在于，所述层次化的配置信息缓存单元包括L1配置信息缓存、L2配置信息缓存以及L3配置信息缓存；

所述L1配置信息缓存：与单个可重构阵列紧耦合，用于缓存一段时间内仅被某个可重构阵列使用的配置信息；

所述L2配置信息缓存：与单个可重构处理单元紧耦合，用于缓存一段时间内可能被同一可重构处理单元中多个可重构阵列使用的配置信息；

所述L3配置信息缓存：可以被多个可重构处理单元共享访问，用于缓存一段时间内可能被多个可重构处理单元中可重构阵列使用的配置信息。

3.根据权利要求1所述用于实现可重构系统配置信息存储的缓存结构，其特征在于，所述配置管理单元还设置层次化配置信息缓存单元的优先级策略。

4.根据权利要求1所述用于实现可重构系统配置信息存储的缓存结构，其特征在于，所述配置信息缓存单元包括：

配置信息存储单元：用于暂存可重构阵列的配置信息；

配置信息优先级查找表单元：用于存放配置信息的优先级设置信息；

配置缓存控制逻辑单元：用于管理对配置信息存储单元的读取访问，以及配置信息存储单元中配置信息的更新；

配置信息输入接口：用于接收外部输入的配置信息，配置缓存控制逻辑单元将接收到的配置信息存放到配置信息存储单元；

配置信息输出接口：用于外部模块读取配置信息存储单元中的配置信息。

5.根据权利要求4所述用于实现可重构系统配置信息存储的缓存结构，其特征在于，所述配置信息缓存单元还包括：优先级设置接口，用于初始化配置信息缓存单元中的优先级设置，并将优先级设置信息输入所述配置信息优先级查找表单元。

6.一种利用如权利要求2所述的用于实现可重构系统配置信息存储的缓存结构的配置信息缓存管理的方法，其特征在于，将配置信息划分为三级优先级，并且基于三级优先级的划分机制，采用混合优先级的管理策略；所述三级优先级包括：频度优先级，反映某套配置信息是否被频繁地读取；关联度优先级，反映各套配置信息之间是否存在调用关系；计算复杂度优先级，反映某套配置信息是否需要多个可重构阵列共同完成；所述混合优先级的管理策略如下：(1)对于频度优先级高并且计算复杂度优先级低的配置信息，优先保留在L1配置信息缓存中；(2)对于频度优先级高并且计算复杂度优先级高的配置信息，首先判断需要当前配置信息的可重构阵列是否在同一可重构处理单元中，如果在，则当前配置信息优先保留在L2配置信息缓存中，如果不在，则当前配置信息优先保留在L2配置信息缓存和L3配置信息缓存中；(3)如果当前配置信息与另外几套配置信息存在高的关联度优先级，则一旦当前配置信息被替换出配置信息缓存单元，则同时将另外的这几套配置信息设置为优先替换候补项。