• Articles • Previous Articles     Next Articles

Accelerated Techniques in Stem Fault Simulation

Shi Yin; Wei Daozheng;   

  1. CAD Laboratory; Institute of Computing Technology; Chinese Academy of SciencesBeijing 100080;
  • Online:1996-11-10 Published:1996-11-10

In order to cope with the most expensive stem fault simulation in fault simu-lation field, several accelerated techniques are presented in this paper. These techniques include static analysis on circuit structure in preprocessing stage and dynamic calculations in fault simulation stage. With these techniques,the area for stem fault simulation and number of the stems requiring explicit fault simulation are greatly reduced, so that the entire fault simulation time is substantially decreased. Experimental resu…

Key words: reduct; attribute order; rough set; VHDL simulator; event-driven algorithm; cycle-based algorithm; levelization;

[1] Abramovici.M, Breuer.M.A, Friedman A D. Digital Systems Testing and Testable Design. NewYork, Computer Science Press, 1990.

[2] Hong.S.J. Fault simulation strategy for combinational logic networks. In Proc. 8th int'l Symp.Fault-Tolerant Computing, 1978, pp.96-99

[3] Abramovici.M, Menon.P.R, Miller.D.T. Critical path tracing-An alternative to fault simulation. In Proc. 20th Design Automation Conference, 1983, pp.214-219. ……….
[1] Qing-Mei Tan, Xu-Na Wang. Multi-Attribute Preferences Mining Method for Group Users with the Process of Noise Reduction [J]. Journal of Computer Science and Technology, 2021, 36(4): 944-960.
[2] Hao-Ren Wang, Juan Lei, Ao Li, Yi-Hong Wu. A Geometry-Based Point Cloud Reduction Method for Mobile Augmented Reality System [J]. Journal of Computer Science and Technology, 2018, 33(6): 1164-1177.
[3] Tong Lin, Yao Liu, Bo Wang, Li-Wei Wang, Hong-Bin Zha. Nonlinear Dimensionality Reduction by Local Orthogonality Preserving Alignment [J]. , 2016, 31(3): 512-524.
[4] Jian Dai, Zhi-Ming Ding, Jia-Jie Xu. Context-Based Moving Object Trajectory Uncertainty Reduction and Ranking in Road Network [J]. , 2016, 31(1): 167-184.
[5] Cheng-Liang Tian, Wei Wei, Dong-Dai Lin. Solving Closest Vector Instances Using an Approximate Shortest Independent Vectors Oracle [J]. , 2015, 30(6): 1370-1377.
[6] Kai Huang, Li-Qing Zhang. Semisupervised Sparse Multilinear Discriminant Analysis [J]. , 2014, 29(6): 1058-1071.
[7] Yue Wu, Yun-Ji Chen, Tian-Shi Chen, Qi Guo, Lei Zhang. An Elastic Architecture Adaptable to Various Application Scenarios [J]. , 2014, 29(2): 227-238.
[8] Yin-Jin Fu, Nong Xiao, Xiang-Ke Liao, and Fang Liu. Application-Aware Client-Side Data Reduction and Encryption of Personal Data in Cloud Backup Services [J]. , 2013, 28(6): 1012-1024.
[9] Heemin Park, Young-Jun Lee, Jinseok Chae, and Wonik Choi. Online Approach for Spatio-Temporal Trajectory Data Reduction for Portable Devices [J]. , 2013, 28(4): 597-604.
[10] Xi-Bei Yang(杨习贝), Yu-Hua Qian(钱宇华), Member, CCF, IEEE, and Jing-Yu Yang(杨静宇), Member, CCF, IEEE. Hierarchical Structures on Multigranulation Spaces [J]. , 2012, 27(6): 1169-1183.
[11] Hua-Wei Shen (沈华伟), Member, CCF, Xue-Qi Cheng (程学旗), Senior Member, CCF, Member, IEEE, Yuan-Zhuo Wang (王元卓), Senior Member, CCF, Member, ACM, IEEE, and Yixin Chen (陈一昕), Senior Member, IEEE. A Dimensionality Reduction Framework for Detection of Multiscale Structure in Heterogeneous Networks [J]. , 2012, (2): 341-357.
[12] Long Zheng (郑龙), Mian-Xiong Dong (董冕雄), Student Member, IEEE, Kaoru Ota, Hai Jin (金海), Senior Member, IEEE, Member, ACM, Song Guo, Senior Member, IEEE, Member, ACM, and Jun Ma (马俊), Student Member, IEEE. Energy Efficiency of a Multi-Core Processor by Tag Reduction [J]. , 2011, 26(3): 491-503.
[13] Zhi Han (韩志), De-Yu Meng(孟德宇), Zong-Ben Xu (徐宗本), and Nan-Nan Gu (古楠楠). Incremental Alignment Manifold Learning [J]. , 2011, 26(1): 153-165.
[14] Yu-Ping Shen (沈榆平) and Xi-Shun Zhao (赵希顺). NP-Logic Systems and Model-Equivalence Reductions [J]. , 2010, 25(6): 1321-1326.
[15] Xi-Shun Zhao and Yu-Ping Shen. Comparison of Semantics of Disjunctive Logic Programs Based on Model-Equivalent Reduction [J]. , 2007, 22(4): 562-568 .
Full text



No Suggested Reading articles found!

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved