时延和时延抖动约束的低费用多播路由算法

为了有效支持交互式实时组播业务,不仅要考虑时延约束,而且要考虑时延抖动约束,同时还需高效管理网络资源,以降低多播费用。本文提出了一种新的时延和时延抖动约束的低费用我播路由启发式算法,仿真结果表明该算法复杂度较低,时延抖动较小,又降低了网络费用,是一种快速有效的多播路由算法。     

一个以时延优化为目标的力指向Steiner树算法

本文提出了一种用于总体布线的以时延优化为目标的力指向Ｓｔｅｉｎｅｒ树算法．它在构造Ｓｔｅｉｎｅｒ树时同时考虑使线网总长和从源点到漏点的路径长度最小，以期得到时延最小的Ｓｔｅｉｎｅｒ树．文中首先给出多端线网连线延迟模型，并导出其上界．基于这个时延模型，提出了力指向Ｓｔｅｉｎｅｒ树算法．算法已用Ｃ语言在Ｓｕｎ工作站上实现，并用于以性能优化为目标的总体布线中．实验表明，算法十分有效．     

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

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

反熔丝FPGA布局布线算法研究

介绍了反熔丝FPGA及其布局布线算法的研究现状,讨论了目前最为流行的FPGA布局布线的基本原理与实现方式.针对反熔丝FPGA的结构对布局布线算法进行了改进,并在CAD实验平台上实现了改进算法.为了验证改进算法的性能,提出一种常见结构的反熔丝FPGA,并针对几个典型电路进行布局布线.实验结果表明,改进算法可以提高反熔丝FPGA布局布线的效率以及电路速度.     

时延驱动的整平面整体布线算法

本文结出了一个新的时延驱动的整体布线算法．算法采用了整平面布线技术，从而具有快速求解的特点且无网序问题的困扰．算法优化的目标是使所有线网的最大时延之和最小，尤其是在关键路径上的线网实际电路的布线结果表明该算法可有效地改善关键路径上线网的时延．     

时延约束费用最小路由选择算法

给出了两种新的边选择函数－纲用下限函（LBC）和最大剩余时延－费用下限函数（LBC－RDM），并提出了时延约束费用最小路的DCLC－LBC和DCLC－LBCRDM算法，大量随机网络模拟结构表明，DCLC－LBC和DCLC－LBCRDM算法性能相近，在费用竞争性和平均路由长度等指标上均明显好于目前的DCL－RDM算法。     

一个实用的交互迷路布线算法

本文介绍了一个实用的交互迷路布线算法(UIMR).该算法采用提示信息层来允许用户安排一条连线的总路径,用预处理连线的方法来精确估计布线期间连线的完成代价,有效地修剪迷路方向的路径.此外,一个窗口式搜索方法用于布线过程中的路径选择.     

基于时延约束的改进型实时QoS多播路由算法

多播技术是将特定数据选择性地传送至多个客户端的方法,因而其服务质量是评价其优劣的关键.结合FLSPT算法和贪婪法思想,提出一种基于时延约束的改进型实时QoS多播路由算法,它利用启发式策略,使得节点在多播树时能满足时延约束的条件下建立最小代价路径.测试结果表明,采用该算法可获得较小的端到端时延,能改善网络服务质量,适用于成员数目变化频繁的多播应用.     

一种以时延均衡为优化目标的全局布线算法

本文算法以文献[1]中的A~*－Search算法为基础，对其加以利用和改造，使之满足以时延均衡为优化布线目标的需要，提出了解决大规模并行系统和同步系统中的时延均衡性问题的一种有效方法。实验表明，布线效果良好。     

一种时延和时延抖动受约束的启发式多播路由算法

多播路由算法在组播应用中是至关重要的,对视频会议等交互式实时组播业务来说,不仅要考虑时延约束,而且要考虑时延抖动约束。本文提出了一种基于最短时延路径的时延和时延抖动约束的启发式算法,仿真结果表明该算法复杂度较低,而且性能也较好,在算法复杂度和性能之间达到了很好的折中。     

一种带权动态调整的总体布线算法及其实现

本文对现有的总体布线方法及宏单元阵列总体布线问题进行了详细分析,提出了一种基于带权动态调整思想的适合于宏单元阵列一层半和双层版图模式的总体布线算法,其目标是合理地利用已确定的布线区域,使各线网均匀地分布在芯片上,获得尽可能高的布通率。     

一种加速FPGA布线的不可满足子式求解算法

随着VLSI(Very Large Scale Integrated)芯片设计的规模越来越大,功能越来越复杂,在FPGA(Field Pro-grammable Gate Array)上实现或进行原型验证时,往往会出现布线拥塞或无法布通的情况.而不可满足子式能够迅速诊断FPGA无法布通的原因,并且精确定位关键线网.针对...     

一种优化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,并且利用布线拥塞优化算法对布局进行优化后的布线实际拥塞程度明显缓和。     

通道区布线的线网分布优化问题及其算法

在ＶＬＳＩ布线设计中，线网的分布情况直接影响到ＶＬＳＩ芯片的电学性能、可靠性和制造成本。但是，由于通道区布线问题的计算复杂性很高＾［１］，布线过程中往往没有考虑到线网的分布问题，因此，布线完成后有必要对布线结果进行一次线网分布优化。本文中提出了两种工艺的双层通道区布线线网分布优化问题，并给出了相应的算法。     

超平面概略布线算法的研究

本文提出体现多层布线内在本质约束的新模型：超平面布图模型及超平面概略布线算法．该算法以全新的逆向删冗策略成功地解决了布线线序问题，使线网布线真正达到并行处理；基于总体分析方法，以布线层数和通孔最少为目标，通过动态地分析线网间相互位置关系，全局考虑地释放各线网占据的不合理布线资源，使布线过程避免了迭代，以较高处理效率获得高精度的解．     

时延约束下的等效带宽估计

本文利用流体流方法计算不实时媒体流在缓冲区中的延概率分布函数，给出了时延约束下实时媒体流的等效带宽的表达式。讨论了相关参数对等效带宽的影响。进行了仿真分析和验证。该表达式计算简单，便于实时带宽估计和控制。     

基于遗传算法的求解时延约束的选播QoS路由算法

选播是一种新型的网络服务，它使用户通过一个选播地址就能访问到该地址所表示的一组服务器，并且对用户来说是“最近’’的一个。实时性要求较高的业务传输过程中，保证信息传输时延尽可能小是非常重要的。本文研究有时延约束的选播QoS路由问题，提出一种改进的遗传算法以求解该问题。仿真实验表明，该算法是有效且切实可行的。     

一种适用于FPGA的实现的盲均衡算法

本文提出一种适用于PAM和QAM调制信号的主副抽头分别调整变步长的盲均衡算法,并使用Altera公司的FPGA器件实现,理论分析和计算机模拟表明此盲均衡算法的收敛性能及误码性能均优于CMA算法,是一种很实用的均衡算法。