[发明专利]可编程逻辑器件布局方法及装置

权利要求书

1.一种可编程逻辑器件布局方法，其特征在于，包括：

从需要部署到可编程逻辑器件上的各逻辑单元中筛选出满足预设条件的第一逻辑单元，所述预设条件包括自身合理部署区域小于预设面积阈值；

确定所述第一逻辑单元的合理部署区域；

为所述可编程逻辑器件上的各区域设置合理梯度，所述合理梯度用于表征对应区域部署所述第一逻辑单元合理性的高低，合理梯度值越小则表征越适合部署所述第一逻辑单元，距离所述合理部署区域越近，则合理梯度值越小；

将所述合理梯度作为部署指示；

根据预先创建的所述部署指示对所述第一逻辑单元进行部署设置，所述部署指示基于所述第一逻辑单元的合理部署区域创建，用于指示将所述第一逻辑单元部署到其合理部署区域；

对除第一逻辑单元以外的需要部署到可编程逻辑器件上的其他逻辑单元进行部署。

2.如权利要求1所述的可编程逻辑器件布局方法，其特征在于，所述预设条件还包括：要求与自身相连的第二逻辑单元的时延小于预设时延阈值。

3.如权利要求2所述的可编程逻辑器件布局方法，其特征在于，对除第一逻辑单元以外的需要部署到可编程逻辑器件上的其他逻辑单元进行部署包括：

对第二逻辑单元进行部署，所述第二逻辑单元为与所述第一逻辑单元相连的逻辑单元；

在所述第二逻辑单元部署完成后部署第三逻辑单元，所述第三逻辑单元为除第一逻辑单元与第二逻辑单元以外需要部署到所述可编程逻辑器件上的逻辑单元。

4.如权利要求3所述的可编程逻辑器件布局方法，其特征在于，对第二逻辑单元进行部署包括：

以所述第一逻辑单元的第一部署位置为中心，根据各所述第二逻辑单元与所述第一逻辑单元之间的距离要求确定所述第二逻辑单元的第二部署位置；

根据确定出的所述第二部署位置设置所述第二逻辑单元。

5.如权利要求3所述的可编程逻辑器件布局方法，其特征在于，在所述第二逻辑单元部署完成后部署第三逻辑单元包括：

建立所述可编程逻辑器件上已部署逻辑单元的全局密度模型；

根据所述全局密度模型选择密度小于预设密度阈值的区域设置所述第三逻辑单元。

6.如权利要求1所述的可编程逻辑器件布局方法，其特征在于，所述可编程逻辑器件包括现场可编程门阵列。

7.如权利要求1所述的可编程逻辑器件布局方法，其特征在于，所述第一逻辑单元包括乘法单元和/或存储单元。

8.如权利要求1-7任一项所述的可编程逻辑器件布局方法，其特征在于，根据预先创建的部署指示对所述第一逻辑单元进行部署设置包括：

根据所述可编程逻辑器件上的各区域的合理梯度，选择合理梯度值变化最大的区域设置所述第一逻辑单元。

9.如权利要求1-7任一项所述的可编程逻辑器件布局方法，其特征在于，根据预先创建的部署指示对所述第一逻辑单元进行部署设置之前还包括：

为所述合理部署区域设置合理标识；

根据预先创建的部署指示对所述第一逻辑单元进行部署设置包括：

选择所述可编程逻辑器件上具有合理标识的区域部署所述第一逻辑单元。

10.一种可编程逻辑器件布局装置，其特征在于，包括：

筛选模块，用于从需要部署到可编程逻辑器件上的各逻辑单元中筛选出第一逻辑单元，所述第一逻辑单元为合理部署区域小于预设面积阈值且对要求之相连的第二逻辑单元的时延小于预设时延阈值的逻辑单元；

指示创建模块，用于确定所述第一逻辑单元的合理部署区域；为所述可编程逻辑器件上的各区域设置合理梯度，所述合理梯度用于表征对应区域部署所述第一逻辑单元合理性的高低，合理梯度值越小则表征越适合部署所述第一逻辑单元，距离所述合理部署区域越近，则合理梯度值越小，将所述合理梯度作为部署指示；

第一部署模块，用于根据预先创建的部署指示对所述第一逻辑单元进行部署设置，所述部署指示基于所述第一逻辑单元的合理部署区域创建，用于指示将所述第一逻辑单元部署到其合理部署区域；

其他部署模块，用于对除第一逻辑单元以外的需要部署到可编程逻辑器件上的其他逻辑单元进行部署。