Title
A practical runtime test method for parallel lattice-gas automata
Abstract
The authors describe a test method for lattice-gas automata of the type introduced by U. Frisch et al. (1986). The test method consists of inserting test patterns into the initial state of the automaton and using a graphics display to detect errors. The test patterns are carefully constructed limit cycles that are disrupted by errors occurring at any level of the simulator system. The patterns can be run independently to test the system for debugging purposes, or they can be run as sub-simulations embedded in a larger lattice-gas simulation to detect faults at runtime. The authors describe the use of this method on a prototype parallel machine for lattice-gas simulations, and discuss the range of systems that can make use of this type of test method. The test patterns detect all significant one-bit errors. Included are experimental results indicating that multiple bit errors are unlikely to escape detection
Year
DOI
Venue
1990
10.1109/ASAP.1990.145512
Physica B-condensed Matter
Keywords
DocType
Citations 
digital simulation,finite automata,hydrodynamics,lattice theory and statistics,limit cycles,parallel machines,debugging,graphics display,one-bit errors,parallel lattice-gas automata,parallel machine,sub-simulations,test method,test patterns,displays,graphics,automata,fault detection,system testing
Conference
0
PageRank 
References 
Authors
0.34
4
2
Name
Order
Citations
PageRank
Richard K. Squier1102.69
Kenneth Steiglitz21128660.13