Ernst G. Ulrich
Abstract
A technique for simulating the detailed logic networks of large and active digital systems is described. Essential objectives sought are improved ease and economy in model generation, economy in execution time and space, and a facility for handling simultaneous activities. The main results obtained are a clear and useful separation of structural and behavioral model description, a reduction of manual tasks in converting Boolean logic into a structural model, the elimination of manual processes in achieving exclusive simulation of activity, an event-scheduling technique which does not deteriorate in economy as the event queue grows in length, and a simulation procedure which deals effectively with any mixture of serial and simultaneous activities. The passage of time is simulated in a precise, quantitative fashion, and systems to be simulated may be combinations of synchronous and asynchronous logic. Certain aspects of the techniques described may be used for the simulation of network structures other than digital networks.
- 1 CASE, P. W., GRAFF, H. M., GRIFFITH, L. E., LECLERCQ, A. R., MURLEY, W. B., AND SPENCE, W.M. Solid logic design automation. IBM J . (Apr. 1964), 127-140.Google Scholar
- 2 MARKOWITZ, H. M., HAUSNER, B., AND KARR, H.W. Simscript--a simulation programming language. Rand Corp., Santa Monica, Calif., 1963.Google Scholar
- 3 REISS, R. F. The digital simulation of neuromuscular organisms. Behavioral Sci. 5, 4 (Oct. 1960), 343-358.Google Scholar
- 4 SMITH, W. E. A digital system simulator. Proc. Western Joint Comput. Conf. Vol. 11, Feb. 1957, Spartan Books, New York, pp. 31-36.Google ScholarDigital Library
- 5 ULRICH, E. G. Time-sequenced logical simulation based on circuit delay and selective tracing of active network paths. Proc. ACM 20th Nat. Conf., 1965, pp. 437---448. Google ScholarDigital Library
- 6 ULRICH, E.G. The evaluation of digital diagnostic programs through digital simulation. Proc. IEE Comput. Tech. Conf., England 1967, pp. 9-19.Google Scholar
- 7 WILLIAMS, L .R . SLAM II, digital network simulation program developed at TRW Systems. {Operational since 1967}Google Scholar
- 8 HARMER, D. L., AND LACY, D .L . SIMSTRAN, digital network simulation program under development at Data Systems Division, Autonetics, North American Rockwell Corp., 1968.Google Scholar
- 9 KATZ, J. M. Optimizing bit-time computer simulation. Comm. ACM 6, 11 (Nov. 1963), 679-685. Google ScholarDigital Library
- 10 BREUER, M. A. Techniques for the simulation of computer logic. Comm. ACM 7, 7 (July 1964), 443-446. Google ScholarDigital Library
Index Terms
- Exclusive simulation of activity in digital networks
Recommendations
Parallel simulation of message routing networks
PDP '95: Proceedings of the 3rd Euromicro Workshop on Parallel and Distributed ProcessingAn implementation of a conservative parallel simulator with deadlock avoidance is presented. Its performance when working with a realistic model of a message routing network is evaluated and contrasted against a sequential simulator. Different factors ...
Parallel and distributed simulation: an overview
ISCC '95: Proceedings of the IEEE Symposium on Computers and Communications (ISCC'95)A review of the state of the art in parallel and distributed simulation (PADS) is given. Sample performance results of currently used PADS techniques are presented using a network of workstations. The results demonstrate the capabilities and limitations ...
A context-driven approach to scalable human activity simulation
SIGSIM PADS '13: Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete SimulationAs demands for human activity recognition technology increase, simulation of human activities for providing datasets and testing purposes is becoming increasingly important. Traditional simulation, however, is based on an event-driven approach, which ...
Comments