PBD系统的模块选择算法研究

• 作者: 夏煜 戴冠中 郎荣玲
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Soc 效益 交叉图
• 年，卷（期）: 2003,（30）
• 所属期刊栏目: 博士论坛
• 页码范围: 9-12,40
• 页数: 5页
• 分类号: TP302
• 字数: 5686字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.30.004

摘要

随着集成电路复杂度的提高以及产品投放市场的周期要求越来越短,传统的集成电路设计方法不再满足要求.因此需要开发基于硬件平台的系统,此系统通过可逻辑编程以及结构重组可以完成同一领域的一系列操作.同一领域的各个功能存在共性,可以通过研究这一领域的功能的共性,找出一些固定模块嵌入在系统中,从而在芯片面积有限的条件下提高芯片的利用率.这些模块的数量可能非常多,并且功能之间可能还有重复,因此模块选择问题成为设计者关注的焦点.直接求解此优化问题非常困难,需借助图论这一有利的数学工具解决此问题.但此问题是NP完备的,因此提出了针对两种特殊情况的算法,并分析了求解一般问题的一启发式算法,此算法的计算复杂性为O(N2s×k).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴冠中	西北工业大学控制与网络研究所	280	4169	31.0	53.0
2	夏煜	西北工业大学控制与网络研究所	16	364	8.0	16.0
3	郎荣玲	西北工业大学控制与网络研究所	13	228	7.0	13.0