带有引线端预处理的区域布线算法

提出一种带有引线端优化处理的多层区域布线算法,能处理端点障碍在区域内任意分布的大量布线问题,首先将多端线网划分为二端子线网,并在此基础上根据二端子线网之间的相对位置关系进行分类;然后对每个类型的二端子线网,采用双向迷宫和朝向目标的深度优先搜索策略依次布线;最后通过拆线-重布策略来解决布线冲突．在进行布线搜索之前,对引线端映射到网格点上这一过程引入了一种有效的优化预处理机制,采用二分图中多目标约束寻找最佳匹配的思想和策略来解决引线端优化映射问题．测试并比较了有／无这种优化处理的2种情况,实验结果表明,该算法有效地改善了网格映射的精度和准确性,可缩短线长和提高布通率．     

一种自适应多层无网格布线算法

为适应多布线层，采用非均匀网格图模型，引入了一种自适应迭代策略，将多层布线转化为多次两层布线来处理，既能适应任意布线层数，又大大减少了多层迷宫布线的搜索空间；针对非均匀网格图模型的特点，提出了优化的绕障长度的迷宫布线算法。实验数据显示算法具有较快的搜索速度和较好的布线质量。     

自适应滤波RLS算法研究与DSP实现

自适应滤波器一直是随机信号处理当中的一个重要的研究课题,可以不需要预先知道给定信号及噪声的自相关函数,它可以利用前一时刻已获得的滤波器参数自动地调节现时刻的滤波器参数,从而实现最佳滤波.研究了自适应滤波器的基本结构和自适应滤波递推最小二乘(RLS)算法在DSP上的实现,采用定点TMS320VC5416 DSP为平台,通过C语言设计了一个RLS算法的16阶自适应滤波器,在CCS环境下进行仿真结果查看,并通过与MATLAB进行仿真比较.实验结果表明,该滤波器有效、性能良好,实现了较好的滤波功能,在数字信号处理领域有很好的应用价值.     

新型电路版图布局布线算法设计

调研了电路自动布局布线技术的国内外研究现状,在此基础上设计了一种面向中等规模电路布局布线算法,主要用于大型版图设计软件的模块测试环节,为用户提供各模块初步的布线布局结果,方便用户高效查找并修正错误点,填补了我国在相关领域的空白.建立了超图模型并转换为图模型,改进了Stoer-Wagner算法并利用该算法和Fiducci...     

基于 A* 算法与自适应分片的大规模最优路径规划

路径规划引擎是在线地图系统中一个至关重要的部分,静态路径规划算法是重中之重。现有的对A*算法的改进主要是通过预处理算法,对路网数据进行静态分层预处理,其效率过低。文章提出了一种自适应分层的思想,同时对A*算法的启发式函数进行改进,引入了方向引导函数,使得A*算法在日常路网上的可用性有了较大的提高。实际的路网实验表明,提出的算法的搜索效率、效果均优于同类算法,与标准层次A*算法相比,文章算法的搜索空间降低为原来的42%,搜索时间仅为原来的13%。     

基于最小二乘算法及神经网络的非线性离散系统的自适应控制

针对有关文献所设计的控制律，在一较弱的条件下，去掉了符号运算部分，证明该控制律可避免“零除”问题，提高了运算速度。对于这种基于神经网络和LS算法的自适应控制问题，证明了系统状态落入一紧集中，闭环系统的所有信号都是有界的，且系统输出和参考输出之间的跟踪误差收敛于以零为原点的某一有界球中。     

二维Otsu自适应阈值分割算法的改进

在二维OTSU自适应阈值分割算法的基础上提出了一种改进的自适应阈值分割算法，这种改进算法由于充分考虑了图像二维直方图中象素灰度值及其领域平均灰度值比较接近的区域而获得了比传统算法具有更强抗噪声能力的分割算法，通过将该算法用于显微细胞图像的分割证明了它不仅分割效果得到改善，同时还大大降低了算法的复杂性。     

一种基于适配器内部连线的布线算法及其实现

基于通用自动测试系统开发平台研究,论文介绍一种基于朝向目标的自动布线算法,并应用到适配器内部物理通路连接关系图的自动绘制上,使得适配器的设计周期大为缩短,实验结果表明,该算法布出的通道路径拐角最少,快速高效,符合用户设计意图,在实际工程中可以推广应用。     

反熔丝FPGA布线算法研究

国内外学术界对目前广泛采用的SRAM型FPGA布线算法均有大量研究,对于特殊用途反熔丝FPGA的研究却很少。首先介绍了反熔丝FPGA及其布线算法的研究现状,接着讨论了目前最为流行的FPGA布线算法——路径搜索算法的基本原理与实现方式,并且建立了反熔丝延时模型,然后针对反熔丝FPGA的结构对布线算法进行了改进,最后在CAD实验平台上实现了该改进算法。实验表明,该改进算法可以提高反熔丝FPGA布线的效率及电路速度。     

A~*寻找最短路径算法及实现

介绍A*寻找最短路径算法和C#代码实现,通过建立完善的网格数据模型,针对网格节点进行计算和维护,使程序流程更加清晰。     

大规模无线传感器网络自适应节能路由算法

在确保大规模无线传感器网络信息可靠传输的前提下,尽可能降低网络能量开销,提出了大规模无线传感器网络的自适应节能路由算法。针对长江三峡库区水质监测的具体应用环境,构建了网络模型,采用梯度型拓扑生成器生成网络拓扑,利用可以平衡负载的节能自适应算法进行最优路由选择,建立了应用于大规模无线传感器网络的自适应节能路由算法。在具有代表性的两种不同网络环境中,对该算法的节能效果进行测试,结果表明了算法的可行性和先进性;该算法能有效地将网络负载平均分配于整个网络中,减少网络的整体能量开销,延长整体网络的寿命。     

基于自适应蚂蚁算法的动态最优路由选择

蚂蚁算法具有很强的随机性和自适应性，基于蚂蚁圈模型和MMAS模型构造的自适应蚂蚁算法，将网络的容量限制、流量变化和最短距离结合起来讨论，通过在找到的最短路径上设置障碍物来模拟网络拥塞，找到源结点→目的结点的多条最优路由序列，以便在实际中实时地、自适应地进行动态路由选择。     

一种新型自适应路由算法

自适应路由算法能够根据网络状态选择路径,可以最大限度地提高网络的性能。构造了一种新型的路由表,设计了基于粒子群优化的自适应网络路由算法（PSORA）。在局域网环境下,对PSORA和基于跳计数准则的RIP的模拟试验表明,在相同的网络负载下PSORA的路由表构造时间略大于RIP,但当网络拓扑变化时,PSORA的收敛速度明显优于RIP。提出的自适应的路由算法能够根据网络变化快速收敛,具有较好的应用价值。     

超立方体网络下的自适应容错路由研究*

针对超立方体结构的多处理机系统出现故障的问题,对容错超立方体网络的局部连通性进行了研究。根据局部连通性的特点定义了相邻节点集合类的概念,提出并证明了求解两类相邻节点集合的公式。给出了满足任意子连通性条件的超立方体网络的自适应容错路由算法。该算法是分布式和基于局部信息的,可以预防死锁。仿真实验的结果表明算法是高效的,且构建的路径长度接近于最优路径长度。     

光网络环境中最先开始路径优先的自适应路由算法

为了优化光网络环境下分布式计算系统的资源调度性能,提出了一种最先开始路径优先的自适应路由算法。该算法基于Dijkstra最短路径优先算法,通过引入一个时间标记变量来估计从源节点到当前目标节点的最先可用时间,绕过调度过程中产生拥堵的链路,选择能够最先开始通信的路由,从而减小通信竞争冲突,缩短了调度长度。仿真结果表明,该算法能够使用较少的网络链路资源来获得最短的调度长度。     

A survey of routing algorithm for mesh Network-on-Chip

With the rapid development of semiconductor industry, the number of cores integrated on chip increases quickly, which brings tough challenges such as bandwidth, scalability and power into on-chip interconnection. Under such background, Network-on-Chip (NoC) is proposed and gradually replacing the traditional on-chip interconnections such as sharing bus and crossbar. For the convenience of physical layout, mesh is the most used topology in NoC design. Routing algorithm, which decides the paths of packets, has significant impact on the latency and throughput of network. Thus routing algorithm plays a vital role in a wellperformed network. This study mainly focuses on the routing algorithms of mesh NoC. By whether taking network information into consideration in routing decision, routing algorithms of NoC can be roughly classified into oblivious routing and adaptive routing. Oblivious routing costs less without adaptiveness while adaptive routing is on the contrary. To combine the advantages of oblivious and adaptive routing algorithm, half-adaptive algorithms were proposed. In this paper, the concepts, taxonomy and features of routing algorithms of NoC are introduced. Then the importance of routing algorithms in mesh NoC is highlighted, and representative routing algorithms with respective features are reviewed and summarized. Finally, we try to shed light upon the future work of NoC routing algorithms.     

人体模型自适应变形算法的研究与实现

针对虚拟试衣个性化调节过程中服装尺寸符合人体模型时出现的人体模型表面穿透服装的失真现象,提出一种人体模型自适应变形算法,通过在需要自适应变形的区域加入质点弹簧系统,并在该系统中加入了一类新的弹簧——支撑弹簧,使得模型表面更接近于真实人体的情况,并对实现算法进行了研究和分析,针对存在的不足进行了改进。实验结果表明,该算法运算效率较高、响应时间短,使用后人体模型能够针对服装的形状进行自适应变形,并具有围度不变性,实现了较为理想的试衣效果。     

一种k元n方网络中的全局自适应负载均衡路由算法

路由算法的设计是k元n方网络研究中的关键问题之一,全局自适应负载均衡路由算法对于各种业务模式都可以达到较高的吞吐率。提出了一种高效的,基于检测的避免路由死锁的新方案,并且给出了一种基于该方案的全局自适应负载均衡路由算法,比已有同类算法具有更强的路由自适应性。仿真实验表明,该算法对于良性业务模式可提高吞吐率18%,对于恶性业务模式可提高吞吐率10%~24%。     

Ad hoc无线网络负载自适应平衡跨层多径路由算法

提出了一种Ad hoc无线网络流量自适应平衡的多径路由选择算法LACLMRA。算法LACLMRA利用网络的跨层信息：传输层提供的数据端到端传输延迟、节点MAC层提供的最近一次传输成功前重传次数、网络层的缓存队列长度等信息,构建多条不相交的多径路由。在实际的数据传输过程中,根据路由的质量,在多条路径中自适应分配流量,缓解节点的拥塞,延长Ad hoc无线网络的生存时间。仿真结果也显示该算法与SMR、AOMDV等多径路由算法相比,在降低网络平均延迟、提高吞吐量、延长网络生存时间方面,有更好的表现。     

基于自适应蚁群算法的车辆路径问题研究

车辆路径问题(VRP)是物流研究领域中一个具有重要理论和现实意义的问题．蚁群算法是一种新型的模拟进化算法,可以很好地解决旅行商问题(TSP)．在分析VRP与TSP区别的基础上,构造了求解VRP的自适应蚁群算法．指出可行解问题是蚁群算法的关键问题,并重点对该问题进行了研究,提出了近似解可行化等解决策略．实验结果表明,自适应蚁群算法性能优良,能够有效地求解VRP问题．