skip to main content
article
Free Access

Characterisation of microinstructions as destructible flows in controlled graphs

Published:01 March 1982Publication History
Skip Abstract Section

Abstract

The flow of control signals in digital computers is modelled as destructible flows in controlled graphs where each vertex i ε V(G) represents some module of a system zn. By establishing a flow path from vertex i to vertex j an edge x ε E(G) is created which represents a microinstruction. For all sets of vertices V(G) exist a connectivity matrix C on which a set of microinstructions μ I(zn) can be defined. The model can be used to answer several computer design questions including cost-effective control paths, control functions extensions and coding and in digital systems design optimization.

References

  1. Akonteh, A. N. Microprogramming: Principles and Developments. Monograph in Computer Science, N° 04/79. PUC-RJ. Rio de Janeiro.Google ScholarGoogle Scholar
  2. Akonteh, A. N. Theoretical Evolution of the Microprogram Concept. Monograph in Computer Science N? 02/79. PUC-RJ. Rio de Janeiro.Google ScholarGoogle Scholar
  3. Akonteh, A. N. A Performance Index for Emulation Environments. ACM SIGMICRO -- November. 1979. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Akonteh, A. N. Mathematical Functions Extensions of Microprogram Control, University of Brasília, Brasília, DF. 1981.Google ScholarGoogle Scholar
  5. Akonteh, A. N. Hierachical Control in Digital Systems. University of Brasília, Brasília, DF. 1981.Google ScholarGoogle Scholar
  6. Bela Bollobas. Graph Theory: An Introduction Course Springer -- Verlag, N.Y. 1979.Google ScholarGoogle Scholar
  7. Mayeda, Wataru. Graph Theory Wiley -- Interscience N.Y., 1972.Google ScholarGoogle Scholar
  8. Mehdi, Behzad et al: Theory of Graphs Allyn and Bacon Inc. Boston. 1971.Google ScholarGoogle Scholar

Recommendations

Comments

Login options

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

Sign in

Full Access

  • Article Metrics

    • Downloads (Last 12 months)7
    • Downloads (Last 6 weeks)0

    Other Metrics

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader
About Cookies On This Site

We use cookies to ensure that we give you the best experience on our website.

Learn more

Got it!