BIT Numerical Mathematics

, Volume 15, Issue 2, pp 192–202 | Cite as

Dynamic microprogramming and external subroutine calls in a multics-type environment

  • Sven Tafvelin


A scheme is presented for external subroutine calls which makes it possible to have microprogrammed subroutines and to allow subroutines written in different languages. The languages may be compiled to different Directly Executed Languages (DELs) with corresponding microprogrammed interpreters. The scheme makes it possible to intercept each external subroutine call so that such actions as parameter validation, microprogram simulation, and statistics collection can be done. The scheme is intended to be working in a Multics-type environment with late dynamic linking, virtual memory, and ring protection. The scheme is adapted to a model of microprogram development which is also presented.

Key words and phrases

Microprogramming dynamic microprogramming directly executed languages interpreters debugging subroutine calls external subroutines dynamic linking ring protection 

CR categories

4.13 4.31 4.34 4.42 4.6 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    M. Weber,A Microprogrammed Implementation of EULER on IBM System/360, Model 30, Comm. ACM 10 (1967), 549–558.Google Scholar
  2. 2.
    H. W. Lawson,Programming-language-oriented instruction streams, IEEE Transaction on Computers, C-17 (1968), 476–485.Google Scholar
  3. 3.
    R. J. Chevance,A Cobol Machine, Proceedings of ACM SIGPLAN-SIGMICRO Interface Meeting, Harriman, New York 1973, 139–144.Google Scholar
  4. 4.
    F. B. Broca and R. E. Merwin,Direct Microprogrammed Execution of the Intermediate Text from a High-Level Language Compiler, Proceedings of ACM SIGPLAN-SIGMICRO Interface Meeting, Harriman, New York 1973, 145–153.Google Scholar
  5. 5.
    L. W. Hoevel,»Ideal« Directly Executed Languages: an analytical argument for emulation, IEEE Trans. Comput., vol. C-23, August 1974, 759–767.Google Scholar
  6. 6.
    R. T. Thomas,Computer Organization for Allowing Dynamic User Microprogramming, SIGMICRO Newsletter 4, July 1972, 28–42.Google Scholar
  7. 7.
    E. I. Organick,The Multics System: An Examination of Its Structure, MIT Press, 1972.Google Scholar
  8. 8.
    R. C. Daley and J. B. Dennis,Virtual Memory, Processes, and Sharing in MULTICS, Comm. ACM 11 (1968), 306–312.Google Scholar
  9. 9.
    M. D. Schroeder and J. H. Saltzer,A Hardware Architecture for Protection Rings, Comm. ACM 15 (1972), 157–170.Google Scholar
  10. 10.
    J. H. Saltzer,Protection and the Control of Information Sharing in Multics, Comm. ACM 17 (1974), 388–402.Google Scholar
  11. 11.
    W. T. Wilner,Design of the Burroughs B1700, FJCC, 1972, 489–497.Google Scholar
  12. 12.
    S. C. Darden and S. B. Heller,Compiler Development by Iterative Optimization, Computer Decision, vol 2, Oct. 1970, 29–33.Google Scholar
  13. 13.
    H. N. Cantrell and A. L. Ellison,Multiprogramming System Performance Measurement and Analysis, SJCC (1968), 213–221.Google Scholar

Copyright information

© BIT Foundations 1975

Authors and Affiliations

  • Sven Tafvelin
    • 1
    • 2
  1. 1.Department of Computer SciencesChalmers Univ. of TechnologySweden
  2. 2.University of GothenburgGothenburg 5Sweden

Personalised recommendations