German English

Extended storage hierarchies and caching

Within the DFG-funded project “Architecture of future transaction systems”(1990-1993), PI Erhard Rahm, we have evaluated the use of extended storage hierarchies. The focus was on the use of page-addressable and possibly non-volatile semiconductor stores located between main memory and disk. Three storage types are considered: extended memory, solid-state disks and disk caches. These storage types are used either as a second-level database buffer, as a write buffer or to permanently store entire files (e.g., the log file).

In the distributed (closely coupled) case further opportunities exist, in particular in Shared Disk systems to support global concurrency control and coherency control, global logging, transaction routing and to speed-up inter-system communication.

New caching strategies for both main memory and extended memory have been developed for speeding-up the processing of batch jobs in order to maintain a short batch window. The strategies exploit the predominately sequential access pattern as well as prior information about the files to be processed per batch job. A simple scheduling approach was developed to execute batch jobs accessing the same files concurrently in order to improve inter-job locality of reference.

Selected References:

PDF

Google Scholar
Rahm, E.; Ferguson, D.
Cache Management for Shared Sequential Data Access
Information Systems, Vol. 18, No. 4, July 1993, pp. 197-213
1993
PDF

Google Scholar
Rahm, E.
Evaluation of Closely Coupled Systems for High Performance Database Processing
Proc. 13th Int. Conf. on Distributed Computing Systems, Pittsburgh, USA, May 1993, IEEE Computer Society Press, pp. 301-310
1993
PDF
further information
Google Scholar
Rahm, E.
Hochleistungs-Transaktionssysteme

1993
PDF

Google Scholar
Rahm, E.
Cache management method and apparatus for shared, sequentially-accessed, data
US Patent 5,150,472, Sep. 1992
1992
PDF
further information
Google Scholar
Rahm, E.
Performance Evaluation of Extended Storage Architectures for Transaction Processing
Proc. ACM SIGMOD Conf., San Diego (CA), USA, June 1992, pp. 308-317
1992
PDF
further information
Google Scholar
Rahm, E.; Ferguson, D.F.
High Performance Cache Management for Sequential Data Access.
Proc. SIGMETRICS 1992: 243-244
1992
PDF

Google Scholar
publication iconBohn, V.; Härder, T.; Rahm, E.
Extended Memory Support for High Performance Transaction Systems
Proc. Messung, Modellierung und Bewertung von Rechensystemen (MMB)
1991
PDF
further information
Google Scholar
Rahm, E.
Use of Global Extended Memory for Distributed Transaction Processing,
Proc. 4th Int. Workshop on High Performance Transaction Systems, Asilomar (CA), USA, Sep. 1991
1991