【摘 要】
：
超大规模集成电路总体布线是集成电路物理设计的关键环节之一,对芯片的可布线性、线长、通孔数等性能指标有重大影响.针对拆线重布方法容易陷入局部最优解的问题,提出一种基
【机 构】
：
福州大学离散数学与理论计算机科学研究中心
论文部分内容阅读
超大规模集成电路总体布线是集成电路物理设计的关键环节之一,对芯片的可布线性、线长、通孔数等性能指标有重大影响.针对拆线重布方法容易陷入局部最优解的问题,提出一种基于多阶段拆线重布的总体布线算法.该算法根据不同布线阶段对最小化溢出值和最小化线长这两个目标的侧重点不同,通过构造不同的布线代价函数、确定不同的布线顺序、选取不同的布线模型及布线算法对线网进行拆线重布,使得基于多阶段拆线重布的总体布线算法可以有效地跳出局部最优解,快速地提高布线质量.采用ISPD08总体布线竞赛中的标准测试例子集的实验结果表明,与N
其他文献
人禽流感(human avian influenza)是人接触禽流感病毒污染的排泄物或分泌物而感染并出现以呼吸道感染、黏膜充血等症状为主要表现的人禽共患病,部分感染高致病性禽流感毒株(
目的研究外源性醛固酮诱导的心肌内肥大信号分子--钙调神经磷酸酶(CaN)活性和分布变化及其调控机制.方法取雄性Wistar大白鼠21只,随机分为3组,醛固酮(Ald)组(以Ald 18μg/d腹
目的：探讨丝裂霉素C（MMC）对改良泪囊鼻腔吻合术骨窗的抗瘢痕作用.方法：将56例慢性泪囊炎患者随机分为MMC治疗组和对照组,术后不同时间在鼻内窥镜下测量骨窗面积,观察骨窗内肉芽增
如今，网上购物已经成为电子商务中最基础的消费方式之一，也受到了越来越多消费者的青睐。但是，由于购买冲动及信息不对称等因素的影响，在线购买商品的退回率也呈逐年增加的趋势，导
采用产前喷淋富铬和产后泡制富铬进行大白菜对铬的吸收研究，获得了可用于实际生产的铬富集率较高的富铬浓度范围，在此基础上，进行了富铬大白菜的真空冷冻干燥的试验研究，获得了实
目的：探讨自体骨髓干细胞移植治疗糖尿病足溃疡临床疗效。方法：将61例糖尿病足溃疡患者随机分为两组。治疗组31例,应用自体骨髓干细胞移植＋清创、局部换药、改善微循环、支持疗
目的分析犬肠管破裂伤合并海水浸泡后血流动力学及病理学变化的特点,为海战肠管破裂伤的早期救治提供理论依据.方法 成年杂种犬30只,制作肠管破裂伤动物模型,随机分为海水浸
目的：观察血塞通注射液治疗急性脑梗死的疗效。方法：100例患者随机分为两组，治疗组和对照组各50例。治疗组用血塞通500mg加入生理盐水250mL，静滴，1次／d，15d为1疗程；对照组用复方丹参
目的研究胃食管反流病(GERD)相关症状的长期变化趋势及其与药物治疗之间的关系,为防治胃食管反流病提供依据.方法对98例60岁以上老年GERD患者以问卷调查形式进行5年的随访.分