基于等分节点法的时延驱动布局算法

程锋; 毛军发

首页> 中文期刊> 《上海交通大学学报》 >基于等分节点法的时延驱动布局算法

基于等分节点法的时延驱动布局算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出了一个新的基于等分节点法的时延驱动布局算法.该算法基于对电路时延图的拓扑结构分析,将优化关键路径时延的问题转换成优化关键路径上单元位置的问题,通过建立优化位置单元的队列链表,采用一种新的等分节点法有效地寻找路径上单元的目标位置,从而优化路径上的线网长度,最终达到优化最长路径时延的目的.另外,启发式迭代优化方法很好地统一了以线长优化和路径时延优化为目标的布局算法.对MCNC标准单元测试电路中组合和时序电路的实验结果显示,电路经过时延驱动优化布局后的最大路径时延最多减少了31%.

著录项

来源
《上海交通大学学报》 |2005年第4期|598-601|共4页
作者
程锋; 毛军发;
展开▼
作者单位

上海交通大学电子工程系;

展开▼
原文格式 PDF
正文语种 chi
中图分类设计;
关键词
互连线; 延迟; 时延驱动布局; 关键路径;

相似文献

中文文献
外文文献
专利

1. 基于改进等分节点法的启发式布局算法 [J] . 程锋 ,毛军发 . 上海交通大学学报 . 2004,第2期
2. 一种基于敏感度的时延驱动快速布局算法 [J] . 张吉良 ,林亚平 ,吕勇强 . 电子学报 . 2012,第012期
3. 一个基于确定性退火的时延驱动标准单元布局算法 [J] . 马琪 . 计算机与现代化 . 2001,第001期
4. 一种线长和时延双重驱动的布局算法 [J] . 王东平 ,毛军发 . 微计算机信息 . 2006,第022期
5. 一种线长和时延双重驱动的布局算法 [J] . 王东平 ,毛军发 . 微计算机信息 . 2006,第08S期
6. 划分和时延驱动的动态可重构FPGA在线布局算法 [C] . 施小祥 ,段振华 . 2006年全国第六届嵌入式系统学术年会 . 2006
7. 基于时延补时偿算法的网络控制系统研究 [A] . 孙正阳 . 2009

基于等分节点法的时延驱动布局算法

摘要

著录项

相似文献

相关主题

期刊订阅