布线算法相关论文
工业4.0对工业现场自动化和智能化水平提出了更高的要求,在工业物流场景中,为了实现物料的高效运输、分拣、加工和保管,需要建立全......
随着计算机技术、光电技术、网络技术的飞速发展,数字化变电站成为变电站自动化的发展趋势,其要求不同厂商的智能电子设备(IED)间实......
提出 2个针对四边通道区布线问题的新的约束—行约束和列约束 .并在此基础上建立了布线算法 ,它包括线网分类 ,线网修改 ,顺序布线......
为了避免伪布尔可满足性算法在布线过程中带来的增加转换成本的负面影响,提出了一种用于FPGA的新的布线算法,该算法结合了伪布尔可......
给出了一种MD模型上的布线算法.首先,提出了MD模型上的广义线段的概念;其次,依据人工智能的思维给出绕障点的定义方法;最后,以绕障......
首先介绍了性能驱动和线网优化的特点与方法 ;然后 ,详细叙述了构造障碍区与连通图的原理 ,以及性能驱动的基于形状自动布线的算法......
提出了一种基于路径的缓冲器插入时延优化算法,算法采用高阶模型估计连线时延,用基于查表的非线性时延模型估计门延迟.在基于路径的时......
最小直角斯坦纳树(RSMT)问题是超大规模集成电路布线中的重要问题之一,是典型的NP困难组合优化问题.为了有效地解决超大规模集成电路......
为了消除子集可满足性算法在布线过程中带来运行时间增加的负面影响,提出了一种新的布线流程.针对子集可满足性算法在求解同时增加......
配电系统母线槽的布线问题是一个典型的NP完全的组合最优化问题,随着问题规模的增大,求解时间按指数规模增长.本文提出一种新的基......
该文以多芯片组件布线中的四通孔(V4R)算法为基础,针对其布线结果不均匀、产生多余噪声的缺陷,通过引入PST(Priority Search Tree)......
国内外学术界对目前广泛采用的SRAM型FPGA布线算法均有大量研究,对于特殊用途反熔丝FPGA的研究却很少。首先介绍了反熔丝FPGA及其布......
现场可编程门阵列(Field Programmable Gate Array,FPGA)是一种包含大量可配置的逻辑资源和布线资源、用户可编程的逻辑器件。使用......
采用基本的延迟驱动Pathfinder布线器对FPGA高扇出信号进行布线,大部分时间会用于初始化寻路的优先级队列,而初始化工作主要是将已......
本文叙述了建立在结构设计系统 SDS 基础上的逻辑图自动产生系统,着重讨论了逻辑图产生过程中自动布局和布线算法。该系统已实用,......
为了避免由于布线线序处理不当而导致无法布通的问题,提出一种基于整数规划的层次式FPGA布线算法.该算法使用一种全局优化处理的方......
信息可视化技术具有很强的处理能力,它能从大型的数据库与自动化信息系统中提取出可视化数据源,再运用可视化规则,生成相应的可视......
首先介绍了计算机辅助设计的发展概况和电子电路CAD软件的基本类型和基本构成。接着阐述了自动布线技术的发展和分类,对自动布线理......
现场可编程门阵列(FPGA)主要包括可配置逻辑模块和布线模块,它支持可编程重复配置,具有灵活、风险低、开发周期短等优势,在通信、......
针对反熔丝FPGA中反熔丝单元的开路故障,提出了一种提高反熔丝FPGA容错能力的新方法.该方法通过对VPR布线算法的改进,在FPGA布线时......
介绍了反熔丝FPGA及其布局布线算法的研究现状,讨论了目前最为流行的FPGA布局布线的基本原理与实现方式。针对反熔丝FPGA的结构对......
现场可编程门阵列(FPGA)具有集成度高、灵活性大以及能减少工程开发风险和一次性开发费用(NRE)等诸多优点。因此FPGA已成为当下数......
随着集成电路工艺制造技术的迅速发展,芯片的特征尺寸不断减少,互连线的结构变得越来越复杂。互连线的RC延时已经成为了芯片的主要......
学位
FPGA凭借其现场可编程特性,具有设计风险低、上市周期短以及灵活性好等优点,因此被广泛应用于数字电路设计领域。而FPGA为此付出的......
本文根据线网连接端的位置引进了线网位置关系图和线网分层图,从而把连通孔最小化通道布线问题归结为:拆开最少数目的线网使得线网......
提出一种多层通道布线算法.采用动态规划思想逐层进行布线,使当前层面上的串扰达到最小,并将不能在当前层面连接的管脚对'沉积......