Cache memory for efficient data logging

Details Cache memory for efficient data logging Cache memory for efficient data logging

1996-12-03

1999-04-06

Swann, Tod R.

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

711141, G06F 1208

Patent

active

058931554

ABSTRACT:
The present invention provides a digital computer memory cache organization for efficient data logging, log-based copy and rollback, high-performance I/O, network switching and multi-cache consistency maintenance. The cache organization implements efficient selective cache write-back, mapping and transferring of data. Write or store operations to cache lines tagged as logged are written through to a log block builder associated with the cache. Non-logged store operations are handled local to the cache, as in a writeback cache. The log block builder combines write operations into data blocks and transfers the data blocks to a log splitter. A log splitter demultiplexes the logged data into separate streams based on address.

REFERENCES:
patent: 4442487 (1984-04-01), Fletcher et al.
patent: 4507751 (1985-03-01), Gawlick et al.
patent: 4648031 (1987-03-01), Jenner
patent: 4868744 (1989-09-01), Reinsch et al.
patent: 5276851 (1994-01-01), Thack et al.
patent: 5325504 (1994-06-01), Tipley et al.
patent: 5404489 (1995-04-01), Woods et al.
Cheriton et al., "ParaDiGM: A Highly Scalable Shared-Memory Multi-Computer Architecture," IEEE Computer, Feb. 1991 pp. 1-19.
Cheriton et al., "The VMP Multiprocessor: Initial Experience, Refinements and Performance Evaluation," 15th Symposium on Computer Architecture, Jun. 1988, pp. 1-24.
Cheriton et al., "Multi-Level Shared Caching Techniques for Scalability in VMP-MC," International Symposium on Computer Architecture, Jun. 1989, pp. 1-18.
Fujimoto et al., "Design and Evaluation of the Rollback Chip: Special Purpose Hardware for Time Warp," IEEE Transactions on Computers (1992) 41:68-82.
Lee et al., "Design and Evaluation of a Fault-Tolerant Multi-processor Using Hardware Recovery Block," IEEE Transactions on Computers (1984) C-33:113-124.
Chandy et al., "Rollback and Recovery Strategies for Computer Programs," IEEE Transactions on Computers (1972) C-21:546-556.
Buzzell et al., "Modular VME Rollback Hardware for Time Warp," Unknown Journal, approximately 1989, pp. 153-156.
Li et al., "Real-Time, Concurrent Checkpoint for Parallel Programs," Unknown Journal, 1990, pp. 79-88.
Fujimoto, "The Virtual Time Machine," Unknown Journal, 1989, pp. 199-208.
Fujimoto et al., "Design and Performance of Special Purpose Hardware for Time Warp," IEEE (1988) pp. 401-408.
Douglas, Fred, et al., "Log-Structured File Systems," Compcon, Spring 1989, IEEE Comp. Soc. Int'l. Conf., pp. 124-129.
Handy, "The Cache Memory Book," 1993, pp. 62-73.

Affiliated with

Also associated with

Rating

Cache memory for efficient data logging does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cache memory for efficient data logging, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache memory for efficient data logging will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1381979