用于实现可重构系统配置信息存储的缓存结构和管理方法技术方案

本发明专利技术公开了一种用于实现可重构系统配置信息存储的缓存结构，包括层次化的配置信息缓存单元：用于缓存一段时间内可能被某个或某几个可重构阵列使用的配置信息；片外存储接口模块：用于建立通信；配置管理单元：用于管理可重构阵列的重构过程，将算法应用中的各个子任务映射到某个可重构阵列上，从而可重构阵列会根据所映射的子任务，加载相应的配置信息以完成可重构阵列的功能重构。从而提高了配置信息缓存的利用效率。并提供了可重构系统配置信息缓存管理的方法，采用混合优先级的缓存更新方法，改变了传统的可重构系统中各个配置信息缓存的管理方式，从而提高了复杂的可重构系统的动态重构效率。

【技术实现步骤摘要】

本专利技术属于嵌入式可重构设计领域，具体地，涉及一种用于实现可重构系统配置信息存储的缓存结构和可重构系统中配置信息缓存管理的方法。
技术介绍
随着FPGA可重构技术的出现，大大改变了传统的嵌入式设计的方法，可重构计算作为一种新型时空域的计算模式，在嵌入式和高性能的计算领域具有广泛的应用前景，已经成为当前嵌入式系统发展的趋势。局部动态可重构技术的发展，代表了一种新的可重构设计思想，大多由可重构硬件和管理硬件功能重构的可重构配置控制单元构成。可重构配置控制单元，通过更新可重构硬件上的配置信息，将算法应用中所包含的各个子任务，映射到可重构硬件中的各个计算单元上。可重构硬件可以采用FPGA的细粒度逻辑单元，也可以是特定功能的粗粒度模块，使得硬件功能的执行更加灵活，软硬件之间的鸿沟越发的不明显，硬件任务可以根据需求像软件任务一样灵活的调用和配置。近年来，可重构计算已经广泛地应用于各类工程应用领域中，主要包括视频图像处理、数字信号处理、无线通信、数据加密等。随着各类软件应用的要求越来越高，相应的，对可重构系统的性能要求也越来越高。例如，视频解码的需求指标已达到IOSOp甚至以上，而采用IOSOp标准需要处理的码流量，是采用Dl标准的码流量的5倍。因此相应的，与处理Dl标准的解码应用相比，在处理IOSOp标准时，可重构系统的工作性能需要提高到前者的5倍。可重构系统的工作性能由可重构硬件的计算性能和重构性能共同决定，计算性能反映各个子任务在可重构硬件上的执行效率，重构性能反映在可重构硬件上实现各个子任务功能切换的重构效率。提高重构性能的需求主要来自以下两个方面一方面，为了提高可重构系统的计算性能，可重构系统中所包含的计算单元的规模不断扩大，因此可重构系统中需要被重构的计算单元的数目也越来越多。重构过程所需的配置信息数据量进一步增大，动态重构的时间也随之增加。另一方面，为了最大化地利用可重构系统中的硬件计算资源，各个计算单元的功能需要频繁地被重构，以在尽可能短的完成不同任务的映射，因此需要尽可能地减少动态重构的时间。可重构硬件计算性能的提高，可以通过增加更多的计算单元、提高任务的计算并行度来实现。优化可重构系统重构性能的关键是提高可重构系统中配置信息的存取效率。但局部动态可重构系统如何利用算法应用的特点来提高可重构系统中配置信息的存取效率已经成为了制约可重构技术发展的一个因素。在可重构系统的设计中，通常会将配置信息暂存在片上的各个配置信息缓存中，以优化配置信息的存取过程，因此配置信息缓存的管理方法决定了动态重构的效率。传统的可重构系统中配置信息存储的缓存结构为集中式，即所有的可重构阵列共享一块很大的配置信息缓存，或者分布式，即每个可重构阵列紧耦合一块很小的配置信息缓存。对于集中式的配置信息缓存结构，共享的配置信息缓存会因为被多个可重构阵列访问而产生频繁的访问冲突，从而造成配置信息存取的效率下降。对于分布式的配置信息缓存结构，若干个配置信息缓存会因为保存相同的配置信息而造成配置信息缓存的利用率降低。并且传统的可重构系统配置信息缓存的管理方式不能通过利用算法的特点有效地使用配置信息缓存、提高配置信息的存取效率，从而限制了可重构系统重构性能以及工作性能的提升。
技术实现思路
专利技术目的针对上述现有技术存在的问题和不足，本专利技术的目的是提供一种，以实现提高复杂的可重构系统动态重构效率的优点。技术方案为实现上述专利技术目的，本专利技术采用的第一种技术方案为一种用于实现可重构系统配置信息存储的缓存结构，包括层次化的配置信息缓存单元、片外存储接口模块和配置管理单元；所述层次化的配置信息缓存单元用于缓存一段时间内可能被某个或某几个可重构阵列使用的配置信息；所述片外存储接口模块用于实现所述层次化的配置信息缓存单元与外部存储器建立通信；所述配置管理单元用于管理可重构阵列的重构过程，包括将算法应用中的各个子任务映射到某个可重构阵列上，以及设置层次化配置信息缓存单元的优先级策略；当某个新的子任务被映射到可重构阵列上时，这个可重构阵列会根据所映射的子任务，加载相应的配置信息以完成可重构阵列的功能重构。优选的，所述层次化的配置信息缓存单元包括LI配置信息缓存、L2配置信息缓存以及L3配置信息缓存；所述LI配置信息缓存与单个可重构阵列紧耦合，用于缓存一段时间内仅被某个可重构阵列使用的配置信息；所述L2配置信息缓存与单个可重构处理单元紧耦合，用于缓存一段时间内可能被同一可重构处理单元中多个可重构阵列使用的配置信息；所述L3配置信息缓存可以被多个可重构处理单元共享访问，用于缓存一段时间内可能被多个可重构处理单元中可重构阵列使用的配置信息。优选的，所述配置管理单元还设置层次化配置信息缓存单元的优先级策略。优选的，所述配置信息缓存单元包括配置信息存储单元用于暂存可重构阵列的配置信息；配置信息优先级查找表单元用于存放配置信息的优先级设置信息；配置缓存控制逻辑单元用于管理对配置信息存储单元的读取访问，以及配置信息存储单元中配置信息的更新；配置信息输入接口 用于接收外部输入的配置信息，配置缓存控制逻辑单元将接收到的配置信息存放到配置信息存储单元；配置信息输出接口 用于外部模块读取配置信息存储单元中的配置信息。优选的，所述配置信息缓存单元还包括优先级设置接口，用于初始化配置信息缓存单元中的优先级设置，并将优先级设置信息输入所述配置信息优先级查找表单元。本专利技术采用的第二种技术方案为一种利用如上所述的用于实现可重构系统配置信息存储的缓存结构的配置信息缓存管理的方法，将配置信息划分为三级优先级，并且基于三级优先级的划分机制，采用混合优先级的管理策略；所述三级优先级包括频度优先级，反映某套配置信息是否被频繁地读取，越频繁则频度优先级越高；关联度优先级，反映各套配置信息之间是否存在调用关系，调用次数越多则关联度优先级越高；计算复杂度优先级，反映某套配置信息是否需要多个可重构阵列共同完成，需要共同完成的可重构阵列数量越多则计算复杂度优先级越高；所述混合优先级的管理策略如下(I)对于频度优先级高并且计算复杂度优先级低的配置信息，优先保留在LI配置信息缓存中；(2)对于频度优先级高并且计算复杂度优先级高的配置信息，首先判断需要当前配置信息的可重构阵列是否在同一可重构处理单元中，如果在，则当前配置信息优先保留在L2配置信息缓存中，如果不在，则当前配置信息优先保留在L2配置信息缓存和L3配置信息缓存中；(3)如果当前配置信息与另外几套配置信息存在高的关联度优先级，则一旦当前配置信息被替换出配置信息缓存单元，则同时将另外的这几套配置信息设置为优先替换候补项。有益效果本专利技术通过提供一种可重构系统中配置信息缓存的混合优先级管理方法及用于实现可重构系统配置信息存储的缓存结构，针对算法结构的特点和算法在可重构硬件上映射的特点，将配置信息的特点归纳为三级优先级，并且基于三级的优先级划分机制，采用混合优先级的管理策略，使得各级配置信息缓存的利用率提高、访问冲突降低、访问命中率提高。改变了传统的可重构系统中配置信息缓存的管理方式，从而提高了复杂的可重构系统的动态重构效率。附图说明图1为本专利技术实施例所述的用于实现可重构系统配置信息存储的缓存结构的结构示意图；图2为配置信息缓存的结构示意图；图3为可重构系统本文档来自技高网...

【技术保护点】
一种用于实现可重构系统配置信息存储的缓存结构，其特征在于，包括层次化的配置信息缓存单元、片外存储接口模块和配置管理单元；所述层次化的配置信息缓存单元：用于缓存一段时间内可能被某个或某几个可重构阵列使用的配置信息；所述片外存储接口模块：用于实现所述层次化的配置信息缓存单元与外部存储器建立通信；所述配置管理单元：用于管理可重构阵列的重构过程，包括将算法应用中的各个子任务映射到某个可重构阵列上，以及设置层次化配置信息缓存单元的优先级策略；当某个新的子任务被映射到可重构阵列上时，这个可重构阵列会根据所映射的子任务，加载相应的配置信息以完成可重构阵列的功能重构。

【技术特征摘要】
1.一种用于实现可重构系统配置信息存储的缓存结构，其特征在于，包括层次化的配置信息缓存单元、片外存储接口模块和配置管理单元； 所述层次化的配置信息缓存单元用于缓存一段时间内可能被某个或某几个可重构阵列使用的配置信息； 所述片外存储接口模块用于实现所述层次化的配置信息缓存单元与外部存储器建立通信； 所述配置管理单元用于管理可重构阵列的重构过程，包括将算法应用中的各个子任务映射到某个可重构阵列上，以及设置层次化配置信息缓存单元的优先级策略；当某个新的子任务被映射到可重构阵列上时，这个可重构阵列会根据所映射的子任务，加载相应的配置信息以完成可重构阵列的功能重构。2.根据权利要求1所述用于实现可重构系统配置信息存储的缓存结构，其特征在于，所述层次化的配置信息缓存单元包括LI配置信息缓存、L2配置信息缓存以及L3配置信息缓存； 所述LI配置信息缓存与单个可重构阵列紧耦合，用于缓存一段时间内仅被某个可重构阵列使用的配置信息； 所述L2配置信息缓存与单个可重构处理单元紧耦合，用于缓存一段时间内可能被同一可重构处理单元中多个可重构阵列使用的配置信息； 所述L3配置信息缓存可以被多个可重构处理单元共享访问，用于缓存一段时间内可能被多个可重构处理单元中可重构阵列使用的配置信息。3.根据权利要求1所述用于实现可重构系统配置信息存储的缓存结构，其特征在于，所述配置管理单元还设置层次化配置信息缓存单元的优先级策略。4.根据权利要求1所述用于实现可重构系统配置信息存储的缓存结构，其特征在于，所述配置信息缓存单元包括 配置信息存储单元用于暂存可重构阵列的配置信息； 配置信息优先级查找表单元用于存放...

【专利技术属性】
技术研发人员：曹鹏，刘波，齐志，杨锦江，杨军，时龙兴，
申请(专利权)人：东南大学，
类型：发明
国别省市：