[发明专利]基于实时动态迁移机制的分布式cache结构

摘要

本发明提供一种基于实时动态迁移机制的分布式cache结构，基于现有技术中可重构阵列处理器结构单元简单且排列密集的现象，针对访问数据局部性明显，并行性高的特点，本发明的分布式cache结构中具有实时动态数据迁移机制，该机制通过记录可重构阵列处理器对各cache数据的访存频率，可将传统静态映射于处理器cache中的临时私有数据动态迁移于访问率大的处理器本地cache中，并对迁移数据进行跟踪标记，通过标记建立基于迁移查找表的数据搜索策略，在最短路径上进行数据的准确获取，从而有效降低了整个系统的访问延迟，增加可重构阵列处理器访存带宽。

主权项

1.一种基于实时动态迁移机制的分布式cache结构，其特征在于，包括：查找比较单元、访问记录单元、迁移输出单元、迁移互连单元、控制单元和数据存储单元；所述查找比较单元、访问记录单元、迁移输出单元、迁移互连单元和数据存储单元均与控制单元连接；所述访问记录单元，用于记录数据存储单元中存储在本地cache的数据是否被各个PE访问的频率信息，并依据频率信息确定本地cache内数据是否处于高频率访问状态；迁移输出单元，用于接收访问记录单元和数据存储单元的信息，对处于高频率访问状态的数据进行迁移时的数据准备；迁移互连单元，用于根据迁移输出单元的数据准备，定位到所述处于高频率访问状态的数据的迁移目的地，并将所述处于高频率访问状态的数据迁移至迁移目的地，以及根据迁移取消信号，将取消迁移的数据置为无效；查找比较单元，用于对迁移互连单元迁移的数据进行跟踪标记，以使各PE访问所述数据时，能够在最短路径上获取；数据存储单元，存储有本地cache中的数据。