Article

Free access

Mimic: a fast system/370 simulator

Author:

C. MayAuthors Info & Claims

SIGPLAN '87: Papers of the Symposium on Interpreters and interpretive techniques

Pages 1 - 13

https://doi.org/10.1145/29650.29651

Published: 01 July 1987 Publication History

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]

Auslander, M., and Hopkins, M., "An Overview of the PL.8 Compiler", Proceedings of the SIGPLAN '82 Symposium on Compiler Construction, 22-31 (June 1982).

Digital Library

[2]

Baumann, R. A., "Z80MU", Byte, 203-216 (Oct. 1986).

Digital Library

[3]

Calingaert, P., Assemblers, Compilers, and Program Translation, Computer Science Press, Rockville, Md. (1979).

Digital Library

[4]

Cathey, J., "COM: An 8080 Simulator for the MC68000", Dr. Dobb's Journal, 76-82 (Jan. 1986).

Digital Library

[5]

Deutsch, L. P., and Schiffman, A. M., "Efficient Implementation of the Smalltalk-80 System", Proceedings of the 11th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 297-302 (Jan. 1984).

Digital Library

[6]

Fairfield, P., "STRAPS - A Software TRAnsPort System for Low-Level Software", The Journal of Systems and Software 5, 291-302 (1985).

Digital Library

[7]

Gries, D., Compiler Construction for Digital Computers, John Wiley and Sons, New York (1971).

Digital Library

[8]

Hecht, M. S., Flow Analysis of Computer Programs, North-Holland, New York (1977).

Digital Library

[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]

Johnston, R. L., "The Dynamic Incremental Compiler of APL\3000", Quote Quad 9, No. 4, 82-87 (June 1979).

Digital Library

[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]

Rau, B. R., "Levels of Representation of Programs and the Architecture of Universal Host Machines", Proceedings of the 11th Annual Microprogramming Workshop, 67-79 (Nov. 1978).

Digital Library

[22]

Saal, H. J., and Weiss, Z., "A Software High Performance APL Interpreter", Quote Quad 9, No. 4, 74-81 (June 1979).

Digital Library

[23]

Simpson, R. O., personal communication (Aug. 1983).

[24]

Stallings, W., Reduced Instruction Set Computers, IEEE Computer Society Press, Washington, D.C. (1986).

Digital Library

[25]

Ungar, D., and Patterson, D., "What Price Smalltalk?", Computer 67-74 (Jan. 1987).

Digital Library

[26]

Yoo, C. W., "An Approach to the Transportation of Computer Software", Information Processing Letters 21, 153-157 (1985).

Cited By

Ilbeyi BBatten C(2016)JIT-assisted fast-forward embedding and instrumentation to enable fast, accurate, and agile simulation2016 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS)10.1109/ISPASS.2016.7482103(284-295)Online publication date: Apr-2016
https://doi.org/10.1109/ISPASS.2016.7482103
Lockhart DIlbeyi BBatten C(2015)Pydgin: generating fast instruction set simulators from simple architecture descriptions with meta-tracing JIT compilers2015 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS)10.1109/ISPASS.2015.7095811(256-267)Online publication date: Mar-2015
https://doi.org/10.1109/ISPASS.2015.7095811
Lockhart DZibrat GBatten CFlautner KWenisch TOzer EFerdman M(2014)PyMTLProceedings of the 47th Annual IEEE/ACM International Symposium on Microarchitecture10.1109/MICRO.2014.50(280-292)Online publication date: 13-Dec-2014
https://dl.acm.org/doi/10.1109/MICRO.2014.50
Show More Cited By

Index Terms

Mimic: a fast system/370 simulator

Recommendations

Mimic: a fast system/370 simulator

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 ...
An ultra-fast instruction set simulator

In this paper, we present new techniques which further improve the static compilation-based instruction set architecture (ISA) simulation by the aggressive utilization of the host machine resources. Such utilization is achieved by defining a low-level ...
Dynamic Profile of Instruction Sequences for the IBM System/370

Instruction mixes such as the Gibson mix have been used for a long time as workload models for CPU's. However, since an instruction mix does not indicate the order of instruction execution, it is not suitable for the performance evaluation of advanced ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGPLAN '87: Papers of the Symposium on Interpreters and interpretive techniques

July 1987

291 pages

ISBN:0897912357

DOI:10.1145/29650

Editor:
Richard L. Wexelblat
Philips Laboratories, Briarcliff Manor, NY

ACM SIGPLAN Notices Volume 22, Issue 7
July 1987
291 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/960114
Issue’s Table of Contents

Copyright © 1987 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGPLAN: ACM Special Interest Group on Programming Languages

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1987

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

65
Total Citations
View Citations
814
Total Downloads

Downloads (Last 12 months)204
Downloads (Last 6 weeks)79

Reflects downloads up to 10 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ilbeyi BBatten C(2016)JIT-assisted fast-forward embedding and instrumentation to enable fast, accurate, and agile simulation2016 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS)10.1109/ISPASS.2016.7482103(284-295)Online publication date: Apr-2016
https://doi.org/10.1109/ISPASS.2016.7482103
Lockhart DIlbeyi BBatten C(2015)Pydgin: generating fast instruction set simulators from simple architecture descriptions with meta-tracing JIT compilers2015 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS)10.1109/ISPASS.2015.7095811(256-267)Online publication date: Mar-2015
https://doi.org/10.1109/ISPASS.2015.7095811
Lockhart DZibrat GBatten CFlautner KWenisch TOzer EFerdman M(2014)PyMTLProceedings of the 47th Annual IEEE/ACM International Symposium on Microarchitecture10.1109/MICRO.2014.50(280-292)Online publication date: 13-Dec-2014
https://dl.acm.org/doi/10.1109/MICRO.2014.50
Koju TTong XSheikh AOhara MNakatani TVinov MTsafrir DZadok E(2012)Optimizing indirect branches in a system-level dynamic binary translatorProceedings of the 5th Annual International Systems and Storage Conference10.1145/2367589.2367599(1-12)Online publication date: 4-Jun-2012
https://dl.acm.org/doi/10.1145/2367589.2367599
Kyle SBöhm IFranke BLeather HTopham N(2012)Efficiently parallelizing instruction set simulation of embedded multi-core processors using region-based just-in-time dynamic binary translationACM SIGPLAN Notices10.1145/2345141.224842247:5(21-30)Online publication date: 12-Jun-2012
https://dl.acm.org/doi/10.1145/2345141.2248422
Kyle SBöhm IFranke BLeather HTopham NWilhelm RFalk HYi W(2012)Efficiently parallelizing instruction set simulation of embedded multi-core processors using region-based just-in-time dynamic binary translationProceedings of the 13th ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, Tools and Theory for Embedded Systems10.1145/2248418.2248422(21-30)Online publication date: 12-Jun-2012
https://dl.acm.org/doi/10.1145/2248418.2248422
Penry DCahill K(2012)ADL-Based Specification of Implementation Styles for Functional SimulatorsInternational Journal of Parallel Programming10.1007/s10766-012-0223-841:2(163-211)Online publication date: 9-Oct-2012
https://doi.org/10.1007/s10766-012-0223-8
Böhm IEdler von Koch TKyle SFranke BTopham NHall MPadua D(2011)Generalized just-in-time trace compilation using a parallel task farm in a dynamic binary translatorProceedings of the 32nd ACM SIGPLAN Conference on Programming Language Design and Implementation10.1145/1993498.1993508(74-85)Online publication date: 4-Jun-2011
https://dl.acm.org/doi/10.1145/1993498.1993508
Böhm IEdler von Koch TKyle SFranke BTopham N(2011)Generalized just-in-time trace compilation using a parallel task farm in a dynamic binary translatorACM SIGPLAN Notices10.1145/1993316.199350846:6(74-85)Online publication date: 4-Jun-2011
https://dl.acm.org/doi/10.1145/1993316.1993508
Penry DCahill K(2011)ADL-based specification of implementation styles for functional simulators2011 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation10.1109/SAMOS.2011.6045458(165-173)Online publication date: Jul-2011
https://doi.org/10.1109/SAMOS.2011.6045458
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents