电路板布线问题的改进算法

本文针对电路板布线问题的动态规划解法进行了讨论,在给出一般常见的时间和空间复杂度均为o(n2)的算法描述后,进一步讨论了在时间和空间复杂度上都有显著提高的算法(其时间复杂度为o(n*log(k)),空间复杂度为o(n).     

一种考虑拥挤度的布线模型及其算法

为提高超大规模集成电路(VLSI)布线的布通率,加快布线速度,提出一种总体布线和详细布线交替进行的多级布线算法.在每一级布线中对局部线网进行总体和详细布线,增加总体布线和详细布线间的交互性,利用代价函数,使用多种策略来优化布线结果,得到更为准确的布线资源估计,最终减少拥挤度,提高布通率.采用标准的测试例子集对所提方法进行测试,实验结果在一定程度上说明了算法的有效性.     

一种L型通道布线算法

近年来,通道布线问题引起了人们广泛的重视。但至今研究L型通道布线的文章很少。本文提出了一种以减少信号网冲突数为主要目标的L型通道布线算法。该算法从一种总体的考虑出发,把L型通道分解为两个相关的四边通道进行布线,提高了布线成功率。     

河布线中的间隔问题及其算法设计

本文讨论了间距不等情况下的河布线(Rivef Routing)中的间隔问题(separationproblem),且给出了一个O(n)时间算法。     

一种新型高性能CMOS电流模式的动态规划电路

为了提高片上网络中最优化计算的动态规划电路的速度和精确度,提出了一种CMOS电流模式的winner-take-all/loser-take-all(WTA/LTA)电路.该电路设计了一个可再生结构放大输入电流的差距并加速比较,从而提高了电流比较的解析度和速度;使用了输出选择的方式来减小电流镜引起的失配误差,从而改善了输出电流的精确度.采用TSMC 180 nm工艺技术和1.3V工作电压的仿真实验表明,所提出的WTA/LTA电路可以达到1nA的解析度和99.5％的精确度,同时具有高速、低功耗特性.使用该电路作为基本计算单元的八节点动态规划电路,在相同仿真条件下与未改进的动态规划电路相比,计算延迟减小约60％,同时精确度提高约80％.     

一种以改变目标为策略的改进型三层通道布线算法

本文提出了一种改进型的三层通道布线算法——以改变目标为策略的三层通道布线算法.根据不同的布线问题,分别采用不同的布线方法,即首先从分析布线问题的最大垂直限制链长和最大通道密度出发,当以完成布线所需的通道数为最小作为目标时,采用HVH的三层通道布线算法;当以缩短最大垂直限制链长为目标时,采用HVH_m的布线算法.因此,它综合了曲干布线和直干布线两方面的优点,即不仅充分利用了通道区的空间,而且又一定程度地限制了导通孔数的增加.本算法已用FORTRAN语言编程实现,对引文中已发表的若干布线实例,都获得了较满意的结果.     

河布线中的最优弥补问题及其算法设计

本文讨论了间距不等情况下河布线中的最优弥补问题,且给出了一个0(n~2)时间算法.     

PCB布线抗干扰问题的分析与设计

本文重点讨论PCB布线抗干扰设计,结合实际电路分析高频电路、敏感元件等PCB布线干扰问题,并给出PCB布线中抗干扰设计原则。     

最短路问题的一种新动态规划算法

结合并行处理及顺序（逆序）递推算法的思想,对有循环不带负弧的有向图中特别指定的2个节点之间的最短路问题提出了一种新的动态规划算法,且新算法在搜索结果上与狄克斯拉（Dijkstra）标号算法相同,但因为新算法采用了双向递推的思想,因而其搜索速度明显优于Dijkstra标号算法。     

一种新的以时延优化为目标的布线算法研究

为了满足超大规模集成（ Ｖ Ｌ Ｓ Ｉ）并行系统和同步系统的需要,提出了一种以线网时延方差最小和时延均值小为目标的 Ｖ Ｌ Ｓ Ｉ版图布线算法,较好地解决了 Ｍ 规模并行系统及同步系统中时钟信号传输的均衡性问题,具有方法独特、算法简单、可并行处理等特点,实验结果运作良好。     

分裂广义均衡问题及其收敛算法

在Hilbert空间中引入分裂广义均衡问题(SGEP),构造了3种迭代算法来解决该类问题.并且证明了算法在适当的条件下,迭代序列弱收敛或强收敛于分裂广义均衡问题的解.     

度量空间及其在一阶电路中的应用

度量空间是一种特殊的拓扑空间。在度量空间中有一个定义好了的距离函数。度量空间普遍存在于电量研究系统中。但是人们很少从电量的角度对其进行研究。本文论述了集合上的度量、度量空间的性质、度量拓扑、可度量化空间、完备度量空间、及一阶电路中的度量空间。     

VLSI电路划分算法综述

电路划分作为VLSI物理设计中的一个关键阶段,其划分的结果直接影响后续的布图规划、布局、布线等过程.电路划分把由逻辑门或标准单元组成的电路分成多个子集,以降低VLSI设计的复杂性,其通常要求每个子集所包含的元件数目平衡,目标一般是这些子集之间的线网连接数达到最小.电路划分本质上属于图/超图划分,是NP - hard问题...     

一个新的超混沌电路及其电路实现

给出了一个超混沌系统,通过计算得到该系统的李雅谱诺夫指数谱,分析了系统的动力学性质,并确定了超混沌状态的系统参数取值,最后给出了系统的电路实现原理图。     

一个新的超混沌电路及其电路实现

给出了一个超混沌系统,通过计算得到该系统的李雅谱诺夫指数谱,分析了系统的动力学性质,并确定了 超混沌状态的系统参数取值,最后给出了系统的电路实现原理图。     

广义Williams问题的简单解法

继文 [1 ]研究广义 Williams问题 P( m,n,α,β,γ) =sin αmsin βmsin γn 的最大值 ,其中α,β,γ是某三角形的三内角 ,获得了统一的结果     

高阶动态电路数值解法

用手工求解描述高阶动态电路的微分方程初值问题几乎是不可能的。在MATLAB环境中编程运行可以快速给出高阶动态电路的时域数值解,必要时物理建模和数据拟合还可以得到解析解。高阶动态电路问题的MATLAB程序解法,通用性强,程序设计简单,对电路阶数和信号源几乎无限制。实例展示列写高阶动态电路状态方程的技巧,编写MATLAB程序给出状态方程数值解及可视化输出的关键思路。     

有关两个序列重新排列的一个问题

设（ｘ）与（ｙ）是任意两个同具ｎ项的实数序列，对（ｘ）与（ｙ）的所有重新排列（ｘ′）与（ｙ′）考虑诸如式∑ｘ′ｙ′之间的比较问题，通过引进ｎ次地称群Ｓｎ上的一个偏序，将和式的比较转化的为排列的该序意义上的比较，给出了可比较的若充分必要条件，指出了此序序正是Ｓｎ上的Ｂｕｒｈａｔ序的对偶。     

A generalized Riemann boundary value problem

The generalized Riemann boundary value problem for analytic functions is considered, where the unknown function may have branch points of the second order. Under certain assumptions, its general solution as well as the condition of solvability is obtained when the solution is required to be of finite order at infinity. Foundation item: Supported by the National Natural Science Foundation of China (No. 19871064) Biography: LIU Hua(1971-), male, Ph. D candidate, Research interests being in complex analysis and its applications.     

非单调规划的一种新的单调化方法

对约束函数单调而目标函数非单调的规划问题，给出了目标函数的1种新的单调化变换公式．先引入极大熵函数，将多个约束的非线性规划问题，转化为只含1个约束的规划问题，再将转化后的只有1个约束的规划问题转化为1个等价的单调规划问题．