用于宽度优先搜索算法的动态可重构处理系统及应用方法

本发明公开了一种用于宽度优先搜索算法的动态可重构处理系统及应用方法，该系统包括：动态可重构处理单元阵列PEA和共享内存，其中，PEA包括多个算法配置控制器和多个处理单元PE，每个PE对应一个算法配置控制器；算法配置控制器，用于存储对应的PE需执行的宽度优先搜索BFS算法的逻辑，所述逻辑包括多个步骤；共享内存，用于存储宽度优先搜索算法的输入变量和输出变量；PE，用于读取对应的算法配置控制器的逻辑，从共享内存中读取输入变量后，依次执行所述逻辑中的步骤，在执行完时，将输出变量存储至共享内存。本发明计算效率高，能耗低。