一种稳定的固定边框的软模块布图规划算法

来源 :中国电子学会电路与系统学会第二十四届年会 | 被引量 : 0次 | 上传用户:movax
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种新的稳定的面向软模块的固定边框布图规划算法.该算法基于正则波兰表达式(NPE)表示,应用形状曲线相加算法和模拟退火算法对软模块的形状进行优化.对不满足固定边框的布图解,提出了一种基于删除后插入(InsertionAfterDelete,IAD)算子的后优化策略进行修正,并通过模块交换操作来优化线长.实验结果表明,本文算法可达到很高的布图成功率和较低的总线长,且在算法速度上较已有文献有一定优势.
其他文献
本文描述了带有领导者的二阶多智能系统的分布式跟踪控制,介绍了一种分布式事件触发机制以及一种速度估计策略.这种分布式事件触发机制是当多智能体系统某类状态方程的测量误差值超过给定临界值之后,每个智能体的控制输入进行相应更新.基于李雅普诺夫理论,获得了二阶多智能体系统达到领导跟随一致性的充分条件.给出了事件触发机制的时间间隔下限,保证系统不存在Zeno行为.最后,给出的仿真结果表明了所获定理的有效性。
随着多个体动态网络系统的广泛应用以及合作与协调控制问题的深入研究,一致性问题的研究发展迅速,它的研究已广泛应用于耦合振子的同步,机器人系统的协调控制和多传感器网络中滤波等实际科学和工程问题。一致性问题作为表征多个体网络系统在局部主体之间相互动态作用之下系统整体涌现的动力学行为,是研究多个体动态网络系统合作与协调控制问题的一个重要的切入点.一致性问题的关键是设计和实施有效的分布控制策略,即对每个个体
针对煤矿主要通风机控制系统非线性、多干扰等特性,设计了一种单神经元自适应预估控制器,以实现通风机的变频调速.该控制器加入无辨识控制中的增益自调整算法以增强系统的自适应能力.利用单神经元的非线性逼近特性及自学习、自组织能力,弥补了Smith 预估器解决模型不确定系统的不足.实验表明,在模型不匹配情况下,采用改进算法控制,系统超调较小,稳定时间较短,具有较好的控制效果.
动力调谐陀螺仪(DTG)是一个双输入双输出的惯性器件,在现代航空航天、导弹、潜艇和舰船上得到了广泛的应用。为了提高动调陀螺仪(DTG)的精度,需要对DTG的解耦方法进行研究.BP神经网络解耦方法虽然可以达到DTG的全解耦目的,但是与传统的解耦方法相比仍有一些不足,如学习过程较慢,隐含层也很难确定、泛化能力较差等.因此,需要探求更好的解耦方法.本文通过对RBF神经网络与BP神经网络相比较,BP神经网
在使用小波模极大值法去噪的过程中,阈值大小的选择对信号的处理结果有着重要的影响.本文对小波模极大值去噪中阈值的选择原理进行了的研究,并得到了有效的阈值选择方法.通过对前期信号的处理得到了阈值大小与去噪后所得信号信噪比的关系,从而可以选出最佳阈值,对输入信号使用前面所得的最佳阈值去噪后可以得到最大信噪比的输出信号.通过实验表明,本文所用方法实用性强、效果好。
立体图像质量评价是评价立体视频系统性能的有效途径,而如何利用人类视觉特性对立体图像质量进行有效的评价是目前的研究难点.本文根据主观视觉特性,提出了一种基于梯度结构张量(3DTensor)的立体图像客观质量评价模型.首先获取立体图像的梯度结构张量,然后提取左右图像的特征值和特征向量作为立体图像的特征信息,通过特征信息预测得出立体图像质量的客观评价值.实验结果表明,本文提出的客观评价模型对立体数据测试
本文在软件无线电的硬件平台下,完成实时高速宽带功率谱估计系统的设计.该系统包括FFTIP核模块、幅值平方模块、累加器模块和RAM输出模块.ADC送来的256MSps采集数据被送入FFTIP核模块,通过流水线结构完成8192点的离散傅里叶变换,幅值平方模块计算得到FFTIP核所输出复数数据的功率值,累加器模块对其进行31250组的累加操作,最后将运算所得功率谱估计值写入RAM中,待后续设备取出.完成
多视点视频编码采取可变块模式选择技术显著提高了编码的压缩效率,但同时带来了巨大的编码计算复杂度.为了降低多视点视频编码的计算复杂度,本文提出基于感知的快速多视点视频编码宏块模式选择算法.基于人眼视觉感知的特点,利用视觉恰可察觉失真的概念建立多视点视频编码宏块的最优模式和恰可察觉失真的联系,并利用该联系确定早期结束最优宏块模式选择过程的阈值,根据当前编码宏块的恰可察觉失真与阈值的关系自适应地减少每个
FPGA高级综合中通常采用存储分块的方式提升实现电路的并行度,本文分析了横纵分块、矩阵分块等多种分块方法适用的范围,及对实现电路性能的影响.实验结果表明,在不影响资源占用量的情况下,采用横纵分块和矩阵分块均会降低电路延时.在同等分块数目下,横纵分块的延时优化率为66%,矩阵分块的延时优化率为61%;横纵分块方式的适用范围多于矩阵分块.并且在两类分块方式下,延时优化率均随分块数目的增大而增大.
运用分子动力学模拟方法,探讨有限长双壁碳纳米管的内管沿轴向振动的特征,发现当固定外管比活动内管长得多时,内管在外管内部受力接近于零,趋于做匀速直线运动,使得内管的初始位置和初始速度都可对其振动频率产生显著影响,表明有限长双壁碳纳米管可用于制备频率可调的振荡器.