检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者:王涛 张砦[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[电子电信—微电子学与固体电子学]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.38