Mimic: a fast system/370 simulator

ABSTRACT

Software simulation of one computer on another tends to be slow. Traditional simulators typically execute about 100 instructions on the host machine per instruction simulated. Newer simulators reduce the expansion factor to about 10, by saving and reusing translations of individual instructions. This paper describes an experimental simulator which takes the progression one step further, translating groups of instructions as a unit. This approach, combined with flow analysis, reduces the expansion factor to about 4. The new simulator simulates System/370 on a RISC, namely the IBM RT PC.

REFERENCES

• 1: Marc Auslander , Martin Hopkins, An overview of the PL.8 compiler, Proceedings of the 1982 SIGPLAN symposium on Compiler construction, p.22-31, June 23-25, 1982, Boston, Massachusetts, United States
• 2: Robert A Baumann, Z80MU, BYTE, v.11 n.10, p.203-216, Oct. 1986
• 3: Peter Calingaert, Assemblers, Compilers, and Program Translation, W. H. Freeman & Co., New York, NY, 1979
• 4: Jim Cathey, COM: an 8080 simulator for the MC68000, Dr. Dobb's Journal, v.11 n.1, p.76-82, Jan. 1986
• 5: L. Peter Deutsch , Allan M. Schiffman, Efficient implementation of the smalltalk-80 system, Proceedings of the 11th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.297-302, January 15-18, 1984, Salt Lake City, Utah, United States [doi>10.1145/800017.800542]
• 6: P. Fairfield, STRAPS: A Software TRAnsPort System for low-level software, Journal of Systems and Software, v.5 n.4, p.291-302, Nov. 1985 [doi>10.1016/0164-1212(85)90028-7]
• 7: David Gries, Compiler Construction for Digital Computers, John Wiley & Sons, Inc., New York, NY, 1971
• 8: Matthew S. Hecht, Flow Analysis of Computer Programs, Elsevier Science Inc., New York, NY, 1977
• 9: Horspool, R. N., and Marovac, N., "An Approach to the Problem of Detranslation of Computer Programs", The Computer Journal 23, No. 3, 223-229 (Aug. 1980).
• 10: IBM, Information Protection System Cryptographic Programs for VM/CMS Users Guide, IBM Manual SH2O-2621, IBM Corp., Yorktown Heights, N.Y. (Aug. 1982).
• 11: IBM, Virtual Machine/System Product EXEC 2 Reference, IBM Manual SC24-5219, IBM Corp., Endicott, N.Y. (Sept. 1983).
• 12: IBM, Virtual Machine/System Product CMS Command and Macro Reference, IBM Manual SC19-6209, IBM Corp., Endicott, N.Y. (Dec. 1984).
• 13: IBM, IBM System/370 Principles of Operation, IBM Manual GA22-7000, IBM Corp., Poughkeepsie, N.Y. (June 1985).
• 14: IBM, IBM RT PC Hardware Technical Reference Vol. 1, IBM Manual 6489893, IBM Corp., Austin, Texas (Nov. 1985).
• 15: IBM, IBM RT Personal Computer Technology, IBM Manual SA23-1057, Austin, Texas (1986).
• 16: Ronald L. Johnston, The Dynamic Incremental Compiler of APL\3000, ACM SIGAPL APL Quote Quad, v.9 n.4, p.82-87, June 1979
• 17: Knuth, D. E., The Art of Computer Programming Vol. 1, Fundamental Algorithms, Addison-Wesley, Reading, Mass. (1973).
• 18: Lang, T. G., O'Quin, J. T., and Simpson, R. O., "Threaded Code Interpreter for Object Code", IBM Technical Disclosure Bulletin, 4238-4241 (March 1986).
• 19: Nettles, W. B., personal communications (Nov. 1985).
• 20: Oehler, R. R., personal communication (May 1980).
• 21: B. Ramakrishna Rau, Levels of representation of programs and the architecture of universal host machines, Proceedings of the 11th annual workshop on Microprogramming, p.67-79, November 19-22, 1978, Pacific Grove, California, United States
• 22: Harry J. Saal , Zvi Weiss, A software high performance APL interpreter, ACM SIGAPL APL Quote Quad, v.9 n.4, p.74-81, June 1979
• 23: Simpson, R. O., personal communication (Aug. 1983).
• 24: W. Stallings, Tutorial : reduced instruction set computers, IEEE Computer Society Press, Los Alamitos, CA, 1986
• 25: David Ungar , David Patterson, What Price Smalltalk?, Computer, v.20 n.1, p.67-74, January 1987 [doi>10.1109/MC.1987.1663359]
• 26: Yoo, C. W., "An Approach to the Transportation of Computer Software", Information Processing Letters 21, 153-157 (1985).

INDEX TERMS

Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
  D.3 PROGRAMMING LANGUAGES

General Terms:
Design, Experimentation, Languages