Electrical computers and digital processing systems: multicomput – Multicomputer data transferring via shared memory – Plural shared memories
Patent
1997-09-02
2000-12-26
Asta, Frank J.
Electrical computers and digital processing systems: multicomput
Multicomputer data transferring via shared memory
Plural shared memories
711148, 711165, G06F 15167, G06F 517
Patent
active
061674370
ABSTRACT:
A system and method for page replication in a non-uniform memory access system (NUMA). The system and method generates replicas for memory objects to reduce contention and improve overall system performance in NUMA multi-processor computer systems. Memory objects are used by the operating system to represent files, and comprise a state portion and a page cache portion. The state portion describes the state of the memory object. The page cache portion contains a set of physical memory pages that are currently being used to hold data belonging to the memory object. When a thread accesses data associated with a particular memory object for the first time, a check is made to determine if physical memory had already been allocated for the requested memory page. If a memory page is found, the memory object is interrogated to determine if the memory page is within a predetermined topological distance from the requesting node. If so, the memory page is mapped to the requesting process and it begins sharing the physical memory page. If the memory page is not within a predetermined topological distance from the requesting node, new physical memory is allocated and a replica is created that is located within the predetermined topological distance from the requesting node.
REFERENCES:
patent: 4823111 (1989-04-01), Tsuchiya et al.
patent: 5093913 (1992-03-01), Bishop et al.
patent: 5161156 (1992-11-01), Baum et al.
patent: 5228127 (1993-07-01), Ikeda et al.
patent: 5237673 (1993-08-01), Orbits et al.
patent: 5247673 (1993-09-01), Costa et al.
patent: 5247676 (1993-09-01), Ozur et al.
patent: 5261097 (1993-11-01), Saxon
patent: 5269013 (1993-12-01), Abramson et al.
patent: 5325526 (1994-06-01), Cameron et al.
patent: 5345588 (1994-09-01), Greenwood et al.
patent: 5349664 (1994-09-01), Ikeda et al.
patent: 5430850 (1995-07-01), Papadopoulos et al.
patent: 5490274 (1996-02-01), Zbikowski et al.
patent: 5555404 (1996-09-01), Torbjornsen et al.
patent: 5560029 (1996-09-01), Papadopoulos et al.
patent: 5590326 (1996-12-01), Manabe
patent: 5592625 (1997-01-01), Sandberg
patent: 5692193 (1997-11-01), Jagannathan et al.
patent: 5713002 (1998-01-01), Zbikowski et al.
patent: 5717926 (1998-02-01), Browning et al.
patent: 5727150 (1998-03-01), Laudon et al.
patent: 5745652 (1998-04-01), Bigus
patent: 5745703 (1998-04-01), Cejtin et al.
patent: 5752031 (1998-05-01), Cutler et al.
patent: 5761505 (1998-06-01), Golson et al.
patent: 5771383 (1998-06-01), Magee et al.
patent: 5784697 (1998-07-01), Funk et al.
patent: 5805593 (1998-09-01), Busche
patent: 5862338 (1999-01-01), Walker et al.
patent: 5864851 (1999-01-01), Breitbart et al.
patent: 5870564 (1999-02-01), Jensen et al.
patent: 5911149 (1999-06-01), Luan et al.
patent: 5958010 (1999-09-01), Agarwal et al.
patent: 5974536 (1999-10-01), Richardson
Coulouris et al., Distributed Systems: Concepts and Design, Second Edition, Addison-Wesley Publishing, 1994.
Goodheart, B. and Cox, J., The Magic Garden Explained: The Internals of UNIX System V Release 4, An Open Systems Design, Prentice-Hall, 1994.
Hwang, K. Advanced Computer Architecture: Parallelism, Scalability, Programmability, McGraw-Hill, 1993.
Kumar et al., Introduction to Parallel Computing, Benjamin Cummings Publ., 1994, pp. v-xii and 29-48.
Coxeter, H.S.M., Regular Polytopes, 3.sup.rd Edition, Dover, 1973.
Catanzaro, Multiprocessor System Architectures: A Technical Survey of Multiprocessor/Multithreaded Systems Using SPARC.RTM., Multilevel Bus Architectures, and Solaris.RTM. (SunOS.TM.), Sun Microsystems, Inc., 1994.
Lenoski, D. and Weber, W.D., Scalable Shared-Memory Multiprocessing, Morgan Kaufmann Publishers, 1995, pp. xi-xv, 1-40, 87-95, 143-203 and 311-316.
Hennessy and Patterson, Computer Architecture: A Quantitative Approach, Second Edition, pp. ix-xii and 634-760, Morgan and Kaufman Publishing, 1996.
"A Smaby Group Strategic Analysis: SGI/CRAY Link Up for the Next Challenge", Smaby Group, Inc., 1996, pp. 1-6, printed from http://www.smaby.com/sgicray.html on Apr. 16, 1997.
Chandra, R. et al., "Data Distribution Support on Distributed Shared Memory Multiprocessors", to appear in Proceedings of the SIGPLAN 97 Conference on Programming Language Design and Implementation, Las Vegas, NV, Jun. 1997.
Bolosky, William J. et al., "NUMA Policies and Their Relation to Memory Architecture,"Proceedings of ASPLOS, Apr. 1991, pp. 212-221.
Cox, Alan L. and Fowler, Robert J., "The Implementation of a Coherent Memory Abstraction on a NUMA Multiprocessor: Experiences with PLATINUM," Proceedings of the Twelfth ACM Symposium on OPerating Systems Principles, Dec. 3-6, 1989, pp. 32-44.
LaRowe, Richard P., Jr. and Ellis, Carla S., "Page Placement Policies for NUMA Multiprocessors," Journal of Parallel and Distributed Computing, vol. 11, No. 2, Feb. 1991, pp. 112-129.
Stevens Luis F.
Subramanya Bhanu
Asta Frank J.
Silicon Graphics Inc.
Thompson Marc D.
LandOfFree
Method, system, and computer program product for page replicatio does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, system, and computer program product for page replicatio, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system, and computer program product for page replicatio will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1006198