向东
- 作品数：10 被引量：3H指数：1
- 供职机构：中国科学院计算技术研究所更多>>
- 相关领域：自动化与计算机技术电子电信电气工程更多>>
- 一种功能级的可测试性测度
- 1993年
- 本文提出了一种功能级的可测试性测度FLTM(Functional Level Te-stability Measure).针对功能级的故障模型,FLTM引入了数据位可控性与数据通路状态可控性的概念.由于不同的故障效应可观度不一样,文中引入了故障效应可观度的概念.FLTM着重考虑了重汇聚扇出对电路可测性的影响,提出了一种加权的可测度计算方法.
- 向东魏道政陈世松
- 关键词：功能级可测试性门电路
- GTPP──一种全局测试点插入算法
- 1995年
- 本文提出了一个全局测试点插入算法。该算法在可测性设计以前首先分析了电路的可测性，得到测试点候选集，该集合中每一个点都是对该电路的可测性可能有很大改进的测试点。文中首先采用选择跟踪的思想得到全局测试点插入的初始界限，然后将测试点插入算法形式化为一个分枝界限的问题，得到了一种全局的测试点插入结果。文中的算法是基于ＳＣＴＭ测度提出来的。
- 樊勇向东魏道政
- 关键词：可测性设计可测性
- 集成电路逻辑测试与验证基础技术研究
- 李晓维宫云战向东李华伟何新华王仲石茵崔晓天魏道政
- “集成电路逻辑验证及测试基础技术研究”属于信息科学领域，该项目的特点是立足创新，针对当前国际集成电路测试领域存在的问题，结合我国集成电路测试领域亟待解决的问题，研究逻辑测试和验证方法，该项目的主要成果有提出确定性双码测试...
- 关键词：
- 关键词：集成电路
- SCTM:一种基于信号冲突的可测性测度
- 1993年
- 本文提出了一种基于信号冲突的可测试性测度SCTM.该测度主要针对SCOAP对扇出重汇聚等问题处理所存在的缺陷,着重考虑了扇出重汇聚在测试过程中可能导致的信号冲突.
- 向东
- 关键词：可靠性可测试性
- 并行测试的测试调度及其控制被引量：1
- 1993年
- 本文首先从理论上比较严格的证明了测试调度问题是多项式可解的。提出了一种O(n^2)的最优测试调度策略。最后,阐述了一种测试调度的控制策略,使得多路转换器控制输入最少。
- 向东魏道政
- 关键词：并行测试并行处理测试调度
- 测试生成算法被引量：1
- 1994年
- 4 SOCRATES算法 SOCRATES在FAN算法的基础上提出一种全局的蕴含策略,改进的唯一敏化策略及改进的多路回退策略。这些策略有助于降低回溯次数,尽早地发现信号冲突,识别冗余故障。
- 向东魏道政
- 一种并行测试的最优设计方法被引量：1
- 1994年
- 本文采用整数线性规划，实现了并行测试的最优设计．该方法使得并行测试图（ＰＴＧ）的最大完全子图（ＭＣＳ）的顶点数最少，即ＰＴＧ的点着色数（ＶＣＮ）最少，因而使得总的测试时间最少．文中提出了一个Ｏ（ｎ２）的最优测试调度算法．实验证明该模型是有效的，正确的．
- 向东魏道政
- 关键词：电路并行测试最优设计线性规划
- 测试生成算法
- 1994年
- 集成电路技术的迅速发展,测试生成变得越来越困难。往往测试代价比电路设计,生产代价还要高。扫描设计技术将时序电路的测试生成转换成组合电路来处理。组合电路的测试码生成就显得很重要了。D-算法第一次引入了多路径敏化的思想,因而是第一个完全的算法。但由于D-算法对故障校验电路处理所存在的缺陷,使得D-算法在测试码搜索过程中所存在的盲目性逐步表现得非常突出。PO-DEM算法第一次将测试生成问题归结为一个多维空间解的搜索问题。该算法采用隐枚举的方法来处理测试生成,并第一次引入了回退技术,使得测试码生成效率大大提高。FAN算法对PODEM算法作较大的改进。该算法引入了唯一敏化,唯一蕴含及多路回退等技术将测试码生成效率大大提高。不同于PODEM算法的是,FAN算法搜索测试码的回溯不是针对原始输入,而是对头线和扇出。SOCR-ATES算法在FAN算法的基础上,引入了全局蕴含的思想及一系列改进的唯一敏化和改进的多路回退策略。SOCRATES进而将全局蕴含及唯一敏化扩展到动态的策略,进一步提高了测试码生成效率。EST算法第一次提出了测试码搜索状态的概念,并采用E-前沿来描述测试码搜索的不同状态。通过引入状态等价的概念,大大缩小了测试码搜索空间。DST算法将测试码搜索空间的状态等价概念扩展到状态控制的概念,在EST算法的基础上,进一步大大缩小了搜索空间。
- 向东魏道政
- 关键词：集成电路
- 可测性设计及其在测试生成中的应用
- 向东
- 分布式系统中的动态测试调度被引量：2
- 1992年
- 本文提出了一种在分布式环境下电路的并行测试调度算法。文中采用了动态调度的策略,最大限度地提高了测试的并行度。这种动态测试调度不同于静态调度在测试以前对各处理机分配任务,而是在测试过程中逐步形成测试方案,充分利用了处理机的空闲时间。
- 向东魏道政
- 关键词：调度调度电路
