CN103366028A - 一种现场可编程门阵列芯片布局方法 - Google Patents
一种现场可编程门阵列芯片布局方法 Download PDFInfo
- Publication number
- CN103366028A CN103366028A CN2012100937621A CN201210093762A CN103366028A CN 103366028 A CN103366028 A CN 103366028A CN 2012100937621 A CN2012100937621 A CN 2012100937621A CN 201210093762 A CN201210093762 A CN 201210093762A CN 103366028 A CN103366028 A CN 103366028A
- Authority
- CN
- China
- Prior art keywords
- module
- logic module
- delay
- layout
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 50
- 238000012856 packing Methods 0.000 claims description 10
- 238000002922 simulated annealing Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 abstract description 11
- 238000004806 packaging method and process Methods 0.000 abstract 1
- 238000004364 calculation method Methods 0.000 description 5
- 238000013461 design Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
Images
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
本发明提供一种现场可编程门阵列芯片布局方法,包括步骤:提供现场可编程门阵列芯片的结构信息和打包之后生成的逻辑模块的网表信息;根据所述逻辑模块的网表信息建立布线资源图;根据所述逻辑模块的结构信息和布线资源图建立所有模块位置之间的线网延时查找表;所述模块位置包括逻辑模块位置、输入模块位置和输出模块位置;根据所述逻辑模块的网表信息和所述线网延时查找表布局所述逻辑模块。采用本发明的布局方法,在布局过程中,考虑了布局布线时使用逻辑模块的不同引脚方向对线网延时的影响,使得布局阶段的延时预测值更接近实际结果。本发明的布局方法有效结合了布局和布线过程,提高布线资源利用率,降低芯片电路的延时。
Description
技术领域
本发明涉及集成电路设计和电子设计自动化领域,特别是涉及一种现场可编程门阵列芯片布局方法。
背景技术
FPGA(Field-Programmable Gate Array,现场可编程门阵列)芯片是目前市场上广泛使用的可编程器件,具有开发周期短和成本低等优点。通过逻辑模块的布局和逻辑模块之间互连线的布线,FPGA芯片可以实现各种各样的应用,因此,在进行FPGA设计的软件流程中,布局和布线是至关重要的步骤。
FPGA芯片的布局确定了实现电路功能需要的各逻辑模块在FPGA芯片中的位置,逻辑模块之间通过互连线的布线相连接,布局的优化目标是把相连的逻辑模块靠近放置以最大限度地减少所需要的布线资源,同时,还需要平衡FPGA芯片中的布线密度和电路延时。完成FPGA芯片的布局后,布线器就可打通合适的可编程开关以连接电路需要的所有逻辑模块的输入和输出引脚,完成FPGA芯片的布局和布线。
在FPGA芯片中,布线的面积占芯片总面积的50%以上,布线后关键路径上布线通道的延时比逻辑模块的逻辑延时要大几倍到几十倍,这充分证明了在FPGA中布线的重要性。目前绝大多数的布局布线工具软件中,布局和布线之间的关系过于松散,通常布局时无法预测布线阶段所使用的互连线,以及逻辑模块使用的引脚方向,不考虑后续布线时所使用逻辑模块引脚方向的不同带来的延时差别,而逻辑模块有时在多个方向具有引脚,使用不同方向引脚时,互联线的延时是不同的,可能导致布局布线完成后FPGA芯片的电路延时较大。
发明内容
本发明的目的是提供一种现场可编程门阵列芯片的布局方法,实现现场可编程门阵列芯片的布局并降低电路延时。
本发明提供一种现场可编程门阵列芯片布局方法,包括步骤:
提供现场可编程门阵列芯片的结构信息和打包之后生成的逻辑模块的网表信息;
根据所述逻辑模块的网表信息建立布线资源图;
根据所述逻辑模块的结构信息和布线资源图建立所有模块位置之间的线网延时查找表;所述模块位置包括逻辑模块位置、输入模块位置和输出模块位置;
根据所述逻辑模块的网表信息和所述线网延时查找表布局所述逻辑模块。
优选地,所述根据所述逻辑模块的结构信息和布线资源图建立所有模块位置之间的线网延时查找表步骤包括:
建立数据结构,所述数据结构包括现场可编程门阵列芯片上输入模块到逻辑模块的延时的数组、逻辑模块到逻辑模块的延时的数组、逻辑模块到输出模块的延时的数组和输入模块到输出模块的延时的数组;
所述数组为三维数组,其中数组的第一维为X方向上的模块之间的坐标差值,第二维为Y方向上模块之间的坐标差值,第三维为线网的漏端所经过的逻辑模块引脚的方向,所述三维数据指向的位置存储相应的延时。
优选地,所述建立数据结构步骤包括:
设定所述现场可编程门阵列芯片的两个模块位置;
第一模块位置设置包括源端的第一虚拟模块,第二模块位置设置包括至少一个漏端的第二虚拟模块;
采用布线算法计算所述第一虚拟模块的源端至所述第二虚拟模块每个漏端的延时;
将所述两个模块位置之间的坐标差值和使用的漏端以及相应的延时存储在所述数组中。
优选地,所述根据所述逻辑模块的网表信息和所述线网延时查找表布局所述逻辑模块步骤包括:
进行所述逻辑模块的初始布局;
根据所述线网延时查找表建立线网的时序图;
根据所述线网的时序图计算布局成本;
根据所述逻辑模块的网表信息移动或交换所述逻辑模块进行布局;
更新所述逻辑模块移动或交换后线网的时序图;
根据更新后线网的时序图确定布线时使用的所述逻辑模块的引脚方向,并计算布局成本变化;
判断所述布局成本是否降低,如果否,执行根据所述逻辑模块的网表信息移动或交换所述逻辑模块进行布局步骤;如果是,结束布局。
优选地,计算布局成本采用模拟退火算法。
优选地,所述提供现场可编程门阵列芯片的结构信息,包括:
提供各种类型的逻辑模块的位置、引脚位置、逻辑的延时,通道宽度,互连线的长度及分布情况,互连线段的分布和延时,互连线的电阻电容值,布线开关类型,布线开关延时,通道与通道的连接方式,通道与逻辑模块的连接方式。
优选地,所述提供现场可编程门阵列芯片结构信息打包之后生成的逻辑模块的网表信息,包括:
提供所述逻辑单元打包之后生成的逻辑模块的名称和类型、使用到的逻辑单元块的引脚、以及所有线网的源端和漏端。
优选地,所述根据所述逻辑模块的网表信息建立布线资源图,包括:
根据所述逻辑模块的结构信息建立逻辑单元源端与逻辑模块输出引脚的连接关系,逻辑单元漏端与逻辑模块输入引脚的连接关系,逻辑模块输入输出引脚与互连线的连接关系,互连线之间的连接关系,同一逻辑模块内部逻辑单元的连接关系,及其他模块与互连线的连接关系。
优选地,所述逻辑模块包括四个引脚方向,所述四个引脚方向分布在所述逻辑模块的四个方向。
与现有技术相比,本发明现场可编程门阵列芯片布局方法具有下列优点:
本发明的FPGA芯片布局方法,包括步骤:提供现场可编程门阵列芯片的结构信息和打包之后生成的逻辑模块的网表信息;根据所述逻辑模块的网表信息建立布线资源图;根据所述逻辑模块的结构信息和布线资源图建立所有模块位置之间的线网延时查找表;所述模块位置包括逻辑模块位置、输入模块位置和输出模块位置;根据所述逻辑模块的网表信息和所述线网延时查找表布局所述逻辑模块。采用本发明的布局方法,在布局过程中,考虑了布局布线时使用逻辑模块的不同方向引脚对线网延时的影响,使得布局阶段的延时预测值更接近实际结果。本发明的布局方法有效结合了布局和布线过程,提高布线资源利用率,降低芯片电路的延时。
附图说明
通过附图所示,本发明的上述及其它目的、特征和优势将更加清晰。在全部附图中相同的附图标记指示相同的部分。并未刻意按实际尺寸等比例缩放绘制附图,重点在于示出本发明的主旨。
图1为本发明的FPGA芯片布局方法流程图;
图2为逻辑模块的结果示意图;
图3为根据FPGA芯片结构信息建立的布线资源图的示意图;
图4和图5为建立数据结构时模块位置和逻辑模块引脚方向的示意图;
图6为根据所述逻辑模块的网表信息和所述线网延时查找表布局所述逻辑模块方法的流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述。显然,所描述的实施例仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
其次,本发明结合示意图进行详细描述,在详述本发明实施例时,为便于说明,所述示意图只是示例,其在此不应限制本发明保护的范围。
正如背景技术所述,目前绝大多数布局布线工具软件中,布局和布线之间的关系过于松散,通常布局时无法预测布线阶段所使用的互连线,因此无法预测互连线带来的延时,最终造成FPGA芯片的延时增大。降低FPGA芯片延时的最好解决方法是将布局和布线同时进行,但是,布局和布线同时进行时,布局布线工具软件运行时间会增加数十倍以上,严重影响FPGA芯片的布局布线时间。
为了快速解决FPGA芯片布局布线延时问题,本发明提供了一种FPGA芯片布局方法,该方法在FPGA芯片布局时,考虑了布局布线时使用逻辑模块的不同方向引脚对线网延时的影响,使得布局阶段的延时预测值更接近实际结果。本发明的FPGA芯片布局方法将布局过程和布线过程紧密结合,有效减低了芯片电路的延时,提高了布线资源利用率。
本发明的现场可编程门阵列芯片布局方法流程图参见图1,包括步骤:
步骤S1,提供现场可编程门阵列芯片的结构信息和打包之后生成的逻辑模块的网表信息。
FPGA芯片的结构信息通常包括逻辑模块的位置,引脚位置,逻辑的延时,通道宽度,互连线的长度及分布情况,互连线段的分布和延时,互连线的电阻电容(RC)值,布线开关类型,布线开关延时,通道与通道的连接方式,通道与逻辑模块的连接方式等等。
所述逻辑模块由数个逻辑单元和局部互连线组成,逻辑单元的源端通过局部互连线与逻辑模块的输出引脚连接,逻辑单元的漏端通过局部互连线与逻辑模块的输入引脚连接。逻辑模块的结构参见图2,逻辑单元LC1的源端S通过局部互连线与逻辑模块LB1的输出引脚S’连接,逻辑单元LC2的漏端D通过局部互连线与逻辑模块LB2的输入引脚D’连接,逻辑模块LB1和漏极模块LB2之间通过互连线或线网连接。
FPGA芯片的结构信息经过工艺映射后打包生成逻辑模块的网表信息,所述网表信息包括打包之后生成的逻辑模块的名称和类型、使用到的逻辑单元块的引脚、以及所有线网的源端和漏端。
步骤S2,根据所述逻辑模块的网表信息建立布线资源图。
为使布线器能够识别FPGA芯片中的逻辑模块、互连线的互连关系,需要建立布线资源图,布线资源包括逻辑模块的各个引脚、输入模块、输出模块、每条互连线的连接信息。布线器可以根据布线资源更快的确定逻辑模块、输入模块、输出模块、每条互连线之间的连接信息。本申请中,将输入模块、输出模块统称为模块。布线资源连通FPGA芯片内部的所有逻辑模块以及FPGA芯片的输入\输出模块,而互连线的长度和工艺决定着信号在互连线上的驱动能力和传输速度。图3为布线资源图的示意图,布线资源图包括:逻辑单元源端与逻辑模块输出引脚的连接关系,逻辑单元漏端与逻辑模块输入引脚的连接关系;逻辑模块输入输出引脚与互连线的连接关系;互连线之间的连接关系,例如互连线1、互连线2和互连线3之间的连接关系;同一逻辑模块内部逻辑单元的连接关系,及其他模块与互连线的连接关系。
步骤S3,根据所述逻辑模块的结构信息和布线资源图建立所有模块位置之间的线网延时查找表;所述模块位置包括逻辑模块位置、输入模块位置和输出模块位置。
在布局过程,移动的只是逻辑模块,在本发明中建立数据结构来存储当模块间不同距离时的延时timingCost。FPGA芯片上除逻辑模、块外,还包括输入\输出模块,因此,数据结构主要有输入模块到逻辑模块的延时的数组delta_inpad_to_lb、逻辑模块到逻辑模块的延时的数组delta_lb_to_lb、逻辑模块到输出模块的延时的数组delta_lb_to_outpad和输入模块到输出模块的延时的数组delta_inpad_to_outpad四个三维数组。将FPGA芯片表面置于平面二维坐标系中,每个所述数组的第一维为X方向上的模块之间的坐标差值,第二维为Y方向上模块之间的坐标差值,第三维为线网的漏端所经过的逻辑模块引脚的方向,该三维数据指向的位置存储相应的延时。这些数组分别存储了根据所述逻辑模块的结构信息中提供的互连线段的分布和延时、布线开关、延时等信息确定的输入模块到逻辑模块的延时、逻辑模块到逻辑模块的延时、逻辑模块到输出的延时及输入模块到输出模块的延时。
建立所述数据结构步骤包括:
设定所述现场可编程门阵列芯片的两个模块位置;
第一模块位置设置包括源端的第一虚拟模块,第二模块位置设置包括至少一个漏端的第二虚拟模块;
采用布线算法计算所述第一虚拟模块的源端至所述第二虚拟模块每个方向漏端的延时;
将所述两个模块位置之间的坐标差值和使用的漏端以及相应的延时存储在所述数组中。
下面以逻辑模块到逻辑模块延时的数据结构delta_lb_to_lb的确定过程详细什么延时查找表的确定方法,包括:
如图4和图5所示:创建两个虚拟模块block1与block2,类型都为逻辑模块,模块block1与block2之间有一条线网连接,线网有一个源端与一个漏端,假设线网的源端在模块block1,漏端在模块block2。将模块block1固定在FPGA芯片左下角位置CLB0,模块block2选择一个其他位置,然后从源到漏进行布线,选择不同的漏端方向,使得布线时使用模块block2不同方向的引脚,采用布线算法计算使用模块block2不同方向的漏端引脚时的延时,将block2遍历其他所有可能的位置CLB,计算出所有可能的延时值,并将计算结果记录在数据结构delta_lb_to_lb中。
改变两个虚拟模块的类型,采用同样方法,计算数据结构delta_inpad_to_lb、delta_lb_to_outpad和delta_inpad_to_outpad,建立完整的互连线延时查找表。具体地,计算数据结构delta_inpad_to_lb时,虚拟模块block1为输入模块,虚拟模块block2为逻辑模块;计算数据结构delta_lb_to_outpad时,虚拟模块block1为输出模块,虚拟模块block2为逻辑模块;计算数据结构delta_lb_to_outpad时,虚拟模块block1为输入模块,虚拟模块block2为输出模块。
步骤S4,根据所述逻辑模块的网表信息和所述线网延时查找表进行所述逻辑模块的布局。参见图6,可以包括如下步骤:
步骤S41,进行所述逻辑模块的初始布局。
将电路需要的逻辑模块随机放置在FPGA芯片的各个位置上,完成所述逻辑模块的初始布局。
步骤S42,根据所述线网延时查找表建立线网的时序图。
提取所述线网延时查找表中存储的线网延时建立所述逻辑模块连接线网的时序图。所述时序图用于在逻辑模块布局阶段确定线网中的关键路径,时序图中可以包括:每条线网中源端到漏端的延时,源端与漏端之间的延时裕量等等。
步骤S43,根据所述线网的时序图计算布局成本。
根据所述逻辑模块的网表信息布局时,需要移动或交换所述逻辑模块,因此逻辑模块有大量的移动位置,通过模拟退火算法的成本函数来确定所述逻辑模块怎样的位置摆放时是较优的,模拟退火算法的成本函数Cost为:
其中,BB_cost为边界框增量值,在此不做详述。timingCost为布线延时值,从所述线网的时序图中获得。
步骤S44,根据所述逻辑模块的网表信息移动或交换所述逻辑模块进行布局。
步骤S45,更新所述逻辑模块移动或交换后线网的时序图。
使用排序算法将逻辑模块移动或交换后受到影响的线网按关键度从大到小进行排序,根据所述线网延时查找表重新建立线网的时序图。
步骤S46,根据更新后线网的时序图确定布线时使用的所述逻辑模块的引脚方向,并计算布局成本变化。
在布局阶段逻辑模块在算法的约束下随机移动或者交换,每次移动或者交换过后,需要重新计算成本值Cost,BB_cost在此不做详述,布线延时值timingCost为:
其中net(i)criticality代表线网i的关键度,net(i)delay代表线网i的延时。
在布局阶段不需要计算所有线网的成本值,只需要计算逻辑模块移动或交换后受到影响的线网成本值。
在计算受到影响的线网成本值时,需要考虑到在布线阶段,漏端会经过逻辑模块的哪个方向输入引脚。如图5所示:位于位置CLB0和CLB7的逻辑模块通过线网连接,线网的漏端可能使用位置CLB7处逻辑模块的引脚有输入引脚I1,输入引脚I2,输入引脚I3,输入引脚I4等四个引脚中的一个或多个,这与具体的FPGA芯片结构有关,四个引脚分布在逻辑模块的四个方向,但是它们各自连接到源端的延时值是不相同的,因此,布局阶段有必要考虑到布线阶段可能使用的是哪一个输入引脚。
根据式(2)计算布线延时值,在步骤S44中更新的时序图中查找线网漏端所能使用的输入引脚中选择延时最小的值作为此线网的延时。如果线网处于关键路径(criticality=1)或次关键路径(criticality>0.9),则标记此线网使用的输入引脚为占用状态,为布线时使用的引脚,其他线网则不能再使用这个引脚。
根据式(1)和(2)计算移动或交换所述逻辑模块后的布局成本。如果步骤S46计算的布局成本低于步骤S43中计算的布局成本,即布局成本降低则此次布局成功。
步骤S47,判断所述布局成本是否降低,如果否,执行步骤S44;如果是,结束布局。
根据本发明的布局方法,将FPGA芯片上所有逻辑模块进行布局,完成FPGA芯片布局。
采用本发明的FPGA芯片布局方法进行布局,在逻辑模块布局过程中,考虑了布局布线时使用逻辑模块的不同方向引脚对线网延时的影响,使得布局阶段的延时预测值更接近实际结果。本发明的方法有效结合了布局和布线过程,提高布线资源利用率,降低电路的延时。
以上所述,仅是本发明的较佳实施例而已,并非对本发明作任何形式上的限制。任何熟悉本领域的技术人员,在不脱离本发明技术方案范围情况下,都可利用上述揭示的方法和技术内容对本发明技术方案作出许多可能的变动和修饰,或修改为等同变化的等效实施例。因此,凡是未脱离本发明技术方案的内容,依据本发明的技术实质对以上实施例所做的任何简单修改、等同变化及修饰,均仍属于本发明技术方案保护的范围。
Claims (9)
1.一种现场可编程门阵列芯片布局方法,其特征在于,包括步骤:
提供现场可编程门阵列芯片的结构信息和打包之后生成的逻辑模块的网表信息;
根据所述逻辑模块的网表信息建立布线资源图;
根据所述逻辑模块的结构信息和布线资源图建立所有模块位置之间的线网延时查找表;所述模块位置包括逻辑模块位置、输入模块位置和输出模块位置;
根据所述逻辑模块的网表信息和所述线网延时查找表布局所述逻辑模块。
2.根据权利要求1所述的布局方法,其特征在于,所述根据所述逻辑模块的结构信息和布线资源图建立所有模块位置之间的线网延时查找表步骤包括:
建立数据结构,所述数据结构包括现场可编程门阵列芯片上输入模块到逻辑模块的延时的数组、逻辑模块到逻辑模块的延时的数组、逻辑模块到输出模块的延时的数组和输入模块到输出模块的延时的数组;
所述数组为三维数组,其中数组的第一维为X方向上的模块之间的坐标差值,第二维为Y方向上模块之间的坐标差值,第三维为线网的漏端所经过的逻辑模块引脚的方向,所述三维数据指向的位置存储相应的延时。
3.根据权利要求2所述的布局方法,其特征在于,所述建立数据结构步骤包括:
设定所述现场可编程门阵列芯片的两个模块位置;
第一模块位置设置包括源端的第一虚拟模块,第二模块位置设置包括至少一个漏端的第二虚拟模块;
采用布线算法计算所述第一虚拟模块的源端至所述第二虚拟模块每个漏端的延时;
将所述两个模块位置之间的坐标差值和使用的漏端以及相应的延时存储在所述数组中。
4.根据权利要求1所述的布局方法,其特征在于,所述根据所述逻辑模块的网表信息和所述线网延时查找表布局所述逻辑模块步骤包括:
进行所述逻辑模块的初始布局;
根据所述线网延时查找表建立线网的时序图;
根据所述线网的时序图计算布局成本;
根据所述逻辑模块的网表信息移动或交换所述逻辑模块进行布局;
更新所述逻辑模块移动或交换后线网的时序图;
根据更新后线网的时序图确定布线时使用的所述逻辑模块的引脚方向,并计算布局成本变化;
判断所述布局成本是否降低,如果否,执行根据所述逻辑模块的网表信息移动或交换所述逻辑模块进行布局步骤;如果是,结束布局。
5.根据权利要求4所述的布局方法,其特征在于,计算布局成本采用模拟退火算法。
6.根据权利要求1-5任一项所述的布局方法,其特征在于,所述提供现场可编程门阵列芯片的结构信息,包括:
提供各种类型的逻辑模块的位置、引脚位置、逻辑的延时,通道宽度,互连线的长度及分布情况,互连线段的分布和延时,互连线的电阻电容值,布线开关类型,布线开关延时,通道与通道的连接方式,通道与逻辑模块的连接方式。
7.根据权利要求1-5任一项所述的方法,其特征在于,所述提供现场可编程门阵列芯片结构信息打包之后生成的逻辑模块的网表信息,包括:
提供所述逻辑单元打包之后生成的逻辑模块的名称和类型、使用到的逻辑单元块的引脚、以及所有线网的源端和漏端。
8.根据权利要求1-5任一项所述的方法,其特征在于,所述根据所述逻辑模块的网表信息建立布线资源图,包括:
根据所述逻辑模块的结构信息建立逻辑单元源端与逻辑模块输出引脚的连接关系,逻辑单元漏端与逻辑模块输入引脚的连接关系,逻辑模块输入输出引脚与互连线的连接关系,互连线之间的连接关系,同一逻辑模块内部逻辑单元的连接关系,及其他模块与互连线的连接关系。
9.根据权利要求1-5任一项所述的方法,其特征在于,所述逻辑模块包括四个引脚方向,所述四个引脚方向分布在所述逻辑模块的四个方向。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210093762.1A CN103366028B (zh) | 2012-03-31 | 2012-03-31 | 一种现场可编程门阵列芯片布局方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210093762.1A CN103366028B (zh) | 2012-03-31 | 2012-03-31 | 一种现场可编程门阵列芯片布局方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103366028A true CN103366028A (zh) | 2013-10-23 |
CN103366028B CN103366028B (zh) | 2016-03-16 |
Family
ID=49367367
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210093762.1A Active CN103366028B (zh) | 2012-03-31 | 2012-03-31 | 一种现场可编程门阵列芯片布局方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103366028B (zh) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105808795A (zh) * | 2014-12-29 | 2016-07-27 | 京微雅格(北京)科技有限公司 | 基于时序约束的fpga芯片全局布局优化方法 |
CN105808471A (zh) * | 2014-12-31 | 2016-07-27 | 京微雅格(北京)科技有限公司 | Fpga芯片延时信息的存储、访问方法及装置 |
CN106528927A (zh) * | 2016-09-29 | 2017-03-22 | 北京深维科技有限公司 | 输入输出i/o工艺映射方法和装置 |
CN106934077A (zh) * | 2015-12-29 | 2017-07-07 | 京微雅格(北京)科技有限公司 | 一种精确的块进位链的时序分析方法 |
CN107038267A (zh) * | 2016-02-04 | 2017-08-11 | 京微雅格(北京)科技有限公司 | 一种fpga芯片基本单元的设计方法 |
CN107194075A (zh) * | 2017-05-24 | 2017-09-22 | 上海安路信息科技有限公司 | 可编程逻辑器件的连线结构以及布线布局系统和方法 |
CN108140067A (zh) * | 2015-10-01 | 2018-06-08 | 赛灵思公司 | 交互式多步骤物理合成 |
CN108595748A (zh) * | 2018-03-09 | 2018-09-28 | 电子科技大学 | 一种反熔丝fpga可编程逻辑阵列的三维拓扑结构 |
CN110020456A (zh) * | 2018-01-10 | 2019-07-16 | 帝斯贝思数字信号处理和控制工程有限公司 | 利用基于图的相似性搜索逐步生成fpga实现的方法 |
CN110472340A (zh) * | 2019-08-16 | 2019-11-19 | 中科亿海微电子科技(苏州)有限公司 | 一种布线结构的建模方法和装置 |
WO2020034631A1 (zh) * | 2018-08-17 | 2020-02-20 | 东南大学 | 一种基于机器学习的电路路径延时波动预测方法 |
CN111753483A (zh) * | 2020-06-30 | 2020-10-09 | 无锡中微亿芯有限公司 | 一种多裸片结构fpga的布局方法 |
CN112183006A (zh) * | 2019-07-02 | 2021-01-05 | 上海复旦微电子集团股份有限公司 | 时延评估方法及装置、可读存储介质 |
CN112287632A (zh) * | 2020-10-26 | 2021-01-29 | 成都华微电子科技有限公司 | 集成电路布线预判方法 |
CN112487744A (zh) * | 2020-12-15 | 2021-03-12 | 北京东土科技股份有限公司 | 一种逻辑元件的连线避让方法、装置及存储介质 |
CN113642280A (zh) * | 2020-04-27 | 2021-11-12 | 中国科学院上海微系统与信息技术研究所 | 超导集成电路的布局方法 |
CN114169283A (zh) * | 2021-10-27 | 2022-03-11 | 深圳市紫光同创电子有限公司 | 可编程逻辑器件的延时估算方法、装置、设备及存储介质 |
CN115130413A (zh) * | 2022-09-01 | 2022-09-30 | 深圳市国电科技通信有限公司 | 现场可编程门阵列的拓扑结构设计方法和电子设备 |
CN117787172A (zh) * | 2023-12-27 | 2024-03-29 | 苏州异格技术有限公司 | 布线资源图的构建方法、装置、计算机设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1776693A (zh) * | 2005-12-01 | 2006-05-24 | 复旦大学 | 通用现场可编程门阵列布局布线模型 |
US20060129964A1 (en) * | 2004-12-10 | 2006-06-15 | Matsushita Electric Industrial Co., Ltd. | Net list generating method and layout designing method of semiconductor integrated circuit |
CN101771408A (zh) * | 2010-01-05 | 2010-07-07 | 中国人民解放军信息工程大学 | 一种fpga硬件构件的生成方法及装置 |
-
2012
- 2012-03-31 CN CN201210093762.1A patent/CN103366028B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060129964A1 (en) * | 2004-12-10 | 2006-06-15 | Matsushita Electric Industrial Co., Ltd. | Net list generating method and layout designing method of semiconductor integrated circuit |
CN1776693A (zh) * | 2005-12-01 | 2006-05-24 | 复旦大学 | 通用现场可编程门阵列布局布线模型 |
CN101771408A (zh) * | 2010-01-05 | 2010-07-07 | 中国人民解放军信息工程大学 | 一种fpga硬件构件的生成方法及装置 |
Non-Patent Citations (2)
Title |
---|
刘智斌: "FPGA CAD后端流程研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
谢丁: "FPGA互连结构评估系统研究与实现", 《中国博士学位论文全文数据库 信息科技辑》 * |
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105808795A (zh) * | 2014-12-29 | 2016-07-27 | 京微雅格(北京)科技有限公司 | 基于时序约束的fpga芯片全局布局优化方法 |
CN105808471B (zh) * | 2014-12-31 | 2018-09-11 | 京微雅格(北京)科技有限公司 | Fpga芯片延时信息的存储、访问方法及装置 |
CN105808471A (zh) * | 2014-12-31 | 2016-07-27 | 京微雅格(北京)科技有限公司 | Fpga芯片延时信息的存储、访问方法及装置 |
CN108140067B (zh) * | 2015-10-01 | 2021-08-31 | 赛灵思公司 | 用于电路设计优化的方法和系统 |
CN108140067A (zh) * | 2015-10-01 | 2018-06-08 | 赛灵思公司 | 交互式多步骤物理合成 |
CN106934077B (zh) * | 2015-12-29 | 2020-06-16 | 京微雅格(北京)科技有限公司 | 一种精确的块进位链的时序分析方法 |
CN106934077A (zh) * | 2015-12-29 | 2017-07-07 | 京微雅格(北京)科技有限公司 | 一种精确的块进位链的时序分析方法 |
CN107038267A (zh) * | 2016-02-04 | 2017-08-11 | 京微雅格(北京)科技有限公司 | 一种fpga芯片基本单元的设计方法 |
CN106528927B (zh) * | 2016-09-29 | 2019-07-30 | 京微齐力(北京)科技有限公司 | 输入输出i/o工艺映射方法和装置 |
CN106528927A (zh) * | 2016-09-29 | 2017-03-22 | 北京深维科技有限公司 | 输入输出i/o工艺映射方法和装置 |
CN107194075A (zh) * | 2017-05-24 | 2017-09-22 | 上海安路信息科技有限公司 | 可编程逻辑器件的连线结构以及布线布局系统和方法 |
CN110020456A (zh) * | 2018-01-10 | 2019-07-16 | 帝斯贝思数字信号处理和控制工程有限公司 | 利用基于图的相似性搜索逐步生成fpga实现的方法 |
CN108595748A (zh) * | 2018-03-09 | 2018-09-28 | 电子科技大学 | 一种反熔丝fpga可编程逻辑阵列的三维拓扑结构 |
CN108595748B (zh) * | 2018-03-09 | 2022-08-09 | 电子科技大学 | 一种反熔丝fpga可编程逻辑阵列的三维拓扑结构 |
WO2020034631A1 (zh) * | 2018-08-17 | 2020-02-20 | 东南大学 | 一种基于机器学习的电路路径延时波动预测方法 |
CN112183006A (zh) * | 2019-07-02 | 2021-01-05 | 上海复旦微电子集团股份有限公司 | 时延评估方法及装置、可读存储介质 |
CN110472340A (zh) * | 2019-08-16 | 2019-11-19 | 中科亿海微电子科技(苏州)有限公司 | 一种布线结构的建模方法和装置 |
CN113642280A (zh) * | 2020-04-27 | 2021-11-12 | 中国科学院上海微系统与信息技术研究所 | 超导集成电路的布局方法 |
CN111753483B (zh) * | 2020-06-30 | 2022-03-22 | 无锡中微亿芯有限公司 | 一种多裸片结构fpga的布局方法 |
CN111753483A (zh) * | 2020-06-30 | 2020-10-09 | 无锡中微亿芯有限公司 | 一种多裸片结构fpga的布局方法 |
CN112287632A (zh) * | 2020-10-26 | 2021-01-29 | 成都华微电子科技有限公司 | 集成电路布线预判方法 |
CN112487744A (zh) * | 2020-12-15 | 2021-03-12 | 北京东土科技股份有限公司 | 一种逻辑元件的连线避让方法、装置及存储介质 |
CN114169283A (zh) * | 2021-10-27 | 2022-03-11 | 深圳市紫光同创电子有限公司 | 可编程逻辑器件的延时估算方法、装置、设备及存储介质 |
CN114169283B (zh) * | 2021-10-27 | 2024-04-05 | 深圳市紫光同创电子有限公司 | 可编程逻辑器件的延时估算方法、装置、设备及存储介质 |
CN115130413A (zh) * | 2022-09-01 | 2022-09-30 | 深圳市国电科技通信有限公司 | 现场可编程门阵列的拓扑结构设计方法和电子设备 |
CN117787172A (zh) * | 2023-12-27 | 2024-03-29 | 苏州异格技术有限公司 | 布线资源图的构建方法、装置、计算机设备及存储介质 |
CN117787172B (zh) * | 2023-12-27 | 2024-07-12 | 苏州异格技术有限公司 | 布线资源图的构建方法、装置、计算机设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN103366028B (zh) | 2016-03-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103366028B (zh) | 一种现场可编程门阵列芯片布局方法 | |
CN103366029B (zh) | 一种现场可编程门阵列芯片布局方法 | |
CN109947100B (zh) | 路径规划方法、系统及终端设备 | |
CN102819636B (zh) | 基于逻辑关系的建模系统和建模方法 | |
CN102890729A (zh) | 一种对高扇出的可编程门列阵进行布局布线的方法 | |
CN103678745A (zh) | 一种用于fpga的跨平台多层次集成设计系统 | |
CN107481311A (zh) | 三维城市模型渲染方法及装置 | |
CN101840202B (zh) | 一种控制系统建模中的功能块智能布线方法 | |
CN104063559A (zh) | 大规模集成电路分布计算的布局合法化方法及其系统 | |
CN105468797A (zh) | 一种信息处理方法及装置 | |
CN103577626A (zh) | 带有具有用于访问寄存器的输入和输出旁通路径的逻辑区域的集成电路 | |
CN102841953B (zh) | 一种基于宏设计集成电路版图的方法 | |
CN103955591A (zh) | 车身b柱焊点布置优化方法 | |
CN102495821A (zh) | 一种fpga可编程互连线的延时分析方法 | |
CN111651829A (zh) | 基于智能体交通流模拟的道路仿真平台 | |
CN116227407B (zh) | 形成物理版图的模块边界的方法及相关设备 | |
CN105303000A (zh) | 一种电路设计方法及系统 | |
CN104182556A (zh) | 芯片的布局方法 | |
CN103019947B (zh) | 一种fpga芯片配置信息模型的层次化构建方法 | |
CN104063558A (zh) | 基于线性规划的大规模集成电路通道布线方法 | |
CN108089501A (zh) | 基于Simulink和Sateflow的地铁永磁牵引变流器控制逻辑建模方法 | |
CN106709119A (zh) | 一种fpga芯片布线方法 | |
CN112131813B (zh) | 基于端口交换技术的用于提升布线速度的fpga布线方法 | |
CN104462726B (zh) | 用于反熔丝的现场可编程门阵列的布线方法 | |
CN103135989A (zh) | 一种回调函数代码生成方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20171122 Address after: Beijing 100101 Chaoyang District Olympic Forest Park South Gate Patentee after: EPOCH TECHNOLOGY IMECAS CO.,LTD. Address before: 100029 Beijing city Chaoyang District Beitucheng West Road No. 3 Patentee before: Institute of Microelectronics of the Chinese Academy of Sciences |