论文部分内容阅读
为芯片上每个模块选择一个好的布图方案，采用合理的布图算法尤为重要。在NP完全理论的基础上，从问题的可计算性与复杂性出发，提出贪心算法的实现原理与实现过程。结合4个有代表性的实例，对该算法进行了实验测试与分析。计算结果对宏模块布局问题具有参考价值。
基于贪心算法的宏模块布局分析
【摘 要】
：
为芯片上每个模块选择一个好的布图方案，采用合理的布图算法尤为重要。在NP完全理论的基础上，从问题的可计算性与复杂性出发，提出贪心算法的实现原理与实现过程。结合4个有代表
【机 构】
：
湛江师范学院,哈尔滨工业大学,碧桂园集团
【出 处】
：
河南科学
【发表日期】
：
2008年7期
其他文献
农民增收问题是关系到国计民生的重大问题,树立新观念、解决思想问题是解决农民增收问题的关键因素之一.当前需迫切树立的观念主要有市场经济意识、进取意识、可持续发展观、
酒精的生产工序是非常繁杂的过程，而且对酒精质量的把关也是很严谨的，只要在生产过程中对酒精质量控制到位的话，才能给企业带来可观的效益，如果质量没有控制到位的，将会带来严重的
合成了新型的复合型无机固体酸SO4^2-／ZrO2-MoO3,并把它作为催化剂用于马来酸二丁酯的令成．考察了影响反应的因素．结果表明：固体酸SO4^2-／ZrO2-MoO3，的制备以0．05mol／L的H2SO4淋洗SO4
对板粟的树冠特点和施肥对板粟结实的影响进行了分析，结果表明，树冠大小显著影响板栗树冠内的光能分布和利用水平，冠幅中等是建立丰产园的较好类型．结果母枝生长状况对产量的影响
建筑施工过程中房屋的建设以及大型工程的施工,都离不开钢筋混凝土的使用。在工地施工的过程中混凝土的使用一直贯穿整个建筑施工过程的重要环节之一。虽然在新时期下我国的
大丰河金矿所处大地构造位置为天山-兴蒙造山带大兴安岭褶皱带与小兴安岭地槽隆起带的耦合部位东部，处在呼玛弧后盆地内，其北邻为多宝山岛弧。该区域在区域地质调查时圈定为大
土钉支护结构中基底承载力验算是土钉支护结构设计计算的重要步骤,工程实践中存在基底承载力不足,进行土钉设计施工的例子,降低了工程的安全度,严重时会造成基坑坍塌或其他工
本文通过一起10k V大电流开关柜爆炸事故,对继电保护动作情况和故障现象进行分析,找出故障原因,并提出对应预防措施,确保大电流开关柜的安全运行。
广播自产生到现在,已经经历了一个十分漫长的发展过程,大功率短波广播发射机调制技术的发展也经历了一段长时间的发展历程,在其发展的过程中,有着重要的发展特点,而其在未来
在对具有轨道板结构的无碴轨道的分析基础上,针对连续型轨道板结构的特点,建立了连续整体型轨道板结构的力学模型,即弹性支撑的Bernoulli-Euler梁模型.通过对连续型轨道板结