基于张力微调和线长驱动的宏单元布局器

1

作者 朱彦臻 严浩鹏 +1 位作者 蔡述庭 高鹏 《电子与信息学报》 北大核心 2025年第7期2396-2404,共9页

随着重用方法学被引入到超大规模集成电路设计中,宏单元的使用率大幅提高。宏单元与标准单元之间巨大的尺寸差异给电路布局器带来了严峻的挑战。该文提出并实现了基于张力微调和线长驱动的宏单元布局器WIMPlace。该文方法结合了基于权... 随着重用方法学被引入到超大规模集成电路设计中,宏单元的使用率大幅提高。宏单元与标准单元之间巨大的尺寸差异给电路布局器带来了严峻的挑战。该文提出并实现了基于张力微调和线长驱动的宏单元布局器WIMPlace。该文方法结合了基于权重的分割方法和受液体表面张力原理启发的宏单元微调技术,以实现有效的宏放置。WIMPlace算法采用4步流程:预处理、预布局、宏微调和宏合法化,并在其中宏微调阶段合理利用标准单元密度和线长函数进行优化。该文采用DREAMPlace2.0布局工具作为后端布局器,并在现代混合尺寸(MMS)测试集上进行实验。实验结果表明,与学术界领先的混合尺寸布局器ePlace-MS和最新的DREAMPlace4.0结果相比,在总共16个案例中的15个中,该文所提的WIMPlace算法都实现了最短的线长(HPWL),这表明该文方法在优化线长方面非常有效。 展开更多

关键词 超大规模集成电路 布图规划 宏布局 混合尺寸布局 迭代布局

在线阅读 下载PDF 职称材料

基于图卷积网络与强化学习的智能芯片宏单元布局方法

2

作者 田春生 陈雷 +3 位作者 王硕 周婧 王卓立 张瑶伟 《上海航天(中英文)》 2025年第5期167-177,共11页

针对智能芯片宏单元布局方法运行效率慢、性能收敛差等问题,结合电子设计自动(EDA)工具智能化发展的新需求,提出一种融合图卷积网络(GCN)的强化学习布局方法。首先,对综合后的网表基于图结构进行建模,提取在布局阶段影响性能、功耗和面... 针对智能芯片宏单元布局方法运行效率慢、性能收敛差等问题,结合电子设计自动(EDA)工具智能化发展的新需求,提出一种融合图卷积网络(GCN)的强化学习布局方法。首先,对综合后的网表基于图结构进行建模,提取在布局阶段影响性能、功耗和面积(PPA)的典型结构,实现对宏单元布局过程的约束指导;其次,通过融合GCN的强化学习布局规划模型,将布局问题转化为强化学习求解任务,实现宏单元布局问题的高效、高质量求解;最后,以55 nm工艺节点异构智能图片压缩芯片和现代混合尺寸(MMS)测试案例为研究对象进行了实例验证。实验结果表明:该方法能够在22.48 s内完成3748个可移动宏单元的自动布局任务,相较现有智能化方法布局求解性能提升2.65倍。 展开更多

关键词 智能芯片 电子设计自动化(EDA) 图卷积网络(GCN) 强化学习 宏单元布局 低轨(LEO)卫星 星载智能芯片

在线阅读 下载PDF 职称材料

宏单元阵列布局的两步模拟退火算法 被引量：3

3

作者 焦虹 洪先龙 《计算机工程与设计》 CSCD 北大核心 1997年第3期49-51,共3页

本文提出了一种适用于ＶＬＳＩ布局的算法——两步模拟退火算法。针对宏单元版图模式的特点，算法将通常的模拟退火过程分为两步完成。

关键词 模拟退火算法 宏单元陈列布局 组合优化 VLSI

在线阅读 下载PDF 职称材料

混合模式自动布局系统EMMP的设计与实现 被引量：2

4

作者 杨长旗 洪先龙 +1 位作者 周强 蔡懿慈 《计算机工程与应用》 CSCD 北大核心 2004年第20期1-3,223,共4页

混合模式电路的特征是在大量的标准单元电路中混入一些电路宏模块,这些宏模块的大小和数量在不同的电路中存在着巨大的差异,给现有的布局技术带来了巨大的挑战,使得一些商业的布局软件无能为力。文章介绍了一种混合模式自动布局系统EMMP... 混合模式电路的特征是在大量的标准单元电路中混入一些电路宏模块,这些宏模块的大小和数量在不同的电路中存在着巨大的差异,给现有的布局技术带来了巨大的挑战,使得一些商业的布局软件无能为力。文章介绍了一种混合模式自动布局系统EMMP,该系统采用划分、模块级规划、单元级总体布局和详细布局等技术相结合的方式,在统一的数据环境基础之上,自动完成电路所有单元的布局定位任务。实验数据表明,该系统能够适应不同类型的混合模式电路的布局,并能够在合理的运行时间里获得线长指标优良的布局质量。 展开更多

关键词 混合模式布局 标准单元 宏模块 EMMP 划分 规划

在线阅读 下载PDF 职称材料

针对宏模块的合法化技术

5

作者 高文超 陈福真 +3 位作者 闫海霞 吕勇强 钱旭 周强 《计算机科学》 CSCD 北大核心 2010年第12期266-269,共4页

在传统的总体布局完成之后,一个很重要的步骤是消除单元之间的重叠,即合法化过程。混合模式下的宏模块会对合法化过程带来很大困难。针对宏模块的结构特点,考虑宏模块布局合理位置(site)的约束,设计实现了特别应用于宏模块的合法化算法... 在传统的总体布局完成之后,一个很重要的步骤是消除单元之间的重叠,即合法化过程。混合模式下的宏模块会对合法化过程带来很大困难。针对宏模块的结构特点,考虑宏模块布局合理位置(site)的约束,设计实现了特别应用于宏模块的合法化算法,并在mPL6全局布局结果上进行测试,结果表明,与FastPlace相比该方法更具合理性和有效性。 展开更多

关键词 详细布局 宏模块 布局合法化 超大规模集成电路

在线阅读 下载PDF 职称材料

基于目标函数的FPGA宏模块布局算法设计

6

作者 陈炳权 李波勇 曾庆立 《吉首大学学报（自然科学版）》 CAS 2008年第3期72-75,共4页

在文献[1-3]规划方法的基础上引入了FPGA宏模块的布局,考虑到FPGA宏模块布局问题的特殊性,笔者通过合理的目标函数和处理方法解决了FPGA宏模块布局问题,并提出来了一种描述FGPA宏模块内部布线资源的方法.结果表明:采用笔者提出的FPGA宏... 在文献[1-3]规划方法的基础上引入了FPGA宏模块的布局,考虑到FPGA宏模块布局问题的特殊性,笔者通过合理的目标函数和处理方法解决了FPGA宏模块布局问题,并提出来了一种描述FGPA宏模块内部布线资源的方法.结果表明:采用笔者提出的FPGA宏模块布局方法,其FPGA规模及所需通道高度比不考虑宏模块内部布线资源的情况节省资源. 展开更多

关键词 目标函数 宏模块 布局算法 算法流程

在线阅读 下载PDF 职称材料

用神经网络求解时间驱动的宏单元布局问题

7

作者 陈建国 潘云鹤 《计算机研究与发展》 EI CSCD 北大核心 2000年第1期23-29,共7页

文中提出了一个宏单元布局的均场退火网络求解方法．算法用一个三维二值换位矩阵将问题映射为神经网络，建立包含时延约束、重叠约束和优化目标的能量函数，再用均场退火方程迭代求解．每个单元只能放置在布局平面一个位置上的约束用神... 文中提出了一个宏单元布局的均场退火网络求解方法．算法用一个三维二值换位矩阵将问题映射为神经网络，建立包含时延约束、重叠约束和优化目标的能量函数，再用均场退火方程迭代求解．每个单元只能放置在布局平面一个位置上的约束用神经元归一化的方法解决．算法能支持各种来自实际应用的需要，如单元可变长宽比、单元的翻转与旋转、引出端位置和任意单元的形状等．该算法已用ＶｉｓｕａｌＣ＋ ＋ 编程实现，实验结果表明。 展开更多

关键词 神经网络 时间驱动 宏单元布局 集成电路

在线阅读 下载PDF 职称材料

用非常快速模拟重复退火算法实现的模拟电路模块布局(英文) 被引量：1

8

作者 张理洪 裴先登 UlrichKleine 《软件学报》 EI CSCD 北大核心 2002年第6期1059-1068,共10页

提出了基于非常快速模拟重复退火算法实现模拟电路模块布局的方法,该算法指数倍地快于传统的Cauchy 或 Bolzmann退火算法.其中使用一个滑行函数将绝对布局问题转化为相对布局问题,这样极大地减少了算法的搜索空间,而不会降低搜索成功率... 提出了基于非常快速模拟重复退火算法实现模拟电路模块布局的方法,该算法指数倍地快于传统的Cauchy 或 Bolzmann退火算法.其中使用一个滑行函数将绝对布局问题转化为相对布局问题,这样极大地减少了算法的搜索空间,而不会降低搜索成功率.价值函数根据模拟集成电路固有的特点设计而成,模拟电路设计者可根据电路的具体要求选择合适的网络长度估算器.使用最小steiner树方法的全局布线器与布局器同时工作,减轻了后续细节布线环节的工作量,并保证最后布局结果的可用性.最后,给出了使用该布局方法实现运算放大器的版图事例. 展开更多

关键词 快速模拟重复退火算法 模拟电路 模块布局 全局布线 STEINER树

在线阅读 下载PDF 职称材料

优化VFP应用程序性能的探讨

9

作者 冉会中 《成都纺织高等专科学校学报》 CAS 2001年第1期50-51,54,共3页

探讨了在开发VFP应用程序中如何选择数据类型、命令、程序结构，如何使用对象属性、过程文件和子文件等，介绍了对VFP应用程序的性能进行优化的一些技巧；认为，正确灵活地利用开发工具的特性，能对所开发的应用程序的性能进行优化。

关键词 VFP 性能 优化 应用程序 数据库管理系统

在线阅读 下载PDF 职称材料

可配置宏的快速FPGA布局算法 被引量：4

10

作者 徐嘉伟 来金梅 童家榕 《计算机工程》 CAS CSCD 北大核心 2009年第16期228-230,共3页

提出一种可配置宏模块的快速FPGA布局算法。用解析模型确定所有宏模块及基本逻辑模块的理想位置,通过局部扩散得到一个合理的初始布局方案,用低温模拟退火进一步优化,确定各模块的最终位置。以平方线网总长度为目标函数,与VPR算法相比,... 提出一种可配置宏模块的快速FPGA布局算法。用解析模型确定所有宏模块及基本逻辑模块的理想位置,通过局部扩散得到一个合理的初始布局方案,用低温模拟退火进一步优化,确定各模块的最终位置。以平方线网总长度为目标函数,与VPR算法相比,该算法能较好地处理宏模块,大大降低布局所耗费的时间,不影响最终布局方案的质量。 展开更多

关键词 宏模块 二次规划 快速布局 模拟退火

在线阅读 下载PDF 职称材料

一种利用图建模的宏模块合法化算法

11

作者 吴鑫 闫海霞 +3 位作者 钱旭 吕勇强 刁屹 周强 《小型微型计算机系统》 CSCD 北大核心 2011年第10期1933-1936,共4页

提出一种基于有向限制图的宏模块合法化算法,将宏模块合法化问题抽象为图的问题.该算法建立水平和垂直方向两张有向图,把每个宏模块抽象为两张图中的结点,把两个模块之间的位置关系抽象为图中的边,从而把二维问题转化成两个一维问题,大... 提出一种基于有向限制图的宏模块合法化算法,将宏模块合法化问题抽象为图的问题.该算法建立水平和垂直方向两张有向图,把每个宏模块抽象为两张图中的结点,把两个模块之间的位置关系抽象为图中的边,从而把二维问题转化成两个一维问题,大大降低问题的复杂度.实验证明,该算法可以有效地消除宏模块之间的重叠,并且有效控制了所有宏模块的位移距离. 展开更多

关键词 宏模块 合法化 有向限制图 布局

在线阅读 下载PDF 职称材料

动态准备金制度对商业银行信贷投放影响研究

12

作者 位玉双 易宪容 《征信》 北大核心 2020年第3期76-81,共6页

通过构建扩展的Monti-Klein模型推导我国实行的动态准备金制度--差别准备金动态调整对商业银行合意贷款调节的相关关系,采用一阶差分GMM估计方法,实证研究动态准备金制度对信贷投放的影响。结果表明:差别准备金率动态调整机制的实施既... 通过构建扩展的Monti-Klein模型推导我国实行的动态准备金制度--差别准备金动态调整对商业银行合意贷款调节的相关关系,采用一阶差分GMM估计方法,实证研究动态准备金制度对信贷投放的影响。结果表明:差别准备金率动态调整机制的实施既未改变传统准备金政策对信贷投放的监管约束作用,又使得商业银行的信贷投放更加平稳有效,且在控制放贷冲动方面,对中小银行的影响较大。 展开更多

关键词 宏观审慎监管 动态准备金制度 信贷投放 货币政策

在线阅读 下载PDF 职称材料

宏观审慎政策平滑了货币环境波动对金融机构的冲击吗?——基于四川银行业金融机构贷款投放的异质性分析

13

作者 郑敏闽 霍帅 杜佳欣 《金融发展评论》 2021年第5期1-17,共17页

为研究宏观审慎政策能否平滑货币环境波动对金融机构的冲击,本文以2010-2019年四川银行业金融机构贷款投放情况为样本,基于倾向得分匹配模型进行实证分析。结果表明:宏观审慎政策的平滑效应确实存在,这种效应存在银行特征和类别的异质性... 为研究宏观审慎政策能否平滑货币环境波动对金融机构的冲击,本文以2010-2019年四川银行业金融机构贷款投放情况为样本,基于倾向得分匹配模型进行实证分析。结果表明:宏观审慎政策的平滑效应确实存在,这种效应存在银行特征和类别的异质性,从银行特征看,扩张意愿强、规模波动大、高杠杆的银行平滑效应更显著;从银行类别看,地方法人银行的平滑效应更显著。建议在实施宏观审慎政策中考虑到不同银行的差异:对平滑效应显著的银行,应密切监控其评估档次的变化,辅以多种柔性管理手段进行督导;对于资产质量较低的银行,应督促其及时化解风险;对未直接参与宏观审慎评估的商业银行分支机构,建议也纳入考评,以更好地发挥双支柱调控框架的协调作用。 展开更多

关键词 宏观审慎政策 货币环境 贷款投放 地方法人金融机构

原文传递