Special Issue: Artificial Intelligence and Pattern Recognition

• Articles • Previous Articles     Next Articles

Simulation of ATPG Neural Network and Its Experimental Results

Zhang Zhong;   

  1. National Researeh Center for Intelligent Computing Systems; P. O. Box 2704Beijing 100080;
  • Online:1995-07-10 Published:1995-07-10

This paper first establishes a neural network model for logic circuits fromthe truth table by using linear equations theory, presents a kind of ATPG neuralnetwork model, and investigates energy local minima for the network- And then,it proposes the corresponding techniques to reduce the number of energy localminima as well as some approaches to escaping from local minimum of eliergyFinally, two simulation systems, the binary ATPG neural network and thecontinuous ATPG neural network, are implemented oli SUN …

Key words: task scheduling; Grid computing; quality of service (QoS); non-dedicated computing;

[1] Agrawal.V.D, Seth.S.C. Test Generation for VLSI Chips. IEEE Computer Press, Washington.D.C. 1988.

[2] Yau.S.S, Tang.Y.S. An efficient algorithm for generating complete test sets for combinational logic circuits. IEEE Trans.on Computers, 1971, C-20: 1245-1251.

[3] Roth.J.P, Bouricious.W.G. Programmed algorithms to computer tests to detect and distinguish between failures in logic circuits. IEEE Trans. Election. Computers, 1967, EC-16(10): 567-580. ……….
[1] Han Lin, Ming-Fan Li, Cheng-Fan Jia, Jun-Nan Liu, Hong An. Degree-of-Node Task Scheduling of Fine-Grained Parallel Programs on Heterogeneous Systems [J]. Journal of Computer Science and Technology, 2019, 34(5): 1096-1108.
[2] Ying-Lin Zhao, Jian-Lei Yang, Wei-Sheng Zhao, Aida Todri-Sanial, Yuan-Qing Cheng. Power Supply Noise Aware Task Scheduling on Homogeneous 3D MPSoCs Considering the Thermal Constraint [J]. Journal of Computer Science and Technology, 2018, 33(5): 966-983.
[3] Jun-Wei Cao, (曹军威), Member, CCF, ACM, Senior Member, IEEE, Fan Zhang (张帆), Student Member, IEEE, Ke Xu (许可), Lian-Chen Liu (刘连臣) and Cheng Wu (吴澄). Formal Verification of Temporal Properties for Reduced Overhead in Grid Scientific Workflows [J]. , 2011, 26(6): 1017-1030.
[4] Da Teng (滕 达), Member, CCF, Shou-Bao Yang (杨寿保), Senior Member, CCF Wei-Qing He (赫卫卿), Member, CCF, and Yun Hu (胡 云), Member, CCF. QoS-TEOS: QoS Guaranteed Throughput-Effciency Optimal Distributed Scheduling in WiMAX Mesh Networks [J]. , 2010, 25(5): 970-981.
[5] Jian-Hui Huang, De-Pei Qian, and Sheng-Ling Wang. Adaptive call admission control based on reward-penalty model in wireless/mobile network [J]. , 2007, 22(4): 527-531 .
[6] Yan Zhang, Zhi-Feng Chen, and Yuan-Yuan Zhou. Efficient Execution of Multiple Queries on Deep Memory Hierarchy [J]. , 2007, 22(2): 273-279 .
[7] Zhi-Wei Xu, Hao-Jie Zhou, and Guo-Jie Li. Usability Issues of Grid System Software [J]. , 2006, 21(5): 641-647 .
[8] Imad Jawhar and Jie Wu. QoS Support in TDMA-Based Mobile Ad Hoc Networks [J]. , 2005, 20(6): 797-810 .
[9] Yan-Tai Shu, Guang-Hong Wang, Lei Wang, Oliver W. W. Yang, and Yong-Jie Fan. Provisioning QoS Guarantee by Multipath Routing and Reservation in Ad Hoc Networks [J]. , 2004, 19(2): 0-0.
[10] Chun-Hua Yang, Geert Deconinck, and Wei-Hua Gui. Fault-Tolerant Scheduling for Real-Time Embedded Control Systems [J]. , 2004, 19(2): 0-0.
[11] XIAO Nong (肖 侬) and FU Wei (付 伟). SDPG: Spatial Data Processing Grid [J]. , 2003, 18(4): 0-0.
[12] JIN Hai (金 海), ZOU DeQing (邹德清), CHEN HanHua (陈汉华), SUN JianHua (孙建华) and WU Song (吴 松). Fault-Tolerant Grid Architecture and Practice [J]. , 2003, 18(4): 0-0.
[13] HE XiaoShan (何晓珊), SUN XianHe (孙贤和) and Gregor von Laszewski. QoS Guided Min-Min Heuristic for Grid Task Scheduling [J]. , 2003, 18(4): 0-0.
[14] Ju Jiubin; Wang Yong; Yin Yu;. Scheduling PVM Tasks [J]. , 1997, 12(2): 167-176.
Full text



[1] Meng Liming; Xu Xiaofei; Chang Huiyou; Chen Guangxi; Hu Mingzeng; Li Sheng;. A Tree-Structured Database Machine for Large Relational Database Systems[J]. , 1987, 2(4): 265 -275 .
[2] Liao Xianzhi; Jin Lan;. A Mechanism Supporting the Client/Server Relationship in the Operating System of Distributed System “THUDS”[J]. , 1991, 6(3): 256 -262 .
[3] Zhou Jianqiang; Xie Li; Dai Fei; Sun Zhongxiu;. Adaptive Memory Coherence Algorithms in DSVM[J]. , 1994, 9(4): 365 -372 .
[4] Chen Yiyun;. Head Boundedness of Nonterminating Rewritings[J]. , 1995, 10(3): 281 -284 .
[5] Sun Yufang;. Hanzix and Chinese Open System Platform[J]. , 1997, 12(3): 283 -288 .
[6] WANG Xiaodong; XU Ming; ZHOU Xingming;. Fast Multicast on Multistage Interconnection Networks Using Multi-Head Worms[J]. , 1999, 14(3): 250 -258 .
[7] SHU Yantai; XUE Fei; JIN Zhigang; Oliver Yang;. The Impact of Self-Similar Traffic on Network Delay[J]. , 1999, 14(6): 585 -589 .
[8] Xiang-Qian Wu, Kuan-Quan Wang, and David Zhang. Wavelet Energy Feature Extraction and Matching for Palmprint Recognition[J]. , 2005, 20(3): 411 -418 .
[9] Jian-Min Pang, Paul Callaghan, and Zhao-Hui Luo. LFTOP: An LF-Based Approach to Domain-Specific Reasoning[J]. , 2005, 20(4): 526 -535 .
[10] Wei-Sheng Si and Cheng-Zhi Li. RMAC: A Reliable MAC Protocol Supporting Multicast for Wireless Ad Hoc Networks[J]. , 2005, 20(5): 702 -712 .

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