【摘 要】
：
电路划分是超大规模集成电路自动化设计中的一个关键的阶段,同时也是NP-hard组合优化问题.文中基于结点移动的Fiduccia-Mattheyses（FM）算法提出新的cell对称矩阵数据结构,实现
论文部分内容阅读
电路划分是超大规模集成电路自动化设计中的一个关键的阶段,同时也是NP-hard组合优化问题.文中基于结点移动的Fiduccia-Mattheyses（FM）算法提出新的cell对称矩阵数据结构,实现一种电路划分方法.首先使用对称矩阵数据结构存储结点和线网信息,然后利用简单的加减运算代替划分过程中结点增益的计算,最后简化原始算法中复杂的判断与计算完成对电路的划分.实验结果表明,与原始FM算法相比,在保证得到等价划分结果的情况下,该方法显著简化了实现过程,并且保持了线性复杂度;对电路实例进行划分,平均切边优化
其他文献
由于制造资源的调用与执行比计算资源要复杂得多,使得在云制造环境下的服务组合执行可靠性成为必须考虑的问题.为此,提出一种基于离散粒子群智能优化的、考虑执行可靠性的云制造服务组合算法.以概率密度函数描述服务可靠性,基于服务模型库动态生成云制造服务组合的工作流模型,基于语义实现服务匹配,通过离散变量粒子群优化算法计算出执行可靠性最优的云制造服务组合方案.最后以结构设计工作流模型为例,在不同服务实例规模、
<正>患者,男,62岁,于2016年7月1日就诊。主诉:足跟疼痛10年,加重1周。10年前无明显诱因出现足跟局部疼痛,遇劳加重,曾接受封闭、臭氧等多种治疗,效果不佳,近1周逐渐加重,为求
针对目前已有的三维点云配准算法直接在全局上进行配准,不能有效地处理重叠比例较低和重叠区域特征不明显的三维点云数据的问题,提出一种区域层次上的自动点云配准算法.首先利用刚体变换的低维性质,把区域作为基本的配准对象,将全局配准分解为多个规模更小的区域配准,通过重叠的区域恢复区域间局部的刚体变换;其次引入可信性和一致性的概念,通过求解一个优化问题从一系列区域配准中得到全局配准;最后用稀疏ICP算法进行精
针对目前小型熔铝炉烟气排放温度高、余热回收利用率低的问题,提出适用于小型熔铝炉蓄热式节能燃烧器的开发研制方案,其中包括烧嘴类型的确定、蓄热材质的选择、蓄热式的设计
针对现有FPGA 加固方法开销过大的问题, 提出一种利用逻辑门对故障的屏蔽效应进行选择性加固的双模冗余方法. 首先建立待加固电路的查找表结构模型, 根据故障的传播概率按电
消除贫困,改善民生,使人民共享经济社会发展成果,实现共同富裕,是社会主义的本质要求。以国家级贫困县C县为个案展开分析,阐述扶贫工作的“精准”困境,充分发挥政府、企业、