Data structure architectures - a major operational principle

ABSTRACT

Computer architectures may be characterized by their operational principle and their physical structure. The paper defines these two characteristics for the novel concept of data structure architectures (DSAs). The representation and processing of arbitrary data structures in such a DSA is demonstrated by examples. It is shown how the functional requirements of a DSA can be satisfied by the specific information structure and the physical structure of the STARLET architecture introduced in preceding publications.

REFERENCES

• 1: S. S. Reddi , E. A. Feustel, A Conceptual Framework for Computer Architecture, ACM Computing Surveys (CSUR), v.8 n.2, p.277-300, June 1976 [doi>10.1145/356669.356673]
• 2: Yaohan Chu, Concepts of high-level-language computer architecture, Proceedings of the 1975 annual conference, p.6-13, January 1975 [doi>10.1145/800181.810257]
• 3: Feustel, E. A., "On the Advantages of Tagged Architectures", IEEETC, C-22, 7, July 1973, 644-656.
• 4: Wulf, W. A., Bell, C. G., "C.mmp - A Multi-Mini-Processor", Proc. AFIPS FJCC 1972, 765-777.
• 5: Giloi, W. K., Berg, H., "Introducting the Concept of Data Structure Architectures", Proc. International Conference on Parallel Processing 1977, IEEE Computer Society Publ. 77CH1253-4C, 44-51.
• 6: Peter. Wegner, Programming Languages, Information Structures, and Machine Organization., McGraw Hill Text, 1968
• 7: Smith, W. R. et.al., "SYMBOL - A Large Experimental System Exploring Major Hardware Replacement of Software", Proc. AFIPS JJCC 1971, 601-616.
• 8: Yaohan Chu, Architecture of a hardware data interpreter, Proceedings of the 4th annual symposium on Computer architecture, p.1-9, March 23-25, 1977
• 9: Thurber, K. J., Patton, P. C., "Data Structures and Computer Architecture", Lexington Books, Lexington, Mass. 1977.
• 10: Giloi, W. K., Berg, H., "A Uniform Algebraic De-Description of Data Structures", Computer Science Department, University of Minnesota, Tech. Report 76-15.
• 11: Giloi, W., "BEYOND APL - An Interactive Language for the Eighties", Proc. ICS 77, North Holland Publ., (Liege, April 1977).
• 12: Helmut Karl Berg, A computer architecture based on ordered sets as primitive data entities., 1977
• 13: Kenneth E. Iverson, A Programming Language., John Wiley & Sons, 1962
• 14: Åmund Lunde, Empirical evaluation of some features of instruction set processor architectures, Communications of the ACM, v.20 n.3, p.143-153, March 1977 [doi>10.1145/359436.359442]
• 15: Dennis, J. B., "Programming Generality, Parallelism, and Computer Architecture", Proc. IFIP Congress 1968.
• 16: Giloi, W. K., "STARLET - Das Konzept eines interaktiven Kleinrechners für Array-Verarbeitung", in Hasselmeier/Spruth (ed.): Rechnerstrukturen, R. Oldenbourg-Verlag, Munich 1974, 172-198.
• 17: W. K. Giloi , H. Berg, STARLET: a computer concept based on ordered sets as primitive data types, Proceedings of the 2nd annual symposium on Computer architecture, p.201-206, January 20-22, 1975
• 18: Giloi, W. K., Berg, H., "STARLET - A Contribution to the Computer Architecture of the Post von Neumann Era", University of Minnesota, Department of Computer Science, Tech. Report 75-21.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.0 GENERAL
      Subjects: System architectures

General Terms:
Design