微电子技术的发展，特别是可编程逻辑器件的产生加速了电子设计技术的发展，现代电子设计技术的核心日趋转向基于计算机的电子设计自动化技术，即EDA技术。EDA技术采用的自顶向下设计流程代替了原有的自下而上设计流程，缩短了集成电路的开发周期，节省了开发费用，促进了集成电路的发展。布局布线是计算机设计自动化的一个重要环节，也是计算机辅助设计的一个重要课题，其性能的好坏直接影响到电子设计自动化技术的可靠性。 本文首先介绍了布局布线前的背景知识，然后对学术上成熟的VPR布局布线工具所采用的算法进行了阐述，分别介绍用于布局的模拟退火算法和布线的A*迭代式迷宫搜索算法，最后重点研究了自动布线算法，并作出了以下改进；根据FPGA布线算法的需要对双向启发式搜索算法进行了相应的理论分析及改进；基于VPR实现了网线递增排序方法，并与网线递减排序进行了比较；在原有的时序驱动布线启发式函数中引入了面积约束条件以节约FPGA布线的面积。 通过对测试数据的分析比较，发现：引入双向启发式搜索算法能大大增加布线拆线的速度；递增有序比递减有序布线减少了运行时间；时序驱动布线算法中引入面积约束后，大大减少了布线面积。
上传时间： 2013-07-16
上传用户：yxgi5
可编程逻辑芯片特别是现场可编程门阵列(Field-Programmable Gate Array，FPGA)芯片的快速发展，使得新的芯片能够根据具体应用动态地调整结构以获得更好的性能，这类芯片称为动态可重构FPGA芯片(Dynamically ReconfigurableFPGA，DRFPGA)。然而，使用这类芯片构建的可重构系统在实际应用前还有许多问题需要解决。一个基本的问题就是动态可重构FPGA芯片中的可重构功能单元(Reconfigurable Functional Unit，RFU)的模块布局问题和模块间的布线问题。 本文从基本的FPGA芯片结构和CAD算法谈起，介绍了可重构计算的概念，建立了可重构计算系统模型和动态可重构FPGA芯片模型，在此模型上提出一个基于划分和时延驱动的在线布局算法，和一个基于Pathfinder协商拥塞算法的布线算法，来解决动态可重构FPGA芯片的布局和布线问题。由硬件描述语言(Hardware Description Language，HDL)描述的电路首先被划分成有限数目的层，然后将这些电路层布局到芯片的每一层，同时确保关键路径的时延最小。实验结果表明，布局算法与传统的布局算法(或者文献[37]中的算法)相比，在时延上平均减少27％，在线长上平均减少34％(或者11％)，在运行时间上平均减少42％(或者97％)。布线算法与传统的布线算法相比，能够将线长降低26％，将水平通道宽度降低27％，显示出较高的性能。
上传时间： 2013-05-24
上传用户：Neoemily
采用现场可编程门阵列(FPGA)可以快速实现数字电路，但是用于生成FPGA编程的比特流文件的CAD工具在编制大规模电路时常常需要数小时的时间，以至于许多设计者甚至通过在给定FPGA上采用更多的资源，或者以牺牲电路速度为代价来提高编制速度。电路编制过程中大部分时间花费在布线阶段，因此有效的布线算法能极大地减少布线时间。 许多布线算法已经被开发并获得应用，其中布尔可满足性(SAT)布线算法及几何查找布线算法是当前最为流行的两种。然而它们各有缺点：基于SAT的布线算法在可扩展性上有很大缺陷；几何查找布线算法虽然具有广泛的拆线重布线能力，但当实际问题具有严格的布线约束条件时，它在布线方案的收敛方面存在很大困难。基于此，本文致力于探索一种能有效解决以上问题的新型算法，具体研究工作和结果可归纳如下。 1、在全面调查FPGA结构的最新研究动态的基础上，确定了一种FPGA布线结构模型，即一个基于SRAM的对称阵列(岛状)FPGA结构作为研究对象，该模型仅需3个适合的参数即能表示布线结构。为使所有布线算法可在相同平台上运行，选择了美国北卡罗来纳州微电子中心的20个大规模电路作为基准，并在布线前采用VPR399对每个电路都生成30个布局，从而使所有的布线算法都能够直接在这些预制电路上运行。 2、详细研究了四种几何查找布线算法，即一种基本迷宫布线算法Lee，一种基于协商的性能驱动的布线算法PathFinder，一种快速的时延驱动的布线算法VPR430和一种协商A
上传时间： 2013-05-18
上传用户：ukuk
论文设计了一种FPGA结构描述方法，解决了FPGA建模问题。FPGA结构描述方法包含逻辑单元信息，互连线信息等10部分。当采用不同的FPGA芯片进行布局布线时，只需要使用结构描述方法重新定义这种FPGA芯片的结构，不需要改变布局布线工具。 为了配合FPGA编程下载，论文改进了划分网表算法，能够生成LUT配置信息文件。改进了布局布线算法，能够支持更多的商用FPGA结构特征，开发的布局布线工具在可布通性上和VPR接近，布局阶段能够减少21％的逻辑单元交换次数，它在布局布线之后生成内部连接信息，布局信息和布线信息。这些信息提供给布局布线的下一阶段编程下载必要的支持，可以生成位流文件下载到FPGA中。
上传时间： 2013-07-29
上传用户：气温达上千万的
PCB Layout自动布线算法解密
上传时间： 2013-11-09
上传用户：13033095779
PCB Layout自动布线算法解密
上传时间： 2015-01-01
上传用户：1142895891
快速最优通道布线算法 快速最优通道布线算法
标签： 布线算法
上传时间： 2015-05-28
上传用户：wanghui2438
PCB布线设计快速最优通道布线算法
上传时间： 2013-12-25
上传用户：1966640071
PCB自动布线算法介绍
上传时间： 2015-12-26
上传用户：chongcongying
PCB自动布线算法介绍
上传时间： 2013-12-15
上传用户：gtf1207
