(12) United States Patent (10) Patent No.: US 6,314,501 B1 Gulick Et Al
Total Page:16
File Type:pdf, Size:1020Kb
USOO631.45O1B1 (12) United States Patent (10) Patent No.: US 6,314,501 B1 Gulick et al. (45) Date of Patent: Nov. 6, 2001 (54) COMPUTER SYSTEM AND METHOD FOR 3,768,074 10/1973 Sharp et al. ...................... 340/172.5 OPERATING MULTIPLE OPERATING 3.812,469 5/1974 Hauck et al. ..................... 340/172.5 SYSTEMS IN DIFFERENT PARTITIONS OF (List continued on next page.) THE COMPUTER SYSTEMAND FOR ALLOWING THE DIFFERENT PARTITIONS FOREIGN PATENT DOCUMENTS TO COMMUNICATE WITH ONE ANOTHER O 444 376 A1 9/1991 (EP). THROUGH SHARED MEMORY 0 752 667 A 1/1997 (EP). WO95/25306 9/1996 (WO). (75) Inventors: Robert C. Gulick, Glenmoore; Douglas WO 98/43168 10/1998 (WO). E. Morrissey, Allentown, both of PA (US); Charles Raymond Caldarale, OTHER PUBLICATIONS Minneapolis, MN (US); Hans Burroughs Corporation, “B6800” Multiprocessor Systems, Christian Mikkelsen, Afton, MN (US); Aug. 21, 1979, B 6000 Series System Notes, Mark III.1 Bruce Alan Vessey, Downingtown, PA Release, Sep. 1979, pp. 53-84. (US); Sharon M Mauer, West Chester, “Exemplar System Architecture” from http://ww.hp/com/ PA (US); Craig F. Russ, Berwyn, PA WSg/products/servers/exemplar/SX-class/exemplar.htm, (US); Eugene W. Troxell, King of Downloaded Feb. 12, 1998. (Date of publication unknown). Prussia, PA (US); Maureen P. Connell, Stenstrom, et al., “Trends in Shared Memory Multiprocess Norristown, PA (US); James R. ing,” Computer, Dec. 1997, pp. 44-50. Hunter, Downingtown, PA (US) (List continued on next page.) (73) Assignee: Unisys Corporation, Blue Bell, PA Primary Examiner Do Hyun Yoo (US) Assistant Examiner-Gary J. Portka - 0 (74) Attorney, Agent, or Firm- Woodcock Washburn Kurtz (*) Notice: Subject to any distic the SME t Mackiewicz & Norris; Mark T. Starr; Michael B. Atlass patent is extended or adjusted under U.S.C. 154(b) by 0 days. (57) ABSTRACT A computer System comprises a plurality of processing (21) Appl. No.: 09/215,424 modules that can be configured into different partitions (22) Filed: Dec. 18, 1998 within the computer system, and a main memory. Each partition operates under the control of a separate operating Related U.S. Application Data System. At least one shared memory window is defined within the main memory to which multiple partitions have (63) Statists Festion No. 09/120,797, filed on shared access, and each partition may also be assigned an Jul. 23, 1998, now abandoned. exclusive memory window. Program code executing on (51) Int. Cl." ...................................................... G06F 12/06 different partitions enables those partitions to communicate (52) U.S. Cl. .................. 711/153; 711/173; 711/209 with each other through the shared memory window. Means (58) Field of Search ..................................... 711/147,148, are also provided for mapping the physical address space of 711/153, 173, 5, 202, 209; 709/104, 106; the processors in each partition to the respective eXclusive 712/13, 14, 15; 714/3, 4, 5 memory windows assigned to each partition, So that the exclusive memory windows assigned to each partition (56) References Cited appear to the respective operating Systems executing on U.S. PATENT DOCUMENTS those partitions as if they all Start at the same base address. 3,641,505 2/1972 Artz et al. ......................... 340/172.5 30 Claims, 34 Drawing Sheets OSADDRESS SPACE AsviewEDaveachos ut "ENERASEASE 2GB 4. -- R-80000000H208) - AdrcGBb -- SUADDRESS SPACE Rc = 0 s TOP OFDRAM4GB 4GB O - --- 460 435 -1EMORY-AAPPEDIOSPACE PCAPICHOLE ALLOCATED TO WINDowo - 430 - - - - - - - - - - - - - - 2 B on WINDOWOOSO 470 BOS CODE R=0 Adrid4GB Rc = 0 US 6,314,501 B1 Page 2 U.S. PATENT DOCUMENTS 5,446,841 8/1995 Kitano et al. ........................ 709/213 5,490,280 2/1996 Gupta et al. ......................... 395/800 4,000,485 12/1976 Barlow et al. 340/172.5 5,497.472 3/1996 Yammamoto et al. .............. 395/427 4,240,143 12/1980 Besemer et al. ... 364/200 5,499.354 3/1996 Aschoff et al. .... ... 395/456 4,245.306 1/1981 Besemer et al. ..................... 364/200 5,504.874 4/1996 Galles et al. ... 395/472 4,253,144 2/1981 Bellamy et al. ..................... 364/200 5.530,837 6/1996 Williams et al. 395/434 4,253,146 2/1981 Bellamy et al. ..................... 364/200 5,537.569 7/1996 Masubuchi ...... 395/448 4,392,196 7/1983 Glenn et al. ......................... 364/200 5,555,399 * 9/1996 Waldron et al. 711/159 4,441,155 4/1984 Fletcher et al. ... 364/200 5,559.970 9/1996 Sharma ........... 395/312 4,464,717 8/1984 Keeley et al. ....................... 364/200 5,568,633 10/1996 Boudou et al. 395/468 4,466,059 8/1984 Bastian et al. ....................... 364/200 5,581,725 12/1996 Nakayama . 395/449 4,488,217 12/1984 Binder et al. ........................ 364/200 5,590,301 12/1996 Guenthner et al ... 395/412 4,562.536 12/1985 Keeley et al. ....................... 364/200 5,619,471 4/1997 Nunziata ......... 365/230.03 5,652,861 7/1997 Mayo et al. ... 395/484 4,564,903 1/1986 Guyette et al. ... 364/300 5,652,885 7/1997 Reed et al. 395/651 4,586,133 4/1986 Steckler ...... ... 364/200 5,687,013 11/1997 Henmi ... 359/117 4,667.288 5/1987 Keeley et al. ... 364/200 5,687,342 11/1997 Kass ......... 395/411 4,686,621 : 8/1987 Keeley et al. ....................... 364/200 5,689,713 11/1997 Normoyle et a 395/736 4,843,541 6/1989 Bean et al. ............................. 710/36 5,717,897 2/1998 McCrory ... 395/468 4,875,155 10/1989 Iskiyan et al. ... 364/200 5,717.942 2/1998 Haupt et al. ... ... 395/800 4,929,940 5/1990 Franaszek et al. 340/825.02 5,809,539 9/1998 Sakakibara et al. ... 711/151 4,967,414 10/1990 Lusch et al. ... ... 371/51.1 5,842,226 11/1998 Barlon et al. ... ... 711/203 5,016,167 5/1991 Nguyen et al. ...................... 364/200 6,092,166 * 7/2000 Bobak et al. ... ... 711/169 5,047,920 9/1991 Funabashi ............................ 364/200 6,134,619 10/2000 Futral et al. ......................... 710/112 5,060,136 10/1991. Furney et al. ... 364/200 5,067,071 11/1991 Schaninet al. ... 395/275 OTHER PUBLICATIONS 5,123,0945,117,350 6/19925/1992 MacDougallParrish et al. .......................... ... 395/425305,37s Senstronet al., "Boosting66 the Performance of Shared 5,123,101 6/1992 Sindhu ................................. soso Memory Multiprocessors." Computer, Jul 1997, pp. 63–70. 5,136,714 * 8/1992 Braudaway et al. ................. 710,260 J. Chapin et al., "Hiave: Fault Containment for 5,142,676 8/1992 Fried et al. .......................... 395/425 Shared-Memory Multiprocessors”, The 15" ACM Sympo 5,142,683 8/1992 Burkhardt, Jr. et al. 395/725 sium on Operating Systems Principles, Dec. 1995. 5,233,701 8/1993 Nakata ........ ... 395/425 M.S. Yousif, et al., “Cache Coherence in Multiprocessor: A 5,251,308 10/1993 Frank et al. ... 395/425 Survey, Advances in Computers, vol. 10, 1995, pp. 5,257,361 10/1993 Doi et al. ............................. 395/425 127-179. 5,276.884 1/1994 Mohan et al. - - - - - - - - - - - - - - - - - - - - - - - 395/700 IBM Technical Disclosure Bulletin, “Compact Global Table 5,276,896 1/1994 Rimmer et al. .... 395/800 for M t of Multiple Caches, vol. 32. No. 7. D 5,297.269 3/1994 Donaldson et al. ................. 395/425 or Management OI Muluple Uacnes, Vol. 34, No. 1, Lec. 5,375,219 12/1994 Okabe .................................. 711/17 1, 1989, pp 322–324. 5,392.409 2/1995 Umeno et al. ........................... 709/1 Fred R. Goldstein, “Congestion Control in Frame Relay 5,392,416 2/1995 Doi et al. ............................. 395/425 Networks. Using Explicit Binary Feedback” Conference 5,408,629 4/1995 TSuchiva et al. 395/425 Proceedings, Mar. 27–30, 1991, pp 558-564. 5,418,913 * 5/1995 Fujimoto ........ ... 709/213 5,426,748 6/1995 Brenza et al. ....................... 711/203 * cited by examiner U.S. Patent Nov. 6, 2001 Sheet 1 of 34 US 6,314,501 B1 100 110 112 114 PROCESSOR(S) PROCESSOR(S) OS QS OS 70 172 174 SYSTEM.INTERCONNECTION 130 MAN MEMORY 160 Figure 1 U.S. Patent Nov. 6, 2001 Sheet 2 of 34 US 6,314,501 B1 210A 250A 260A 240A 240B STORAGEMEMORY MP MP TCT J MP280 MP SESSY CROSSBAR 230840C 240D MPs MP TCT MP280 MP 240G 24OH 230C 240J 240K MEMORY TCT MP MP STORAGE UNIT TCT J MP280 MP 240L 240M CROSSBAR 23OD MEMORY INTERCONNECT 240N 24OP STORAGE UNIT TCT MP, MP TCT :I IMP280 MP 240R 240S 250D 26OD 210 210B Figure 2 U.S. Patent Nov. 6, 2001 Sheet 3 of 34 US 6,314,501 B1 TOP OF OS4 LOGICAL PARTITIONA ERey HIGH MMHOLE SHARED MEMORY OS OS4 shared memory shARED MEMORY LOGICAL PARTITIONB: SHARED MEMORY23 HIGH MEMORY N OS2 OS3 N Y HIGH MEMORY LOW MMHOLE s TOP OF INSTALLED DRAM LOW MEMORY LOW MEMORY SHARED MEMORY O - - -a- TOP OFT OS 4 OS 4 M OS3 HIGH MEMORY ERey HIGHMMHOLE M OS 4 SHARED MEMORY C SHARED MEMORY LOW MEMORY N N HIGH MEMORY N SHARED MEMORY LOW MMHOLE | N. HIGH MEMORY LOW MEMORY OS3 TOP or' OS3 OS3 LOW MEMORY OS2 Ely HIGHMMHOLE HIGH MEMORY SHARED MEMORY C SHARED MEMORY OS2 HIGH MEMORY N N LOW MEMORY NN H G H M E M ORY LOW MMHOLE N HIGH MEMORY LOW MEMORY LOW MEMORY OS1 O - - - LOW MEMORY TOP OF OS2 OS2 OS1 DRAM MSU Edy HIGHMMHOLE MEMORY SPACE SHARED MEMORY SHARED MEMORY N "N N s 350 HIGH MEMORY N LOW MMHOLE N HIGH MEMORY LOW MEMORY LOW MEMORY O a OS-1 OS1 Figure 3 OS ADDRESS ADDRESS SPACE REMAPPING U.S.