skip to main content
article
Free Access

Algorithms for a self-tuning microprogrammed computer

Published:01 September 1977Publication History
Skip Abstract Section

Abstract

Manual tuning techniques are widely applied but are generally slow, costly and require a great deal of expertise. This paper addresses the problem of automatically tuning the virtual architecture of a microprogrammed computer by microprogramming techniques. Two algorithms are presented to automate the tuning process. The algorithms are implemented on the same dynamic microprogrammed computer that executes the given application. After execution of the program the algorithms are invoked and a tuning iteration performed on the architecture and the program. Several tuning iterations are performed with different data sets over a period of time to select the optimized architecture. It is demonstrated that individual code segments experience a 2-8 speed improvement over their corresponding non-tuned versions, while the overall execution time of the program is reduced by 30-45%. The computational requirements of the algorithms are shown to be very modest.

References

  1. 1 M.V. Wilkes, "The best way to design an automated calculating machine," Manchester University Computer Inaugural Conference, pp. 16-18, 1951.]]Google ScholarGoogle Scholar
  2. 2 S.H. Husson, Microprogramming Principles and Practices, Prentice-Hall Inc., 1970.]]Google ScholarGoogle Scholar
  3. 3 A.K. Agrawala and T.G. Rauscher, Foundations of Microprogramming, Academic Press Inc., 1976]]Google ScholarGoogle Scholar
  4. 4 A.K. Agrawala and T.G. Rauscher, "Microprogramming: perspective and status," IEEE Trans. on Comp., Vol. C-23, No. 8, pp. 817-837, Aug. 1974.]]Google ScholarGoogle Scholar
  5. 5 E.W. Reigel et al, "The interpreter a microprogrammable building block system," Spring Joint Comp. Conf., pp. 705-723, 1972.]]Google ScholarGoogle Scholar
  6. 6 D.C. Snyder, "Computer performance improvement by measurement and microprogramming," SIGMICRO newsletter, pp. 7-14, Sep. 1975.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7 A.B. Tucker and M.J. Flynn, "Dynamic microprogramming: Processor organization and programming," Comm. ACM, Vol. 14, No. 4, pp. 240-250, April 1971.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8 G.M. Stabler, "The Brown University graphics system," Cent. Comp. Inform. Sci., Brown University, Providence, R.I., Feb. 1973.]]Google ScholarGoogle Scholar
  9. 9 A.M. Abd-Alla and D.C. Karlgaard, "Heuristic synthesis of microprogrammed computer architecture," IEEE Trans. on Comp., Vol. C-23, No. 8, pp. 802-807, Aug. 1974.]]Google ScholarGoogle Scholar
  10. 10 D.C. Karlgaard, "Heuristic tuning of virtual architectures for global system optimization," D.Sc. thesis, George Washington University, Washington D.C., 1974.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11 T.G. Rauscher and A.K. Agrawala, "Developing application oriented computer architectures on general purpose microprogrammable machines," Proc. 1976 National Computer Conference, pp. 715-722.]]Google ScholarGoogle Scholar
  12. 12 T.G. Rauscher, "Dynamic problem oriented redefinition of computer architecture via microprogramming," Ph.d. thesis, University of Maryland, Maryland, 1975.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13 K.A. El-Ayat, "A self tuning microprogrammed computer," Ph.d. dissertation, University of California, Santa Barbara, Ca 1977.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14 R.L. Kleir and C.V. Ramamoorthy, "Optimization strategies for microprograms," IEEE Trans. on Comp., Vol. C-20, pp. 783-794, July 1971.]]Google ScholarGoogle Scholar
  15. 15 M. Tsuchiya and M.J. Gonzalez Jr., "An approach to optimization of horizontal microprograms," MICRO 7 Preprints, pp. 85-90, 1974.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16 D. Gries, Compiler Construction for Digital Computers, John Wiley, Inc., 1971.]] Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Algorithms for a self-tuning microprogrammed computer

          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

          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!