STEINER树

作品数：132被引量：280H指数：8
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：刘耿耿洪先龙陈国龙郭文忠仇佩亮更多>>
相关机构：福州大学清华大学西安电子科技大学山东大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机学报x
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于混合离散粒子群优化的Slew约束下X结构Steiner最小树算法被引量：5
《计算机学报》2021年第12期2542-2559,共18页刘耿耿 黄逸飞 王鑫 郭文忠 陈国龙 
国家自然科学基金(61877010,11501114);国家重点基础研究发展计划(2011CB808000);计算机体系结构国家重点实验室开放课题(CARCIIB202014);福建省自然科学基金(2019J01243)资助。
Steiner最小树是超大规模集成电路中布线阶段的最佳模型,进一步考虑能够有效防止信号失真的电压转换速率(Slew)约束这一个更为贴近实际芯片设计模型和更具线长优化能力的X结构,首次提出基于混合离散粒子群优化的Slew约束下X结构Steiner...
关键词：粒子群优化 STEINER树 电压转换速率约束 X结构 超大规模集成电路 
一类扩展的Steiner树优化问题及其应用被引量：3
《计算机学报》1996年第12期895-902,共8页梁东敏 马绍汉 
国家自然科学基金
本文提出了一个计算机网络通信和分布式系统中的一类扩展的Ｓｔｅｉｎｅｒ树问题．对此问题设计了两个求其最优解的算法．这两个算法的时间复杂性分别是Ｏ（３（ｋ－１）·ｎ＋２（ｋ－１）·ｎ２）和Ｏ（２（ｎ－ｋ）·ｎ２）．其中，...
关键词：STEINER树 复杂性 数据结构 计算机网络 
一种以电性能优化为目标的Steiner树算法被引量：5
《计算机学报》1995年第4期266-272,共7页洪先龙 
国家自然科学基金
本文提出了一种以电性能优化为目标的Ｓｔｅｉｎｅｒ树算法，它把从线网的源点到漏点的时间延迟最小作为求解Ｓｔｅｉｎｅｒ树的目标．文中首先给出一种多端线网连线延迟模型，然后导出它的上界，它是线网连线总长和从源点到漏点路径长...
关键词：STEINER树 电性能优化 集成电路 布线 
Steiner树问题的近似算法
《计算机学报》1989年第7期558-560,共3页马绍汉 王锐 
国家自然科学基金
著名的Steiner树问题是,给定图G=(V、E),QV,在边集E上定义权函数f:E→Z^+,要求在图G上找一子树T=(Y,U),使得QY且 ∑_(c∈U)f(e)达到极小以后,我们称该问题为ST问题,R.M.Karp曾证明ST问题为NP-完全的,本文作者曾提出图上Steiner树问题:在...
关键词：STEINER树 近似算法 数据结构 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部