基于WCOJ的UPF供电状态分析器的设计与实现*史明川,邹鸿基,秦志楷,李暾(国防科技大学计算机学院,湖南长沙410073)摘要:随着集成电路工艺水平日益提高,单个芯片上可集成的功能单元数不断增加,电路的总功耗也变得越来越高,特别是超大规模集成电路设计的功耗问题已经无法回避。一套完备的基于UPF的低功耗设计流程可以解决该问题。针对UPF分析主要为数据表运算的特点,提出了一种WCOJ算法———Leapfrog,对电压域中的每个层次结构的供电电源状态表进行设计规则检查与合并,并设计实现了一个基于WCOJ的UPF供电状态分析工具。实验结果表明,该算法在空间复杂度与时间复杂度方面均有改进,且可移植性强,具有重要的理论与实践意义。关键词:低功耗设计;供电状态表;最坏情况最优合并算法中图分类号:TP399文献标志码:Adoi:10.3969/j.issn.1007-130X.2023.06.004DesignandimplementationofUPFpowersupplystateanalyzerbasedonWCOJSHIMing-chuan,ZOUHong-ji,QINZhi-kai,LITun(CollegeofComputerScienceandTechnology,NationalUniversityofDefenseTechnology,Changsha410073,China)Abstract:WiththeimprovementofICtechnologylevel,thenumberoffunctionalunitsthatcanbeintegratedonasinglechipisincreasing,andthetotalpowerconsumptionofthecircuitisbecominghigherandhigher,especiallythepowerconsumptionproblemofVLSIdesignhasbecomeunavoidable.Tosolvethisproblem,alow-powerdesignprocessbasedonUnifiedPowerFormat(UPF)isproposed.InviewofthefeaturethatUPFanalysismainlyconsistsofdatatableoperations,analgorithmbasedonWCOJ(Worst-CaseOptimalJoin)isproposedtocheckandmergethedesignrulesofthepowersupplystatetableofeachhierarchyinthevoltagedomain,andapowersupplystateanalysistoolinlowpowerdesignanalyzerisdesignedandimplemented.Theexperimentalresultsshowthattheproposedalgo-rithmhaslowerspatialcomplexityandtimecomplexitythanthebinarymergealgorithm,andhasstrongportability,whichhasimportanttheoreticalandpracticalsignificance.Keywords:low-powerdesign;powersupplystatetable;worst-caseoptimaljoin(WCOJ)algorithm1引言随着集成电路工艺水平日益提高,单个芯片上可集成的功能单元数不断增加,电路的总功耗也变得越来越高,特别是超大规模集成电路设计的功耗问题已经无法回避。在集成电路工艺进入深亚微米和超深亚微米后,功耗问...
