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

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

一种有效的VLSI平面时钟布线算法

本文提出了一种有效的VLSI平面时钟布线算法，通过自顶向下的对时钟汇点交替的进行水平和垂直划分，然后自底向上的沿着切割线方向对两棵子树进行合并来构造一棵平面时钟树，在构造时钟树的同时完成线网的连接。最后采用启发式的障碍避免算法使线网绕开障碍物。     

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

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

VLSI版图设计中的一种优化总体布线方法

本文针对国际上已有的多种BBL总体布线方法进行了研究,提出了一种更有效的基于多子图定向合并生成的布线算法,并在国家重点工程“熊猫系统中实现.实验结果比较表明:我们的总体布线优化技术优于已有的BBL总体布线工具.     

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

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

VLSI时钟布线算法的研究进展

随着集成电路工艺技术进入深亚微米、超深亚微米阶段，时钟频率已达到数GHz。设计一个高速、零偏差、低功耗的时钟布线算法已成为一项紧要的任务。文章简要介绍了时钟布线算法的研究进展，包括拓扑生成、实体嵌入、缓冲器插入和变线宽优化等各个阶段的各种算法，并指出了目前这些算法存在的一些问题。     

SERR:基于模拟进化技术的性能驱动总体布线算法

本文结合ＢＢＬ布图模式，以提高整个芯片的时间性能为目标，提出了关于总体布线的基于模拟进化（ＳＥ）技术的拆线与重布线算法（简称为ＳＥＲＲ算法）．ＳＥＲＲ算法对传统的顺序布线算法进行了改进，运用概率准则选择线网进行拆除与重布，具有绕开局部优化点、得到全局优化解的能力．实验证明，ＳＥＲＲ算法能够较好地达到优化整个芯片的连线延时性能的目标     

LSI／VLSI布线的退火模拟算法的研究与实现

本文研究并提出了优化程度较高的退火模拟门阵列总体布线及平行通道区布线算法。算法已用FORTRAN语言实现并作为自动布图系统的组成部分成功地运行在Dual83/20微机上。     

无线Ad Hoc网络Steiner树实现协议研究

针对无线Ad hoc网络多跳,拓扑结构随时可能动态变化,协作节点间数据传输需实时性强等问题,利用Netlog语言宣告声明最小Steiner树协议的构造算法方法适应解决。协议可快速构造一棵近似最小的Steiner树,每个节点独立运行声明Steiner树协议,构造Steiner节点间的虚拟全联通网络,在此网络上构造最小代价生成树;然后将此树的节点与边对应原网络的节点和边,继续构造最小代价生成树,最后将此树上的非Steiner节点的叶子节点删除,近似得到最小代价Steiner树,该方法在实验平台上得以验证,为无线移动网络中资源的选择利用提供了一种新的可尝试性的新方法。     

基于图论最小割集算法的图像分割研究

为了提高图像分割的质量,采用图论最小割集算法进行了研究。首先将图像中的像素点映射为图论节点,节点权值通过平衡因子与共享最近邻节点数的比率计算;然后基于最小化能量方程建立图像最小割集,提取分割块内的灰度值作为块特征向量,用最小生成树对图分割;接着用判定函数判断临近区域是合并或者分割;最后给出了算法流程。结果表明,该算法可以分割出目标信息,并且算法鲁棒性好、峰值内存小。     

整平面整体布线算法

论了一种新的布线模式－整平面布线方法，并给出了针对该模式的基于规划的层次化的束布线算法。该算法由块内布线算法和块间布线算法两部分组成，它们的时间复杂性均为多项式时间算法。由于其整平面和层次化的固有特点，该算法特别适合于大规模的多层布线总理２。     

Internet中QoS路由算法研究现状及其展望

目前，许多有关支持QoS(服务质量）的研究主要着眼于调度、拥塞控制和资源预留，而对QoS路上研究得不多，文中先对QoS路由中的问题进行分类，再对当前研究的一些路由算法进行了归纳与分析，这些算法对于在Internet中实现QoS有着重要的指导意义。     

ZigBee路由协议算法的研究

通过对ZigBee中的Cluster-Tree算法以及对AODVjr中的路由发现进行研究,在Cluster-Tree邻居表的基础上提出捷径路由,从该节点周围的邻居节点中找出可以用少量跳数即可到达目的节点。此后通过路由代价函数,计算通过Cluster-Tree改进算法中找到节点路径的能量使用代价,选择可靠性较高的路径,从而可以延长网络生存周期和降低能耗。最后通过实例,验证了算法改进的可行性。     

超大规模集成电路无网格布线算法研究

本文提出一种高性能超大规模集成电路无网格布线算法，对于给定的布线平面，算法首先生成该布线平面的非均匀网格图，然后以绕障长度为布线参数，采用优化迷宫算法完成具体的布线过程。算法保证能够找到存在的最短布线路径，并能进行变线宽、变线距布线，布线速度很快，效果很好。     

WSN地理位置路由算法研究

 针对WSN位置路由算法中的距离和角度选取问题,本文研究了四种组合选取策略,并通过NS2仿真进行验证。结果表明：综合考虑角度和距离选取策略优于单一考虑角度或距离选取策略;对节点数较少的网络,采用先角度后距离策略;对节点数较多的网络,采用先距离后角度策略,更能有效地提高WSN网络能量有效性。     

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

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

能量不均衡的传感器网络路由算法研究

结合实际应用中传感器网络能量分布不均衡的特点,分析了以低功耗自适应集簇分层型协议(Low Energy Adaptive Clustering Hierachy Protocol,LEACH)为代表的分簇路由协议存在的不足。在改进LEACH协议的基础上,提出了LEACH-SCE协议,并以二级能量异构网络为例通过MATLAB软件对协议的性能进行了仿真验证,仿真结果表明,通过优化高能节点的簇头选择概率,改进协议可以更加有效地利用网络能量,同等条件下,比LEACH协议的生存周期提高了31%,有效节约了网络成本。     

基于贪婪算法的WDM网络组播路由算法的研究

用贪婪算法找出在现有网络结构中完成任务所需的波长数较少的波长集,然后依据其上每条链路的权值,用最短路算法生成一棵组播树,使其跳数和阻塞率较低,以保证在使用较少波长资源的情况下,快速、有效地传送数据.     

改进蚁群算法在QoS路由中的应用与研究

在分析传统蚁群算法缺陷及其在QoS路由中的应用的基础上,提出了一种与真实蚁群系统更加相符的基于双向寻路和信息素扩散的蚁群算法,采用来自源节点和目的节点两个方向的蚂蚁探路的同时进行信息扩散.仿真结果表明,该改进蚁群算法在网络规模较大的条件下仍能快速找到满足QoS路由性能指标的路由,节省了QoS路由搜索时间,提高了网络服务能力.     

基于形状的朝向目标布线算法

在传统布线算法的基础上,本文提出了一种无网格布线算法——基于形状的朝向目标线探索法.该布线算法主要针对障碍物外形尺寸多样,已布连线线宽及线间距离可变的布线情况,尤其适用于印刷电路板及集成电路的布线,该算法的基本要素是障碍物的包容矩形和带有预定终点的探索线,且所需存储空间小、布线速度快、布线路径短,具有良好的布线效果.