Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Patent
1995-12-22
1999-04-06
Swann, Tod R.
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
711118, 711119, 711120, 711121, 711130, 711141, 711143, 711144, 711145, 711147, 711148, G06F 1314
Patent
active
058931449
ABSTRACT:
The present invention provides a hybrid Non-Uniform Memory Architecture (NUMA) and Cache-Only Memory Architecture (COMA) caching architecture together with a cache-coherent protocol for a computer system having a plurality of sub-systems coupled to each other via a system interconnect. In one implementation, each sub-system includes at least one processor, a page-oriented COMA cache and a line-oriented hybrid NUMA/COMA cache. Such a hybrid system provides flexibility and efficiency in caching both large and small, and/or sparse and packed data structures. Each sub-system is able to independently store data in COMA mode or in NUMA mode. When caching in COMA mode, a sub-system allocates a page of memory space and then stores the data within the allocated page in its COMA cache. Depending on the implementation, while caching in COMA mode, the sub-system may also store the same data in its hybrid cache for faster access. Conversely, when caching in NUMA mode, the sub-system stores the data, typically a line of data, in its hybrid cache.
REFERENCES:
patent: 5535116 (1996-07-01), Gupta et al.
Krishnamoorthy et al., "A Scalable Distributed Shared Memory Architecture," 1994, 547-554.
Stenstrom et al., "Comparative Performance Evaluation of Cache-Coherent NUMA and COMA Architectures," pp. 80-91, May 1992.
Cox et al., "Adaptive Cache Coherency for Detecting Migratory Shared Data," Proc. 20.sup.th Annual Symposium on Computer Architecture, May 1993, pp. 98-108.
Stenstrom et al., "An Adaptive Cache Coherence Protocol Optimized for Migratory Sharing," Proc. 20.sup.th Annual Symposium on Computer Architecture, May 1993 IEEE, pp. 109-118.
Wolf-Dietrich Weber et al., "Analysis of Cache Invalidation Patterns in Multiprocessors", Computer Systems Laboratory, Stanford University, CA, pp. 243-256.
Kourosh et al., "Two Techniques to Enhance the Performance of Memory Consistency Models," 1991 International Conference on Parallel Processing, pp. 1-10.
Joe, T. et al., "Evaluating the Memory Overhead required for Coma Architectures," Proceedings of the Annual International Symposium on Computer Architecture, Chicago, Apr. 18-21, 1994, No. SYMP. 21, Apr. 18, 1994, Institute of Electrical and Electronics Engineers, pp. 82-93.
LaRowe, Jr., R.P. et al., "The Robustness of NUMA Memory Management," Proceedings of the Symposium on Operating Systems Principles, Pacific Grove, Oct. 13-16, 1991, No. SYMP. 13, Oct. 13, 1991, Association for Computing Machine, pp. 137-151.
Reinhardt, S.K. et al., "Tempest and Typhoon: User-Level Shared Memory," Computer Architecture News, vol. 22, No. 2, Apr. 1, 1994, pp. 325-336.
Saulsbury and Hagersten, et al, "Simple COMA Node Implementation," Sun Microsystems Computer Corp., Mountain View, CA., Proceeding of Hawaii International Conference on System Science, Jan. 1994.
Saulsbury, et al, "An Argument for Simple COMA," University of Ytah, Department of Computer Science, 3190 MEB, Salt Lake City, UT, Proceedings HPCA Conference, 1995.
Kal Li, et al., Memory Coherence In Shared Virtual Memory Systems, Department of Computer Science, Yale University, pp. 229-239, 1986.
D. Lenosky, PhD, The Design and Analysis at Dash: A Scalable Directory-Based Multiprocessor, PhD Thesis, Dec. 1991, pp. 36-56.
Erik Hagersten, et al., Simple Coma, Swedish Institute of Computer Science, Jul. 1993, pp. 233-259.
Hagersten Erik
Wood David
Kivlin B Noel
Sun Microsystems Inc.
Swann Tod R.
Tran Denise
LandOfFree
Hybrid NUMA COMA caching system and methods for selecting betwee does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hybrid NUMA COMA caching system and methods for selecting betwee, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hybrid NUMA COMA caching system and methods for selecting betwee will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1381922