A shared storage duplicating method
Abstract
A shared storage duplicating method for specifying a shared storage module (12) corresponding to another shared storage module in a computer system comprising a plurality of process modules (10) having at least a main memory (20), a central processing unit (18), and a connection unit (22) for connection to a system bus (16); and a plurality of shared storage modules (12) having at least a shared storage unit (26) and a connection unit (28) for connection to said system bus (16), comprising steps of: dividing shared storage space accessible dependent on a physical address into plural parts of partially-shared storage space;dividing the existence of a duplex configuration of said shared storage module (12) for each part of said partially-shared storage space; andspecifying another shared storage module (12) having an inverted value at a specific bit in its unit ID in contrast with said unit ID of said shared storage module where a duplex configuration is defined, as a corresponding module in a pair of memory modules.

Term
Term ended
Projected expiry passed 17 September 2011, 15 years ago.
- Priority
- Filed
- Published
- Projected expiry
- Today
13 claims: 1 independent, 12 dependent
- 1A shared storage duplicating method for specifying a shared storage module corresponding to another shared storage module in a computer system comprising a plurality of process modules having at least a main memory, a central processing unit, and a connection unit for connection to a system bus; and a plurality of shared storage modules having at least a shared storage unit and a connection unit for connection to said system bus, comprising steps of:dividing shared storage space accessible dependent on a physical address into plural parts of partially-shared storage space;dividing the existence of a duplex configuration of said shared storage module for each part of said partially-shared storage space;and specifying another shared storage module having an inverted value at a specific bit in its unit ID in contrast with said unit ID of said shared storage module where a duplex configuration is defined, as a corresponding module in a pair of memory modules.
- 2A shared storage duplicating method according to Claim 1, wherein another shared storage module having an inverted value at the least significant bit in its unit ID in contrast with the unit ID of said shared storage module where a duplex configuration is defined is specified as a corresponding module in a pair of memory modules.
- 3A shared storage duplicating method according to Claim 1, wherein if a duplex configuration is determined according to a first write instruction of said central processing unit based on the software, the hardware of said connection unit performs a first write into said shared storage module having a specified unit ID, and then a second write into said other shared storage module having an inverted value at a specific bit in its unit ID in contrast with said specified unit ID.
- 4A shared storage duplicating method according to Claim 1, wherein a connection unit in said process module comprises a configuration register for specifying the existence of a duplex configuration of said shared storage module, and performs an access for a duplicating write as referring to said configuration definition register on receiving a write instruction from said central processing unit.
- 5A shared storage duplicating method according to Claim 1, wherein the duplex configuration specified by said configuration definition register can be changed according to an instruction of said central processing unit based on the software.
- 6A shared storage duplicating method according to Claim 1, wherein if said connection unit in said process module receives from said central processing unit a read instruction from a pair of shared storage modules where a duplex configuration is specified, only a reading access is performed from the shared storage module having a unit ID determined by the read instruction of said central processing unit.
- 7A shared storage duplicating method according to Claim 1, wherein said connection unit in said process module generates start transmit command (EC) comprising a destination ID code (DID) indicating the shared storage module to be accessed, a source ID code (SID) for indicating the source, an operand indicating the type of access, and access data capacity (BCT), and then sends to said system bus said start transmit command (EC) together with an access address (A) of the shared storage module at the destination;and said connection unit in said shared storage module monitors said system bus, and accepts said start transmit command (SC) when it determines that the destination ID code of said start transmit command (SC) and its unit ID match, thereby performing an operand-dependent access.
- 8A shared storage duplicating method according to Claim 1, wherein said connection unit in said process module comprises as the hardware for performing a duplicating write according to the specification of a duplex configuration:a program mode access control means for accessing said shared storage module dependent on a physical address of said central processing unit ;and a DMA mode access control means for accessing said shared storage module after converting the physical address of said central processing unit to a relative address.
- 9A shared storage duplicating method according to Claim 1, wherein if an abnormal condition exists during the access to said shared storage module, a termination code describing the detailed information of the abnormal condition and the unit ID of the defective shared storage module are notified to the software of said process module.
- 10A shared storage duplicating method according to Claim 9, wherein the software of said process module is notified of the termination code describing the detailed information of the abnormal condition and only the least significant bit in the unit ID of the defective shared storage module.
- 11A shared storage duplicating method according to Claim 9, wherein if the software of said process module receives notification indicating an abnormal termination of the duplex access, a recovery process is performed by selecting the content of said configuration definition register provided in said connection unit, said contents comprising release of duplication, rewrite instruction, and switch of a shared storage module to be read.
- 12A shared storage duplicating method according to Claim 1, wherein said computer system comprises a single process module and a plurality of shared storage units each being allocated shared storage space accessible dependent on a physical address of said process module.
- 13A shared storage duplicating method according to Claim 1, comprising:a plurality of said system buses;and a plurality of connection units provided in said process module and a plurality of connection units provided in said shared storage module, each provided depending on the number of said system buses.
Independent claims13
194 paragraphs, as filed
Background of the Invention
1. Field of the Invention
0001B The present invention relates to a shared storage duplicating system for use with a multiprocessor system in which processor modules and shared storage modules are connected by a system bus.
2. Description of the Related Art
0002A shared storage device of a multiprocessor system stores instructions and data necessary for processing by multiple processor modules. These processor modules frequently access the shared storage device. If the frequency of access to the shared storage device is high, the number of processor modules which can be built into the system will be limited and consequently, the system's performance will be limited. Furthermore, abnormality in one processor module is apt to be directly linked to abnormality within the whole system. Thus, a shared storage configuration system is desired which permits efficient access to the shared storage device and decreases access frequency.
0003Specifically, a shared storage for a fault tolerant system requires duplicating. However, as the duplex configuration of the shared storage is specified fixedly by hardware, flexible control is not allowed in duplicating the configuration. Besides, in accessing a duplex memory, the software monitors the access as a duplex access, thus being subject to a large process load caused by a duplex write. Therefore, an improved duplicating method is in great demand which allows a change in a duplex configuration and a reduction in load on software during the duplex access.
0004A conventional multiprocessor system comprises a plurality of processor modules and a plurality of shared storage modules which are connected by a system bus for transfer of information, thereby forming a computer system.
0005In such a multiprocessor system, instructions and data necessary to a central processing unit of each processor module are stored in the shared storage modules. Hence, each processor module forms a TCMP (Tightly Coupled Multiprocessor) system which frequently accesses the shared storage modules.
0006Besides a shared storage duplicating method is indispensable for realizing a fault tolerant multiprocessor system capable of continuous operation even when a fault occurs in a part of the system being operated.
0007A duplex configuration of a conventional shared storage is determined by the hardware, and an abnormal condition in one of the duplex storages is corrected immediately by a duplicating write where the same data are written, according to a write instruction of a processor based on the software, into a pair of shared storage modules specified as a duplex.
0008With the TCMP system in which each processor module frequently accesses the shared storage modules, however, there is a limit to the information transfer capability per unit time of the system bus. Thus, if the number of accesses increases, the number of processor modules which can be built into the system will be limited to a considerably small number. Consequently, system performance will also be limited.
0009In implementing fault-tolerant computer system which is able to continue functioning without going down even when a fault occurs in part of the system, problems which arise with the conventional system in that, if an abnormality occurs in one processor module due to an access error, the system bus will be released after a delay with the result that overheads occur in the other processors due to the extremely frequent access to the shared storage module, which may cause an abnormality of the whole system to be liable to occur.
0010Moreover, in the conventional system, the memory area accessible by the central processing unit of a processor module is limited by the physical addresses of the central processing unit, and thus the area outside the physical address capacity cannot be used as a memory space area. Therefore, it has been extremely difficult to build a computer system that requires vast memory space, for example, one for processing a large-scale data base.
0011However, shared storage duplication in a fault-tolerant system does not require duplication of all memory areas, but performs duplication only of specific memory areas as required.
0012However, in the duplicating method in the prior art technology, the duplex configuration of a shared storage is determined fixedly by the hardware. Therefore, if the size of the memory areas to be used during the duplicating process fluctuates during system operation, the system must be stopped so that the duplex configuration can be changed by the hardware. This causes a problem in that the duplex configuration cannot be determined flexibly.
0013In the duplicating method of the prior art technology, software recognizes a duplex access on accessing a duplex memory and monitors the state of the access until data are written twice in the duplex shared storage. Thus, the load on the software becomes large and system efficiency is reduced.
Summary of the Invention
0014An object of the present invention is to realize a shared storage duplicating method for a fault tolerant computer system where a duplex configuration can be changed during operation and the load on the software can be reduced during a duplex access.
0015A feature of the present invention resides in a shared storage duplicating method for specifying a shared storage module corresponding to another shared storage module where a duplex configuration is defined by assigning an inverted value at a specific bit of the unit ID to each other in a computer system comprising: a plurality of process modules having at least a main memory, a central processing unit, and a connection unit for connection to a system bus; and a plurality of shared storage modules having at least a shared storage unit and a connection unit for connection to the system bus, wherein shared storage space accessible dependent on a physical address is divided into plural parts of partially-shared storage space; the existence of a duplex configuration of the shared storage module is defined for each part of the partially-shared storage space; and another shared storage module having an inverted value at a specific bit in its unit ID in contrast with the unit ID of the shared storage module where a duplex configuration is defined is specified as a corresponding module in a pair of storage modules.
Brief Description of the Drawings
0016<ul id="ul0001" list-style="none" compact="compact"><li>Figures 1A to 1E are diagrams for explaining the fundamentals of the present invention;</li><li>Figure 2 illustrates a multiprocessor system configuration of the present invention;</li><li>Figure 3 is a block diagram of a processor module of the present invention;</li><li>Figure 4 is a block diagram of a shared storage module of the present invention;</li><li>Figure 5 is a block diagram of a connection unit of the present invention, which is built in the processor module;</li><li>Figure 6 is a block diagram of a connection unit of the present invention, which is built in the shared storage module;</li><li>Figure 7 is a diagram for explaining transfer commands on the system bus according to the present invention;</li><li>Figure 8 is a diagram for explaining writing and transfer operations according to the present invention;</li><li>Figure 9 is a diagram for explaining reading and transfer operations according to the present invention;</li><li>Figure 10 is a diagram for explaining an address space map according to the present invention;</li><li>Figure 11 is a diagram for explaining extended SSU space according to the present invention;</li><li>Figure 12 is a diagram for explaining SSM configuration definitions by the first control register according to the present invention;</li><li>Figure 13 is a diagram for explaining SSM configuration definitions by the second control register according to the present invention;</li><li>Figure 14 is a diagram for explaining packaging of the shared storage modules corresponding to the configuration definitions of Figures 12 and 13;</li><li>Figures 15A and 15B are flowcharts of an accessing process in the program mode according to the present invention;</li><li>Figures 16A and 16B are flowcharts of an accessing process in the DMA mode according to the present invention; and</li><li>Figure 17 is a diagram for explaining a descriptor used in the DMA mode access according to the present invention.</li></ul>
Detailed Description of the Preferred Embodiment.
0017Figures 1A to 1E illustrate the fundamentals of the present invention.
0018As shown in Figure 1A, the subject of the present invention is a computer system comprising a plurality of processing modules (processor modules) 10 each having at least a main memory 20, a central processing unit 18 and a connection unit 22 for connection to a system bus 16, and a plurality of shared storage modules 12 each having at least a shared storage unit 26 and a connection unit 28 for connection to the system bus 16.
0019As shown in Figure 1B, in addition to a space 100 inherent in the processing module which is accessible by physical addresses of the central processing unit 18 of the processing module 10, a shared storage space 200 is provided. This space is likewise accessible by the physical addresses of the central processing unit 18.
0020The shared storage space 200 is divided into a plurality of partially shared storage spaces 300 and the relationship with the shared storage modules 12 is defined for each of the partially shared storage spaces 300.
0021The shared storage modules 12, which have their relationships with the partially-shared storage spaces 300 defined, store data which is to be shared among all the processing units 10.
0022The main memory 20 is allocated to the processing module inherent space 100 to thereby form multiple space for each of the processing modules 10.
0023The main memory 20 which is allocated the processing module inherent space 200, stores operands and the processing module's own data required by the central processing unit 18.
0024The connection unit 22 of the processing unit 10 comprises program mode access control means 32 and DMA mode access control means 34 (shown in Figure 5). Program mode access control means 32 is for accessing an arbitrary shared storage module 12 allocated to the shared storage space 200 by the physical addresses of the central processing unit 18 and DMA mode access control means 34 is for translating the physical addresses of the central processing unit 18 to relative addresses for accessing an arbitrary shared storage module (12) allocated the shared storage space 200.
0025When the central processing unit 18 accesses the shared storage space 200 by its physical address, the program mode access control means 32 of the connection unit 22 translates it to the unit ID of a shared storage module 12 which is a candidate for accessing and accesses the shared storage module 12 using the resulting unit ID as an identifier on the system bus 16.
0026The program mode access control means 32 of the connection unit 22 produces a destination ID code (DID) identifying the shared storage module 12 which became a candidate for accessing, a source ID code (SID) representing a source, an operand indicating the type of access, and a start transfer command EC composed of access data capacity BCT. The program mode access control means 32 then transmits the start transfer command EC to the system bus 16 together with an access address A of the destination shared storage module 12.
0027More specifically, the program mode access control means 32 of the connection unit 22 transmits a start transfer command or start command SC and an access address A at the time of fetch access, and a start transfer command SC, an access address A and data D to be written at the time of store access.
0028At the time of the transmission from the processing module 10, the connection unit 28 of the shared storage module 12 monitors the system bus 16 and receives the start transfer command SC when its unit ID matches the destination ID code in the start transfer command SC.
0029Subsequently, the connection unit 28 of the shared storage module 12 responds to the reception of the start transfer command SC to produce an ID code DID indicating the destination processing module 10, a source ID code SID indicating the source and a response transfer command or end command EC containing a conclusion code at the termination of access to the shared storage unit 26, and then transmits them to the system bus 16.
0030More specifically, the connection unit 28 of the shared storage module 12 transmits only the response transfer command EC at the time of memory access and the response transfer command EC and readout data at the time of fetch access.
0031In response to the transmission of the response from the shared storage module 12, the connection unit 22 of the processing unit 10 monitors the system bus 16 and receives the response transfer command EC when its unit ID matches the destination ID code in the response transfer command EC.
0032Furthermore, the connection unit 22 of the processing module 10 is equipped with a configuration control register 44 indicating packaging or unpackaging of the shared storage unit 12 corresponding to the partially shared storage space 300.
0033Next, as shown in Figure 1C, in addition to the shared storage area accessible by the physical addresses of the processing module 10, there is provided extended shared storage space 400 which is accessible by relative addresses by the central processing unit 18.
0034The shared storage space 400 is divided into the shared storage units 12 each having a fixed memory capacity.
0035The extended shared storage space 400 also contains the shared storage modules 12 which are allocated the shared storage space 200 accessible by the physical addresses of the central processing unit 18.
0036Access to the shared storage modules 12 forming the extended shared storage space 400 is made by the DMA mode access control means 34 in the connection unit 22 of the processing unit 10.
0037The DMA mode access control means 34 specifies a shared storage module 12 in the extended shared storage space 400 with a destination ID code DID in the start transfer command SC and specifies an address of the specified shared storage module 12 with an access address A.
0038The central processing unit 18 of the processing module 10 allocates a fixed number of bits of address information to a selector for selecting from among the shared storage modules 12 and the remaining bits, to an internal address of a shared storage module 12 specified by the selector when the shared storage space 200 is program-mode accessed.
0039The present invention is not limited to the computer system of Figure 1A and may be constructed from a single processing module 10 and more than one shared storage unit 12 which is allocated shared storage space 200 accessible by the physical addresses of the processing module 10. Also, more than one system bus may be provided. In this case, connection units corresponding in number to the system buses are provided in each of the processing modules 10 and shared storage modules 12.
0040The shared storage configuration system of the present invention configured as described above provides the following effects.
0041First, instruction codes and data are stored in separate locations, whereby the frequency of access to the shared storage module can be decreased. Therefore, the problem of limited system performance due to the high access frequency can be solved.
0042The separation of instructions and data is made by the physical addresses of the processing modules and the shared storage space is allocated to space which is common to all of them. However, the local main memory of each processing module is allocated space inherent in its processing unit.
0043The instruction codes of the central processing unit in the processing module are stored in the main memory unit allocated the processing module's own space. Only data requiring to be shared among the processor modules is stored in the shared storage modules forming the shared storage space.
0044As a result, the frequency of access to the shared storage modules is considerably reduced, thus increasing the number of processor modules which can be built in the system and improving system performance.
0045Moreover, since the memory area shared among more than one processing module is reduced, the independence of each processor module is enhanced, thus permitting a fault-tolerant system to be built.
0046Furthermore, by providing, in addition to the shared storage space serving as the physical address space of the central processing unit, the extended shared storage space which is accessible only by software DMA instructions, it becomes possible to build memory space which is much vaster than the physical address space.
0047In the configuration of the above described computer system associated with the present invention, as shown in Figure 1D, a shared storage space 200 capable of being accessed depending on the physical address of the process module 10 is divided by a plurality of partially-shared storage spaces 300, and the existence of a duplex configuration of shared storage modules 12 is defined for each part of the divided partially-shared storage space. Further, to make a duplex memory comprising a shared storage module 12, defined as having a duplex configuration, another shared storage module 12 having an inverted value at a specific bit in its unit ID can be specified. This module is thus generated as a corresponding module in a duplex memory.
0048For example, to make a duplex memory comprising a shared storage module 12 defined as having a duplex configuration, another shared storage module 12 having an inverted value at the least significant bit in its unit ID in contrast with the corresponding unit ID described above is specified as a corresponding module in a pair of duplex memory modules.
0049In a duplex access, when a duplex configuration is determined according to a write instruction of the central processing unit 18 based on the software, the hardware of the connection unit 22 performs a first write into one shared storage module 12 having a specified unit ID, then a second write into the other shared storage module 12 having an inverted value at the least significant bit in its unit ID in contrast with the specified unit ID.
0050Additionally, the connection unit 22 in the process module 10 is provided with a configuration definition register 44 for specifying the existence of a duplex configuration of the shared storage module 12, and then makes a duplicating write access referring to the configuration definition register 44 when it receives a write instruction from the central processing unit 18.
0051The configuration definition register 44 for specifying the existence of a duplex configuration makes a change during the operation according to the instruction of the central processing unit 18 based on the software.
0052In the reading access, when the connection unit 22 in the process module 10 receives from the central processing unit 18 an instruction to read a pair of shared storage modules 12 which are specified as having a duplex configuration, a reading access to one of the two shared storage modules 12 having a unit ID is issued by the read instruction of the central processing unit 18.
0053In the transmission through the system bus 16, as shown in Figure 1E, the connection unit 22 in the process module 10 generates start transmit command (SC) comprising a destination ID code (DID) indicating a shared storage module 12 to be accessed, a source ID code (SID) indicating a source, an operand indicating the type of access, and the access data capacity (BCT). It then transmits the start transmit command (SC) to the above described system bus 16 with the access address (A) of the destination shared storage module 12.
0054In turn, the connection unit 28 in the shared storage module 12 monitors the system bus 16 and performs an access according to the operand after accepting the start transmit command (SC) when it determines that the destination ID code of the start transmit command (SC) matches its own unit ID.
0055The connection unit 22 in the process module 10 comprises the following hardware for performing a duplicating write according to the specification of a duplex configuration: a program mode access controller 32 for accessing the shared storage module 12 according to the physical address of the central processing unit 18 and a DMA mode access controller 34 for accessing the shared storage module 12 after converting the physical address of the central processing unit 18 to a relative address.
0056However, if an abnormal condition is detected during the access to the shared storage module 12, a termination code indicating the detailed information of the abnormal condition and a unit ID of the defective shared storage module 12 are announced to the software of the process module 10.
0057Specifically, during a duplex access, a termination code indicating the detailed information of an abnormal condition and only the least significant bit in the unit ID in the defective shared storage module 12 are announced to the software of the process module.
0058That is, as each unit ID of a duplexed storage is assigned an even or odd number ID, announcing only the least significant bit is enough to determine the defective module in the pair.
0059Further, when the software of the process module 12 is notified of the abnormal termination of the duplex access, a recovery process such as release of duplication, rewrite instruction, switch of the shared storage module 12 to be read, etc. is conducted by selecting the content of the configuration definition register 44 provided in the connection unit 22.
0060The computer system shown in Figure 1A can comprise a single process module 10 and a plurality of shared storage units 12 provided with shared storage space accessible depending on the physical address of the process module 10.
0061Further, a plurality of system buses 16 are provided to permit a plurality of connection units 22 to be mounted in the process modules 10 and connection units 28 in the shared storage modules 12 depending on the number of system buses 16.
0062The shared storage space comprises a plurality of shared storage modules, and the shared storage space is divided into a plurality of partially-shared storage space. According to the configuration definition for defining the relation between each of the divided partially-shared storage spaces and the shared storage modules, the existence of a duplex configuration and a shared storage area can be designated.
0063A duplex configuration can be defined optionally such that the addition/deletion of a shared storage module and the switch to a simplex/duplex configuration are permitted.
0064The hardware-operated duplicating write can be easily conducted by limiting it to a pair of shared storage modules having an inverted value at one specific bit and equal values at all the other bits in respective unit IDs.
0065That is, in a writing access to a shared storage module where a duplex configuration is specified, a write instruction of the software causes the hardware to write into a shared storage module having a specified unit ID, and then to write into the other shared storage module in the duplex configuration with an inverted value applied to the specific bit in contrast with the first unit ID. Therefore, the process load on the software can be reduced without any other software process for the duplex access, thus greatly improving the system performance.
0066Figure 2 illustrates a system configuration of a multiprocessor system to which a shared storage configuration system according to the present invention is applied.
0067The multiprocessor system comprises more than one processor module (PM) 10 and more than one shared storage module (SSM) 12. The processor modules 10 and the shared storage modules 12 are each connected to a shared system bus (SS-BUS) 16, a split bus, through a connection unit (SSBC-P) 22. The shared system bus 16 is controlled by a shared system bus handler (SSBH) 14 and the arbitration of the shared system bus 16 is centrally controlled by the shared system bus handler 14.
0068The #0 to #2 processor modules 10 have their unit ID numbers allocated as follows: <ul id="ul0002" list-style="none" compact="compact"><li>PM#0; UID = 1000000</li><li>PM#1; UID = 1000001</li><li>PM#2; UID = 1000010</li></ul>
0069Also, the #0 to #2 shared storage modules 12 have their ID numbers allocated as follows: <ul id="ul0003" list-style="none" compact="compact"><li>SSM#0; UID = 0000000</li><li>SSM#1; UID = 0000001</li><li>SSM#2; UID = 0000010</li></ul>
0070Although the process modules 10 and the shared storage modules 12 are each controlled by the #0 and #1 shared system bus 16 which is doubled for fault-tolerant purposes, they may be connected to more shared system buses 16.
0071Figure 3 is a block diagram of the processor module shown in Figure 2.
0072The processor module comprises a central processing unit (µP) 18, a local main memory unit (LSU) 20 and two connection units (SSBC-P) 22 for the two shared system buses 16, which are all connected by an internal bus 24.
0073In the processor module 10, software (OS) runs on the central processing unit 18 and the main memory unit 20. Pieces of software from the processor modules 10 cooperate with one another to form a distributed OS for performing a set of operations. The central processing unit 18 of each processor module fetches instruction codes only from its main memory unit 20.
0074Figure 4 is a block diagram of the shared storage module 12 shown in Figure 2.
0075The shared storage module 12 comprises a shared storage unit (SSU) 24 and two connection units (SSBC-S) 28 corresponding to the two shared system buses 16, which are all connected by an internal bus 30. The shared storage unit 26 stores data to be shared among the processor modules 10 shown in Figure 2.
0076Figure 5 is a block diagram of the connection unit 22 in the processor module 10 of Figure 3.
0077The connection unit 22 accesses the shared storage unit 12 of Figure 2 via the shared system bus 16 in the following two modes: <ul id="ul0004" list-style="none" compact="compact"><li>(1) program mode</li><li>(2) DMA mode</li></ul> The connection unit 22 comprises a program mode access control circuit 32 and a DMA mode access control circuit 34, which are provided for the two access modes. It further comprises a transmitter-receiver circuit 36 for transmitting data to or receiving data from the shared system bus 16 and a dual port RAM 38, which serves as a buffer. The program mode control circuit 32 comprises an address decoder 40, a timing controller 42, and a configuration definition register 44. The DMA mode access control circuit 34 comprises an address generator 46, a timing controller 48 and a DMA control register 50.
0078Figure 6 is a block diagram of the connection unit (SSBC - S) 28 of the shared storage module 12 shown in Figure 4.
0079The connection unit 28 is constructed from a DMA control circuit 52 an internal bus arbiter circuit 54, a transmitter-receiver circuit 56, and a dual port RAM 58. The DMA control circuit comprised of an internal bus control circuit 74 for controlling the internal bus 30, an address generator 70 and a timing controller 72; the internal bus arbitrator circuit 54 performs the arbitration of the internal bus 30 when more than one connection unit 28 is installed in the shared storage module 12, as shown in Figure 4; the transmitter-receiver circuit 56 is for the shared system bus 16; and the dual port RAM 58 serves as a buffer.
0080The connection units 22 and 28, which make connections among the processor modules 10 and the shared storage modules 12 via the shared system bus 16, adopt a split transfer system in which each access is split into start transfer and response transfer.
0081In the bus control of the split transfer system, a unit ID number is allocated to each module, the unit ID being used as a module identifier on the bus.
0082Figure 7 illustrates examples of a start transfer command SC and a response transfer command EC used by the connection units 22 and 28.
0083In the start transfer command SC of Figure 7, the DID (Destination ID) indicates the unit ID of a destination module and the SID (Source ID) indicates the unit ID of a source module. The operand indicates a type of access. The types of access include memory access to the shared storage modules 12, access to the shared storage units 12 and the other processor modules 10 to halt them and access to the control register to reset it. The BCT (Byte Count) indicates data capacity in accessing the shared storage modules 12.
0084In the response transfer command EC, the DID and SID are the same as those in the start transfer command SC and the conclusion code indicates a conclusion state of the destination, i.e., normal conclusion or abnormal conclusion.
0085Figure 8 is a diagram for explaining the operation of write access (store access) for transferring data from a source processor module 10 to a shared storage module 12 over the shared system bus 16 and writing it in the memory module 12.
0086First, the source (accessing) processor module 10 prepares a start transfer command SC. That is, the start transfer command SC prepared by the source processor module consists of the SID indicating its own unit ID, the DID indicating the unit ID of a shared storage module 12 being accessed, an operand indicating the write access and the BCT indicating the access capacity. Following the start transfer command SC, an access address A of the destination shared storage module 12 and data D to be written into are sent onto the system bus 16.
0087The destination shared storage module 12 monitors the shared system bus 16 and compares the DID indicating the destination contained in the start transfer command SC with its own unit ID. When a coincidence occurs, the shared storage module 12 performs a receiving operation. The shared storage module then makes a write access to the shared storage unit 26 (refer to Figure 4) and transmits to the source processor module a response transfer command EC containing the conclusion code of the write access and in which the DID and SID are interchanged because the start transfer and the response transfer are opposite to each other in the direction of transfer.
0088The source processor module 10 monitors the shared system bus 16 and performs the receiving operation when a coincidence occurs between the destination ID in the response transfer command EC and its own unit ID, thereby terminating one-time access.
0089During the idle time from the termination of transmission of the start transfer command SC to the initiation of the transmission of the response transfer command EC, the system bus may be used to transfer the start transfer command SC or the response transfer command EC for another access.
0090Figure 9 is a diagram for use explaining the operation of read access (fetch access) for reading data from a shared storage module 12 and transferring it to a processor module 10.
0091First, a source processor module 10 prepares a start transfer command SC which consists of the SID indicating its own unit ID, the DID indicating the unit ID of a destination shared storage module 12 being accessed, an operand indicating the read access and the BCT indicating the access capacity. Following the start transfer command or start command SC, an access address A of the shared storage module 12 being accessed is sent onto the system bus 16.
0092The destination shared storage module 12 monitors the shared system bus 16 and compares the DID in the start transfer command SC with its own unit ID. When the comparison indicates equality, the module 12 performs the receiving operation. The destination shared storage module 12 then makes read access to the shared storage unit 26 (refer to Figure 4) of the shared storage module 12 and transmits to the source processor module 10 a response transfer command or end command EC, which contains the conclusion code of the read access. Furthermore, in the response transfer command EC, the DID and SID are interchanged because the start transfer and the response transfer are opposite to each other in the direction of transfer, and readout data D.
0093The source processor module 10 monitors the shared system bus 16 and performs the receiving operation when a coincidence occurs between the destination ID in the response transfer command EC and in its own unit ID, thereby terminating one-time read access.
0094The read access is made in the program access mode or the DMA access mode. In either access mode, the operations on the system bus 16 are the same.
0095Figure 10 is a diagram for explaining an address space map in the present embodiment of the present invention.
0096In Figure 10, the physical address space of each processor module is roughly classified into shared storage module space (hereinafter referred to as SSU space) and space inherent in the processor module (hereinafter referred to as PM inherent space).
0097The PM inherent space is space which is inherent in hardware resources of each processor module 10 and presents in each processor module 10. The PM inherent space forms multiple-address space for the total number of processor modules in the system. In the present embodiment, it is supposed that the amount of PM inherent space is 2GB.
0098The SSU space is common to all the processor modules 10. That is, the SSU space is formed by more than one shared storage module 12 and forms space which is common to the processor modules 10 in the system; it can also be directly accessed by the physical addresses of the processor modules 10. Thus, only data to be shared among all the processor modules 10 is stored in the SSU space.
0099In the present embodiment, the 2-GB SSU space is used as an example. As shown on the left side of the figure, the SSU space is further divided into eight partial SSU spaces #0 to #7 in a 256-MB unit. Each of the partial SSU spaces #0 to #7 is formed from one of the shared storage modules 12 of the present invention.
0100Moreover, the PM space of each processor module 10 is divided into LSU space and control space. Operands required by each processor module and its own data are stored in the LSU space, which is a part of the PM inherent space. It is the presence of the LSU space that permits the number of accesses made by each processor module to the SSU space (formed by the shared storage modules 12 to be decreased).
0101If an access address designated by the central processing unit 18 of each processor module points to the LSU space, then closed access will be made within the processor module 10.
0102When the access address (physical address) designated by the central processing unit 18 points to the SSU space, the connection unit 22 of the processor module 10 recognizes that the access is being made to the SSU space and accesses a corresponding shared storage module 12 via the system bus 16.
0103By mapping the SSU space and the LSU space into the physical address space on the processor modules 10, it becomes possible for software to access the SSU space and the LSU space without needing to switch between the SSU space and the SSU space.
0104Since the SSU space is directly mapped into the physical address space of each processor module as shown in Figure 10, access to the SSU space formed of more than one shared storage module 12 may be made in the following two access modes. <ul id="ul0005" list-style="none" compact="compact"><li>(1) Program mode in which physical addresses are used to make direct access by software instructions of the central processing unit 18; or</li><li>(2) DMA mode in which a shared storage module to be accessed is selected and a data transfer between a processor module 10 and the shared storage module 12 is started by specifying an access address and the length of transfer.</li></ul>
0105The accessible SSU space varies with the access mode. In the present embodiment, the SSU space accessible by the program mode is only the 2-GB space which has been directly mapped into the physical address space of each processor module. In the DMA mode, however, by designating a shared storage module 12 to be accessed using its unit ID, it becomes possible to access much vaster SSU space, i.e., extended SSU space.
0106In the DMA mode access, the unit ID of a shared storage module 10 to be accessed is designated by the DID in the start transfer command SC shown in Figures 8 and 9 and the shared storage module is addressed by the following address A. Therefore, theoretically, it becomes possible to access extended SSU space having a capacity of 2<sup>n</sup> (n is an address bit width of central processing unit 18 plus a bit width of the unit ID). That is, the extended SSU space forms multiple spaces which are distinguished by the unit ID numbers serving as identifiers.
0107Figure 11 is a diagram for explaining the SSU space which has been mapped into the physical address space of the processor module 10 and the extended SSU space which is accessible only in the DMA mode.
0108In Figure 11, the number of bits of each of the unit ID numbers of the shared storage modules 12 constituting the extended SSU space is seven, and 64 unit ID numbers, 0000000 to 0111111, are assigned to the shared storage modules 12.
0109Here, eight unit ID numbers, 0000000 to 0000111, which are accessible in the program mode and the DMA mode are assigned to the 2-GB physical address space to be used for configuration definitions of the shared storage modules 12 constituting double-shared storage (described later). The remaining 56 unit ID numbers corresponding to 56 SSU modules used in DMA mode are each assigned 4 GB. As a result, the extended SSU space of 226 GB in total can be accessed in the DMA mode.
0110Of course, the number of unit ID numbers is not limited to eight as shown in Figure 11, and 16 shared storage modules 000000 to 0001111, may be used to fully form double-shared storage space (non-extended 2-GB space).
0111Moreover, by increasing the number of bits of the unit ID or the rate of assignment of the unit ID numbers to the shared storage modules 12, it is possible to extend the extended SSU space with the DMA mode access.
0112Although the SSU space of the present invention, which is accessible by the physical addresses, is formed by more than one shared storage module 12, all the memory devices for the SSU space need not be packaged; unpackaged areas may also exist. In addition, all or part of the SSU space may be double-configured for fault-tolerance.
0113The unpackaged areas and the double configuration, as shown in the SSU space of the processor modules 10 of Figure 10, can be realized by dividing the SSU space of the processor modules 10 into partial SSU spaces and defining relationship with the shared storage modules 12 for each of the partial SSU spaces , that is, relationship with the shared storage modules 12 having the unit ID numbers 0000000 to 0000111 forming the extended SSU space shown in Figure 11.
0114In the embodiment of Figure 10, the 2-GB SSU space is divided into 8 spaces each of 256 MB and the configuration definitions indicating the correspondence relationship of each of the partial SSU spaces #0 to #7 to the shared storage modules 12 are given.
0115The configuration definitions of the shared storage modules 12 are realized by operating the configuration definition register 44 (refer to Figure 5) built in each processor module. The configuration register 44 is constructed from a first control register 60 shown in Figure 12 and second control registers 62-1 and 62-2 shown in Figure 13.
0116The first control register 60 of Figure 12 specifies the presence or absence of the shared storage modules 12 corresponding to the SSU space divided into 8 spaces each of 256 MB as shown in Figure 10, in other words, whether the shared storage modules 12 are packaged or unpackaged. In this embodiment, Figure 12 indicates that five partial SSU spaces #0, #1, #2, #4, #7 corresponding to I0, I1, I2, I4, I7 each indicated by a high bit (1) have been packaged and three partial SSU spaces #3, #5, #6 corresponding to I3, I5, I6 each indicated by a low bit (0) have not been packaged.
0117The second control registers 62-1 and 62-2 shown in Figure 13 specify which of the shared storage modules 12 correspond to the partial SSU spaces indicated by high bits in the first control register 60 and have thus been packaged, the single or double configuration and the access sequence when the double configuration is specified.
0118In this embodiment, only bits D0, D1, D2, D4, and D7 corresponding to the partial SSU spaces #0, #1, #2, #4 and #7 are valid and specify the configurations of corresponding shared storage modules 12 and access forms. That is, bits D0, D1 and D7 are 0s, indicating that the partial SSU spaces #0, #1 and #7 are of single configuration. When partial SSU spaces #0, #1 and #7are accessed, the shared storage modules 12 identified by the unit ID = 0, 1, 7 are accessed.
0119On the other hand, bits D2 and D4 are 1s, defining the double configuration. When the partial SSU spaces #2 and #4 of double configuration are accessed, data is read from the shared storage modules identified by the unit ID2 and the unit ID4.
0120The shared storage modules of double configuration are written into as follows. In the first writing, a shared storage module 12 identified by the unit ID in the second control register 62-1 and 62-2 is written into and, in the second writing, another shared storage module 12 is written into which has the unit ID in which a specific bit in the first unit ID, for example, the least significant bit is inverted.
0121A pair of duplex shared storage modules 12, which can be specified by the second control register to take the double configuration, has unit ID numbers which are equal except for their least significant bits, e.g. 0000100 and 0000101.
0122In the embodiment of Figure 13, two partial SSU spaces #2 and #4 are specified by bits D2 and D4 = 1 to take double configuration. For the partial SSU space #2, the following pair is set. <tables id="tabl0001" num="0001"><table frame="all"><tgroup cols="2" colsep="1" rowsep="0"><colspec colnum="1" colname="col1" colwidth="78.75mm" /><colspec colnum="2" colname="col2" colwidth="78.75mm" /><thead valign="top"><row rowsep="1"><entry namest="col1" nameend="col1" align="center">Partial SSU space</entry><entry namest="col2" nameend="col2" align="center">Unit ID</entry></row></thead><tbody valign="top"><row><entry namest="col1" nameend="col1" align="right">#2</entry><entry namest="col2" nameend="col2" align="right">0000010</entry></row><row rowsep="1"><entry namest="col1" nameend="col1" align="right">#3</entry><entry namest="col2" nameend="col2" align="right">0000011</entry></row></tbody></tgroup></table></tables>
0123For the partial SSU space #4, the following pair is set. <tables id="tabl0002" num="0002"><table frame="all"><tgroup cols="2" colsep="1" rowsep="0"><colspec colnum="1" colname="col1" colwidth="78.75mm" /><colspec colnum="2" colname="col2" colwidth="78.75mm" /><thead valign="top"><row rowsep="1"><entry namest="col1" nameend="col1" align="center">Partial SSU space</entry><entry namest="col2" nameend="col2" align="center">Unit ID</entry></row></thead><tbody valign="top"><row><entry namest="col1" nameend="col1" align="right">#4</entry><entry namest="col2" nameend="col2" align="right">0000100</entry></row><row rowsep="1"><entry namest="col1" nameend="col1" align="right">#5</entry><entry namest="col2" nameend="col2" align="right">0000101</entry></row></tbody></tgroup></table></tables>
0124Figure 14 is a diagram for explaining the packaged state and configuration definitions of the shared storage modules 12 which are based on the specifications by the second control registers of Figures 12 and 13.
0125Eight shared storage modules 12 are provided to correspond to the SSU spaces #0 to #7 of the processor modules 10, but the shared storage module corresponding to the SSU space #6 is not packaged. Since the SSU spaces #3 and #5 are doubled with the shared storage modules of the SSU spaces #2 and #4, respectively, no shared storage modules 12 corresponding to the SSU spaces #3 and #5 exist. The remaining SSU spaces #0, #1 and #7 have a one-to-one correspondence with the shared storage modules 12 because of their single configuration.
0126By dividing the SSU space which can be accessed by the physical addresses of the processor modules 10 and giving configuration definitions thereof as described above, it becomes possible to specify validity/invalidity or single/double configuration of the shared storage modules for each of the divided SSU space units even when the system is implemented.
0127In this embodiment, in the program mode in which the SSU spaces are directly accessed by the physical addresses based on the central processing unit software instructions, four bits b0 to b3 in the 32-bit SSU space address serve as a selector for the shared storage modules 12 and the remaining 28 bits b4 to b31 serve as an address of the shared storage units 12.
0128Where the memory capacity built in the shared storage modules 12 exceeds 256 MB, the meaning of the selector for selecting from among the shared storage modules 12 remains unchanged, but the internal addresses of the shared storage modules 12 are made to correspond to the memory capacity built into the shared storage modules 12. When, for example, the memory capacity is 512 MB, i.e. double 256 MB, 29 bits b3 to b31 of address information are used to designate internal addresses of the shared storage modules 12. When the memory capacity is 1 GB, 30 bits b2 to b31 are used to designate internal addresses of the shared storage modules 12. Moreover, when the memory capacity is extended up to 2GB, 31 bits are all used to designate internal addresses of the shared storage modules. Where the memory capacity of the shared storage modules 12 exceeds 256 MB, the number of bits of the selector for selecting from among the shared storage modules decreases as described above. Thus, the same unit ID will be specified for the partial SSU spaces divided into 256-MB units.
0129In the present invention, access in the program mode is made in accordance with flowcharts shown in Figures 15A and 15B.
0130In Figure 15A, software accesses the SSU space as an instruction of the central processing unit in step S1. In step S2, the connection unit 22 decides which of the shared storage units 12 has the addressed SSU space on the basis of four address bits b0 to b3 from the central processing unit 18 and the contents of the second control registers 62-1 and 62-2 for giving configuration definitions of the shared storage modules 12. Moreover, a decision is made in step S3 as to whether or not the shared storage module 12 specified by the contents of the first control register 60 has been packaged. If it has not, the operation will be terminated abnormally in step S4.
0131When it is decided in step S3 that the shared storage module 12 specified by the second control registers is packaged, the connection unit 22, in step S5, returns a retry signal to the central processing unit 18, so that the central processing unit 18 is placed in the wait state.
0132In step S6, a decision is made as to whether an instruction from the central processing unit 18 is a fetch instruction to read data from the shared storage module 12 or a store instruction to write data into the shared storage module 12.
0133If the instruction from the central processing unit 18 is a fetch instruction, a start transfer command SC is prepared in step S7 from the contents of the second control registers 62-1 and 62-2 with the unit ID of the destination shared storage module used as the DID. After the bus right for the shared system bus 16 has been acquired in step S8, the start transfer command SC and address A are transmitted to the shared system bus 16.
0134If, on the other hand, it is decided in step S3 that the instruction is a store instruction, a start transfer command SC is likewise prepared in step S14 from the contents of the second control registers 62-1 and 62-2 with the unit ID of the destination shared storage module used as the DID. In step S14, the start transfer command SC, address A and data D to be written into are sent onto the shared system bus 16 after acquisition of the bus right for the shared system bus 16.
0135In the shared storage module 12, on the other hand, as shown in the flowchart of Figure 15B, the connection unit 28 monitors the shared system bus 16 in step S1 and compares its unit ID the DID in the start transfer command in step S2. When the comparison indicates equality, receive data is written into the built-in dual port RAM 56 in step S3.
0136In step S4, it is determined whether the instruction is a fetch instruction or a store instruction.
0137If it is a fetch instruction, the connection unit 28 permits data transfer between the dual port RAM 56 and the shared storage unit 26 under the control of the internal bus control circuit 64 in step S5 after acquisition of the bus right for the internal bus 30. In step S5, the connection unit 28 responds to the source processor module 10 at the termination of data transfer within the shared storage module 12.
0138That is, a response transfer command EC containing a conclusion code is prepared in step S6, bus right for the shared system bus 16 is acquired in step S7, and then the response transfer command EC and readout data D are sent onto the shared system bus 16 in step S8.
0139If in step S4 the instruction is determined to be a store instruction, the connection unit 28 permits data transfer between the dual port RAM 56 and the shared storage unit 26 in step S9 under the control of the internal bus control circuit 64 after acquisition of the bus right for the internal bus 30. The connection unit 28 responds to the source processor module 10 at the termination of the data transfer (the writing of data) within the shared storage module 12.
0140That is, a response transfer command EC containing a conclusion code is prepared in step S10, the bus right for the shared system bus 16 is acquired in step S11 and then the response transfer command EC is sent onto the shared system bus 16 in step S12.
0141Returning to the flowchart of Figure 15A for the processor modules, the connection unit 22 monitors the shared system bus 16 as indicated in step S9 or S16 and compares its own unit ID with the DID in the response transfer command EC in step S10 or S17. When the comparison indicates equality in step S10 or S17, the response transfer command EC and data D are received in step S11 for a fetch instruction or the response transfer command EC is received in step S18 for a store instruction.
0142In subsequent step S12 or S20, a retry signal issued to the central processing unit 18 is withdrawn, so that the wait state of the central processing unit 18 is canceled. For a fetch instruction, a conclusion signal of the internal bus 24 is returned to the central processing unit 18 together with received data D in step S13. For a store instruction, a conclusion signal DC of the internal bus 24 is returned to the central processing unit 18 in step 20.
0143The access in the program mode is thus terminated.
0144The double writing process in steps S19 and S22 to S28 of Figures 15A will be clarified later.
0145Next, reference is made to the flowcharts of Figures 16A and 16B to describe access in the DMA mode of the present invention.
0146For access in the DMA mode, in step S1, the central processing unit 18 first places on the main memory 20 of the processor module 10 a descriptor containing control contents, such as the unit ID of a destination shared storage module 12, an access address, the transfer length, etc., shown in Figure 17.
0147That is, in the descriptor of Figure 17, the BCT indicates the number of transfer bytes, the buffer address BUFA indicates the start physical address of the data buffer placed on the main memory 20, and the DID indicates the unit ID of a shared storage module which is a candidate for access. Moreover, the SSUA indicates a relative address (an internal address within the shared storage module 12 specified by the DID) within the shared storage module 12 to be accessed, which differs from the physical address of the SSU space in the program mode.
0148After placement of the descriptor in step S1, the direction of transfer, double writing into the shared storage modules 12 and the address of the descriptor on the main memory 20 are set in the DMA control register 50 of the DMA control circuit 34 in the connection unit 22 in step S2, thereby starting DMA mode access.
0149When the DMA mode access is started in step S2, the connection unit 22 acquires the bus right for the internal bus 24 of the processor module 10. Thus, the connection unit 22 is permitted to directly access the main memory 20 under the control of the DMA control circuit 34 to thereby read the descriptor from the main memory 20 and permit data transfer from the main memory 20 to the dual port RAM 38 in the connection unit.
0150After termination of data transfer to the dual port RAM 38 in the connection unit 22, the direction of data transfer is checked in step S4. If the readout data transfer direction is from the shared storage module 12 to the main memory 20 (hereinafter referred to as (SSU → LSU) direction), a start transfer command SC containing the unit ID of the shared storage module 12 and the length of transfer as shown in Figure 7 is prepared by the transmitter-receiver circuit 36 in step S5. On the other hand, if the write data transfer direction is from the main memory 20 to the shared storage module 12 (hereinafter referred to as (LSU → SSU) direction), the transfer start command SC is likewise prepared by the transmitter-receiver circuit 36 in step S13.
0151Subsequently, the transmitter-receiver circuit 36 acquires the bus right for the shared system bus 16 in steps S6 and S14.
0152If the transfer is in the (SSU → LSU) direction, the operation proceeds from step S6 to step S7, so that the start transfer command SC and the address A are sent onto the shared system bus 16. If the transfer is in the (LSU → SSU) direction, the operation proceeds from step S15 to step S16, so that the start transfer command SC, address A and data D are transmitted to the shared system bus 16.
0153On the other hand, the connection unit 28 of the shared storage module 12 monitors the shared system bus 16 in step S1 of Figure 16B and compares its unit ID with the DID in the start transfer command DC in step S2. When the comparison indicates equality, the connection unit writes received data into the dual port RAM 56 in step S3.
0154Next, the transfer direction is checked in step S4. When the transfer is in the (LSU → SSU) direction, the operation proceeds to step S5. When the transfer is in the (SSU → LSU) direction, the operation proceeds to step S9. In step S5 or S9, the internal bus control circuit 64 of the DMA control circuit 52 in the connection unit 28 acquires the bus right for the internal bus 30, so that data transfer is permitted between the dual port RAM 56 and the shared storage unit 26. In this case, data is read from the shared storage unit 26 in step S5, while data is written into the shared storage unit 26 in step S9.
0155When access in the DMA mode is terminated in step S5 or S9, the response transfer command EC containing the conclusion command shown in Figure 7 is prepared in step S6 or S10 and the bus right for the shared system bus 16 is acquired in step S7 or S11. Then, the operation proceeds to step S8 or S12. That is, in step S8 in which (LSU → SSU), readout data D is added to the response transfer command EC and then transmitted to the shared system bus 16. In step S12 in which (SSU - LSU), the response transfer command EC is transmitted to the shared system bus.
0156Returning now to the flowchart of Figure 16A for the processor modules 10, the connection unit 22 of the processor module 10 monitors the shared system bus 16 as in step S8 or S17. When equality is found between its unit ID and the DID in the response transfer command, the operation proceeds to step S10 or S19 for a receiving operation. The received data is stored in the dual port RAM 38 in the connection unit 22.
0157Subsequently, for transfer in the (SSU → LSU) direction, the bus right for the internal bus 24 is acquired in step S11, so that data D received by the dual port RAM 38 is transferred to the main memory 20 under the DMA control. Finally, the conclusion code is set in the DMA control register 50 in step S12 and the completion is notified to the central processing unit 18 as an interruption signal.
0158For transfer in the (LSU → SSU) direction, the operation proceeds to step S21 via step S20, whereby the conclusion code is set in the DMA control register 50 and the completion is notified to the control processing unit 18 as an interruption signal.
0159One-time access in the DMA mode is thus terminated.
0160The double writing process in steps S20 and S22 to S27 will be clarified later.
0161The shared storage modules 12 constituting the SSU space of the present invention can be doubled for fault-tolerance. When doubled shared storage modules 12 are accessed, the writing operation is performed on both of the doubled shared storage modules, while the reading operation is performed on one of the shared storage modules 12.
0162The write access to the doubled shared storage modules 12 is carried out by hardware control of the connection unit 22 in response to an access instruction from the central processing unit 18 based on software. The write access to the doubled shared storage modules is not made simultaneously for reasons of hardware control. That is, the writing operation is first performed on one of the shared storage modules and, when the first writing operation is completed, the other is written into. The specific accessing methods vary between the program mode and the DMA mode.
0163The double accessing method in the program mode is performed in accordance with the process in steps S19 and S22 to S28 shown in Figure 15A.
0164That is, the first store access is processed in the same manner as in the single configuration. When, in step S18, a response transfer command EC indicating normal termination is received at the termination of the first write access to the shared storage module 12, a reference is made in step S19 to the second control registers 62-1 and 62-2.
0165Into the second control registers 62-1 and 62-2 are entered a bit for specifying the double configuration of shared storage modules, the unit ID of a shared storage module to be read from and the unit ID of a shared storage module to be written into first.
0166When a reference is made to the second control registers 62-1 and 62-2, if the shared storage module to be accessed is defined as single configuration, then the connection unit 22 makes the first write access to the shared storage module to be accessed in step S20.
0167When the double configuration is defined, in step S22, a transfer start command SC for store is prepared in the DID of which is equal to the unit ID of the shared storage module, which is specified first in the second control registers and has already been subjected to access, except the least significant bit. In subsequent step S23, the bus right for the shared system bus 16 is acquired to transmit the start transfer command SC, address A and data D which is the same as that in the first access and accesses the other of the double-configured shared storage modules.
0168In the second access, with the first access, the process indicated in steps S1 to S4 and S9 to S12 of Figure 15A is performed by the shared storage modules and, finally, a response transfer command EC containing a conclusion code is transmitted to the shared system bus.
0169Data transferred from the shared storage module is monitored in step S24 of Figure 15A and, when equality is found between its own unit ID and the DID in step S25, the response transfer command EC is received in step S26. Thereby, as in steps S12 and S13, a set of store accesses to the double- configured shared storage modules is terminated.
0170By setting configuration definitions of the shared storage modules in the second control registers as described above, when the central processing unit 18 makes program-mode access (access to the SSU space) to a physical address of a shared storage module on the basis of software, the processor site connection unit 22 checks whether the shared storage unit is of single configuration or double configuration and is able to automatically change the unit ID to make the second access at the termination of the first access if it is of double configuration.
0171Even if a shared storage module specified in the second control registers 62-1 and 62-2 is defined as double configuration, one of the doubled shared storage modules may be disabled against access because of a fault therein. A situation in which a compressed operation has to be temporarily employed can be coped with by changing the operation mode of the second control registers from the double configuration mode to the single configuration mode when the abnormal conclusion code is found in the response transfer command EC obtained at the termination of access.
0172When, at the time of double-mode access, access to shared storage modules is terminated abnormally, it is possible to check the presence or absence of equality of the contents of two doubled shared storage modules as well as the access sequence based on the unit ID of the abnormal shared storage module and the contents of the second control registers 62-1 and 62-2. In the program mode in particular, since the success or failure in access can be basically recognized on a word-by-word basis, even if data equality is lost between the double-configured shared storage modules, the recovery process has only to be performed taking into account unequal words and the shared storage module which has failed to be accessed.
0173Next, the DMA-mode double accessing method is illustrated in steps S20, S22 to S27 of Figure 16A.
0174That is, the first DMA access in which data transfer is in the (LSU - SSU) direction is processed in the same manner as in the single configuration. After a response transfer command EC indicating normal termination of the first access to the shared storage module is received in step S19, the presence or absence of the definition of double writing is checked in step S20.
0175Although the DMA-mode access is started by selecting an object shared storage module and specifying an access address of the shared storage module and the length of transfer, the direction of transfer and single/double configuration are specified in the DMA control register 50 of the connection unit 22.
0176For this reason, in step S20, reference is made to the DMA control register 50 defining the configuration of the shared storage module to check the presence or absence of the definition of double writing.
0177As a result of the reference to the DMA control register 50, if the shared storage module to be accessed is defined as single configuration, the process advances to step 21 and the connection unit 22 terminates access to the shared storage unit with only one write access.
0178However, if the double configuration is defined, a transfer start command SC for writing is prepared in step S22 and has the same DID as the unit ID of the shared storage module, which is first designated in the DMA control register 50 and has already been accessed, except the least significant bit. In subsequent step S23, the bus right for the shared system bus is acquired to transmit the start transfer command SC, address A and data D which is the same as that in the first access to the shared system bus 16, and makes DMA write access to the other of the double-configured memory modules.
0179In the second DMA access, as with the first, the process in steps S1 to S4 and S9 to S12 shown in Figure 16B are performed by the shared storage modules and finally a response transfer command EC containing a conclusion code is transmitted to the shared system bus 16.
0180That is, data transferred from the shared storage module is monitored in step S24 of Figure 16A and, when an equality is found between its own unit ID and the DID in step S25, the response transfer command EC is received in step S26. As in steps S11 and S12, DMA access writing into the doubled shared storage modules is terminated in steps S26 and S27.
0181As with the double writing in the program mode, in the DMA mode as well, if the mode of operation is specified, the double writing is automatically performed by the hardware.
0182Where abnormal termination occurs during DMA access to the doubled shared storage modules, it is possible to check data equality between two doubled shared storage modules as well as the access sequence based on the unit ID being accessed and the least significant bit of the unit ID of the shared storage module specified at the time of the first access.
0183Although more than one processor module is indicated in the embodiment of Figure 2, the system may comprise a single processor module.
0184As described above, according to the present invention, the instruction is separated from the data, thereby decreasing the frequency of access to a shared storage module and increasing the number of processor modules to be equipped with the system. As a result, the present invention can greatly improve system performance.
0185As the memory area or space co-owned by a plurality of processor modules is decreased, the independence of each processor is increased and thus a more reliable fault-tolerant computer can be configured.
0186Further, an expanded shared storage space which is accessible by DMA instruction using software is provided and thus a computer system with a vast memory space can be configured.
0187A duplex configuration can be changed during system operation, thus realizing fault tolerant capabilities depending on the necessary memory volume where duplication is required for shared storage space.
0188As the hardware twice performs automatic duplicating writes according to the write instruction from the software, the process load of the software can be reduced without any other software process, thus greatly improving system performance.
24 sheets
Sheet 1 Sheet 2 Sheet 3 Sheet 4 Sheet 5 Sheet 6 Sheet 7 Sheet 8 Sheet 9 Sheet 10 Sheet 11 Sheet 12 Sheet 13 Sheet 14 Sheet 15 Sheet 16 Sheet 17 Sheet 18 Sheet 19 Sheet 20 Sheet 21 Sheet 22 Sheet 23 Sheet 24
Every citation, both ways
| Document | Relation | Office | Category | Cited during | Relevant claims |
|---|---|---|---|---|---|
| EP0262452A2 | Cites | European Patent Office (EPO) | X | Search report | 23-25,31 |
| EP0295897A2 | Cites | European Patent Office (EPO) | A | Search report | 35 |
| EP0323123A2 | Cites | European Patent Office (EPO) | A | Search report | 23,26,27,29,34 |
| US3576982A | Cites | United States of America | A | Search report | 23-35 |
15 members in 4 offices
Priority claims11
| Document | Office | Kind | Date |
|---|---|---|---|
| 24820390 | Japan | A | |
| 24820490 | Japan | A | |
| 24820390 | Japan | – | |
| 24820490 | Japan | – | |
| 91308453 | European Patent Office (EPO) | A | |
| EP19910308453 | – | – | – |
| JP19900248203 | – | – | – |
| JP19900248204 | – | – | – |
| 91308453 | – | – | – |
| 24820390 | – | – | – |
| 24820490 | – | – | – |
Members15
| Document | Office | Kind | |
|---|---|---|---|
| EP0476962A2 | European Patent Office (EPO) | A2 | |
| JPH04125746A | Japan | A | |
| JPH04125750A | Japan | A | |
| EP0476962A3 | European Patent Office (EPO) | A3 | |
| EP0809185A1This record | European Patent Office (EPO) | A1 | |
| EP0476962B1 | European Patent Office (EPO) | B1 | |
| DE69129960D1 | Germany | D1 | |
| DE69129960T2 | Germany | T2 | |
| US5890218A | United States of America | A | |
| US5963976A | United States of America | A | |
| EP0809185B1 | European Patent Office (EPO) | B1 | |
| DE69131840D1 | Germany | D1 | |
| DE69131840T2 | Germany | T2 | |
| JP3112280B2 | Japan | B2 | |
| JP3246736B2 | Japan | B2 |
23 legal events, as 2 offices reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | Office | |
|---|---|---|---|
| Gb: european patent ceased through non-payment of renewal feeCeasedGBPC | GBPC | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| European patent in force as of 2002-01-01IF02 | IF02 | GB | |
| No opposition filedOpposition26N | 26N | EP | |
| No opposition filed within time limitOppositionORIGINAL CODE: 0009261PLBE | PLBE | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: NO OPPOSITION FILED WITHIN TIME LIMITSTAA | STAA | EP | |
| Corresponds to:REF | REF | EP | |
| Divisional application: reference to earlier applicationAC | AC | EP | |
| Designated contracting statesAK | AK | EP | |
| (expected) grantORIGINAL CODE: 0009210GRAA | GRAA | EP | |
| Despatch of communication of intention to grant a patentORIGINAL CODE: EPIDOS IGRAGRAH | GRAH | EP | |
| Designated contracting states (corrected)RBV | RBV | EP | |
| Despatch of communication of intention to grantORIGINAL CODE: EPIDOS AGRAGRAG | GRAG | EP | |
| Despatch of communication of intention to grant a patentORIGINAL CODE: EPIDOS IGRAGRAH | GRAH | EP | |
| Despatch of communication of intention to grantORIGINAL CODE: EPIDOS AGRAGRAG | GRAG | EP | |
| First examination report despatched17Q | 17Q | EP | |
| Request for examination filed17P | 17P | EP | |
| Divisional application: reference to earlier applicationAC | AC | EP | |
| Designated contracting statesAK | AK | EP | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI | EP |
Numbers
- Publication
- 0809185
- Publication, DOCDB
- 0809185
- Publication, EPODOC
- EP0809185
- Application
- 97113654
- Application, DOCDB
- 97113654
- Application, EPODOC
- EP19970113654
Titles3
- German
- Verfahren zur Vervielfältigung eines geteilten Speichers
- English
- A shared storage duplicating method
- French
- Méthode de duplication de mémoire partagée
Classification
- CPC, 6
- G06F11/2087
- G06F11/2007
- G06F15/167
- G06F15/17
- G06F15/173
- G11C29/88
- IPC, 9
- G06F11 00
- G06F11 16
- G06F11 20
- G06F12 06
- G06F12 16
- G06F15 167
- G06F15 17
- G06F15 173
- G11C29 00
Designated states3
- Contracting states, 3
- Germany
- United Kingdom
- France