一种可编程逻辑器件的布局方法技术

本申请属于集成电路技术领域，公开了一种可编程逻辑器件的布局方法。该方法包括：步骤S10：根据电路网络的扇出值将电路网络区分为第一类网络和第二类网络，获取第一类网络的负载和驱动单元，以及获取第二类网络的负载；步骤S20：根据全局布局的结果将负载和驱动单元设为若干个分组；步骤S30：获取每一个分组内的负载和驱动单元的权重；步骤S40：根据全局布局的结果按照任意顺序依次放置每一个分组的负载和驱动单元，并根据负载和驱动单元的权重确定每一个分组的负载和驱动单元的放置顺序。本申请提供的布局方法，相同电路网络的负载或驱动单元放置于同一可编程逻辑单元或放置于该可编程逻辑单元的同一行或同一列，减少了布局资源之间的布线拥塞。资源之间的布线拥塞。资源之间的布线拥塞。

【技术实现步骤摘要】
一种可编程逻辑器件的布局方法


[0001]本申请属于集成电路
，涉及一种可编程逻辑器件的方法。

技术介绍

[0002]可编程逻辑器件的布局基本流程包括全局布局、合法化布局和详细布局，全局布局用于为每个布局资源分配一个初始位置，合法化布局用于为每个布局资源确定一个合法的布局位置，详细布局用于调整已布局资源的位置从而优化布局资源的时序，现有的合法化布局方案在依据全局布局的结果进行布局时，主要是依据的是布局资源的密度进行合法化布局，虽然在合法化布局时使布局资源的密度均衡可以一定程度上减少布局资源之间的布线拥塞，然而现有的合法化布局方法完全不考虑布线资源进行合法化布局，仍然很容易出现布局后布局资源之间的布线密度过高的问题，进而导致布线拥塞。

技术实现思路

[0003]本申请的目的在于提供一种可编程逻辑器件的布局方法，以解决现有的合法化布局方案导致布局资源之间的布线拥塞的技术问题。
[0004]为解决上述技术问题，本申请的技术方案如下：
[0005]本申请提供一种可编程逻辑器件的布局方法，包括：<br/>[0006]本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种可编程逻辑器件的布局方法，其特征在于，包括：步骤S10：根据电路网络的扇出值将所述电路网络区分为第一类网络和第二类网络，获取所述第一类网络的负载和驱动单元，以及获取所述第二类网络的负载，所述电路网络为用户设计中端口之间的连接关系，所述驱动单元为电路网络中发出信号的端口，所述负载为电路网络中接收信号的端口；步骤S20：根据全局布局的结果将所述负载和所述驱动单元设为若干个分组；步骤S30：获取每一个所述分组内的所述负载和所述驱动单元的权重；步骤S40：根据全局布局的结果按照任意顺序依次放置每一个所述分组的所述负载和所述驱动单元，并根据每一个所述分组的所述负载和所述驱动单元的权重确定每一个所述分组的所述负载和所述驱动单元的放置顺序。2.如权利要求1所述的可编程逻辑器件的布局方法，其特征在于，所述步骤S10包括：将所述扇出值不超过第一扇出阈值的所述电路网络区分为所述第一类网络，获取所述第一类网络的负载和驱动单元，以及将所述扇出值超过第一扇出阈值的所述电路网络区分为所述第二类网络，获取所述第二类网络的负载。3.如权利要求1所述的可编程逻辑器件的布局方法，其特征在于，所述步骤S20包括：步骤S21：将与所述负载和与所述驱动单元对应的坐标划分为若干个坐标集合；步骤S22：将与每一个所述坐标集合内的所述坐标对应的所述负载或所述驱动单元设为一个分组。4.如权利要求3所述的可编程逻辑器件的布局方法，其特征在于，所述步骤S21包括：步骤S210：设置任一所述坐标为中心坐标；步骤S220：根据所述中心坐标和第一带宽设置所述坐标集合，所述坐标集合包括所述中心坐标以及与所述中心坐标距离在第一带宽内的所有的所述坐标；步骤S230：获取所述坐标集合的漂移值，所述漂移值为所述中心坐标与所述坐标集合内每一个坐标之间矢量距离之和的平均值；步骤S240：根据所述漂移值更新所述中心坐标，更新之后的所述中心坐标＝更新之前的所述中心坐标+所述漂移值；步骤S250：判断所述漂移值是否小于漂移阈值，若所述漂移值小于所述漂移阈值，则转至步骤S260；若所述漂移值不小于所述漂移阈值，则转至所述步骤S220；步骤S260：判断任两个所述坐标集合的中心坐标之间的距离是否小于所述漂移阈值，若两个所述坐标集合的中心坐标之间的距离小于所述漂移阈值，则将两个所述坐标集合合并为一个坐标集合，转至步骤S270；若两个所述集合的中心坐标之间的距离不小于所述漂移阈值，则转至步骤S270；步骤S270：判断是否存在所述坐标不属于任一个所...

【专利技术属性】
技术研发人员：刘焦，王长龙，张鑫，夏炜，
申请(专利权)人：深圳市紫光同创电子有限公司，
类型：发明
国别省市：