skip to main content
article
Free Access

Methodology for designing a computer architecture

Published:01 December 1984Publication History
Skip Abstract Section

Abstract

To design a computer architecture for a class of computations (algorithms), systematically and in a top-down fashion, a general and uniform methodology should be developed. For a given class, there exists an information structure of the architecture such that efficient performance can be achieved for the given class. The methodology is used to find such an information structure and then, to define the control structure of the architecture at functional level. The control structure itself can be treated as another architecture (with a different computing environment), and therefore, again, its Information Structure and then Control Structure (at a lower level) could be found using the same methodology. This recursive application of the methodology to define and design Information Structures and Control Structures terminates when the Control Structure can be trivially 'hard-wired'. Power of the methodology will lie in its generality, i.e. it could be used to design an architecture for practically any arbitrary computing environment.

References

  1. BACKUS78 Backus, J. "Can programming be liberated from the von Neumann style? A functional style and its algebra of programs, " CACM Aug. 1978. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. BERKLING75 Berkling, K. "Reduction Languages for Reduction Machines," Proc. 2nd Int. Symp. on Comp. Architecture, IEEE, 1975. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. DENNIS75 Dennis, J. B., and Misunas, D. P. " A Preliminary Architecture for a Basic Data Flow Processor, " Proc. 2nd Int. Symp. on Computer Architecture, IEEE, 1975. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. D-SZEWERENKO Dietz, W. B. and Szewerenko, L. "Architectural Efficiency Measures," Computer, April '79. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. FEUSTEL73 Feustel, E. A. "On the Advantages of Tagged Architecture, " IEEE Trans. on Computers, July '73. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. GILOI83 Giloi, W. K. "Towards a taxonomy of computer architecture based on the machine data type view, " in Proc. 10th Int. Symp. on Computer Architecture, IEEE, '83. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. iAPX432 iAPX 432 General Data Processor Architecture Reference Manual, Intel Corp., Santa Clara, CA 1981.Google ScholarGoogle Scholar
  8. IBM S/38 IBM System/38 Technical Developments, Atlanta: IBM, 1978.Google ScholarGoogle Scholar
  9. KOBAYASHI81 Kobayashi, K. "Computer, Communications and Man: The Integration of Computer and Communication with Man as an Axis," Computer Networks, vol.5 No. 4 Jun. '81.Google ScholarGoogle Scholar
  10. KOWALSKI79 Kowalski, R. "Algorithm = Logic + Control, " CACM July 1979. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. M-CONWAY80 Mead, C. A, and Conway, L. A. Introduction to VLSI systems, Addison-Wesley, Reading, Mass., 1980. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. MYERS 80 Myers, G. J. "SWARD--A Software-Oriented Architecture," Proc. Int. Workshop on HLL Computer Architecture, 1980.Google ScholarGoogle Scholar
  13. MYERS 82 Myers, G. J. Advances in Computer Architecture, Wiley-Inter science, 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. R-SMITH71 Rice, R. and Smith, W. R. "SYMBOL--A Departure from Classic Software Dominated von Neumann Computing Systems, " Proc. Spring Joint Computer Conference Montvale, NJ: AFIPS, 1971.Google ScholarGoogle Scholar
  15. WILNER80 Wilner, W. "Recursive Machines, " Intern. Rep., Xerox PARC, Palo Alto, Calif. 1980.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

  • Published in

    cover image ACM SIGARCH Computer Architecture News
    ACM SIGARCH Computer Architecture News  Volume 12, Issue 5
    December 1984
    15 pages
    ISSN:0163-5964
    DOI:10.1145/859576
    Issue’s Table of Contents

    Copyright © 1984 Author

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 1 December 1984

    Check for updates

    Qualifiers

    • article
  • Article Metrics

    • Downloads (Last 12 months)120
    • Downloads (Last 6 weeks)19

    Other Metrics

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader