超大规模集成电路布线设计理论与算法
出版时间:
2022-05
版次:
1
ISBN:
9787302599432
定价:
99.00
装帧:
其他
开本:
16开
纸张:
胶版纸
2人买过
-
本书主要介绍超大规模集成电路中物理设计流程中的总体布线问题以及Steiner小树算法相结合,提出了超大规模集成电路中物理设计流程中多种算法来构建直角结构Steiner小树,例如离散PSO以及DABC算法、绒泡菌算法等等。本书还考虑障碍中布线资源重利用的Steiner小树构建,并提出了多种策略来进行总体布线,以及层分配的算法优化,还基于轨道分配进行详细布线的实现,后还实现了基于时分复用技术的多阶段FPGA布线器,并在每一个小节都有其实验结果与分析。 刘耿耿,副教授,博士生导师,中国计算机学会信息系统专委会委员,福建省人工智能学会理事。主要从事计算智能及其应用、集成电路设计算法、机器学习等方面的研究。主持1项国家自然科学基金面上项目、1项国家自然科学基金青年项目等6个项目,并参与了5项国家自然科学基金科研项目,在《IEEE Transaction on Cybernetics》、《IEEE Transactions on Industrial Informatics》、《计算机学报》、《自动化学报》等国内外权威刊物和国际会议上发表70多篇学术论文,其中JCR一区18篇,JCR二区3篇,并申请发明专利41件,其中授权8件, 获软件著作权12项。
第1章绪论
1.1引言
1.2集成电路设计
1.2.1物理设计
1.2.2布线
1.3总体布线
1.3.1总体布线图
1.3.2总体布线相关定义
1.3.3总体布线策略
1.3.4总体布线方法
1.4Steiner树
1.4.1Steiner最小树问题模型
1.4.2Steiner树结构
1.5相关研究
1.5.1MDSV
1.5.2ViaPillar
1.6本章总结
参考文献
第2章直角结构Steiner最小树算法
2.1引言
2.2基于离散PSO的直角结构Steiner最小树算法
2.2.1准备工作
2.2.2BRRA_DPSO
2.2.3实验结果
2.2.4结论和未来工作
2.3基于离散ABC的直角结构Steiner最小树算法
2.3.1人工蜂群算法
2.3.2DABC_OARST算法
2.3.3性能评估和算法对比
2.3.4小结
2.4本章总结
参考文献
第3章绕障直角结构Steiner最小树算法
3.1引言
3.2基于候选Steiner点的GSTP启发式算法框架
3.2.1引言
3.2.2SPCF算法框架
3.2.3测试与对比
3.2.4小结
3.3基于绒泡菌算法的绕障直角结构Steiner最小树算法
3.3.1引言
3.3.2问题模型
3.3.3算法设计
3.3.4实验结果
3.3.5结论
3.4本章总结
参考文献
第4章考虑障碍中布线资源重利用的直角结构Steiner最小树算法
4.1引言
4.2相关工作
4.3问题的表示和基础知识
4.3.1RSMTRERR问题定义
4.3.2约束相关知识
4.4算法设计
4.4.1布线图的生成
4.4.2Steiner树的构造
4.4.3改善过程
4.5测试结果
4.5.1求解LRSMT问题
4.5.2求解OARSMT_SC问题
4.5.3测试小结
4.6本章总结
参考文献
第5章直角结构总体布线算法
5.1引言
5.1.1绪论
5.1.2国内外研究现状
5.1.3本章主要工作
5.2问题描述
5.2.1物理设计概述
5.2.2术语和定义
5.2.3总体布线模型图
5.2.4总体布线方法
5.2.5总体布线的优化目标
5.3CGR: 高效的拥塞驱动总体布线算法
5.3.1引言
5.3.2问题描述
5.3.3CGR算法设计与实现
5.3.4实验结果与分析
5.3.5小结
5.4本章总结
参考文献
第6章直角结构VLSI层分配算法
6.1引言
6.2问题描述
6.2.1先进制程下的时延驱动层分配问题
6.2.2考虑总线的偏差驱动层分配问题
6.3国内外研究现状及发展动态分析
6.4基于非默认规则线的时延驱动层分配算法
6.4.1引言
6.4.2相关知识
6.4.3算法设计
6.4.4实验结果
6.4.5小结
6.5通孔尺寸感知的时延驱动层分配算法
6.5.1引言
6.5.2相关知识
6.5.3模型构建与算法设计
6.5.4实验结果
6.5.5小结
6.6基于通孔柱的时延驱动层分配算法
6.6.1引言
6.6.2相关知识
6.6.3算法设计
6.6.4实验结果
6.6.5小结
6.7考虑总线的偏差驱动层分配算法
6.7.1DLA算法设计与实现
6.7.2实验结果与分析
6.7.3小结
6.8本章总结
6.8.1研究现状及成果
6.8.2未来工作展望
参考文献
第7章基于轨道分配的详细布线算法
7.1引言
7.2问题描述
7.2.1轨道分配问题
7.2.2基于轨道分配的详细布线问题
7.3冲突最小化的轨道分配算法
7.3.1引言
7.3.2基于SLDPSO的冲突最小化轨道分配算法
7.3.3仿真实验与结果分析
7.3.4小结
7.4可布线性驱动的轨道分配算法
7.4.1引言
7.4.2算法设计
7.4.3实验仿真与结果分析
7.4.4小结
7.5设计规则约束驱动的轨道分配算法
7.5.1引言
7.5.2算法设计
7.5.3实验仿真与结果分析
7.5.4小结
7.6设计规则约束驱动的详细布线算法
7.6.1引言
7.6.2算法设计
7.6.3实验仿真与结果分析
7.6.4小结
7.7本章总结
参考文献
第8章FPGA布线算法
8.1引言
8.2基于时分复用技术的多阶段FPGA布线器
8.2.1问题描述
8.2.2布线框架流程
8.2.3实验结果
8.2.4小结
8.3一种实用的逻辑验证架构级FPGA布线器
8.3.1时分复用技术
8.3.2布线框架流程
8.3.3实验结果
8.3.4小结
8.4本章总结
参考文献
-
内容简介:
本书主要介绍超大规模集成电路中物理设计流程中的总体布线问题以及Steiner小树算法相结合,提出了超大规模集成电路中物理设计流程中多种算法来构建直角结构Steiner小树,例如离散PSO以及DABC算法、绒泡菌算法等等。本书还考虑障碍中布线资源重利用的Steiner小树构建,并提出了多种策略来进行总体布线,以及层分配的算法优化,还基于轨道分配进行详细布线的实现,后还实现了基于时分复用技术的多阶段FPGA布线器,并在每一个小节都有其实验结果与分析。
-
作者简介:
刘耿耿,副教授,博士生导师,中国计算机学会信息系统专委会委员,福建省人工智能学会理事。主要从事计算智能及其应用、集成电路设计算法、机器学习等方面的研究。主持1项国家自然科学基金面上项目、1项国家自然科学基金青年项目等6个项目,并参与了5项国家自然科学基金科研项目,在《IEEE Transaction on Cybernetics》、《IEEE Transactions on Industrial Informatics》、《计算机学报》、《自动化学报》等国内外权威刊物和国际会议上发表70多篇学术论文,其中JCR一区18篇,JCR二区3篇,并申请发明专利41件,其中授权8件, 获软件著作权12项。
-
目录:
第1章绪论
1.1引言
1.2集成电路设计
1.2.1物理设计
1.2.2布线
1.3总体布线
1.3.1总体布线图
1.3.2总体布线相关定义
1.3.3总体布线策略
1.3.4总体布线方法
1.4Steiner树
1.4.1Steiner最小树问题模型
1.4.2Steiner树结构
1.5相关研究
1.5.1MDSV
1.5.2ViaPillar
1.6本章总结
参考文献
第2章直角结构Steiner最小树算法
2.1引言
2.2基于离散PSO的直角结构Steiner最小树算法
2.2.1准备工作
2.2.2BRRA_DPSO
2.2.3实验结果
2.2.4结论和未来工作
2.3基于离散ABC的直角结构Steiner最小树算法
2.3.1人工蜂群算法
2.3.2DABC_OARST算法
2.3.3性能评估和算法对比
2.3.4小结
2.4本章总结
参考文献
第3章绕障直角结构Steiner最小树算法
3.1引言
3.2基于候选Steiner点的GSTP启发式算法框架
3.2.1引言
3.2.2SPCF算法框架
3.2.3测试与对比
3.2.4小结
3.3基于绒泡菌算法的绕障直角结构Steiner最小树算法
3.3.1引言
3.3.2问题模型
3.3.3算法设计
3.3.4实验结果
3.3.5结论
3.4本章总结
参考文献
第4章考虑障碍中布线资源重利用的直角结构Steiner最小树算法
4.1引言
4.2相关工作
4.3问题的表示和基础知识
4.3.1RSMTRERR问题定义
4.3.2约束相关知识
4.4算法设计
4.4.1布线图的生成
4.4.2Steiner树的构造
4.4.3改善过程
4.5测试结果
4.5.1求解LRSMT问题
4.5.2求解OARSMT_SC问题
4.5.3测试小结
4.6本章总结
参考文献
第5章直角结构总体布线算法
5.1引言
5.1.1绪论
5.1.2国内外研究现状
5.1.3本章主要工作
5.2问题描述
5.2.1物理设计概述
5.2.2术语和定义
5.2.3总体布线模型图
5.2.4总体布线方法
5.2.5总体布线的优化目标
5.3CGR: 高效的拥塞驱动总体布线算法
5.3.1引言
5.3.2问题描述
5.3.3CGR算法设计与实现
5.3.4实验结果与分析
5.3.5小结
5.4本章总结
参考文献
第6章直角结构VLSI层分配算法
6.1引言
6.2问题描述
6.2.1先进制程下的时延驱动层分配问题
6.2.2考虑总线的偏差驱动层分配问题
6.3国内外研究现状及发展动态分析
6.4基于非默认规则线的时延驱动层分配算法
6.4.1引言
6.4.2相关知识
6.4.3算法设计
6.4.4实验结果
6.4.5小结
6.5通孔尺寸感知的时延驱动层分配算法
6.5.1引言
6.5.2相关知识
6.5.3模型构建与算法设计
6.5.4实验结果
6.5.5小结
6.6基于通孔柱的时延驱动层分配算法
6.6.1引言
6.6.2相关知识
6.6.3算法设计
6.6.4实验结果
6.6.5小结
6.7考虑总线的偏差驱动层分配算法
6.7.1DLA算法设计与实现
6.7.2实验结果与分析
6.7.3小结
6.8本章总结
6.8.1研究现状及成果
6.8.2未来工作展望
参考文献
第7章基于轨道分配的详细布线算法
7.1引言
7.2问题描述
7.2.1轨道分配问题
7.2.2基于轨道分配的详细布线问题
7.3冲突最小化的轨道分配算法
7.3.1引言
7.3.2基于SLDPSO的冲突最小化轨道分配算法
7.3.3仿真实验与结果分析
7.3.4小结
7.4可布线性驱动的轨道分配算法
7.4.1引言
7.4.2算法设计
7.4.3实验仿真与结果分析
7.4.4小结
7.5设计规则约束驱动的轨道分配算法
7.5.1引言
7.5.2算法设计
7.5.3实验仿真与结果分析
7.5.4小结
7.6设计规则约束驱动的详细布线算法
7.6.1引言
7.6.2算法设计
7.6.3实验仿真与结果分析
7.6.4小结
7.7本章总结
参考文献
第8章FPGA布线算法
8.1引言
8.2基于时分复用技术的多阶段FPGA布线器
8.2.1问题描述
8.2.2布线框架流程
8.2.3实验结果
8.2.4小结
8.3一种实用的逻辑验证架构级FPGA布线器
8.3.1时分复用技术
8.3.2布线框架流程
8.3.3实验结果
8.3.4小结
8.4本章总结
参考文献
查看详情
-
全新
河北省保定市
平均发货29小时
成功完成率91.01%
-
全新
北京市朝阳区
平均发货12小时
成功完成率96.84%
-
2
全新
江苏省南京市
平均发货6小时
成功完成率96.7%
-
2
全新
天津市河东区
平均发货24小时
成功完成率88.76%
-
2
全新
北京市西城区
平均发货12小时
成功完成率94.09%
-
2
全新
北京市房山区
平均发货8小时
成功完成率96.8%
-
2
全新
天津市西青区
平均发货15小时
成功完成率91.09%
-
2
全新
广东省广州市
平均发货17小时
成功完成率94.15%
-
2
全新
江苏省无锡市
平均发货15小时
成功完成率95.53%
-
2
全新
四川省成都市
平均发货10小时
成功完成率95.87%
-
2
全新
北京市通州区
平均发货9小时
成功完成率94.72%
-
2
全新
北京市海淀区
平均发货9小时
成功完成率97.87%
-
2
全新
上海市闵行区
平均发货26小时
成功完成率90.91%
-
2
全新
江苏省南京市
平均发货5小时
成功完成率98.39%
-
全新
北京市朝阳区
平均发货11小时
成功完成率96.19%
-
2
全新
四川省成都市
平均发货7小时
成功完成率98.76%
-
2
全新
河北省保定市
平均发货28小时
成功完成率83.98%
-
2
全新
河北省保定市
平均发货23小时
成功完成率80.51%
-
全新
河北省保定市
平均发货27小时
成功完成率86.66%
-
全新
北京市房山区
平均发货21小时
成功完成率81.12%
-
8
全新
四川省成都市
平均发货21小时
成功完成率89.62%
-
全新
江苏省无锡市
平均发货19小时
成功完成率89.63%
-
全新
北京市朝阳区
平均发货12小时
成功完成率96.84%
-
全新
北京市通州区
平均发货10小时
成功完成率91.6%
-
全新
北京市海淀区
平均发货16小时
成功完成率88.6%
-
全新
北京市丰台区
平均发货7小时
成功完成率93.09%
-
全新
河北省保定市
平均发货28小时
成功完成率89.22%
-
全新
河北省保定市
平均发货33小时
成功完成率86.97%
-
2
全新
北京市通州区
平均发货9小时
成功完成率89.04%
-
2
全新
广东省广州市
平均发货10小时
成功完成率94.98%
-
9
全新
北京市丰台区
平均发货29小时
成功完成率86.34%
-
全新
河北省保定市
平均发货28小时
成功完成率90.45%
-
全新
河北省保定市
平均发货29小时
成功完成率89.09%
-
2
全新
河北省保定市
平均发货15小时
成功完成率92.6%
-
2
全新
江苏省无锡市
平均发货10小时
成功完成率96.74%
-
2
全新
江苏省南京市
平均发货14小时
成功完成率84.28%
-
全新
江苏省无锡市
平均发货8小时
成功完成率96.08%
-
2
全新
河北省保定市
平均发货27小时
成功完成率89.66%
-
全新
河北省保定市
平均发货28小时
成功完成率90.45%
-
全新
江苏省无锡市
平均发货19小时
成功完成率89.63%
-
全新
北京市丰台区
平均发货23小时
成功完成率88.77%
-
全新
四川省成都市
平均发货21小时
成功完成率78.73%
-
全新
河北省保定市
平均发货21小时
成功完成率87.79%
-
全新
江苏省无锡市
平均发货19小时
成功完成率89.63%
-
全新
北京市房山区
平均发货35小时
成功完成率83.14%
-
全新
山东省济宁市
平均发货55小时
成功完成率83.2%
-
全新
河北省保定市
平均发货7小时
成功完成率92.64%
-
全新
北京市房山区
平均发货9小时
成功完成率91.43%
-
全新
河北省保定市
平均发货14小时
成功完成率89.8%
-
2
全新
广东省广州市
平均发货7小时
成功完成率89.46%