多级划分算法的后处理与评价方法

来源 :小型微型计算机系统 | 被引量 : 12次 | 上传用户：momoyangli

【摘要】

：

多级划分算法需要进行多次实验以得到最优值.本文根据网表顶点在多次实验中的倾向性将其分为:活跃点、固定点和亚固定点,并提出只对活跃点重新划分的后处理方法.另外,通过将固定点和亚固定点分配到相应簇中,得到一种算法评价方法.实验表明,本文的后处理方法可有效减小hMetis算法的最小割,而评价方法能够客观评价hMetis算法在不同聚类策略下的划分结果.

【作者】

：

蒿杰彭思龙

【机构】

：

中国科学院自动化研究所国家专用集成电路设计工程研究中心

【出处】

：

小型微型计算机系统

【发表日期】

：

2010年01期

【关键词】

：

多级划分算法收敛性后处理超图超大规模集成电路 multilevel partitioning algorithm post-processing con

【基金项目】

：

国家科技支撑计划重点项目（2006BAK07804）资助.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

论碗扣式钢管脚手架体的稳定性

本文根据桥梁建设的实践经验,从碗扣式脚手架零件的制作标准、荷载设计等,对桥桥梁建设满堂脚手架支撑的稳定性进行验算作一些探讨和分析。

期刊

碗扣脚手架立杆拉杆步距稳定性

基于球面调和变换的三维模型检索

利用三维模型网格的空间几何特征定义了4种球面函数,从不同角度描述了三维模型.对这4种球面函数进行球面调和变换,在此基础上构建了4种特征描述符.针对单一球面函数的特征表达能力有限的问题,提出了基于多个球面函数的特征描述符.实验结果表明,本文提出的特征描述符具有较好的三维模型检索性能,其中基于全部4种球面函数的特征描述符的检索性能要优于其他基于球面调和变换的特征描述符.

期刊

三维模型检索球面调和变换球面函数特征描述符3D model retrieval spherical harmonics spherical functi

求解蛋白质折叠问题的模拟退火算法

通过构造新的数学模型，把三维AB模型的蛋白质折叠问题由一个带约束的优化问题转化为无约束优化问题，然后提出一个模拟退火算法，对如何得到初始构形，提出了一个启发式策略．实算结果

期刊

蛋白质折叠问题AB非格点模型NP难度protein folding AB off-lattice model NP hard

一种基于m序列的关系数据库鲁棒水印算法

提出一种关系数据库水印算法,适用于数值型数据的版权保护.以连接多项式数组为密钥生成m序列,分别作为水印信号和水印嵌入策略控制信号;根据密钥和元组主键连接值的散列运算

期刊

关系数据库数据库水印鲁棒性M序列relational database database watermarking robustness m sequ

广告设计教育与创造性思维能力的培养

广告设计教育中创造性思维能力的培养不仅要注意受教育个体的智力和知识储备的基本素养,还要注意其动机、认知风格、人格特征等心理方面要素的作用。文章针对于高职教育中学

期刊

广告设计教育创造性思维创造力

热点城市成交反弹难持久

在今年11月份,深圳、厦门等之前的热点城市成交出现明显反弹迹象,不过在市场整体表现平稳的大环境下,反弹行情难以持久。业内人士预计,在调控持续发力的前提下,未来楼市仍将

期刊

商品住宅二手房市场二线城市

纳豆粉对小鼠免疫调节作用的试验研究

目的探讨纳豆粉对小鼠的免疫调节作用。方法以不同剂量的纳豆粉连续经口给予小鼠30 d,然后通过细胞免疫、体液免疫、吞噬系统功能、自然杀伤细胞活性4个方面的试验结果评价纳

期刊

纳豆免疫调节小鼠毒理学试验

留心规避租房风险

房屋租金由于交通、基础设施、装修等各种问题,价格区间会差异很大,第一次租房不妨多了解一些租房攻略,选择靠谱中介,有效规避租房风险。每年毕业季前后,住宅租赁市场便会迎

期刊

房源信息房屋租金

服务自然资源助力生态治理河南省煤田地质局二队跑出高质量发展加速度

“实现产值8502.80万元,对外创收5536.87万元,在册职工人均年收入38112元;新签订工程项目合同66个,合同额9921.42万元,这是我们今年上半年交出的成绩单。”日前,河南省煤田地

期刊

煤田地质高质量发展河南省绿色矿山建设山水林田湖草生态治理加速度

湖羊同期发情与杜泊绵羊人工授精技术

本试验设计了5种不同的同期发情方法对300只湖羊进行处理,对湖羊同期发情技术进行了系统研究。并采用杜泊绵羊鲜精人工授精技术对同期发情羊群进行集中杂交配种,对不同处理羊

期刊

湖羊同期发情杜泊绵羊人工授精

多级划分算法的后处理与评价方法

与本文相关的学术论文