分形在布局中线长估计的研究
徐宁① ; 何松柏② ; 虞厥邦①
① 电子科技大学光电子技术系,成都,610054;②电子科技大学微波中心,成都,610054
Research on evaluating wire length using fractal in placement
Xu Ning① ; He Songbai② ; Yu Juebang①
① Dept. of Optical Electronic Technology UEST of China Chengdu 610054 China;② Microwave Center Chengdu 610054 China
摘要 布局问题的目标都是与连线长度有关,且考虑时延优化也与线长有关。由于布局阶段并没有完成最终布线,若希望在无几何走线的情况下判断一个布局的好坏,就要有简单且又有一定精度的线网长度估计方法来估算线长。文中介绍了几种常规的线长估计方法,然后提出了一种将分形引入线长估计的新方法。
关键词 :
线长估计 ,
分形 ,
盒维数
Abstract :The target of placement problem is related to the wire length, and the time delay optimization is also related to it. But in placement stage, it has not finished final routing, and must be decided without any wire routing whether a kind of placement is good or not, there must have a simple and accurate estimation method of wire net length to evaluate wire length. This paper introduces some kinds of conventional methods which are used to evaluate the wire length, then a new method using fractal to evaluate the wire length is given.
Key words :
Evaluate wire length
Fractal
Box dimension
收稿日期: 2000-10-20
[1]
李歆昊,张旻,韩树楠. 基于多重分形谱的链路层协议帧同步字盲识别 [J]. 电子与信息学报, 2017, 39(7): 1666-1672.
[2]
汤萍萍,董育宁. 小波域基于分段Hurst指数的视频流分类 [J]. 电子与信息学报, 2017, 39(6): 1298-1304.
[3]
胡章芳,胡银平, 罗元,辛伟. 具有陷波特性的改进Sierpinski分形超宽带天线 [J]. 电子与信息学报, 2017, 39(6): 1520-1524.
[4]
张林,李秀友,刘宁波,关键. 基于分形特性改进的EMD目标检测算法 [J]. 电子与信息学报, 2016, 38(5): 1041-1046.
[5]
陈红, 蔡晓霞, 徐云,刘文涛. 基于多重分形特征的通信调制方式识别研究 [J]. 电子与信息学报, 2016, 38(4): 863-869.
[6]
范一飞,罗丰,李明,胡冲,陈帅霖. 海杂波AR谱多重分形特性及微弱目标检测方法 [J]. 电子与信息学报, 2016, 38(2): 455-463.
[7]
饶丽婷,张晓娟,王友成,方广有. 基于分形结构的植被高阶相干散射模型研究 [J]. 电子与信息学报, 2016, 38(10): 2502-2508.
[8]
胡冲, 罗丰, 范一飞, 陈帅霖. 基于N 分随机乘法模型的多重分形海杂波仿真 [J]. 电子与信息学报, 2015, 37(6): 1470-1475.
[9]
孙康, 金钢, 王超宇, 马超伟, 钱卫平, 高梅国. 扫描模式下海杂波的多分形布朗运动模型 [J]. 电子与信息学报, 2015, 37(4): 982-988.
[10]
赵小莹, 臧洪明, 张功磊, 卢静静. 一种新颖的树状分形超宽带天线 [J]. 电子与信息学报, 2015, 37(4): 1008-1012.
[11]
孙康, 金钢, 朱晓华. 基于波动分析的海上小目标检测 [J]. 电子与信息学报, 2013, 35(4): 882-887.
[12]
刘宁波, 黄勇, 关键, 何友. 实测海杂波频域分形特性分析 [J]. 电子与信息学报, 2012, 34(4): 929-935.
[13]
孙康, 金钢, 朱晓华. 基于半方差函数的海杂波长相关特征分析 [J]. 电子与信息学报, 2012, 34(10): 2466-2469.
[14]
陈小龙, 刘宁波, 宋杰, 关键, 何友. 海杂波FRFT域分形特征判别及动目标检测方法 [J]. 电子与信息学报, 2011, 33(4): 823-830.
[15]
赵春晖, 马爽, 杨伟超. 基于分形盒维数的频谱感知技术研究 [J]. 电子与信息学报, 2011, 33(2): 475-478.