【摘 要】
：
以大规模混合模式布局问题为背景,提出了有效的初始详细布局算法.在大规模混合模式布局问题中,由于受到计算复杂性的限制,有效的初始布局算法显得非常重要.该算法采用网络流
【机 构】
：
Department of Computer Science and Technology,清华大学计算机科学与技术系
论文部分内容阅读
以大规模混合模式布局问题为背景,提出了有效的初始详细布局算法.在大规模混合模式布局问题中,由于受到计算复杂性的限制,有效的初始布局算法显得非常重要.该算法采用网络流方法来满足行容量约束,采用线性布局策略解决单元重叠问题.同时,为解决大规模设计问题,整体上采用分治策略和简化策略,有效地控制问题的规模,以时间开销的少量增加换取线长的明显改善.实验结果表明该算法能够取得比较好的效果,平均比PAFLO算法有16%的线长改善,而CPU计算时间只有少量增加.
其他文献
激光水下目标的识别是一个崭新的研究领域 ,有许多问题亟待解决 ,其中目标提取问题是关键。由于激光照射下的水下图像含有大量的散斑噪声 ,严重影响图像的质量。依据统计规律
马雅可夫斯基通常被我们解析为一位伟大的无产阶级诗人,而事实上我们却忽略了他作为未来主义诗人的身份。在他的早期创作中我们可以看到他同时也是一位未来的“歌者”。
May
经大量调查对职业院校学生的学习动机进行分析、归类,并从心理学的角度分析了其主要的影响因素,实践证明通过启发式教学、组织学习竞赛和正确指导结果归因等有效方法可适度激
本文以简本《上博七·武王践阼》为据,重点考察传本《大戴礼记·武王践阼》在流传过程中文字、章序的变异及与简本的关系,同时对前代整理者的注疏作一简要评析,在此基础上,从
基于二端口网络理论,采用等值双端电源相分量法进行跨线短路故障计算.选取跨线短路点作为边界节点,在相坐标下将复杂的跨线短路故障模拟成等值的双端电源节点之间的连接,从而
本文简要叙述了有识之士热爱祖国传统文化,为保护祖先们留下的文化遗产做出巨大的贡献,才使外流古籍得以回归中土,为学者们研究提供尽可能完备的资料。同时也激励炎黄子孙在
初期象征派诗人以自身的探索推动了新诗的发展.初期象征派诗人不再在时代现实中寻找诗意,而是转向了内心世界,诗成为他们心灵情感的记录,诗展示了他们的情感体验,袒露了他们
《柴氏四隐集》传世版本皆以明万历十六年柴复贞辑刻本为祖本,四库馆臣叹其“遗编零落”。新发现于民间的道光二十五年本《四隐集》,较传世版本内容多出近三分之一,且篇目顺
研究在路由器中实现RED(randomearlydetection)算法与共享式缓存管理相结合的新机制。根据每个当前活跃的队列的平均队列长度和整个共享缓存区的平均队列长度来动态调整RED算
用特征矩阵法研究了带缺陷的一维光子晶体的透射性质 ,并提出了新的可调谐光滤波器的概念 .一维光子晶体 (L1 H1 ) m 带有LcH2 (L2 H2 ) n 形式的缺陷时 ,在光子晶体中间出现