Adaptive storage management for very large virtual/real storage systems

This paper describes the 'storage management methodology of a very large virtual/real storage systcm called the Super Terabyte System (STS). Advances in semiconductor technology make a vast amount of virtuallreal storage possible in computer systems. One of the most serious problems in supporting large virtual/real storage is the increase in storage management overhead. Adaptive storage management methods, elastic page allocation in multi-size paging architecture, partial analysis controls, partial swapping, and adaptive prepaging are STS's approaches to the problem. We have developed an experimental STS. which realizes virtual storage of 256 terabytes and real storage of 1.5 gigabytes. Evaluation of the system shows that STS prevents the storage management overhead from increasing in most workload environment, and that it can support real storage of a 10gigabyte order and virtual storage of more than a 10gigabyte order.

[1]  Michael Stonebraker,et al.  Future trends in data base systems , 1988, Proceedings. Fourth International Conference on Data Engineering.

[2]  Glenford J. Myers Advances in computer architecture , 1978 .

[3]  Toshiaki Arai,et al.  Adaptive Storage Control For Page Frame Supply in Large Scale Computer Systems , 1988, SIGMETRICS.

[4]  Richard J. Lipton,et al.  A Massive Memory Machine , 1984, IEEE Transactions on Computers.

[5]  Abraham Silberschatz,et al.  4.2BSD and 4.3BSD as examples of the UNIX system , 1985, CSUR.

[6]  Janak H. Patel,et al.  Compiler directed memory management policy for numerical programs , 1985, SOSP 1985.

[7]  David L. Black,et al.  Machine-independent virtual memory management for paged uniprocessor and multiprocessor architectures , 1987, IEEE Trans. Computers.

[8]  Arvin Park,et al.  Performance through memory , 1987, SIGMETRICS '87.

[9]  Michael Stonebraker,et al.  Future Trends in Database Systems , 1989, IEEE Trans. Knowl. Data Eng..

[10]  Marcello Vitaletti,et al.  Using PAGE-AHEAD for large FORTRAN programs , 1989, Proceedings of the 1989 ACM/IEEE Conference on Supercomputing (Supercomputing '89).

[11]  Elliott Irving Organick,et al.  Computer system organization: The B5700/B6700 series (ACM monograph series) , 1973 .