On the semantic structure of information - A proposal of the abstract storage architecture

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

On the semantic structure of information - A proposal of the abstract storage architecture

Full text

Pdf (613 KB)

Source

International Symposium on Computer Architecture archive
Proceedings of the 9th annual symposium on Computer Architecture table of contents

Austin, Texas, United States

Pages: 211 - 217

Year of Publication: 1982

Also published in ...

Authors

Mario Tokoro	Department of E. E., Keio University, Yokohama 223 JAPAN
Takashi Takizuka	Research and Development Laboratories, KDD, Tokyo 153, JAPAN

Sponsors

IEEE-CS : Computer Society
SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

IEEE Computer Society Press Los Alamitos, CA, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 7, Citation Count: 1

Additional Information:

abstract references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

ABSTRACT

An important strategy to enhance both the reliability and performance of high-level program execution is to have computer architecture provided with the mechanisms, such as i) to address information in a unified manner regardless of the structure and/or of the size of information objects, and ii) to dynamically check the eligibility of information accesses. This paper firstly gives the foundation for such abstraction mechanisms through examining the semantic structure of information objects. Information is hereby formalized as a set of relations between an access and the entity that is accessed. The relations are hierarchically classified into four categories, each of which associates to the corresponding level of abstraction. Object-oriented architecture which reflects this hierarchical classification directly in its storage organization is then proposed. This architecture is called the abstract storage architecture. Issues in designing the abstract storage architecture are described. The effectiveness of such architecture is concluded from the view points of both the implementation of existing high-level languages and the design of future high-level languages.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Reference Manual for the Ada Programming Language, United States Department of Defense, 1980.
	2	Peter J. Denning, Fault Tolerant Operating Systems, ACM Computing Surveys (CSUR), v.8 n.4, p.359-389, Dec. 1976 [doi>10.1145/356678.356680]
	3	J.B. Dennis, "The Varieties of Data Flow Computers," Proc. of the 1st Int'l Conference on Distributed Computing Systems, pp.430-439, Oct. 1979.
	4	David R. Ditzel , David A. Patterson, Retrospective on high-level language computer architecture, Proceedings of the 7th annual symposium on Computer Architecture, p.97-104, May 06-08, 1980, La Baule, United States [doi>10.1145/800053.801914]
	5	D.M. England, "Architectural Feature of System 250," Infotech State of the Art Report 14: Operating Systems, Berkshire, Infotech, England, pp.395-428, 1972.
	6	R. S. Fabry, Capability-based addressing, Communications of the ACM, v.17 n.7, p.403-412, July 1974 [doi>10.1145/361011.361070]
	7	Jerome A. Feldman, High level programming for distributed computing, Communications of the ACM, v.22 n.6, p.353-368, June 1979 [doi>10.1145/359114.359127]
	8	E.A. Feustel, "The Rice Research Computer - A tagged Architecture," AFIPS SJCC, pp.369-377, 1972.
	9	W. K. Giloi , H. K. Berg, Data structure architectures - a major operational principle, Proceedings of the 5th annual symposium on Computer architecture, p.175-181, April 03-05, 1978 [doi>10.1145/800094.803045]
	10	A. Goldberg and A. Kay, ed., "Smalltalk-72 Instruction Manual," Xerox Palo Alto Research Center, March 1976.
	11	E.A. Hauck and B.A. Dent, "Burroughs' B6500/7500 Stack Mechanism," AFIPS SJCC, 1968.
	12	C. Hewitt, "Viewing Control Structures as Patterns of Passing Messages," J. of Artificial Intelligence, Vol. 8, 1977.
	13	Lee W. Hoevel , Michael J. Flynn, The structure of directly executed languages: a new theory of interpretive system design, Stanford University, Stanford, CA, 1977
	14	J.K. Iliffe, "Basic Machine Principles," American Elsevier, New York, 1968.
	15	"Intel APX432 General Data Processor Architecture Reference Manual," Intel, Aloha, Orengon, 1981.
	16	B Liskov , E Moss , A Snyder , R Atkinson , J C. Schaffert , T Bloom , R Scheifler, CLU reference manual, Springer-Verlag New York, Inc., New York, NY, 1984
	17	Glenford J. Myers, Advances in Computer Architecture, John Wiley & Sons, Inc., New York, NY, 1982
	18	G. J. Myers , B. R. S. Buckingham, A hardware implementation of capability-based addressing, ACM SIGARCH Computer Architecture News, v.8 n.6, p.12-24, October 1980 [doi>10.1145/641914.641916]
	19	R. M. Needham , R. D.H. Walker, The Cambridge CAP computer and its protection system, Proceedings of the sixth ACM symposium on Operating systems principles, p.1-10, November 16-18, 1977, West Lafayette, Indiana, United States
	20	Justin Rattner , George Cox, Object-based computer architecture, ACM SIGARCH Computer Architecture News, v.8 n.6, p.4-11, October 1980 [doi>10.1145/641914.641915]
	21	R. Rice and W.R. Smith, "SYMBOL - A Major Departure from Classic Software Dominated von Neumann Computing Systems," AFIPS SJCC, Vol.38, pp.575-587, 1971.
	22	"The SIMULA 67 Common Base Languages", Publication S-22, Norwegian Computing Center, Oslo, 1970.
	23	A. Snyder, A MACHINE ARCHITECTURE TO SUPPORT AN OBJECT-ORIENTED LANGUAGE, Massachusetts Institute of Technology, Cambridge, MA, 1979
	24	W.T. Wilner, "Burroughs B1700 Memory Utilization," AFIPS FJCC, 1972.
	25	Xerox Learing Research Group, "The Smalltalk-80 System," Special Issue on Smalltalk-80 System, Byte, Vol. 6, No. 8, August 1981.