大规模集成电路可重构处理器阵列的同步性能优化的方法

摘要

本发明属于高性能计算领域，涉及包含故障处理单元的大规模集成电路二维网状处理器阵列的重构问题，以及重构后的同步问题。采用同步性能优化算法包括以下步骤：(1)对目标阵列中处理单元行与行之间的间隔从上往下进行编号为1，2，…，n-1，其中，n为目标阵列的总行数；(2)首先是扫描目标阵列，标记出所有的长连接，并确定每个长连接的活动范围，用集合表示；这里将长连接看作斜边，其活动范围是指在相同的逻辑列上能够上下平行连续移动的范围；(3)其次采用同步性能优化算法中求交运算对所有集合进行运算，使集合合并到交集中；(4)最后是根据求交运算的结果来移动斜边，有交集说明斜边能够移动到相同的行间隔上，据此来移动斜边。

主权项

一种大规模集成电路可重构处理器阵列的同步性能优化的方法，其特征在于，采用同步性能优化算法包括以下步骤：(1)对目标阵列中处理单元行与行之间的间隔从上往下进行编号为1，2，…，n‑1，其中，n为目标阵列的总行数；(2)首先是扫描目标阵列，标记出所有的长连接，并确定每个长连接的活动范围，用集合表示；这里将长连接看作斜边，其活动范围是指在相同的逻辑列上能够上下平行连续移动的范围；(3)其次采用同步性能优化算法中求交运算对所有集合进行运算，使集合合并到交集中；(4)最后是根据求交运算的结果来移动斜边，有交集说明斜边能够移动到相同的行间隔上，据此来移动斜边。