[0001] 本实用新型涉及一种动态可重构装置，特别是细粒度动态可重构装置。

[0002] 文献1“专利号为US20070162529的美国专利”公开了一种动态可重构电路。该装置由多片FPGA、存储模块、互联模块、磁盘阵列构成。其中存储模块及磁盘阵列模块负责数据存储，FPGA负责电路的重构、计算任务，互联模块负责各个模块之间的连接。存在一个控制模块，该控制模块向FPGA提供电能并控制FPGA配置，配置信息包包括FPGA的配置文件、连接开关部件的初始化信息以及描述每个FPGA反馈信号的脚本。该装置可以实现大规模的动态可重构系统，对特殊计算需求的任务进行加速。但是该装置的FPGA配置策略比较简单，无法对重构的电路进行复用。

[0003] 文献2“专利号为US20090106341的美国专利”公开了一种动态可重构的基带处理装置。该装置由PN码生成部件、旋转因子生成部件、系数存储器、输入数据存储器、输出数据存储器、延迟部件、复杂乘法部件、复杂加法部件、复杂减法部件及控制部件组成。该控制部件通过控制各个部件之间的互联关系达到电路的动态可重构。通过控制可重构处理模块，可以选择性地实现基2蝶形运算核、PN相关器、自动相关器及复杂加法器。该动态可重构装置采用了粗粒度的可重构，各个重构电路的结构不同，因此无法达到电路复用，导致该动态可重构电路的资源利用率较低，无法灵活地实现任务的动态可重构。

[0004] 文献3“专利号为US20070113054的美国专利”公开了一种大粒度的动态可重构系统。该装置中，处理单元采用行的形式相互连接，通过设置行模式，可以实现流水或者并行的处理模式。由于选择了合适的粒度、有限的互联资源、数据分布电路，可以在一个周期内实现局部或者常规的组件重构。该发明实现了一种同构、快速的动态可重构，为可重构资源的管理、重构优化带来了可能。但是，该装置的重构结构比较简单，无法有效提高面向专用领域的大规模电路重构的电路计算能力。

[0005] 参照图6，公知的动态可重构装置包括主处理器、部分可重构单元及存储器。部分可重构单元是一种结构可配置的芯片，能够通过重构配置实现多种电路结构，一般采用FPGA实现。部分可重构单元的特点为：可配置芯片内的某一区域可以在其它区域工作的同时，重构为不同的电路结构，一般将芯片上重构的电路称为任务。部分可重构单元的任务重构及工作由主处理器管理。主处理器对部分可重构单元的资源做出规划，管理可重构单元中任务的布局、重构及释放。任务的重构包括：处理器将配置信息从存储器中加载到可重构单元，可重构单元根据配置信息对其相关资源做出配置。重构好的任务可进行具体的计算。该动态可重构装置的性能由任务重构时间及运行速度两方面决定。

[0016] 参照图1～5，本实用新型在构造上采用了与回收Cache结合的动态可重构装置。整个装置由主处理器、存储器、部分可重构单元及回收Cache四大部分组成。主处理器负责动态可重构装置的管理，具体包括部分可重构单元的资源规划、重构控制，存储器管理，回收Cache的查询。存储单元负责向主处理器及部分可重构单元提供数据，向主处理器提供的数据有指令及数据，向部分可重构单元提供的数据有计算数据、配置信息。部分可重构单元在主处理器的控制下，从存储单元加载配置信息，对任务进行重构，重构完成后相应的任务开始计算。回收Cache监控部分可重构单元中任务的变化请求，自动记录新增的任务，淘汰被污染的任务，主处理器通过查询回收Cache，可以获得部分可重构单元中的任务历史记录信息。新的任务到来，主处理器查询回收Cache中是否存在该任务，如果存在，则不需要对该任务进行重构，直接利用匹配的任务进行计算，如果不存在，则需要在部分可重构单元中重构该任务，然后才能计算。

[0017] 整个电路的信息流向为：新的任务到来，主处理器查询回收Cache中是否有该任务的记录，如果有，则利用记录的任务直接计算，如果没有，则需要在部分可重构单元中重构该任务，重构完成后进行计算。回收Cache记录部分可重构单元内所有重构的任务信息。

[0018] 动态可重构装置进行动态可重构计算的方法具体如下：

[0019] (1)动态可重构装置初始化。

[0020] (a)新的任务到来，主处理器将该任务的详细信息传输给回收Cache，回收Cache查询其任务存储单元中是否有相同的任务。

[0021] (b)如果回收Cache中有相同任务，回收Cache将该任务的详细信息传输给主处理器，主处理器利用已有的任务进行计算。

[0022] (c)如果回收Cache中无相同任务，主处理器在部分可重构单元中重构该任务。

[0023] (d)回收Cache监控主处理器的任务重构结果。如果重构的任务在部分可重构单元中占据了其它任务的部分电路，则将被占据的任务记录从回收Cache中删除。

[0024] (e)回收Cache记录任务重构结果。如果回收Cache中任务存储单元满，则替换掉一个任务记录，将该任务重构结果记录在任务存储单元中，否则直接记录到任务存储单元。

[0025] 从执行流程上可以看出，该装置有以下几个特点：首先，在进行任务重构之前，主处理器先在回收Cache中检查是否存在该任务，如果存在该任务则不需要任务的哦重构，否则才进行重构，减少了系统运行中任务的哦重构次数，降低了总的任务重构时间，提高了动态可重构装置的计算能力。回收Cache检查任务的重构、执行情况，自动记录部分可重构单元的任务信息，因此不会影响主处理器及部分可重构单元的运行。