[发明专利]用于在可重构器件中安装电路设计的方法以及系统

权利要求书

1.一种生成用于重构可重构器件的配置数据的系统，

上述器件具有多个处理元件和用于连接这些多个处理元件 的路由矩阵，通过变更上述多个处理元件的各处理元件的功能 和/或变更上述路由矩阵的至少一部分的连接来进行重构，

其中，上述多个处理元件被划分为多个组，包括在各组中 的多个处理元件在第一延迟的范围内通过包括在上述路由矩阵 中的第一电平的路由矩阵进行连接，包括在不同组中的多个处 理元件通过包括在上述路由矩阵中的第二电平的路由矩阵来以 与上述第一延迟不同的延迟进行连接，

该系统具有：

数据库，其用于保存硬件信息，该硬件信息包括上述各组 所包括的上述多个处理元件的定义数据和上述路由矩阵的定义 数据；以及

映射装置，其将根据上述配置数据而安装到上述器件中的 电路设计映射到上述各组所包括的上述多个处理元件中，

上述映射装置通过根据上述硬件信息执行使成本函数最小 化的重复算法来将上述电路设计映射到上述各组所包括的上述 多个处理元件中，上述成本函数包括使上述第二电平的路由矩 阵的使用为最小的项目。

2.根据权利要求1所述的生成用于重构可重构器件的配置 数据的系统，其特征在于，

上述电路设计包括数据流图，该数据流图由多个功能模块 和上述多个功能模块的连接来表示，其中，上述多个功能模块 能够将安装到上述器件中的功能分别安装到上述各组所包括的 上述多个处理元件中的任一个，

上述映射装置包括：

临时分配功能单元，其将上述多个功能模块分别临时分配 给被划分为上述多个组的上述多个处理元件中的任一个；以及

改变分配功能单元，其使用上述重复算法来改变对于上述 各组所包括的上述多个处理元件的上述多个功能模块的分配，

其中，上述改变分配功能单元包括如下功能：根据连接上 述各组所包括的上述多个处理元件的路径求出上述成本函数的 值，其中，对上述各组所包括的上述多个处理元件分别分配上 述多个功能模块。

3.根据权利要求2所述的生成用于重构可重构器件的配置 数据的系统，其特征在于，

上述映射装置还包括：

保存功能单元，其分析上述数据流图，将对于上述多个功 能模块的数据输入和/或数据输出的定时保存到存储器中；以及

分配功能单元，其分析上述各组所包括的上述多个处理元 件的连接，将用于实现保存在上述存储器中的上述定时的延迟 分配给上述各组所包括的上述多个处理元件中的任一个，其中， 上述各组所包括的上述多个处理元件的连接包括由于通过上述 第二电平的路由矩阵而产生的延迟，对上述各组所包括的上述 多个处理元件分别分配上述多个功能模块。

4.根据权利要求2所述的生成用于重构可重构器件的配置 数据的系统，其特征在于，

上述多个功能模块包括多种功能模块，

上述各组所包括的上述多个处理元件与上述多种功能模块 内的被限定了种类的功能模块对应地包括可分别进行构建的多 种处理元件，

上述临时分配功能单元包括如下功能：优先对上述多种处 理元件内、包括在上述各组所包括的上述多个处理元件中的数 量较少的种类的处理元件分配上述多个功能模块，此时，将能 够分配给第一种多个处理元件的上述多个功能模块随机地分配 给上述第一种多个处理元件中的任一个。

5.根据权利要求4所述的生成用于重构可重构器件的配置 数据的系统，其特征在于，

上述临时分配功能单元还包括如下功能：在将上述多个功 能模块随机地分配给上述第一种多个处理元件中的任一个之 前，将包括在上述多个功能模块中的第一特定功能模块随机地 分配给上述多个组内的特定组的多个处理元件中的任一个，

上述改变分配功能单元还包括如下功能：将上述第一特定 功能模块分配给上述特定组的上述多个处理元件中的任一个。