闫海霞
- 作品数：10 被引量：8H指数：1
- 供职机构：清华大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 三维芯片布局算法研究
- 闫海霞
- 关键词：热优化
- 基于FastPlace总体布局算法的实现
- 2011年
- FastPlace是一种快速的布局方法,能够有效的解决大规模布局问题.它以二次线长建模,采用力驱动方法消除模块间的重叠.本文对FastPlace算法进行了分析,讨论了其原理、出发点和实现方法,并对一些技术细节如网格划分、附加单元模块的添加、虚拟网络的权重等做出理论推导和讨论.同时,通过实验讨论各个参数的设置对布局算法的影响,从而在实现的过程中对参数做相应的调整,实验验证算法的有效性和稳定性.
- 王似飞闫海霞钱旭吕勇强马小伟周强
- 关键词：网格划分
- 应用于大规模FPGA的解析式布局算法被引量：5
- 2011年
- 针对FPGA的结构特点,借鉴ASIC布局算法中非线性建模思想,提出一种应用于大规模FPGA的解析式布局算法.该算法以非线性线长为目标,采用较少迭代次数的共轭梯度方法作为求解器,解决组合优化方法时间大量消耗问题.实验结果表明,该方法能够在较短的时间得到较好的布局质量,与FastPlace的结果对比证明了其有效性.
- 高文超周强吕勇强闫海霞钱旭
- 关键词：大规模集成电路FPGA共轭梯度法
- 采用统一建模的拥挤度驱动三维芯片布局算法被引量：1
- 2008年
- 三维芯片设计对于提高芯片性能以及减少线长显现了很好的优势,降低连线拥挤度是保证布线成功率和三维芯片实现的关键.为了解决三维芯片布局阶段的拥挤度问题,提出一种拥挤度驱动的三维芯片布局算法.该算法首先对拥挤度单元分布和线长等优化目标进行统一建模,利用二次规划求解单元位置,得到一个单元分布均匀、走线均匀以及线长优化的总体布局;然后利用拥挤度驱动的层分配算法将空间上均匀分布的单元分配到各个芯片层上;最后对各个芯片层进行详细布局,消除重叠,优化拥挤度和线长.实验结果表明,该算法能够改善走线拥挤度约15%,而线长仅有3%的增加.
- 闫海霞周强洪先龙
- 关键词：拥挤度统一建模
- 结合垂直通孔分配的层次式三维混合布局算法被引量：1
- 2007年
- 采用层次式方法,分而治之,减小了电路的设计规模,非常适用于大规模的混合模式布局,并且在布局阶段结合了垂直通孔的分配问题.布局阶段的通孔分配问题不仅使得三维布局问题得以简化,而且为布线做好了准备,减少了后面的调整,是布线阶段垂直通孔分配问题的良好指导.提出了2种垂直通孔分配算法:比较精确的匈牙利近似算法;比较快速的邻域搜索方法.将这2种算法与层次式三维混合模式布局流程紧密结合,有效地解决了三维混合模式布局问题.
- 闫海霞李卓远周强洪先龙
- 针对宏模块的合法化技术
- 2010年
- 在传统的总体布局完成之后,一个很重要的步骤是消除单元之间的重叠,即合法化过程。混合模式下的宏模块会对合法化过程带来很大困难。针对宏模块的结构特点,考虑宏模块布局合理位置(site)的约束,设计实现了特别应用于宏模块的合法化算法,并在mPL6全局布局结果上进行测试,结果表明,与FastPlace相比该方法更具合理性和有效性。
- 高文超陈福真闫海霞吕勇强钱旭周强
- 关键词：超大规模集成电路
- 结合垂直通孔分配的层次式三维混合模式布局算法研究
- 闫海霞
- 基于线性规划的最小扰动标准单元合法化算法被引量：1
- 2010年
- 在传统的标准单元总体布局完成之后,一个很重要的步骤是消除标准单元之间的重叠,即合法化过程。文章以对总体布局结果的最小扰动为优化目标,考虑标准单元布局合理位置的约束,通过采用线性规划建模求解,有效地解决了布局合法化问题。与启发式算法相比,该模型从理论上给出了对布局造成最小扰动的最优解。实验表明,该合法化算法在ISPD02的例子中基于mPL6的总体布局能够比Fastplace3.0的合法化结果有平均3.8%的线长减少。
- 陈福真闫海霞吕勇强周强
- 关键词：线性规划超大规模集成电路
- 考虑重叠度和线长的布局模块分布密度平滑方法
- 本发明公开一种考虑重叠度和线长的布局模块分布密度平滑方法，主要是为了解决现有密度平滑方法存在的问题而设计。本发明所述方法包括：(1)读取待布局区域信息，将待布局区域划分为至少两个具有相同尺寸的bin结构，离散大模块并分别...
- 周强刘大为蔡懿慈闫海霞
- 文献传递
- 一种利用图建模的宏模块合法化算法
- 2011年
- 提出一种基于有向限制图的宏模块合法化算法,将宏模块合法化问题抽象为图的问题.该算法建立水平和垂直方向两张有向图,把每个宏模块抽象为两张图中的结点,把两个模块之间的位置关系抽象为图中的边,从而把二维问题转化成两个一维问题,大大降低问题的复杂度.实验证明,该算法可以有效地消除宏模块之间的重叠,并且有效控制了所有宏模块的位移距离.
- 吴鑫闫海霞钱旭吕勇强刁屹周强
- 关键词：合法化
