【摘 要】
：
布局确定集成电路单元在芯片中的具体位置,在单元互不重叠的基础上优化一些性能指标。该问题是NP困难的组合优化问题,是超大规模集成电路物理设计的核心问题之一,对集成电路的性能指标,如线网可布通性、时延、功耗、电路可靠性等有重大影响。在现代的集成电路设计中,布局问题通常包含数百万个集成电路单元,以及大小相异的异质性模块,和各种复杂的布局约束。目前的超大规模集成电路布局算法通常分解为总体布局、布局合法化和详细布局三个步骤。根据近年来集成电路布局算法的研究进展,综述并分析集成电路的总体布局、布局合法化和详细布局的相
【机 构】
：
福州大学离散数学与理论计算机科学研究中心,鹏城实验室
【基金项目】
：
国家自然科学基金(Nos.61672005,61907024)。
论文部分内容阅读
布局确定集成电路单元在芯片中的具体位置,在单元互不重叠的基础上优化一些性能指标。该问题是NP困难的组合优化问题,是超大规模集成电路物理设计的核心问题之一,对集成电路的性能指标,如线网可布通性、时延、功耗、电路可靠性等有重大影响。在现代的集成电路设计中,布局问题通常包含数百万个集成电路单元,以及大小相异的异质性模块,和各种复杂的布局约束。目前的超大规模集成电路布局算法通常分解为总体布局、布局合法化和详细布局三个步骤。根据近年来集成电路布局算法的研究进展,综述并分析集成电路的总体布局、布局合法化和详细布局的相
其他文献
支持向量机作为基于向量空间的一种传统的机器学习方法,不能直接处理张量类型的数据,否则不仅破坏数据的空间结构,还会造成维度灾难及小样本问题。作为支持向量机的一种高阶推广,用于处理张量数据分类的支持张量机已经引起众多学者的关注,并应用于遥感成像、视频分析、金融、故障诊断等多个领域。与支持向量机类似,已有的支持张量机模型中采用的损失函数多为L0/1函数的代理函数。将直接使用L0/1这一本原函数作为损失函数,并利用张量数据的低秩性,建立针对二分类问题的低秩支持张量机模型
本文基于整车物流智能调度决策支持系统的研发、实施与运维的成功应用,论述运筹学在智能化上的应用路径以及实践驱动的学术路径。该系统是国内较早在汽车物流企业实现落地的智能化调度系统,其所形成的思想理论与方法技术揭示了运筹学在智能化应用上的核心价值,以及实践驱动的学术价值,对解决“卡脖子”难题提供示范性思路。本文提出运筹学在智能化研发上“三环七步”的整体研发框架。首先,分析智能化需求的运筹学特征,详细介绍汽车整车物流的发展趋势、瓶颈及智能调度需求;其次,论述运筹学系统模型的作用与建模方法,分析汽车整车物流
Seed storability (SS), also called seed longevity, is a valuable trait for seed banks and providing reliable crop seeds to farmers, which is usually negatively correlated to lipoxygenase (LOX) activity. In this study, the seed storability of 60 accessions
<strong>Introduction:</strong> Cardiovascular diseases constitute the deadliest pathology in the world with 31% of global mortality in 2018. This is how we felt it necessary to conduct a study on cardiovascular diseases in emergency units of S
综述了排队系统中的泰勒展开方法。它由Gong和Hu在1990s首次提出,并在最近几年里有了一些新的发展。首先,通过GI/GI/1队列的简单例子介绍其基本原理;其次,展示如何应用该方法分析相关性队列和离去过程;然后,阐述如何基于该方法发展排队网络近似的高阶矩方法;最后,讨论未来的几个可能研究方向。
大众文化是基于大众传播方式的转变而出现的一种独特文化现象,随着大众文化在中国的发展,对乡村文化的影响已成为不可忽视的事实。大众文化丰富了乡村文化的多元化价值,提升了农民的文化内蕴,更新了农村社会的文化表现形式。以大众文化为契机,在坚守与创新之间探寻当代乡村文化的传承路径。传承意识上以内外多元化融合趋向引领乡村文化发展;传承主体上以农民为轴心,拓展乡村文化空间;传承环境上以市场化为导向,推动乡村文化输出。
梯度法是一类求解优化问题的一阶方法。梯度法形式简单、计算开销小,在大规模问题的求解中得到了广泛应用。系统地介绍了光滑无约束问题梯度法的迭代格式、理论框架。梯度法中最重要的参数是步长,步长的选取直接决定了梯度法的收敛性质与收敛速度。从线搜索框架、近似技巧、随机技巧和交替重复步长四方面介绍了梯度步长的构造思想及相应梯度法的收敛性结果,还对非光滑及约束问题的梯度法、梯度法加速技巧和随机梯度法等扩展方向做了简要介绍。
This study aims to characterize the climatic variability in the South-East of Ivory Coast and to show its impact on the supply of water resources. To do this, statistical and hydrological methods were applied to climatic data collected at the Marc DELORME
在乡村振兴的背景下,乡村社区居住空间营建已经成为影响乡村振兴发展进程的重要因素之一。乡村生产模式、生活方式转变前后社区空间特征的研究,是推动乡村振兴的快速且高效地发展、提升乡村社区整体空间品质、促进乡村社区与城市协同发展中不可缺少的重要环节。本文通过对天津市乡村社区居住空间的分析研究,运用建筑计划学的研究方法,揭示乡村社区居住空间特征及规律,为乡村社区居住空间营建提出相应策略。
特色产业小镇在推动城乡协调发展、增加农民收入,促进乡村振兴方面发挥着重要作用。近年来在各地区的发展实践中,特色产业小镇体现的带动作用尤为突出,特别是在落实乡村振兴发展战略进程中,特色产业小镇通过推动乡村产业融合、构建乡村现代产业体系,提供乡村就业渠道发挥着重要的作用,本文以乡村振兴战略为基本考量,分析了产业小镇建设的重要意义,同时以辽宁省喀左县紫陶特色产业小镇为例,阐述了当前的发展现状和存在问题,并进一步提出了完善产业小镇建设推动乡村振兴的对策。