Software partitioned multi-processor system with flexible resource sharing levels
Patent 6542926 Issued on April 1, 2003. Estimated Expiration Date: June 10, 2018. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
Multiple instances of operating systems execute cooperatively in a single multiprocessor computer wherein all processors and resources are electrically connected together. The single physical machine with multiple physical processors and resources is subdivided by software into multiple partitions, each running a distinct copy, or instance, of an operating system. Each of the partitions has access to its own physical resources plus resources designated as shared. The partitioning is performed by assigning all resources with a configuration tree. None, some, or all, resources may be designated as shared among multiple partitions. Each individual operating instance will generally be assigned the resources it needs to execute independently and these resources will be designated as "private." Other resources, particularly memory, can be assigned to more than one instance and shared. Shared memory is cache coherent so that instances may be tightly coupled, and may share resources that are normally allocated to a single instance. This allows previously distributed user or operating system applications which usually must pass messages via an external interconnect to operate cooperatively in the shared memory without the need for either an external interconnect or message passing. Examples of application that could take advantage of this capability include distributed lock managers and cluster interconnects. Newly-added resources, such as CPUs and memory, can be dynamically assigned to different partitions and used by instances of operating systems running within the machine by modifying the configuration.
Other References
Beck, "AAMP: A Multiprocessor Approach for Operating System and Application Migration," Operating Systems Review 24:41-55 (Apr. 1990)
Ohmori et al., "System management of MICS-II--a virtual machine complex"; Third USA-Japan Computer Conference Proceedings, San Francisco, Calif., Sep. 1978, pp. 425-429
Beck, "AAMP: A Multiprocessor Approach for Operating System and Application Migration," Operating Systems Review 24:41-55 (1990)
European Search Report dated Jun. 27, 2000 (Application No. 98309009.9-2201-)
Nanda et al., "Mapping Applications onto a Cache Coherent Multiprocessor," Proceedings on Supercomputing '92, pp. 368-377 (1992)
Rashid et al., "Machine-Independent Virtual Memory Management for Paged Uniprocessor and Multiprocessor Architectures," IEEE Transactions on Computers 37:896-907 (1988)
G. Hoffnagle, Preface, IBM Systems Journal vol. 36 No. 2, S/390 Parallel Sysplex Cluster, p. 170, 1997
J.M. Nick, et al., S/390 Cluster Technology: Parallel Sysplex, IBM Systems Journal vol. 36, No. 2, S/390 Parallel Sysplex Cluster, p. 172, 1997
G.M. King, et al., Cluster Architectures and S/390 Parallel Sysplex Scalability, IBM Systems Journal vol. 36, No. 2, S/390 Parallel Sysplex Cluster, p. 221, 1997
J. Aman, et al., Adaptive Algorithms for Managing a Distributed Data Processing Workload, IBM Systems Journal vol. 36, No. 2, S/390 Parallel Sysplex Cluster, p. 242, 1997
N.S. Bowen, et al, Availability in Parallel Systems: Automatic Process Restart, IBM Systems Journal vol. 36, No. 2, S/390 Parallel Sysplex Cluster, p. 284, 1997
D. Clitherow, et al., Parallel Sysplex Operational Scenarios, IBM Redbooks, 10/98
IBM (website maintained by J.T. Watson Research Center), The Hypervisor, IBM Research, Jul. 12, 1996
Sequent's NUMA-Q SMP Architecture, Sequent White Paper, 1997
J. Chapin, et al., Hive: Fault Containment for Shared-Memory Multiprocessors, The 15th ACM Symposium on Operating Systems Principles, 12/95
Hive, General Information on OS Homepage
Rohit Chandra, et al., Scheduling and Page Migration for Multiprocessor Compute Servers, Sixth International Conference on Architectural Support for Programming Language and Operating Systems (ASPLOS-V1), 10/94
M. Heinrich, et al., The Performance of Flexibility in the Stanford FLASH Multiprocessor, Proceedings of the ASPLOS-V1, 10/94
J.A. Hall, Engineering Excellence: DEC OSF/1 Symmetric Multiprocessing, DEC
Sequent, Implementation and Performance of a CC-Numa System, Sequent White Paper
C. Koppe, NUMA Architectures and User Level Scheduling a Short Introduction, May, 14, 1996
C. Hanna, Logical Partitioning Methodologies, CMG (Conference), 1993
D. Bartholomew, The NUMA Invasion, Industry Week, Jan. 6, 1997
Sun Microsystems, Inc., Ultra Enterprise 10000 Server, Technical White Paper, 1997
J.T. Turner, Specials, Skeleton Crew USA, Inc., Jan. 16, 1997
B.F. Smith, DB2 and Business Intelligence in a S/390 Parallel Sysplex, DB2 and Business Intelligence in a S/390 Parallel Sysplex (Query Parallelism on DB2 Version 5), Nov. 11, 199