共查询到19条相似文献,搜索用时 140 毫秒
1.
提出一种基于线网分类的模拟电路自动布线方法,并设计实现了一种基于线网分类的模拟电路布线器NCARouter.基于模拟电路性能要求,布线器中的线网被分为关键线网、普通线网和电源/地线网3种类型.同时,模拟电路的性能约束被转化为线网的属性描述,包括几何约束(如对称)、电学约束(如匹配)、寄生参数描述等.此外,针对不同类型的线网,该布线器使用了不同的布线算法,以满足总体性能约束.实验结果表明,该布线器不仅能很好地完成布线,还能确保满足模拟电路各种性能要求. 相似文献
2.
基于位矩阵编码实现模拟集成电路模块布局的遗传算法 总被引:3,自引:0,他引:3
提出了一种新的实现模拟集成电路模块布局的遗传算法,其位矩阵编码法提高了算法的搜索效率;模块的滑行处理使绝对布局问题转变成相对布局问题,极大地减小了搜索状态空间而不降低精度;复制过程中个体间的相似性检查避免了算法的早熟收敛;目标函数覆盖了模拟集成电路的特殊要求;正交实验的方法用来研究算法参数,其最优取值由另一个衍化遗传算法确定,多种电路的测试结果表明,该算法性能优于传统的模拟退火算法,布局结果与手工布局相仿,设计效率得到显著提高。 相似文献
3.
在集成电路物理设计的布局阶段,针对基于深度学习的布局算法结果可布线性较差的问题,在开源的DREAMPlace算法的基础上提出并实现了一种基于深度学习的可布线性驱动布局算法DrPlace.算法模型在总体上设计并实现了布局器的整体框架,集成了基于深度学习的可布线性驱动总体布局、可布线性驱动的合法化和详细布局.总体布局过程中,在目标函数中加入了引脚密度函数,并实现了基于GPU的引脚密度的关键内核.在ISPD2011和DAC 2012布局实例上的实验结果表明,该算法与DREAMPlace相比在可布线性上获得了提升,且在运行时间、线长和可布线性方面均优于传统的可布线性驱动布局算法. 相似文献
4.
模拟电路布线通常采用无网格的布线模式,这就存在如何在整个布线平面中确定连线间的contact和via的位置的问题,文中提出了一种在任意曼哈顿多边形中求最大内接矩形的算法,该算法通过准确,快速地搜索出放置contact和via的空间,以提高整个布线的效果并降低布线过程在时间上的消耗。 相似文献
5.
研究模拟电路故障诊断优化问题,模拟电路故障特征和故障诊断器之间密切相关,然而传统算法忽略两者之间的联系,无法获取最优故障诊断器,导致故障诊断正确率低.为了提高了模拟电路故障诊断正确率,提出一种特征和故障诊断器联合优化的模拟电路故障诊断算法.首先利用故障特征选择和分类器参数间的相互联系,建立故障诊断数学模型,然后采用遗传算法对模型进行求解,最后对具体电路故障进行仿真测试.测试结果表明,联合优化算法有效提高了模拟电路故障诊断正确率,为模拟电路故障诊断提供了一种新的工具. 相似文献
6.
采用层次式方法,分而治之,减小了电路的设计规模,非常适用于大规模的混合模式布局,并且在布局阶段结合了垂直通孔的分配问题.布局阶段的通孔分配问题不仅使得三维布局问题得以简化,而且为布线做好了准备,减少了后面的调整,是布线阶段垂直通孔分配问题的良好指导.提出了2种垂直通孔分配算法:比较精确的匈牙利近似算法;比较快速的邻域搜索方法.将这2种算法与层次式三维混合模式布局流程紧密结合,有效地解决了三维混合模式布局问题. 相似文献
7.
对模拟集成电路自动布局方法进行研究,提出基于直流通路划分的布局算法,结合直流通路顺序约束和电源方向上的位置约束,采用空间搜索布局算法提供初始布局,并用模拟退火算法进行迭代优化。使用工业界常用的电路做测试,实验结果表明,该方法可以在满足对称和邻近等约束的基础上产生紧凑的布局结果,并且最小化直流通路和信号流路径的寄生效应。 相似文献
8.
针对基本粒子群算法实现模拟电路单软故障诊断时存在容易收敛于局部最优值、搜索时间长的缺陷,提出一种改进粒子群算法,并应用于模拟电路的单软故障诊断。在以往文献的基础上,受生物学界理论研究成果的启发,引入领导机制,提出改进算法。通过灵敏度分析建立电路测试节点电压增量方程,从而建立起模拟电路故障诊断的约束线性规划方程组;引入罚函数将所建立的方程组转换为粒子搜索过程中的适应度函数,从而将改进算法应用于模拟电路单软故障诊断。实验结果证明,与基本粒子群算法相比较,改进后的粒子群算法搜索到的结果更接近于实际情况,搜索迭代 相似文献
9.
混沌遗传模拟退火组合算法性能研究 总被引:1,自引:0,他引:1
提出了一种混沌遗传模拟退火组合算法.为了提高算法的收敛速度,对遗传算法的适应度进行了拉伸操作,并且对模拟退火算法进行了改进,使其搜索范围随退火温度的降低而缩小.最后通过对4个典型函数的模拟,对算法的性能进行了研究.实验结果表明,该算法能明显改善传统遗传算法的性能,具有较强的全局搜索能力和较快的收敛速度. 相似文献
10.
11.
12.
对带宽、延时、延时抖动约束最小代价的QoS组播路由问题进行了研究,提出一种基于量子行为微粒群优化(QPSO)算法来设计路由优化算法。该算法采用一种节点序列编码方案,将路由优化问题转化成一种准连续优化问题,并采用罚函数处理约束条件。应用QPSO算法求解QoS组播路由问题的算例,并与遗传算法和改进后的遗传算法进行比较。计算机仿真实验证明,该算法可以更有效地求得QoS组播路由问题的优化解,可靠性较高。 相似文献
13.
14.
无线传感器网络中一个好的路由协议能够大大延长网络的生存时间,提高能量的利用效率。分簇路由协议是一种比较适合传感器网络的协议,但是一直没有一种比较成熟的分簇算法和簇头确定算法。为此,提出了采用部分结点进行表决,根据表决结果利用D-S证据理论最终确定簇头的方法。该方法既提高了计算效率又节省了结点的能量。 相似文献
15.
在过去的10年中,提供服务质量(QoS)保证的路由协议很好的用在了有线网络中,随着无线传感网络(WSN)的广泛使用,就需要考虑如何在无线传感网络中实现QoS的效率.很多QoS度量值都需要被考虑,如数据包时延、带宽效率、能量消耗等.同时QoS也受路由的影响,由于路由解空间随着网络的规模变大而呈指数级的增长,研究路由协议算法的效率就成为一个必然.在研究了智能粒子群最优算法(PSO)后,提出了一个基于PSO的路由算法,不仅考虑了QoS的需求同时也有一个不错的搜索能力.仿真结果表明,与一些典型QoS常规机制比较基于粒子群最优路由算法是有效的. 相似文献
16.
免疫算法与遗传算法都存在的不成熟收敛问题。混沌优化方法是近年出现一种新的优化技术,通常使用Logistic或Tent映射产生混沌序列进行搜索,Logistic映射产生的混沌序列的概率密度函数切比雪夫型分布,当最优值落在[0,1]的中间位置时,这种分布特性会影响全局搜索能力和效率。而Tent映射也存在迭代易落入小周期循环的问题。针对免疫算法和混沌优化算法中存在的缺陷,该文用变尺度的搜索策略,提出了一种基于Hénon映射的自适应克隆选择的优化算法,数值仿真结果表明,该文提出的算法提高了局部搜索的能力及其计算效率,算法可行有效。 相似文献
17.
Trichy M. Kethara Pasupathy Ravi Teja SeethamRaju Robert G. Wilhelm 《Engineering with Computers》2005,20(4):354-362
The choice of placement of fluid power valves on a valve stand and routing by pipes impacts operational costs. Choosing the right placement that provides optimum routing configuration or determining the optimum routing for a chosen placement, are both computationally hard problems. An evolutionary algorithm (EA), to minimize operational costs while optimizing placement and routing of valves, is developed here. The best practices in the industry are abstracted and implemented in the EA. In this paper, the algorithm and its performance for examples with varying complexities are presented. Our results meet or exceed experienced designers solutions. 相似文献
18.
无网格线探索布线算法 总被引:6,自引:1,他引:6
杨瑞元 《计算机辅助设计与图形学学报》1998,10(3):200-207
提出的一种高效快速的无网格线探索面线算法适用于焊盘外形尺寸不一,线宽及线间距离可变的印制电路板及MCM电路布线,精心设计的数据结构及灵活的绕障探索方式可大大地提高搜索效率;多级多扁优化策略为改善布线结果提供了可靠的保证,该算法已成功地应用于通用印制电路板设计系统MPCB,取得了令人满意的效果。 相似文献
19.
基于微粒群算法的QoS组播路由算法 总被引:2,自引:0,他引:2
文章研究了带宽、延时、延时抖动约束最小代价的QoS组播路由问题,提出了一种基于微粒群优化(PSO)算法[2,5]来设计路由优化算法。该算法采用一种新的整数编码方案,将路由优化问题转化成准连续优化问题,并采用罚函数处理约束条件。给出了应用微粒群优化算法求解QoS组播路由问题的算例,并与遗传算法和改进后的遗传算法进行了比较。计算机仿真实验证明,该算法可以更有效地求得QoS组播路由问题的优化解,可靠性高。 相似文献