王涛,张砦,沈子钰,等.基于层次式有向超图模型的胚胎硬件功能描述转换方法[J]. 微电子学与计算机,2023,40(5):65-74. doi: 10.19304/J.ISSN1000-7180.2022.0493
引用本文: 王涛,张砦,沈子钰,等.基于层次式有向超图模型的胚胎硬件功能描述转换方法[J]. 微电子学与计算机,2023,40(5):65-74. doi: 10.19304/J.ISSN1000-7180.2022.0493
WANG T,ZHANG Z,SHEN Z Y,et al. A transformation method for functional description of embryonic hardware based on hierarchical directed hypergraph model[J]. Microelectronics & Computer,2023,40(5):65-74. doi: 10.19304/J.ISSN1000-7180.2022.0493
Citation: WANG T,ZHANG Z,SHEN Z Y,et al. A transformation method for functional description of embryonic hardware based on hierarchical directed hypergraph model[J]. Microelectronics & Computer,2023,40(5):65-74. doi: 10.19304/J.ISSN1000-7180.2022.0493

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

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

  • 摘要: 当前胚胎硬件的实际工程应用受到限制,原因在于其应用设计自动化程度低,功能分化主要由人工完成,导致大规模电路功能分化难以实现. 基于大规模电路功能分化的需要,针对典型多层胚胎硬件结构,提出了胚胎硬件功能的层次式有向超图描述及其存储方式,开发了基于正则匹配的硬件语言描述到层次式有向超图的转换算法,从而有效地将胚胎硬件功能分化问题转换为不同粒度的超图划分问题. 为了建立分粒度层次式有向超图模型,进而设计并实现了胚胎硬件的硬件语言描述到有向超图的转换系统(Hypergraph For Embryonics, HGFE). 实验及分析表明,该系统适用于几十门至几万门的测试电路,为胚胎硬件功能分化提供了良好的图论模型,并和有向无环图对比,建模时间减少了至少28.7%,存储空间减少了至少30.1%,验证了该方法的优越性.

     

    Abstract: 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.

     

/

返回文章
返回