Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Patent
1994-07-01
1997-09-09
Chan, Eddie P.
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
711141, G06F 1208
Patent
active
056665148
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: 5276851 (1994-01-01), Thack et al.
patent: 5325504 (1994-06-01), Tipley et al.
patent: 5404489 (1995-04-01), Woods et al.
Handy, "The Cache Memory Book," 1993, pp. 62-73.
Douglis, Fred et al., "Log-structured File Systems", Compcon Spring 1989 IEEE Comp. Soc. Int'l. Conf., pp. 124-129.
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," Unkown Journal, 1989, pp. 19-208.
Fujimoto et al., "Design and Performance of Special Purpose Hardware for Time Warp," IEEE (1988) pp. 401-408.
Board of Trustees of the Leland Stanford Junior University
Chan Eddie P.
Ellis Kevin L.
LandOfFree
Cache memory containing extra status bits to indicate memory reg 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 containing extra status bits to indicate memory reg, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache memory containing extra status bits to indicate memory reg will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-76428