[发明专利]基于分区的TSV聚簇故障容错系统及方法

权利要求书

1.一种基于分区的TSV聚簇故障容错系统，其特征在于，所述系统包括：

由四个M*N的路由模块阵列一组成，四个路由模块阵列一组成一个2M*2N的路由模块阵列二；

路由模块阵列一由(M*N-1)个路由模块一、及一个路由模块二组成，路由模块二设于四个路由模块阵列一的边界；

路由模块一由STSV、信号及路由开关组成，路由开关用于连接STSV与信号；

路由模块二由RTSV及路由开关组成。

2.一种如权利要求1所述基于分区的TSV聚簇故障容错系统，其特征在于，路由模块一中的路由开关内设有3个MUX，

当路由开关位于RTSV所在行或RTSV所在列，且不处于路由模块阵列一的边界时，配置3个4-to-1MUX；

当路由开关位于路由模块阵列一的边界，且不位于RTSV所在行及RTSV所在列时，配置3个2-to-1MUX；

当路由开关位于路由模块阵列一的内部时，配置3个3-to-1MUX。

3.一种基于权利要求1至2任一权利要求所述基于分区的TSV聚簇故障容错系统的容错方法，其特征在于，所述方法包括如下步骤：

S1、检测各路由模块阵列一中的故障TSV，并将故障TSV放入对应的故障TSV集合，将冗余TSV放入冗余TSV集合；

S2、在存在故障STSV的路由模块阵列一中添加超级源节点，超级源节点用于连接对应路由模块阵列一中的所有故障STSV，同时添加一个超级目标节点，超级目标节点连接所有的RTSV；

S4、查找从超级源节点到超级目的节点的增广路径p；

S5、当故障STSV数目小于等于RTSV数目，且存在路径长度不超过预设长度的增广路径时，判定为容忍所述聚簇TSV故障。