[发明专利]芯片布局方法

说明书

本发明公开了一种芯片布局方法，根据可编程逻辑器件芯片布线资源的分布规划建立顶层坐标系；对可编程逻辑器件芯片的所有资源进行分类，为每一类资源建立一个子坐标系；建立从子坐标系到顶层坐标系的映射；所有资源在子坐标系中的坐标为自变量，密度损失、线长损失、时序损失为目标函数，计算每个目标函数和自变量的关系和梯度，使用最优化求解得到合适的资源坐标；放置资源到相应的坐标。本发明通过以上技术方案，保证了可编程逻辑器件芯片资源布局的便利，方便全局布局阶段的建模，加速芯片资源的放置，提升软件性能。

技术领域

本发明属于芯片技术领域，涉及可编程逻辑器件芯片集成电路软件工具的布局技术，尤其涉及一种芯片布局方法。

背景技术

在现代数字电路设计中，电路设计过程越来越复杂，可编程逻辑器件芯片因具有可编程功能，简化了数字电路的设计过程，得到了广泛的应用。

可编程逻辑器件芯片的资源主要有CLM资源、DRM资源、I/O资源、时钟资源等，现有技术中，将这些资源放置在一个坐标系中进行布局规划，因为每一类资源都有完全不同的分布规律，在同一坐标系进行布局时增加了布局难度与资源的放置难度，满足不了用户设计需求，且使软件性能受到限制。

发明内容

本发明提供一种芯片布局方法，对不同资源规划合理的坐标，为资源布局提供便利，方便全局布局阶段的建模，加速资源的放置，提升软件性能。

为达上述目的，本发明采用如下技术方案：

本发明提供了一种芯片布局方法，包括：

根据可编程逻辑器件芯片布线资源的分布规划建立顶层坐标系；

建立子坐标系：将可编程逻辑器件芯片的所有资源分成n个类，n为自然数，为每一类资源建立一个子坐标系；

进一步地，将可编程逻辑器件芯片资源进行分类，其中CLM资源为一类，DRM资源为一类，I/O资源为一类，时钟资源为一类，为每一类资源建立一个子坐标系。

建立从子坐标系到顶层坐标系的映射；

进一步地，建立从子坐标系到顶层坐标系的映射，即建立子坐标系与顶层坐标系之间的坐标函数关系。

进行全局布局：所有资源在子坐标系中的坐标为自变量，密度损失、线长损失、时序损失为目标函数，计算每个目标函数和自变量的关系和梯度，使用最优化求解得到合适的资源坐标；

进一步地，线长损失与自变量的关系为：

c_wl＝f(g(x0))

其中，c_wl表示线长损失，f(g(x0))表示线长损失与自变量间的函数关系，x0表示线长损失计算中任意一个自变量，g(x0)表示线长损失中从子坐标系映射到顶层坐标系的函数关系。

进一步地，线长损失的梯度为：

其中，表示线长损失梯度，x0表示线长损失计算中任意一个自变量，g(x0)表示线长损失中从子坐标系映射到顶层坐标系的函数关系，g′(x0)表示函数g(x0)的导数，f′(g(x0))表示线长损失c_wl函数的导数。

进一步地，时序损失与自变量的关系为：

c_wl1＝f(g(x1))

其中，c_wl1表示时序损失，f(g(x1))表示时序损失与自变量间的函数关系，x1表示时序损失计算中任意一个自变量，g(x1)表示时序损失中从子坐标系映射到顶层坐标系的函数关系。

进一步地，时序损失的梯度为：