可编程逻辑器件布局方法及装置制造方法及图纸

本发明专利技术提供一种可编程逻辑器件布局方法及装置，通过筛选出合理部署区域小于预设面积阈值的第一逻辑单元，并在对其他逻辑单元进行部署以前，先根据预先创建的部署指示对第一逻辑单元进行部署设置。基于部署指示的指示，保证尽量将第一逻辑单元设置到其自身的合理部署区域内，然后才对其他逻辑单元进行部署。在确保第一逻辑相对其他逻辑单元的有限合理部署区域不被其他逻辑单元占用的基础上，保障第一逻辑单元被设置到自身的合理部署区域，提升对第一逻辑单元布局的合理性和整体布局的正确性。降低了布局后对可编程逻辑器件上逻辑单元进行大范围挪动修改的风险，提升了可编程逻辑器件布局的效率和性能。

Programmable logic device layout method and device

The invention provides a device and programmable logic device layout method, through the selection of reasonable deployment of the first logic unit area is less than a preset threshold area, and before the deployment of other logical unit, according to the previously created deployment instructions on the first logic Dan Yuanjin deployment settings. Instructions based on the deployment instructions ensure that the first logical unit is set within the reasonable deployment area of its own, and then the other logic units are deployed. In order to ensure the reasonable deployment of the first logic relatively limited region of other logic units are not based on other logic unit occupancy, security first logic unit is set to the reasonable deployment area itself, improve the accuracy and rationality of the overall layout of the layout of the first logic unit. Reduce the risk of large-scale movement of the logic unit on the programmable logic device after modification, thus improving the efficiency and performance of the layout of the programmable logic device.

【技术实现步骤摘要】
可编程逻辑器件布局方法及装置
本专利技术涉及电子
，尤其涉及可编程逻辑器件布局方法及装置。
技术介绍
随着电子技术的飞速发展，数字电路的设计脚步也逐渐加快。可编程逻辑器件(ProgrammableLogicDevice，PLD)因其具有可编程特性，有效降低了电路设计成本，缩短了系统设计的周期，提高了设计开发的灵活性。在对可编程逻辑器件进行设计时，通常是由设计人员在EDA终端(例如运行有EDA程序的计算机)上使用硬件描述语言对应用设计进行逻辑描述与逻辑综合，然后进行布局布线，最后成功生成位流下载到芯片上。布局布线是可编程逻辑器件中举足轻重的过程，因为布局布线的处理效果可能直接影响到可编程逻辑器件的性能：例如，在可编程逻辑器件中，有些特殊的逻辑单元，如APM(乘法单元)或DRM(存储单元)，只能被部署在预先被规划出的、面积较小的合理部署区域中。一旦预先规划出的合理部署区域被占用，或者是因为其他原因使得这些逻辑单元被部署到了合理部署区域以外的地方，则可能会导致可编程逻辑器件布局不合理，需要大肆调整的问题。目前，现有技术中通常基于全局密度模型对需要部署到可编程逻辑器件上的所有逻辑单元进行部署。全局密度模型是根据可编程逻辑器件上实际部署完成的各逻辑单元以及各逻辑单元设置位置而抽象建立的一种软件模型，其能够体现可编程逻辑器件上各个区域当前逻辑单元部署的密集程度。现有技术中在需要部署一个逻辑单元时，会直接根据全局密度模型，并基于密度最小原则选择可编程逻辑器件上当前密度最小的区域作为当前待部署逻辑单元的设置位置，以满足可编程逻辑器件拥塞度小的要求。在这种情况下，APM与DRM的合理部署区域很有可能被其他逻辑单元占用从而导致APM或DRM只能设置到其他区域中；或者也有可能存在这种情况：在部署APM或DRM时，虽然APM或DRM的合理部署区域上还有足够的空间，但是根据全局密度模型的指示，其他区域的密度更低，更适合设置APM或DRM，从而使得APM或DRM被设置到合理部署区域以外。也就是说，全局密度模型给出了错误的指示，从而导致可编程逻辑器件的布局不合理。综上，现在亟需提出一种新的可编程逻辑器件布局方案，用以解决现有技术中单纯基于全局密度模型对可编程逻辑器件进行布局而导致合理部署区域较小的逻辑单元无法被合理部署的问题。
技术实现思路
本专利技术提供的可编程逻辑器件布局方法及装置，主要解决的技术问题是：解决现有技术中基于全局密度模型对可编程逻辑器件进行布局，导致合理部署区域小的逻辑单元无法被合理部署的问题。为解决上述技术问题，本专利技术实施例提供一种可编程逻辑器件布局方法，包括：从需要部署到可编程逻辑器件上的各逻辑单元中筛选出满足预设条件的第一逻辑单元，所述预设条件包括自身合理部署区域小于预设面积阈值；根据预先创建的部署指示对所述第一逻辑单元进行部署设置，所述部署指示基于所述第一逻辑单元的合理部署区域创建，用于指示将所述第一逻辑单元部署到其合理部署区域；对除第一逻辑单元以外的需要部署到可编程逻辑器件上的其他逻辑单元进行部署。进一步地，所述预设条件还包括：要求与自身相连的第二逻辑单元的时延小于预设时延阈值。进一步地，对除第一逻辑单元以外的需要部署到可编程逻辑器件上的其他逻辑单元进行部署包括：对第二逻辑单元进行部署，所述第二逻辑单元为与所述第一逻辑单元相连的逻辑单元；在所述第二逻辑单元部署完成后部署第三逻辑单元，所述第三逻辑单元为除第一逻辑单元与第二逻辑单元以外需要部署到所述可编程逻辑器件上的逻辑单元。进一步地，对第二逻辑单元进行部署包括：以所述第一逻辑单元的第一部署位置为中心，根据各所述第二逻辑单元与所述第一逻辑单元之间的距离要求确定所述第二逻辑单元的第二部署位置；根据确定出的所述第二部署位置设置所述第二逻辑单元。进一步地，在所述第二逻辑单元部署完成后部署第三逻辑单元包括：建立所述可编程逻辑器件上已部署逻辑单元的全局密度模型；根据所述全局密度模型选择密度小于预设密度阈值的区域设置所述第三逻辑单元。进一步地，所述可编程逻辑器件包括现场可编程门阵列。进一步地，所述第一逻辑单元包括乘法单元和/或存储单元。进一步地，根据预先创建的部署指示对所述第一逻辑单元进行部署设置之前还包括：确定所述第一逻辑单元的合理部署区域；为所述可编程逻辑器件上的各区域设置合理梯度，所述合理梯度用于表征对应区域部署所述第一逻辑单元合理性的高低，所述合理梯度值越小则表征越适合部署所述第一逻辑单元，距离所述合理部署区域越近，则合理梯度值越小；将所述合理梯度作为所述部署指示；根据预先创建的部署指示对所述第一逻辑单元进行部署设置包括：根据所述可编程逻辑器件上的各区域的合理梯度，选择合理梯度值变化最大的区域设置所述第一逻辑单元。进一步地，根据预先创建的部署指示对所述第一逻辑单元进行部署设置之前还包括：确定所述第一逻辑单元的合理部署区域，为所述合理部署区域设置合理标识，并将所述部署合理梯度作为所述部署指示；根据预先创建的部署指示对所述第一逻辑单元进行部署设置包括：选择所述可编程逻辑器件上具有合理标识的区域部署所述第一逻辑单元。本专利技术实施例还提供一种可编程逻辑器件布局装置，包括：筛选模块，用于从需要部署到可编程逻辑器件上的各逻辑单元中筛选出第一逻辑单元，所述第一逻辑单元为合理部署区域小于预设面积阈值且对要求之相连的第二逻辑单元的时延小于预设时延阈值的逻辑单元；第一部署模块，用于根据预先创建的部署指示对所述第一逻辑单元进行部署设置，所述部署指示基于所述第一逻辑单元的合理部署区域创建，用于指示将所述第一逻辑单元部署到其合理部署区域；其他部署模块，用于对除第一逻辑单元以外的需要部署到可编程逻辑器件上的其他逻辑单元进行部署。本专利技术的有益效果是：本专利技术提供的可编程逻辑器件布局方法及装置，通过从需要部署到可编程逻辑器件上的各逻辑单元中筛选出合理部署区域小于预设面积阈值的第一逻辑单元，并在对其他逻辑单元进行部署以前，先根据预先创建的部署指示对第一逻辑单元进行部署设置。基于部署指示的指示作用，保证尽量将第一逻辑单元设置到其自身的合理部署区域内。然后才对除第一逻辑单元以外的其他逻辑单元进行部署。在确保第一逻辑相对其他逻辑单元的有限合理部署区域不被其他逻辑单元占用的基础上，保障第一逻辑单元被设置到自身的合理部署区域，提升对第一逻辑单元布局的合理性，进而提升可编程逻辑器件整体布局的正确性。降低了在布局完成后再对可编程逻辑器件上逻辑单元进行大范围挪动修改的风险，提升了可编程逻辑器件布局的效率和性能。附图说明图1为本专利技术实施例一提供的可编程逻辑器件布局方法的一种流程图；图2为本专利技术实施例一中创建基于合理梯度的部署指示的一种流程图；图3为本专利技术各实施例中为可编程逻辑器件上各区域设置合理梯度值的一种示意图；图4为本专利技术各实施例中为可编程逻辑器件上各区域设置合理梯度值的另一种示意图；图5为本专利技术各实施例中为可编程逻辑器件上各区域设置合理梯度值的又一种示意图；图6为本专利技术实施例二提供的可编程逻辑器件布局装置的一种结构示意图；图7为本专利技术实施例二提供的可编程逻辑器件布局装置的另一种结构示意图；图8为本专利技术实施例二提供的用于部署可编程逻辑器件布局装置的一种终端的硬件结构示意图。具体实施方式下面通过具体实施方本文档来自技高网...

【技术保护点】
一种可编程逻辑器件布局方法，其特征在于，包括：从需要部署到可编程逻辑器件上的各逻辑单元中筛选出满足预设条件的第一逻辑单元，所述预设条件包括自身合理部署区域小于预设面积阈值；根据预先创建的部署指示对所述第一逻辑单元进行部署设置，所述部署指示基于所述第一逻辑单元的合理部署区域创建，用于指示将所述第一逻辑单元部署到其合理部署区域；对除第一逻辑单元以外的需要部署到可编程逻辑器件上的其他逻辑单元进行部署。

【技术特征摘要】
1.一种可编程逻辑器件布局方法，其特征在于，包括：从需要部署到可编程逻辑器件上的各逻辑单元中筛选出满足预设条件的第一逻辑单元，所述预设条件包括自身合理部署区域小于预设面积阈值；根据预先创建的部署指示对所述第一逻辑单元进行部署设置，所述部署指示基于所述第一逻辑单元的合理部署区域创建，用于指示将所述第一逻辑单元部署到其合理部署区域；对除第一逻辑单元以外的需要部署到可编程逻辑器件上的其他逻辑单元进行部署。2.如权利要求1所述的可编程逻辑器件布局方法，其特征在于，所述预设条件还包括：要求与自身相连的第二逻辑单元的时延小于预设时延阈值。3.如权利要求2所述的可编程逻辑器件布局方法，其特征在于，对除第一逻辑单元以外的需要部署到可编程逻辑器件上的其他逻辑单元进行部署包括：对第二逻辑单元进行部署，所述第二逻辑单元为与所述第一逻辑单元相连的逻辑单元；在所述第二逻辑单元部署完成后部署第三逻辑单元，所述第三逻辑单元为除第一逻辑单元与第二逻辑单元以外需要部署到所述可编程逻辑器件上的逻辑单元。4.如权利要求3所述的可编程逻辑器件布局方法，其特征在于，对第二逻辑单元进行部署包括：以所述第一逻辑单元的第一部署位置为中心，根据各所述第二逻辑单元与所述第一逻辑单元之间的距离要求确定所述第二逻辑单元的第二部署位置；根据确定出的所述第二部署位置设置所述第二逻辑单元。5.如权利要求3所述的可编程逻辑器件布局方法，其特征在于，在所述第二逻辑单元部署完成后部署第三逻辑单元包括：建立所述可编程逻辑器件上已部署逻辑单元的全局密度模型；根据所述全局密度模型选择密度小于预设密度阈值的区域设置所述第三逻辑单元。6.如权利要求1所述的可编程逻辑器件布局方法，其特征在于，所述可编程逻辑器件包括现场可编程门阵列。7.如权利要求1所...

【专利技术属性】
技术研发人员：谭宇泉，张敏，
申请(专利权)人：深圳市紫光同创电子有限公司，
类型：发明
国别省市：广东,44