一个快速高效进行布线拥挤优化的总体布线器

设计实现了一个高效的线长模式下基于多处理机的并行总体布线器.通过对非时延驱动模式下串、并行算法的总运行时间和求解时间的比较,表明该并行算法能够在保证求解质量无明显变化的前提下大大加快总体布线算法的求解速度.同时,也提出了基于分布式体系结构的并行总体布线算法.     

一个同时考虑时延约束和拥挤度优化的总体布线新方法

文章介绍了一个可以同时考虑时延约束和拥塞度优化的VLSI总体布线新方法。文章引入软边和滑动斯坦那点的概念，使布线的拓扑结构具有灵活性，使得总体布线在满足时延约束的情况下，可以有效缩减线网的拥塞度。     

基于数据场的总体布线拥挤度计算模型

现有的拥挤度评估方法都是基于布线边的当前使用量和历史使用量,无法评估布线边周围布线资源使用情况对拥挤度的影响.提出了一种数据场拥挤度建模方法,根据数据场中势能和场强分布情况,对布线边所在区域拥挤度和布线边周围不同方向的拥挤度差异进行计算,给出了基于数据场拥挤度模型的布线代价计算方法,并应用于模式布线算法和迷宫布线算法的改进.实验结果表明,该方法能够有效降低布线拥挤度.     

CEE-Gr:一个在多约束下进行性能优化的总体布线器

提出了一个在多约束下进行性能优化的总体布线算法.研究了在总体布线阶段同时进行RLC耦合噪声(串扰)、时延性能和布线拥挤优化的问题.根据所提出的算法思想已实现了相应的总体布线器:CEE-Gr.并对所实现的总体布线器CEE-Gr进行了MCNC电路例子的测试,得到令人满意的结果.     

CEE-Gr:一个在多约束下进行性能优化的总体布线器

提出了一个在多约束下进行性能优化的总体布线算法 .研究了在总体布线阶段同时进行 RL C耦合噪声 (串扰 )、时延性能和布线拥挤优化的问题 .根据所提出的算法思想已实现了相应的总体布线器 :CEE- Gr.并对所实现的总体布线器 CEE- Gr进行了 MCNC电路例子的测试 ,得到令人满意的结果.     

基于模式布线和A-Star搜索的总体布线

总体布线是超大规模集成电路布线流程中非常重要的一环,其布线结果的质量直接会影响到后续的详细布线。本文提出了一种基于模式布线和A-Star搜索的总体布线算法。该算法首先对线网进行二维投影,使用FLUTE分解得到所有多引脚线网的直角斯坦纳最小树,再使用三维模式布线快速得到初始解,随后在三维网格上进行基于A-Star搜索和拥塞协商的拆线重布迭代。实验结果表明,本文所述总体布线方法可以在较短的运行时间内,最小化溢出值,得到高质量的总体布线结果。     

考虑拥挤度和性能的全芯片可控布线系统框架

提出一个全新的全芯片可控布线系统框架,同时考虑布线拥挤度和芯片性能.为了在总体布线和详细布线之间架起桥梁,该框架把总体布线和详细布线集成起来,交互进行,每完成一个线网的布线,都及时对布线资源进行更新,由此可以得到精确的资源估计结果,有利于指导后续总体布线决策.该系统框架的主要特征包括快速的基于模式的和基于外框约束下最短路算法的总体布线器、基于迷宫算法的拥挤度驱动的详细布线器以及在两个布线器之间很好的交互性.在该布线系统框架中,为了优化电路性能,在布线中关键线网被赋予更高的优先级.同时,为了优化不同的布线目标,可以采用不同的线网排序策略.该布线系统框架在一套公用的测试电路上完成测试,并与之前提出的多级布线系统框架进行比较,实验结果表明,文中提出的布线系统框架在电路性能、布通率和运行时间方面都取得了很大改进.     

正态分布评价方式的布局拥挤度优化方法

在传统布局算法中,一般优化目标只考虑线长和时序两个因素.而实际情况下,布局拥挤度在很大程度上会影响布线效率,从而影响最终设计质量.为了更好地模拟实际设计的应用情况,基于模拟退火布局算法,提出了一种基于正态分布拥挤度的评估模型.该模型通过将拥挤度用数学模型建模的方式形成代价函数,并将该代价函数的形式拟合到原有的评价函数中...     

树的遍历在总体布线中的应用

把RLC模型的互连线网存储于一种树形链表结构,通过此种树形链表遍历RLC线网树的各节点,实现指定两点间的时延计算。把此种运算运用于一种新的总体布线算法中,进行布线算法的研究和实现。     

面向eFPGA的拼接式布线资源建模方法

嵌入式可编程门阵列核(eFPGA)在定制过程中的每一次迭代，都需要在新生成的布线资源图(RRG)上进行布线，进而完成该次迭代对面积/时序等参数的评估。传统的eFPGA RRG建图方法，在每次评估迭代时都需要重新生成全芯片的结构描述并在其基础上建立布线边和布线点，建图问题复杂度随芯片规模线性增大，很容易达到性能瓶颈。为了应对上述挑战，首先针对复用单元类型建立其RRG模型以及互连关系模型，然后采用一种根据资源排布关系，以动态拼接方式即时生成不同待评估阵列规模RRG的方法。实验证明，其相较于传统方法，在复用单元类型库不变的eFPGA评估过程中，依赖更小且近乎不变的数据库，建图总时间降低了约84%，内存峰值占用平均降低了约64%，从而提高了eFPGA的评估效率。     

考虑串扰效应的性能驱动全局布线器研究

提出了利用符号化矩计算模型进行性能驱动的多级布线方法.通过在模式布线阶段利用符号化矩计算模型,快速得到电路的高阶矩,并根据计算结果,采用合理的代价函数对时延串扰等性能指标进行预估,进而指导布线.实验结果显示,该算法在串扰优化方面得到较大的提高,布线结果兼顾了时延优化和信号波形质量优化.     

一种快速高效的Hough变换并行算法

本文提出了一种基于流水光总线可重构线性阵列(LARPBS)模型的快速高效Hough变换算法.该算法利用LARPBS有力的通讯功能和计算能力,对直线上的黑色象素进行抽取和统计.对于大小为n×n的二值数字图象、m个θ参数值,本算法可以使用mn²个处理机在O(1)时间完成,从而使速度和效率都达到最优.文中还给出当LARPBS中处理机个数少于mn²时的算法分解执行方法,说明算法具有很好的可扩放性.     

一种优化FPGA布线拥塞的FHO-BP网络

超大集成电路的高度复杂化造成的布线拥塞可能导致电路的不可布性,早期的布线拥塞预测对于提高集成电路的最终设计质量非常关键,因此针对现场可编程门阵列(Field Programmable Gate Array, FPGA),引入火鹰优化(Fire Hawk Optimizer, FHO)算法机制优化反向传播(Back Propagation, BP)神经网络,提出一种基于复杂网络和FHO-BP网络的布线拥塞优化方法,将电路布局的复杂网络特征向量应用到布线拥塞度预测模型中,并利用提出的优化算法改善电路布线拥塞。实验结果表明,与经典的BP网络相比,所提FHO-BP预测模型具有更高的预测精度和收敛速度,决定系数达到92.62%,模型的平均训练时间为94.55 s,平均预测时间为0.57 s,并且利用布线拥塞优化算法对布局进行优化后的布线实际拥塞程度明显缓和。     

针对路径故障与局部拥塞的NoC容错路由算法

片上网络作为一种新型片上互连架构,克服了片上系统在发展中遭遇的瓶颈问题。然而,片上网络中的路由器故障以及路由器之间的链路故障都会造成网络性能损失。对此,文章提出一种针对路径故障与局部拥塞的NoC容错路由算法。首先,设计了一种相隔节点间路径故障模型,该模型下的路由器以较小的开销为代价,动态感知两跳以内的路径故障状态。其次,提出了一种新颖的更能准确反映局部网络拥塞状态的拥塞模型来均衡网络流量。最后,当网络无故障时,算法保证走最优路径;有故障时,算法不仅可以实现容错还能保证网络具有良好的性能。实验表明,在无故障的情况下,本文方案相较于对比对象延迟降低了10％～20％,吞吐率提高了25％左右。在有故障的情况下,本文方案较对比对象的优势更加明显。     

Congestion management techniques for disruption‐tolerant satellite networks

Delay and disruption‐tolerant networks are becoming an appealing solution for extending Internet boundaries toward challenged environments where end‐to‐end connectivity cannot be guaranteed. In particular, satellite networks can take advantage of a priori trajectory estimations of nodes to make efficient routing decisions. Despite this knowledge is already used in routing schemes such as contact graph routing, it might derive in congestion problems because of capacity overbooking of forthcoming connections (contacts). In this work, we initially extend contact graph routing to provide enhanced congestion mitigation capabilities by taking advantage of the local traffic information available at each node. However, since satellite networks data generation is generally managed by a mission operation center, a global view of the traffic can also be exploited to further improve the latter scheme. As a result, we present a novel strategy to avoid congestion in predictable delay‐ and disruption‐tolerant network systems by means of individual contact plans. Finally, we evaluate and compare the performance improvement of these mechanisms in a typical low Earth orbit satellite constellation.     

一个低代价的完全自适应路由器设计

互连网络路由器是ＭＰＰ系统的关键器件，其性能优劣直接影响系统性能，本文在ｍｅｓｈ结构上，针对完全自适应器由算法实现难度较大的问题，在性能、低价和实现复杂性 进行合理折衷，给出了一个代价低、自适应性强的完全自适应路由算法ＬＣＦＡＡ，对传统的虫孔路由切换技术进行改进，提出了弹性虫孔路由切换技术，并采用基于虚通道的综合流控策略，设计了一个简洁高交的完全自适应路由器ＬＦＲ，其逻辑在ＸｉｌｉｎｘＸＡＣＴ的Ｃ     

一种拥塞感知的TFRC协议慢启动算法

 本文分析了TFRC(TCP-Friendly Rate Control)协议在慢启动阶段采用类似TCP协议的倍增发送速率机制存在的问题,提出了一种利用回路响应时间(Round Trip Time,RTT)来自适应调节慢启动阶段速率的算法.通过分析实际RTT值和EWMA(Exponentially Weighted Moving Average)处理后的平均RTT值来感知网络当前的拥塞状况,以调节发送速率的激进程度.仿真实验表明,该方法对TFRC协议具有明显的改进作用,减少了慢启动阶段结束时的报文丢失率,提高了协议的传输平稳度和吞吐量,从而能更有效地适应多媒体流的传输要求.