基于图的可测性算子资源分配算法

• 作者: 李丽 杨之廉 魏少军
• 来源期刊: 清华大学学报（自然科学版）
• 学科: 工学
• 关键词: 高层次综合 资源分配 可测性 相容图 相斥图
• 年，卷（期）: 1999,（Z1）
• 所属期刊栏目: 微电子学
• 页码范围: 42-43
• 分类号: TN407
• 语种: 中文
• DOI: 10.3321/j.issn:1000-0054.1999.Z1.011

摘要

提出一种在高层次综合过程中考虑可测性的算子资源分配算法:在算子调度完成后,通过建立各个算子之间的操作相容图和可测性相斥图,从而得到考虑可测性的操作相容图,然后对该图进行等价子类划分并使同一等价子类的操作共享同一资源,这样避免了综合时生成不可测或难测试的电路结构.根据文中算法建立了一个可测性高层次综合系统Testsyn,并对通用测试电路(benchmark)作了实验,说明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨之廉	清华大学微电子学研究所	27	1025	6.0	27.0
2	李丽	清华大学微电子学研究所	22	418	9.0	20.0
3	魏少军	清华大学微电子学研究所	66	406	9.0	18.0