Exclusive simulation of activity in digital networks

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.

REFERENCES

• 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.
• 2: MARKOWITZ, H. M., HAUSNER, B., AND KARR, H.W. Simscript--a simulation programming language. Rand Corp., Santa Monica, Calif., 1963.
• 3: REISS, R. F. The digital simulation of neuromuscular organisms. Behavioral Sci. 5, 4 (Oct. 1960), 343-358.
• 4: SMITH, W. E. A digital system simulator. Proc. Western Joint Comput. Conf. Vol. 11, Feb. 1957, Spartan Books, New York, pp. 31-36.
• 5: E. G. Ulrich, Programming languages for non-numeric processing—2: Time sequenced logical simulation based on circuit delay and selective tracing of active network paths, Proceedings of the 1965 20th national conference, p.437-448, August 24-26, 1965, Cleveland, Ohio, United States [doi>10.1145/800197.806065]
• 6: ULRICH, E.G. The evaluation of digital diagnostic programs through digital simulation. Proc. IEE Comput. Tech. Conf., England 1967, pp. 9-19.
• 7: WILLIAMS, L .R . SLAM II, digital network simulation program developed at TRW Systems. {Operational since 1967}
• 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.
• 9: Jesse H. Katz, Optimizing bit-time computer simulation, Communications of the ACM, v.6 n.11, p.679-685, Nov. 1963 [doi>10.1145/368310.368393]
• 10: Melvin A. Breuer, Techniques for the simulation of computer logic, Communications of the ACM, v.7 n.7, p.443-446, July 1964 [doi>10.1145/364520.364577]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING

General Terms:
Design, Performance, Theory

Keywords:
digital simulation, large systems simulation, logical simulation, network structures, parallel events, queueing, scheduling, simulation, simultaneous activities