[发明专利]一种多/众核架构TriBA-CMPs的布局布线方法

权利要求书

1.一种多/众核架构TriBA-CMPs的布局布线方法，其特征在于：包括F层tMesh布局方法和tMesh布线方法，其中F为自然数；

tMesh布局方法包括以下步骤：

步骤1：布局1层tMesh：该层包括3个coreTile和1个Cache单元，其中coreTile表示用于内核布局的Tile，Cache表示高速缓冲存储器，本层的1个Cache单元包括1个cacheTile，cacheTile表示用于Cache单元的Tile；且：

3个coreTile分别位于左上、左下和右下位置，各coreTile对应原TC¹的节点x₁∈{3，1，2}，即编号分别为3、1、2；标记该Tile类型为C；

1个cacheTile位于右上区域，构成L2级Cache单元，标记该级的cacheTile为L₂；

如果F＝1，退出；否则，令f＝2；

步骤2：布局f层tMesh：该层包括3个f-1层tMesh和1个Cache单元，本层的Cache单元包括4^f-1个cacheTile；且：

3个f-1层tMesh分别位于左上、左下和右下位置，在TC^f中编号分别为和其中，各f-1层tMesh对应原TC^f-1的节点编号为其中x_i∈{3，1，2}，1≤i≤f-1；

1个Cache单元位于右上区域，构成L_f+1级Cache单元，标记该级所有的cacheTile为L_f+1；

令f＝f+1；

如果f＝F+1，退出；否则，返回步骤2布局下一层tMesh；

tMesh布线方法包括TriBA-cNoC布线和TriBA-mNoC布线，具体方法步骤如下：

步骤1：布线1层tMesh：

1层TriBA-cNoC布线：编号为3和1的coreTile，即左上与左下内核对应的路由器通过纵向布线直接连接；编号为1和2的coreTile，即左下与右下内核对应的路由器通过横向布线直接连接；编号为2和3，即右下和左上内核的coreTile对应的路由器通过下述两种方式之一相连接：先横向后纵向或者先纵向后横向；

1层TriBA-mNoC布线：横向布线，直接连接左上内核路由器和L2级Cache单元提供的接口；纵向布线，直接连接右下内核路由器和L2级Cache单元提供的接口；通过下述两种方式之一布线连接左下内核路由器与L2级Cache单元提供的接口：先横向后纵向或者先纵向后横向；

如果F＝1，退出；否则，令f＝2；

步骤2：布线f层tMesh：

f层TriBA-cNoC布线：编号为31^f-1和13^f-1的coreTile对应的路由器通过纵向布线直接连接；编号为12^f-1和21^f-1的coreTile对应的路由器通过横向布线直接连接；编号为32^f-1和23^f-1的coreTile对应的路由器通过下述两种方式之一相连接：先横向后纵向或者先纵向后横向；

f层TriBA-mNoC布线：左上f-1层tMesh的L_f级Cache单元与本f层tMesh的L_f+1级Cache单元的接口通过横向布线连接；右下f-1层tMesh的L_f级Cache单元与本f层tMesh的L_f+1级Cache单元的接口通过纵向布线连接；左下f-1层tMesh的L_f级Cache单元与本f层tMesh的L_f+1级Cache单元的接口通过下述两种方式之一布线连接：先横向后纵向或者先纵向后横向；

令f＝f+1；

如果f＝F+1，退出；否则，返回步骤2布线下一层tMesh。

2.根据权利要求1所述的一种多/众核架构TriBA-CMPs的布局布线方法，其特征在于，所述布局布线方案的旋转或同构映射被视为同一方法。

3.根据权利要求1-2任一所述的一种多/众核架构TriBA-CMPs的布局布线方法，其特征在于：tMesh布线方法步骤2所述左上f-1层tMesh的L_f级Cache单元与本f层tMesh的L_f+1级Cache单元的接口通过横向布线连接以及右下f-1层tMesh的L_f级Cache单元与本f层tMesh的L_f+1级Cache单元的接口通过纵向布线连接时，左上L_f级Cache单元中有2^f-2个cacheTile与L_f+1级Cache横向相邻，横向相邻的2^f-2对cacheTile间至少有一对儿通过横向布线相连，即这些横向相连的布线数量最少为1，最多为2^f-2；右下L_f级Cache单元中有2^f-2个cacheTile与L_f+1级Cache纵向相邻，纵向相邻的2^f-2对cacheTile间至少有一对儿通过纵向布线相连，即这些纵向相连的布线数量最少为1，最多为2^f-2。