[发明专利]用于确定数据路径的路由的方法、系统及计算机程序产品

权利要求书

1.一种确定用于集成电路的互连电路中的数据路径的路由的方法， 所述互连电路在第一侧上提供用于连接到第一设备的窄接口，并且在第 二侧上提供用于连接到分布式的多个其他设备的宽接口，每条数据路径 与一个所述其他设备相关联，并且通过所述互连电路在该相关联的其他 设备与所述第一设备之间提供连接，所述方法包括以下步骤：

(i)定义要沿着所述宽接口提供的多个单元，每个所述其他设备 与至少一个所述单元相关联；

(ii)将所述互连电路定义为以行和列形成的块阵列，每个单元与 一个所述列邻接；

(iii)提供预定的瓦片集合，每个瓦片提供一个预定的布线布局； 以及

(iv)对于每个块，应用预定规则来确定要用来实施该块的一个所 述瓦片，所述预定规则考虑到所述阵列中的块的位置以及所述多个其他 设备与所述多个单元之间的关联性，并且确保所述互连电路所提供的每 条数据路径都具有相同的传播延迟。

2.如权利要求1所述的方法，其中，每条数据路径由一个瓦片序 列形成，选择所述序列中的每个瓦片以具有一个布线布局，所述布线布 局至少部分地与所述序列中的相邻瓦片的布线布局邻接。

3.如权利要求1所述的方法，其中：

所述预定规则将各瓦片分配给所述阵列中的各个块以便产生树结 构，其中与所述窄接口邻接的至少一列被形成为所述树结构的主干，而 剩余列中的行被形成为所述树结构的分支；

在所述步骤(iv)，当确定要用来实施所述阵列中的各个块的瓦片 时，所述预定规则考虑到块是处于所述树结构的主干中还是处于所述树 结构的分支中。

4.如权利要求3所述的方法，其中：

所述预定的瓦片集合包括预定的主干瓦片子集和预定的分支瓦片 子集，在所述步骤(iv)期间，对于每个块，如果所述块处于所述树结 构的主干中，则所述预定规则从所述主干瓦片子集中选择瓦片，或者如 果所述块处于所述树结构的分支中，则所述预定规则从所述分支瓦片子 集中选择瓦片。

5.如权利要求3所述的方法，其中：

所述单元的数量超过要连接到所述宽接口的其他设备的数量，使得 存在至少一个非连接单元，所述至少一个非连接单元没有与其相关联的 一个所述其他设备；以及

对于被形成为所述树结构的主干的每一列，所选择的邻接于该列的 单元是非连接单元。

6.如权利要求3所述的方法，其中，所述树结构包括一个或多个 树段，每个树段具有与所述窄接口邻接的一个列以形成用于该树段的主 干，并且所述树段的剩余列中的行形成该树段的分支。

7.如权利要求6所述的方法，其中，至少一个树段被提供在与至 少一个其他树段不同的轴上。

8.如权利要求6所述的方法，其中，每个树段包括左树段或右树 段，在所述步骤(iv)，所应用的所述预定规则取决于瓦片是被确定用 于左树段的块还是被确定用于右树段的块，同时仍然确保所述互连电路 所提供的每条数据路径不论是在左树段中还是在右树段中，都具有相同 的传播延迟。

9.如权利要求1所述的方法，其中，所述分布式的多个其他设备 沿着遵循至少一个轴的分布式路径而分布。

10.如权利要求9所述的方法，其中，在所述分布式路径中的至少 一点上发生轴改变，所述方法还包括以下步骤：

在所述步骤(ii)，定义与发生轴改变的所述分布式路径中的每一 点相关联的所述互连电路中的角元件，使得每个角元件定义所述阵列中 的相邻两列的块之间的轴的改变；

在所述步骤(iv)，所述预定规则使用所述预定的瓦片集合所包含 的预定角瓦片来实施每个角元件，并且当确定所述阵列中的每个块要使 用的瓦片时，所述预定规则考虑到所述互连电路中的任何角元件的位 置，以便确保所述互连电路所提供的每条数据路径都具有相同的传播延 迟。