基于层次式有向超图模型的胚胎硬件功能描述转换方法  

A transformation method for functional description of embryonic hardware based on hierarchical directed hypergraph model

在线阅读下载全文

作  者:王涛 张砦[1] 沈子钰 江城旭 WANG Tao;ZHANG Zhai;SHEN Ziyu;JIANG Chengxu(College of Automation Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China)

机构地区:[1]南京航空航天大学自动化学院,江苏南京211106

出  处:《微电子学与计算机》2023年第5期65-74,共10页Microelectronics & Computer

基  金:南京航空航天大学校创新计划项目(xcxjh20210333)。

摘  要:当前胚胎硬件的实际工程应用受到限制,原因在于其应用设计自动化程度低,功能分化主要由人工完成,导致大规模电路功能分化难以实现.基于大规模电路功能分化的需要,针对典型多层胚胎硬件结构,提出了胚胎硬件功能的层次式有向超图描述及其存储方式,开发了基于正则匹配的硬件语言描述到层次式有向超图的转换算法,从而有效地将胚胎硬件功能分化问题转换为不同粒度的超图划分问题.为了建立分粒度层次式有向超图模型,进而设计并实现了胚胎硬件的硬件语言描述到有向超图的转换系统(Hypergraph For Embryonics,HGFE).实验及分析表明,该系统适用于几十门至几万门的测试电路,为胚胎硬件功能分化提供了良好的图论模型,并和有向无环图对比,建模时间减少了至少28.7%,存储空间减少了至少30.1%,验证了该方法的优越性.The practical engineering applications of embryonic hardware are currently limited due to the low degree of automation in its application design and the fact that functional differentiation is mainly done manually,which makes it difficult to realize the functional differentiation of large-scale circuits.This paper proposes a hierarchical directed hypergraph description of embryonic hardware functions and its storage method for typical multilayer embryonic hardware structures,and develops a conversion algorithm from regular matching-based hardware language descriptions to hierarchical directed hypergraphs,so as to effectively convert the embryonic hardware function differentiation problem into a hypergraph partitioning problem of different granularity.In order to build a hierarchical directed hypergraph model with different granularity,a hardware language description to directed hypergraph conversion system(Hypergraph For Embryonics,HGFE)is designed and implemented.Experiments and analyses show that the system is applicable to test circuits with tens to tens of thousands of gates,and provides a good graph-theoretic model for functional differentiation of embryonic hardware.Compared with directed acyclic graph,the modeling time is reduced by at least 28.7%,and the storage space is reduced by at least 30.1%,which verifies the superiority of the method.

关 键 词:胚胎硬件 功能描述 层次式 有向超图 转换 

分 类 号:TN401[电子电信—微电子学与固体电子学]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象