US 6,292,870 B1Grant

Information processing system in which memory devices and copies of tags are accessed in response to access requests issued from plurality of processing units

Issue Date:2001-09-18

•10 Claims

•35 Drawing Sheets

Abstract

Processing units each having a first memory and a system controller are interconnected over a bus. The system controller includes access control units for controlling access to copies of tags of the first memories in the processing units and access to second memories to which a plurality of ways lead, and thus controls access to memories or memory access requested by the processing units. In the information processing system, a plurality of memory interfaces are included for enabling access to the second memories on an interleaving basis. Furthermore, the same numbers of copies of tags and memory access control units as the number of memory interfaces are included for enabling access to tags on the interleaving basis. Since access to the memories and tags on the interleaving basis is thus enabled, even if the number of processing units increases, competition for the memory access control units subsides and the efficiency of memory access improves.

Metadata

Assignee

Fijitsu Limited

Inventors

Takaharu Ishizuka
Takato Noda
Yasuhide Shibata
Takumi Takeno
Katsunori Takeshita
Fumitake Sugano

Application Information

Application Number:US 09/020,678

Filing Date:1998-02-09

Priority Date:1997-08-29

Art Unit:7

Classifications

IPC:

G06F 1208

Field of Search:

711 5711 1711121711127711128711144711145711147711148711149711150711153711156711157711173712224710101365 49

Patent Drawings (35 sheets)

Description

Background of the Invention

[0002] 1. Field of the Invention

[0003] The present invention relates to an information processing system, or more particularly, to an information processing system in which memory devices and copies of tags are accessed in response to access requests issued from a plurality of processing units.

[0004] 2. Description of the Related Art

[0005] In recent years, an art for enabling an information processing system to operate at a high speed using as small a number of logic devices, and as little wiring, as possible has been demanded in conformity with the trend toward a higher density of components and a higher operating speed.

[0006] A control sequence for controlling access to memories or memory access in a known information processing system will be described.

[0007] The known information processing system comprises a plurality of processing units, memory devices, tag RAMs, and a system controller. Each processing unit has a cache memory and a tag RAM. In the tag RAMs, copies of tags of all the processing units are stored.

[0008] When each processing unit accesses a memory, first, the processing unit attempts to index and update the contents of its own tag. If desired data is stored in its own cache memory, the processing unit accesses the cache memory. If the desired data is not stored in its own cache memory, the processing unit issues a memory access request to the system controller. The system controller indexes and updates the copies of tags stored in the tag RAM. If it is found as a result of indexing that the desired data is not stored in any other processing unit, access to memory, or a memory access, is needed. The memory device is therefore activated.

[0009] In the known information processing system, as the number of processing units increases, the competition among the processing units for a memory access control unit becomes fierce. Consequently, the efficiency of memory access deteriorates.

Summary of the Invention

[0010] The present invention attempts to solve the above problem. An object of the present invention is to provide an information processing system including a plurality of processing units each having a cache memory while improving the efficiency of access to memories, or memory access, using a simple circuit.

[0011] The present invention attempts to accomplish the above object. According to the present invention, there is provided an information processing system in which: processing units having memories and a system controller are interconnected over a bus; the system controller includes access control units for controlling access to copies of tags of the first memories in the processing units and access to memory devices; and thus controls access to memories, or memory access, gained by the processing units. A plurality of memory interfaces are included for making it possible to access the memory devices on an interleaved basis. A term “way” is used for distinguish each of the memory devices on an interleaved basis. Furthermore, the same numbers of copies of tags and memory access control units as the number of the memory interfaces are included for making it possible to access the tags on an interleaved basis.

[0012] Since it becomes possible to access memories or tags on an interleaved basis, even if the number of processing units increases, competition for the memory access control units subsides. Consequently, the performance of memory access can be improved.

[0013] Moreover, according to the present invention, the memory access control units may each include a means for varying the number of ways permitting interleaving of the second memories. This makes it possible to set the number of memory devices to be mounted in one information processing system to any value.

[0014] When the number of ways leading to memories is varied, the number of ways permitting interleaving of tags may be varied or fixed. When the number of ways leading to tags is fixed, even if the memory access control units decrease the number of ways permitting interleaving of the second memories, the memory access control units do not decrease the number of circuits to be operated among all the circuits for enabling access to the tags or tag access.

Brief Description of the Drawings

[0015] The above object and features of the present invention will be more apparent from the following description of the preferred embodiment with reference to the accompanying drawings, wherein:

[0016] FIG. 1 shows the basic configuration of a known information processing system;

[0017] FIG. 2 shows the first example of the configuration of a system controller in the information processing system shown in FIG. 1;

[0018] FIG. 3 shows the second example of the configuration of the system controller in the information processing system shown in FIG. 1;

[0019] FIG. 4 shows the configuration of a system in accordance with the first embodiment of the present invention;

[0020] FIG. 5 shows the relationship between tags of processing units and tag RAMs shown in FIG. 4;

[0021] FIG. 6 shows the configuration of a memory access control unit shown in FIG. 1;

[0022] FIGS. 7A, 7B, 7C and 7D show the configurations of masking circuits shown in FIG. 6;

[0023] FIG. 8 is a flowchart describing the operations of the system shown in FIG. 4;

[0024] FIG. 9 shows the configuration of a system in accordance with the second embodiment of the present invention;

[0025] FIG. 10 shows the configuration of a memory access control unit shown in FIG. 9;

[0026] FIGS. 11A, 11B, 11C and 11D show the configurations of masking circuits shown in FIG. 10;

[0027] FIG. 12 shows way configuration information shown in FIG. 11;

[0028] FIGS. 13A, 13B and 13C show examples of arrangements of tag RAMs dependent on the number of ways in the second embodiment of the present invention;

[0029] FIGS. 14A, 14B and 14C show examples of arrangements of tag RAMs dependent on the number of ways in the third embodiment of the present invention;

[0030] FIG. 15 shows the configuration of a system controller in the third embodiment of the present invention;

[0031] FIG. 16 shows the configurations of memory access control units shown in FIG. 15 (part 1);

[0032] FIG. 17 shows the configurations of memory access control units shown in FIG. 15 (part 2);

[0033] FIGS. 18A and 18B show the configurations of destination determination circuits shown in FIG. 16;

[0034] FIGS. 19A, 19B and 19C show the configurations of merging circuits for merging activation requests shown in FIG. 15;

[0035] FIGS. 20A and 20B show the configurations of merging circuits for merging results of indexing shown in FIG. 15;

[0036] FIGS. 21A and 21B are flowcharts describing the operations of the system shown in FIG. 15;

[0037] FIGS. 22A, 22B and 22C show the conditions for activation of memory access control units in the third embodiment of the present invention;

[0038] FIG. 23 shows the configuration of a system controller in the fourth embodiment of the present invention;

[0039] FIG. 24 shows the configurations of memory access control units shown in FIG. 23 (art 1);

[0040] FIG. 25 shows the configurations of memory access control units shown in FIG. 23 (part 2);

[0041] FIGS. 26A, 26B, 26C and 26D show the configurations of memory access request masking circuits shown in FIGS. 24 and 25;

[0042] FIGS. 27A, 27B, 27C and 27D show the configurations of tag interface activation request. masking circuits shown in FIGS. 24 and 25;

[0043] FIGS. 28A, 28B, 28C and 28D show the configurations of memory interface activation request masking circuits shown in FIGS. 24 and 25;

[0044] FIGS. 29A, 29B and 29C show the conditions for activation of memory access control units in the fourth embodiment of the present invention;

[0045] FIG. 30 is a flowchart describing the operations of the system shown in FIG. 23 (part 1);

[0046] FIG. 31 is a flowchart describing the operations of the system shown in FIG. 23 (part 2);

[0047] FIG. 32 shows a practical example of the contents of memory devices in accordance with the present invention;

[0048] FIGS. 33A, 33B and 33C show the relationships between memory devices and memory addresses in accordance with the present invention;

[0049] FIG. 34 shows the relationships between cache memories and tags in accordance with the present invention; and

[0050] FIGS. 35A, 35B and 35C show practical examples of the contents of tag RAMs in accordance with the present invention.

Description of the Preferred Embodiments

[0051] Before describing the embodiments of the present invention, the related art and the disadvantage therein will be described with reference to the related figures.

[0052] FIG. 1 is a diagram showing the basic configuration of an information processing system including a plurality of processing units each having a cache memory.

[0053] In FIG. 1, there are shown a plurality of processing units 2ato 2m, and a system controller 1. The processing units 2ato 2mand the system controller I are interconnected over a bus 5. The system controller 1 is connected to a memory device 50 and tag RAM 30. The processing units 2ato 2minclude cache memories 24ato 24mand tags 25ato 25mrespectively. The tag RAM 30 stores copies of the tags 25ato 25mof the processing units 2ato 2m.

[0054] When the processing units 2ato 2maccess memories, first, the processing units index and update their own tags 25ato 25m. If desired data is stored in the own memories 24ato 24m, the processing units access the own memories. By contrast, if the desired data is not stored in the own memories 24ato 24m, the processing units each issue a memory access request to the system controller 1. The system controller 1 indexes and updates the copies of tags stored in the tag RAM 30. If it is found as a result of indexing that the desired data is not stored in the other processing units 2ato 2m, access to memories or memory access is needed. The system controller 1 then activates the memory device 50.

[0055] FIGS. 2 and 3 show the configuration of the system controller 1 in the information processing system. In FIG. 2, the number of memory devices is 1, that is, the number of ways leading to memories is 1. In FIG. 3, memory devices are interleaved (the number of interleaved memory devices=n+1) in an effort to speed up memory access.

[0056] In FIGS. 2 and 3, there are shown the system controller 1, the plurality of processing units 2ato 2meach having a cache memory, memory access requests 3ato 3missued from the processing units 2ato 2m, a memory access control unit l₀, a tag interface 2₀, a tag RAM 3₀, memory interfaces 4₀to 4_n, and memory devices 5₀to 5_n.

[0057] The system controller 1 and processing units 2ato 2mare interconnected over the bus 5. The memory access control unit 1₀and tag interface 2₀are linked by a tag interface activation request line 6₀and tag RAM result-of-indexing line 9₀. The tag interface 2₀and tag RAM 3₀are linked by a tag RAM control line 7₀and tag RAM data line 8₀.

[0058] One memory interface 4₀or the plurality of memory interfaces 4₀to 4_nare linked to the memory access control unit 1₀by a memory interface activation request line 10₀or memory interface activation request lines 10₀to 10_n. One memory device 5₀or the plurality of memory devices 5₀to 5_nare linked to the memory interface 4₀or the memory interfaces 4₀to 4_nby a memory control line 11₀or memory control lines 11₀to 11_n.

[0059] The information processing systems shown in FIGS. 2 and 3 control memory access according to a procedure described below. Memory access requests issued from the processing units 2ato 2mare reported to the system controller 1 over the bus 5, and transferred as the memory access requests 3ato 3mto the memory access control unit 1₀within the system controller 1. The memory access control unit 1₀arbitrates the memory access requests 3ato 3mand handles them one by one.

[0060] First, the memory access control unit 1₀activates the tag interface 2₀over the tag interface activation request line 6₀. The activated tag interface 2₀indexes and updates the contents of the tag RAM 3₀over the tag RAM control line 7₀and tag RAM data line 8₀. The result of indexing is reported to the memory access control unit 1₀over the tag RAM result-ofindexing line 9₀.

[0061] If it is judged from the result of indexing sent over the tag RAM result-of-indexing line 9₀that memory access is needed, the memory access control unit to activates the memory interfaces 4₀to 4_n, over the memory interface activation request lines 10₀to 10_n. The memory interfaces 4₀to 4_nactivate the memory devices 5₀to 5_nover the memory control lines 11₀to 11_n.

[0062] Embodiments of the present invention will be described in conjunction with the drawings. In the subsequent description, the same reference numerals will be assigned to components having the same functions. Duplicate descriptions will be omitted.

[0063] (First Embodiment)

[0064] FIG. 4 is a diagram of a system configuration in accordance with the first embodiment of the present invention.

[0065] In FIG. 4, there are shown a system controller 1, a plurality of processing units 2ato 2meach having a cache memory, and memory access requests 3ato 3missued from the processing units 2ato 2m.

[0066] In the subsequent description, WAY₀to WAY_ndenote ways permitting interleaving of memories. In the system shown in FIG. 4, the number of ways is n+1. Along the ways WAY₀to WAY_n, memory access control units 1, tag interfaces 2₀to 2_n, tag RAMs 3₀to 3_n, memory interfaces 4₀to 4_n, and memory devices 5₀to 5_nare installed.

[0067] FIG. 5 shows the relationships between the tags of the processing units 2ato 2mand the tag RAMs 3₀to 3_n. The tags 25ato 25mof the processing units 2ato 2mare each divided into the same number of portions A to N as the number of ways, n. The copies of the portions are interleaved in the tag RAMs 3₀to 3_n.

[0068] Referring back to FIG. 4, the system controller 1 and processing units 2ato 2mare interconnected over a bus 5. The memory access control units 1₀to 1_nand tag interfaces 2₀to 2_nare linked by tag interface activation request lines 6₀to 6_nand tag RAM result-of-indexing lines 9₀to 9_n. The tag interfaces 2₀to 2_nand tag RAMs 3₀to 3_nare linked by tag RAM control lines 7₀to 7_nand tag RAM data lines 8₀to 8_n.

[0069] Moreover, the memory interfaces 4₀to 4_nare linked to the memory access control units 1₀to 1_nby memory interface activation request lines 10₀to 10_n. The memory devices 5₀to 5_nare linked to the memory interfaces 4₀to 4_n. The memory access requests 3ato 3m, and signals sent over the tag interface activation request lines 6₀to 6_nand memory interface activation request lines 10₀to 10_neach contain added information such as an address and access type.

[0070] The information processing system shown in FIG. 4 controls memory access according to the procedure described below.

[0071] When the processing units 2ato 2maccess memories, first, they index and update the contents of their own tags 25ato 25m.If desired data is stored in their own cache memories, the processing units access the cache memories. By contrast, if the desired data is not stored in the memories 24ato 24m,the processing units each issue a memory access request to the system controller 1.

[0072] The memory access requests issued from the processing units 2ato 2mare reported to the system controller 1 over the bus 5, and transferred as the memory access requests 3ato 3mto the memory access control units 1₀to 1_nwithin the system controller 1. The memory access requests 3ato 3mare input to the associated memory access control units 1₀to 1_nby masking circuits included in the memory access control units l₀to 1_n. The masking circuits will be described later.

[0073] When the memory access requests 3ato 3mcompete for a memory access control unit, each of the memory access control units l₀to 1_narbitrates and processes the memory access requests one by one. The arbitration technique is already known. A description of the arbitration technique will therefore be omitted.

[0074] The memory access control units 1₀to 1_nactivate the tag interfaces 2₀to 2_nin response to requests sent over the tag interface activation request lines 6₀to 6_n. The activated tag interfaces 2₀to 2_nindex and update the contents of the tag RAMs 3₀to 3_nover the tag RAM control lines 7₀to 7_nand tag RAM data lines 8₀to 8_n. The results of indexing are reported to the memory access control units 1₀to 1_nover the tag RAM result-of-indexing lines 9₀to 9_n.

[0075] If it is judged from the results of indexing sent over the tag RAM result-of-indexing lines 9₀to 9_nthat desired data is not stored, memory access is needed. In this case, the memory access control units 1₀to 1_nactivate the memory interfaces 4₀to 4_nin response to the results of indexing sent over the memory interface activation request lines 10₀to 10_n. The memory interfaces 4₀to 4_nactivate the memory devices 5₀to 5_nover the memory control lines 11₀to 11_n.

[0076] As described above, the memory access control units 1₀to 1_n, tag interfaces 2₀to 2_n, and tag RAMs 3₀to 3_nare included in one-to-one correspondence with the ways leading to the memories. The memory access requests 3ato 3mrouted along different ways will be processed without competing with one another. This is enabled by the incorporation of the masking circuits 12_nato 12_min the memory access control units 1₀to 1_n.

[0077] The masking circuits will be described in conjunction with FIGS. 6 and 7. The masking circuits are associated with the memory access requests 3ato 3mand are included in each of the memory access control units 1₀to 1_n. The masking circuits incorporated in the memory access control unit to are masking circuits 12_0ato 12_0m.

[0078] The masking circuits incorporated in the memory access control unit l_nare masking circuits 12_nato 12_nm. All the masking circuits are therefore masking circuits 12_nato 12_nm.

[0079] FIG. 6 shows the configuration of one memory access control unit 1. The memory access requests 3ato 3missued from the processing units 2ato 2mare input to the masking circuits 12_0ato 12_nm. Requests that are not masked by the masking circuits are input as memory access requests 14_0ato 14_nmto memory access control circuits 13₀to 13_n.

[0080] FIGS. 7A, 7B, 7C and 7D show the practical configurations of masking circuits. Herein, assume that the number of ways leading to the memories is four and the address of a memory determining a way is specified as a <7:6>. Shown are the last masking circuits 12_0mto 14_4min the memory access control units 1₀to 1₄. The last memory access request 3mis therefore input to the masking circuits 12_0mto 14_4M.

[0081] FIG. 7A shows the configuration of the masking circuit 12_0Mon the way WAY₀. FIG. 7B shows the configuration of the masking circuit 12_1mon the way WAY₁. FIG. 7C shows the configuration of the masking circuit 12_2mon the way way2. FIG. 7D shows the configuration of the masking circuit 12_3mon the way WAY₃. The masking circuits 12_0mto 12_4mgate the memory access request relative to the memory address at <7:6>.

[0082] Herein, assume that an access request for a memory having an address a <7:6>=10 is issued from the processing unit 2mon the way WAY_mshown in FIG. 4. The access request is reported as a memory access request 3mto all the memory access control units 1₀to 1₃. The access requests 3min the memory access control units 1₀, 1₁and 1₃are masked by the masking circuit 12₀, 12₁, and 12₃. As a result, a memory access request 14_2mis output only from the masking circuit 12₂. Consequently, the memory access control unit 1₂alone is activated.

[0083] The foregoing operations will be described in conjunction with FIG. 8.

[0084] The memory access control units 1₀to l_njudge whether or not the masking circuits 12_0ato 12_nmshould mask access requests (step SI). Requests intended to be placed on ways other than accessible ways are masked (step S2).

[0085] If a plurality of access requests are present, each of the memory access control circuits 13₀to 13_narbitrates the requests. As for requests not masked at step S2, it is judged whether arbitration among the requests by the memory access control circuits 13₀to 13_nhas succeeded (step S3). When arbitration among the requests has succeeded, an activation request for an associated tag interface is produced (step S4).

[0086] The tag interfaces 2₀to 2_nindex and update the contents of the tags (step S5), and transmit the results of indexing (step S6).

[0087] The memory access control circuits 13₀to 13_nwait for the completion of the indexing of the contents of the tags (step S7). When the indexing is completed, it is judged whether or not memory access is needed (step S8). If memory access is needed, an activation request for an associated memory interface is produced and transmitted (step S9). The memory interfaces 4₀to 4_nactivate the memory devices 5₀to 5_n(step S10). If it is judged at step S8 that memory access is not needed, another sequencer is activated (step S11).

[0088] (Second Embodiment)

[0089] In the aforesaid first embodiment, the number of ways leading to the memories within one system controller is fixed. A set number of memories alone can be connected to one unit. By contrast, the second embodiment makes it possible to provide a model in which the same system controller has a decreased number of ways leading to the memories.

[0090] FIG. 9 shows a system configuration in accordance with the second embodiment of the present invention, FIG. 10 shows the configuration of a memory access control unit, and FIGS. 11ato 11dshow the configurations of masking circuits.

[0091] FIGS. 9, 10 and 11 show the same circuitries as those shown in the drawings relevant to the aforesaid first embodiment. Specifically, FIG. 9 corresponds to FIG. 4, FIG. 10 corresponds to FIG. 6, and FIGS. 11A, 11B, 11C and 11D correspond to FIGS. 7A, 7B, 7C and 7D. In the subsequent description, a constituent feature specific to the second embodiment will be described mainly. A duplicate description will be briefed.

[0092] The system configuration shown in FIG. 9 is different from the one of the first embodiment shown in FIG. 4 in a point that way configuration information 4 is input to the memory access control units 1₀to 1_nin addition to the memory access requests 3ato 3m.The other components are identical to those shown in FIG. 4. A duplicate description will be omitted. The way configuration information 4 specifies the number of ways leading to the memories. The output source of the way configuration information may be an output value of a register or a value obtained by calculating external pin contacts.

[0093] The memory access control units 1₀to 1_nshown in FIG. 10 are different from those shown in FIG. 6 according to the first embodiment in a point that the way configuration information 4 is input to the masking circuits 12_0ato 12_nmin addition to the memory access requests 3ato 3m.The other components are identical to those shown in FIG. 4. A duplicate description will be omitted.

[0094] FIGS. 11A, 11B, 11C and 1D show practical examples of masking circuits. Assume that the number of ways leading to the memories is four and the address of a memory determining a way is specified as a <7:6>. A certain memory access request 3mis input to the last masking circuits 12_0mto 12_4min the memory access control units 1₀to 1₄.

[0095] FIG. 11ashows the configuration of the masking circuit 12_0mon the way WAY₀, FIG. 11B shows the configuration of the masking circuit 12_2mon the way WAY₂, FIG. 11C shows the configuration of the masking circuit 12_2mon the way WAY₂, and FIG. 11D shows the configuration of the masking circuit 12₃m. on the way WAY₃.

[0096] The masking circuits 12_0mto 12_4meach has a gate. A condition for masking under which each gate operates is the AND of the address a<7:6> and way configuration information 4. This enables a decrease in number of ways for reducing the size of the system. An example of the way configuration information is shown in FIG. 12.

[0097] In FIG. 11A, for gating the memory access request 3m,way configuration information 00 and a memory address a<7:6>=xx (wherein x denotes any numeral) are ANDed, way configuration information 01 and a memory address a=x0 are ANDed, and way configuration information 10 and a memory address a=00 are ANDed. The OR of the ANDS and the memory access request 3mare then ANDed. A signal passed by the AND gate is output as a memory access request 14_0mto the memory access control unit 1₀.

[0098] In FIG. 11B, for gating the memory access request 3m,way configuration information 01 and a memory address a=x0 are ANDed and way configuration information 10 and a memory address a=01 are ANDed. The OR of the ANDS and the memory access request 3mare then ANDed. A signal passed by the gate is output as a memory access request 14_1mto the memory access control unit 1₁.

[0099] In FIG. 11C, for gating the memory access request 3m,way configuration information 10 and a memory address a=10 are ANDed, and the AND and memory access request 3mare then ANDed. A signal passed by the gate is output as a memory access request 14_2mto the memory access control unit 1₂. In FIG. 11D, for gating the memory access request 3m,way configuration information 10 and a memory address a=11 are ANDed, and the AND and memory access request 3mare then ANDed. A signal passed by the gate is output as a memory access request 14_3mto the memory access control unit 1₃.

[0100] When 1 is designated as the number of ways (00 is specified for way <1:0>), the condition for masking set in only the masking circuit 12_0mon the way WAY₀is met. When 2 is designated as the number of ways (01 is specified for way<1:0>), the conditions for masking set in the masking circuit 12_0mon the way WAY₀shown in FIG. 11A and the masking circuit 12_1mon the way WAY₁shown in FIG. 11B are met. When 4 is designated as the number of ways (10 is specified for way<1:0>), the conditions for masking set in all the circuits shown in FIGS. 11A, 11B, 11C and 11D are met.

[0101] When a configuration including one way is designated, the first memory access control unit 1₀alone is enabled to operate with the memory access request 14_0m. When a configuration including two ways is designated, the first and second memory access control units 1₀and 1₁are enabled to operate. When a configuration including four ways is designated, all the memory access control units 1₁to 1_nare enabled to operate, and the same operations as those in the first embodiment are carried out.

[0102] If the number of ways leading to the memories is halved or quartered for reducing the size of the system, the number of ways leading to the tag RAMs is also halved or quartered. However, since the number of the cache memories in the processing units 2ato 2mis not decreased, rearrangement of the tag RAMs becomes necessary.

[0103] FIGS. 13A, 13B and 13C show rearranged states of the tag RAMs. FIG. 13A shows a rearranged state for a configuration including one way. In this configuration, one tag RAM 30 is mounted along the way WAY₀. The contents of all the tag RAMs 3₀to 3₃shown in FIG. 9 are stored in the tag RAM 3₀. FIG. 13B shows a rearranged state for a configuration including two ways. In this configuration, the tag RAM 3₀and tag RAM 3₁are mounted along the ways WAY₀and WAY₁. The contents of the tag RAMs 3₀and 3₂shown in FIG. 9 are stored in the tag RAM 3₀, and the contents of the tag RAMs 3₁and 3₃are stored in the tag RAM 3₁. FIG. 13C shows a rearranged state for a configuration including four ways. The tag RAMs 3₀to 3₃are mounted along the ways WAY₀to WAY₃, whereby the same configuration as that in the first embodiment is realized.

[0104] The operations in the foregoing second embodiment are nearly the same as those in the first embodiment except that the numbers of memory access control units, tag RAMs, and memory devices to be operated actually are different. A duplicate description of the operations will be omitted.

[0105] (Third Embodiment)

[0106] In the second embodiment, the number of ways leading to the tag RAMs is also decreased with a decrease in number of ways leading to the memories. Tag RAMs must therefore be, as shown in FIGS. 13A, 13B and 13C, rearranged according to a decrease in number of memories. In contrast, in the third embodiment, even when the number of ways leading to the memories is decreased, tag RAMs need not be rearranged. This will be described in conjunction with FIGS. 14A, 14B, 14C and 14D. That is to say, when the number of ways leading to the memory devices 5₀to 5_nis changed to one as shown in FIG. 14A, two as shown in FIG. 14B, or four as shown in FIG. 14C, the tag RAMs 3₀to 3_nneed not be rearranged.

[0107] In the description of the third embodiment, the number of ways shall be four. However, the maximum number of ways is not limited to four but may be the n-th power of 2. Moreover, a decrease in number of tag RAMs to the n-th power of 2 should be supported, but it is unnecessary to support a decrease in number of tag RAMs to every value.

[0108] FIG. 15 shows the configuration of a system controller. In the system controller shown in FIG. 15, as in the one shown in FIG. 9 according to the second embodiment, the way configuration information 4 as well as the memory access requests 3ato 3mare input to the memory access control units 1₀to 1₃. Moreover, the tag interface activation requests 6₀to 6₃sent from the memory access control units 1₀to 1₃are output in the same manner as those shown in FIG. 9 according to the second embodiment. However, in FIG. 15, merging circuits 15₁to 15₃for merging activation requests and merging circuits 16₀to 16₁for merging results of indexing are inserted between the memory access control units 1₀to 1₃and tag interfaces 2₀to 2₃.

[0109] FIGS. 16 and 17 show the configurations of the memory access control units 1₀to 1₃. The way configuration information 4 as well as the memory access requests 3ato 3mare input to the masking circuits 12_0ato 12_3min the memory access control units 1₀to 1₃. The configuration shown in FIG. 11 according to the second embodiment is adopted as the configuration of the masking circuits 12_0ato 12₃m. The memory access control units 1₀to 1₃selected depending on the number of ways specified in the way configuration information 4 are enabled to operate.

[0110] For activating a fixed number of tag RAMs 3₀to 3₃, by means a decreased number of memory access control units 1₀to 1₃, destination determination circuits 19₀and 19₁are included.

[0111] In the memory access control unit to enabled to operate to whichever value of 1 to 4 the number of ways is set, the destination determination circuit 19₀is included for determining requests to be sent over the activation request lines 6₀to 6₃routed to all the four tag interfaces. In the memory access control unit 11 enabled to operate when the number of ways is 2 or 4, the destination determination circuit 19₁is included for determining requests to be sent over the two tag interface activation request lines 6₁and 6₃. In the memory access control units 12 and 1₃enabled to operate only when the number of ways is 4, no destination determination circuit is included. A request is output over the associated tag interface activation request line 62 or 6₃.

[0112] FIGS. 18A and 18B show the configurations of the destination determination circuits. FIG. 18A shows the destination determination circuit 19₀in the memory access control unit 10 enabled to operate when the number of ways is any of 1 to 4. A way passing through a tag interface to be activated by the destination determination circuit 19₀is determined with a memory address a<7:6>. For example, when 10 is specified for a memory address a<7:6>, a request to be sent over the tag interface activation request line 6₂is made active.

[0113] FIG. 18B shows in detail the destination determination circuit 19₁in the memory access control unit 1₁enabled to operate when the number of ways is 2 or 4. The destination determination circuit 19₁gates an input relative to an address a<7:6>, whereby a tag interface to be activated is determined. For example, when an access request is issued for an address a<7:6>=11, the tag interface activation request 6₃is made active.

[0114] The merging circuits 15₁to 15₃in FIG. 15 will be described. To the tag interface 2₀on the way WAY₀, a request is supplied from the memory access control unit 1₀alone over the activation request line 6₀without being passed through a merging circuit. To the tag interface 2₁on the way WAY₀, requests output from the two memory access control units l₀and 1₁over the activation request line 6₁and merged by the merging circuit 15₁are supplied as a merged activation request 17₁.

[0115] To the tag interface 2₂on the way WAY₂, requests output from the two memory access control units 1₀and 1₂over the activation request line 6₂and merged by the merging circuit 15₂are supplied as a merged activation request 17₂. To the tag interface 2₃on the way WAY₃, requests output from the three memory access control units 1₀, 1₁, and 1₃over the activation request line 6₃and merged by the merging circuit 15₃are supplied as a merged activation request 17₃. The way configuration information 4 is input to the merging circuits 15₁to 15₃.

[0116] FIGS. 19A, 19B and 19C show the configurations of the merging circuits 15₁to 15₃. FIG. 19A shows the configuration of the merging circuit 151 on the way WAY₁. A request output from the memory access control circuit 1₀over the activation request line 6₁is gated relative to the way configuration information 4 (way<1:0>=00), and then output as an activation request 17₁from the OR gate. A request output from the memory access control circuit 1₁on the way WAY₁over the activation request line 6₁is output as the activation request 17₁directly from the OR gate.

[0117] FIG. 19B shows the configuration of the merging circuit 15₂on the way WAY₂. A request output from the memory access control circuit 1₀over the activation request line 6₂is gated relative to the way configuration information 4 (way<1:0>=0x) and then output as an activation request 17₂from the OR gate. A request output from the memory access control circuit 1₂on the way WAY₂is output as the activation request 17₂directly from the OR gate.

[0118] FIG. 19C shows the configuration of the merging circuit 15₃on the way WAY₃. A request output from the memory access control circuit to over the activation request line 6₃is gated relative to the way configuration information 4 (way <1:0>=00) and then output as an activation request 17₃from the OR gate. A request output from the memory access control line 1₁on the way WAY₁over the activation request line 6₃is gated relative to the way configuration information 4 (way<1:0>=01) and then output as an activation request 17₃from the OR gate. The activation request 6₃output from the memory access control circuit 1₃on the way WAY₃is output as an activation request 17₂directly from the OR gate.

[0119] The merging circuits 16₀and 16₁for merging results of indexing shown in FIG. 15 will be described. Results of indexing 9₀to 9₃sent from all the tag interfaces 2₀to 2₃and the way configuration information 4 are input to the merging circuit 16₀on the way WAY₀. A merged result of indexing 18₀is then output. Results of indexing sent from the tag interfaces 2₁and 2₃on the ways WAY₁and WAY₃over the resultof-indexing lines 9₁and 9₃and the way configuration information 4 are input to the merging circuit 16₁on the way WAY₁. A merged result of indexing 18₁is then output. As for the ways WAY₁and WAY₃, a result of indexing sent from the tag interface 2₂or 2₃over the result-of-indexing line 9₂or 9₃is input directly to the memory access control unit 1₂or 1₃.

[0120] FIGS. 20A and 20B show the configurations of the merging circuits 16₀and 16₁for merging results of indexing. FIG. 20A shows the configuration of the merging circuit 16₀on the way WAY₀. A result of indexing output from the tag interface 2₀over the result-ofindexing line 9₀is output as a result of indexing 18₀directly from the OR gate. A result of indexing output from the tag interface 2₁over the result-of-indexing line 9₁is gated relative to the way configuration information 4 (way <1:0>=00) and then output as the result of indexing 18₀from the OR gate. A result of indexing output from the tag interface 2₂over the result-of-indexing line 9₂is gated relative to the way configuration information 4 (way<1:0>=0x) and then output as the result of indexing 18₀from the OR gate. A result of indexing output from the tag interface 2₃over the result-of-indexing line 9₃is gated relative to the way configuration information 4 (way<1:0>=00) and then output as the result of indexing 18₀from the OR gate.

[0121] FIG. 20B shows the configuration of the merging circuit 16₁on the way WAY₁. A result of indexing output from the tag interface 2₁over the result-of-indexing line 9₁is output as a result of indexing 18₁directly from the OR gate. A result of indexing output from the tag interface 2₃over the result-of-indexing line 9₃is gated relative to the way configuration information 4 (way<1:0>=0x) and then output as the result of indexing 18₁from the OR gate.

[0122] Referring to FIGS. 21A and 21B, the operations in the third embodiment of the present invention will be described. The flowchart of FIG. 21 is nearly identical to that of FIG. 8 concerning the first embodiment. Only a difference from the flowchart of FIG. 8 will be described.

[0123] When activation requests for tag interfaces are issued at step S4, destinations are determined by the destination determination circuits 19n at step S21. Tag interface activation requests are then output. The requests are transmitted to the tag interfaces 2n directly or via the merging circuits. Results of indexing output from the tag interfaces 2n are transmitted to the memory access control units in directly or via the merging circuits.

[0124] As a result, in the third embodiment, the conditions for activation of the memory access control units are as listed in FIGS. 22A, 22B and 22C. FIG. 22A lists the conditions for activation to be met when a configuration including one way is designated. FIG. 22B lists the conditions for activation to be met when a configuration including two ways is designated. FIG. 22C lists the conditions for activation to be met when a configuration including four ways is designated. In each drawing, ◯ indicates that the memory access control unit is activated, and × indicates that the memory access control unit is not activated.

[0125] FIGS. 22A, 22B and 22C should be referenced as mentioned below. Referring to FIG. 22A, when a configuration including one way is designated, whichever of 00 to 11 is specified for a memory address a<7:6>, only the memory access control unit 1₀on the way WAY₀is activated. The memory access control unit to activates all the tag RAMs 3₀to 3₃and the memory 4₀to which the way WAY₀leads.

[0126] Referring to FIG. 22B, when a configuration including two ways is designated, if a=00 or 10 is specified, the memory access control unit 1₀on the way WAY₀is activated. The memory access control unit to activates the tag RAMs 3₀and 3₂on the ways WAY₀and WAY₂and the memory 4₀to which the way WAY₀leads. If a=O1 or 11 is specified, the memory access control unit 1₁on the way WAY₁is activated. The memory access control unit 1₁activates the tag RAMs 3₁and 3₃on the ways WAY₁and WAY₃and the memory 4₁to which the way WAY₁leads.

[0127] Referring to FIG. 22C, when a configuration including four ways is designated, if a=00 is specified, the memory access control unit to on the way WAY₀is activated and in turn activates the tag RAM 3₀and memory 4₀. If a=01 is specified, the memory access control unit 11 on the way WAY₁is activated and in turn activates the tag RAM 3₁and memory 4₁. If a=10 is specified, the memory access control unit 1₂on the way WAY₂is activated and in turn activates the tag RAM 3₂and memory 4₂. If a=I1 is specified, the memory access control unit 1₃on the way WAY₂is activated and in turn activates the tag RAM 3₃and memory 4₃.

[0128] (Fourth Embodiment)

[0129] An example in which the number of connection signal lines linking the memory access control units 1₀to 1_nand the tag interfaces 2₀to 2_n, which are included in the system of the third embodiment in which the number of ways leading to the memories can be changed, can be decreased drastically will be described as the fourth embodiment. Even in the fourth embodiment, the description will proceed on the assumption that the number of ways is four.

[0130] FIG. 23 shows the configuration of a system controller. The system controller will be described briefly. Like the system controller shown in FIG. 15 according to the third embodiment, the way configuration information 4 is input together with the memory access requests 3ato 3mto the memory access control units 1₀to 1₃. Requests sent from the memory access control units 1₀to 1₃over the tag interface activation request lines 6₀to 6₃are output directly to the tag interfaces 2₀to 2₃.

[0131] Results of indexing output from the tag interfaces 2₀to 2₃over the result-of-indexing lines 9₀to 9_nare, like those shown in FIG. 15 according to the third embodiment, input to the memory interfaces 4₀to 4₃via the merging circuits 16₀and 16₁or directly. Requests issued from the memory access control units 1₀to 1₃are also output to the memory interfaces 4₀to 4_nover the memory interface activation request lines 10₀to 10_n.

[0132] FIGS. 24 and 25 show the configurations of the memory access control units 10 to 1₃. The memory access control unit 1₀on the way WAY₀includes the memory access request masking circuits 12_0ato 12_nmtag interface activation request masking circuit 21₀, and memory interface activation request masking circuit 22₀. The memory access requests 3ato 3missued from the processing units 2ato 2mand the way configuration information 4 are input to the memory access request masking circuits 12₀to 12_n. The other memory access control units 11 to 13 on the ways WAY₁to WAY₃have the same configuration.

[0133] FIGS. 26A, 26B,26C and 26D show the configurations of the last memory access request masking circuits 12_0mto 12_3min the memory access control units 10 to 13. The last memory access request 3mis therefore input to the masking circuits 12_0mto 12₃m.

[0134] FIG. 26A shows the masking circuit 12_0mon the way WAY₀. For gating the memory access request 3m,way configuration information 00 and a memory address a<7:6>=xx (where x denotes any numeral) are ANDed, way configuration information 01 and a memory address a=x0 are ANDed, and way configuration information 10 and a memory address a=00 are ANDed. The OR of the ANDS and the memory access request 3mare then ANDed. A signal passed by the gate is output as a memory access request 14_0mto the memory access control unit 10₁.

[0135] FIGS. 26B, 26C and 26D show the masking circuits 12_1mto 12_3mon the ways WAY₁to WAY₃which have nearly the same configuration as that shown in FIG. 26A.

[0136] FIGS. 27A, 27B, 27C and 27D show the configurations of the tag interface activation request masking circuits. Specifically, FIGS. 27A, 27B, 27C and 27D show the masking circuits 21₀to 21₃on the ways WAY₀to WAY₃. The tag interface activation requests 20₀to 20₃issued from the memory access control units 1₀to 1₃are gated relative to memory addresses a<7:6>=00 to 11, and output as requests over the tag interface activation request lines 6₀to 6₃.

[0137] The configuration of the merging circuits 16₀and 16₁shown in FIG. 23 is identical to that shown in FIG. 2 according to the third embodiment. Results of indexing output from the tag interfaces 2₀to 2₃over the result-of-indexing lines 9₀to 9₃are input as results of indexing 18₁and 18₂to the memory interfaces 4₀to 4₃via the merging circuits 16₀and 16₁or input as requests directly to the memory interfaces 4₀to 4₃. Aside from the results of indexing, requests are input from the memory access control unit 1₀to 1₃to the memory interfaces 4₀to 4₃over the memory interface activation request lines 10₀to 10₃.

[0138] FIGS. 28A, 28B, 28C and 28D show the configurations of the memory interface activation request masking circuits in the memory access control units 1₀to 1₃.

[0139] To the masking circuit 22₀on the way WAY₀in FIG. 28A, the memory interface activation request 23₀issued from the memory access control circuit 13₀is input. For gating the activation request 23₀, way configuration information 00 and a memory address a<7:6>=xx are ANDed, way configuration information 01 and a memory address a=x0 are ANDed, and way configuration information 10 and a memory address a=00 are ANDed. The OR of the ANDS and the activation request are then ANDed. A signal passed by the gate is output as a request to the memory interface 4₀over the memory interface activation request line 10₀.

[0140] To the masking circuit 22₁on the way WAY₁in FIG. 28B, the memory interface activation request 23₁issued from the memory access control circuit 13₁is input. For gating the activation request 23₁, way configuration information 01 and a memory address a=x1 are ANDed, and way configuration information 10 and a memory address a=01 are ANDed. The OR of the ANDs and the activation request are then ANDed. A signal passed by the AND gate is output as a request to the memory interface 4₁over the memory interface activation request line 10₁.

[0141] To the masking circuit 22₂on the way WAY₂in FIG. 28C, the memory interface activation request 23₂issued from the memory access control circuit 13₂is input. Way configuration information 10 and a memory address a=10 are ANDed. The AND and activation request are then ANDed. A signal passed by the gate is output as a request to the memory interface 4₂over the memory interface activation request line 10₂.

[0142] To the masking circuit 22₃on the way WAY₃in FIG. 28D, the memory interface activation request 23₃issued from the memory access control circuit 13₃is input. Way configuration information 10 and a memory address a=11 are ANDed. The AND and activation request are then ANDed. A signal passed by the gate is output as a request to the memory interface 2₃over the memory interface activation request line 10₃.

[0143] As a result, according to the fourth embodiment, the conditions for activation of the memory access control units are those listed in FIGS. 29A, 29B and 29C. FIG. 29A lists the conditions for activation to be met when a configuration including one way is designated. FIG. 29B lists the conditions for activation to be met when a configuration including two ways is designated. FIG. 29C lists the conditions for activation to be met when a configuration including four ways is designated. In each drawing, ◯ indicates that the memory access control unit is activated and × indicates that the memory access control unit is not activated.

[0144] FIGS. 29A, 29B and 29C should be referenced as described below. Referring to FIG. 29A, when the configuration including one way is designated, all the memory access control units 1₀to 1₃are activated. The memory interface 4₀on the way WAY₀is activated by the memory access control unit 1₀on the way WAY₀. When a=00 is specified, the tag interface 2₀on the way WAY₀is activated by the memory access control unit 1₀on the way WAY₀. When a=01 is specified, the tag interface 2₁on the way WAY₀is activated by the memory access control unit 1₁on the way WAY₀. When a=10 is specified, the tag interface 2₂on the way WAY₂is activated by the memory access control unit 1₂on the way WAY₂. When a=11 is specified, the tag interface 2₃on the way WAY₃is activated by the memory access control unit 1₃on the way WAY₃.

[0145] Referring to FIG. 29B, when the configuration including two ways is designated, if a=00 or 10 is specified, the memory access control units 1₀and 1₂on the ways WAY₀and WAY₂are activated. If a=01 or 11 is specified, the memory access control units 1₁and 1₃on the ways WAY₁and WAY₃are activated.

[0146] If a=00 is specified, the memory access control unit 1₀on the way WAY₀activates the tag interface 2₀and memory interface 4₀on the way WAY₀. If a=01 is specified, the memory access control unit 1₁on the way WAY₀activates the tag interface 2₁and memory interface 4₁on the way WAY₁. If a=10 is specified, the memory access control unit 1₀on the way WAY₀activates the memory interface 4₀on the way WAY₀, and the memory access control unit 1₂on the way WAY₂activates the tag interface 2₂on the way WAY₂. If a=11 is specified, the memory access control unit 1₁on the way WAY₁activates the memory interface 4₁on the way WAY₁, and the memory access control unit 1₃on the way WAY₃activates the tag interface 3₃on the way WAY₃.

[0147] Referring to FIG. 29C, when the configuration including four ways is designated, if a=00 is specified, the memory access control unit 1₀on the way WAY₀is activated and in turn activates the tag interface 2₀and memory interface 4₀. If a=01 is specified, the memory access control unit 1₁on the way WAY₀is activated and in turn activates the tag interface 2₀and memory interface 4₁. If a=10 is specified, the memory access control unit 1₁on the way WAY₁is activated and in turn activates the tag interface 2₂and memory interface 4₂. If a=11 is specified, the memory access control unit 1₃on the way WAY₃is activated and in turn activates the tag interface 2₃and memory interface 4₃.

[0148] Referring to FIGS. 30 and 31, the operations in the foregoing fourth embodiment will be described.

[0149] Steps S1 to S4 are identical to those described in FIG. 8 according to the first embodiment or those described in FIG. 21 according to the third embodiment. When the tag interface activation requests are issued from the memory access control circuits 13₀to 13_n(step S4), the tag interface masking circuits 21₀to 21_njudge whether or not the requests should be masked (step S31). Requests that should be masked are masked (step S32), and requests that should not be masked are output as tag interface activation requests 20₀to 20_n(step S33).

[0150] The memory interface masking circuits 23₀to 23_nto which the memory interface activation requests are input (step S34) judge whether or not the requests should be masked (step S35). Requests that should be masked are masked (step S36) and requests that should not be masked are output as the memory interface activation requests 10₀to 10_n(step S37).

[0151] The tag interfaces 2₀to 2_nindex and update the contents of the tags (step S38), and output the results of tag indexing 9₀to 9_n(step S39).

[0152] The results of tag indexing 9₀to 9_nand the requests sent over the memory interface activation request lines 10₀to 10_nare input to the memory interfaces 4₀to 4_n. It is awaited that the tag indexing is completed (step S7). When the tag indexing is completed, it is judged whether or not memory access is needed (step S8). If memory access is needed, the memory interfaces 2₀to 2_nare activated (step S10). If it is judged that memory access is not needed, another sequencer is activated (step S 1 ). Practical examples of memory devices, cache memories, tags, and tag RAMs

[0153] Practical examples of the contents of memory devices, cache memories, tags, and tag RAMs employed in the aforesaid embodiments will be described. Assume that the number of ways is four.

[0154] FIG. 32 shows practical examples of the contents of the memory devices 5₀to 5_nand reveals the relationships between memory addresses and the contents thereof to be established in the configurations including one way, two ways, and four ways respectively. First, it is seen that as long as the storage capacities of the memory devices 5₀to 5₃are the same, when the number of ways gets larger, the amount of data stored increases. Secondly, it is seen that in the configuration including one way, all the data is stored in the memory device 4₀on the way WAY₀, that in the configuration including two ways, all the data is interleaved in the memory devices 5₀and 5₁on the ways WAY₀and WAY₁, and that in the configuration including four ways, all the data is interleaved in the memory devices 5₀to 5₃on the ways WAY₀to WAY₃.

[0155] FIGS. 33A, 33B and 33C show the relationships between memory devices and memory addresses to be established in the configurations including different numbers of ways. In the drawings, x denotes any numeral. Referring to FIG. 33A, in the configuration including four ways, a way is specified with a memory address a <7:6>. Referring to FIG. 33B, in the configuration including two ways, a way is specified with a memory address a<6>. Referring to FIG. 33C, in the configuration including one way, the way WAY₀is specified irrespective of a memory address.

[0156] FIGS. 34, 35A, 35B and 35C show the relationships between cache memories in the processing units 2ato 2m,tags, and tag RAMs. FIG. 34 shows the relationships of correspondence between the cache memories in the processing units 2ato 2mand tags. FIGS. 35A, 35B and 35C show arrangements of data items stored in the tag RAMs according to the third embodiment. FIG. 35A shows the arrangements adopted for the configuration including four ways. FIG. 35B shows the arrangements adopted for the configuration including two ways. FIG. 35C shows the arrangements adopted for the configuration including one way. The contents of the tags shown in FIG. 34 (0ato 63a,0bto 63b,etc., and 0nto 63n) are, as shown in FIG. 35, stored in the tag RAMs or tag RAM in different manners depending on the number of ways.

[0157] As described so far, according to the present invention, the performance of memory access to be carried out in a configuration including ways can be improved. This contributes greatly to an increase in operating speed of an information processing system. Moreover, common use of a module or a decrease in number of signal lines linking modules can be achieved with the addition of a simple circuit. This contributes greatly to a reduction in period of logical or physical design and an increase in density of the components to be integrated.

Claims

Certificate of Correction present

The claims shown below may not include correction changes. Use the corrected PDF for authoritative text.

What is claimed is:

1. An apparatus, comprising:

a plurality of processing units each respectively having a cache memory;

a plurality of memory devices;

a plurality of tag memories in which copies of tags of said first memories are stored, and

a system controller connected to said processing units, memory devices, and tag memories for controlling memory access in response to access requests issued from said processing units, said system controller comprising

a plurality of memory interfaces each corresponding to one of said memory devices, and each corresponding to one of a plurality of ways,

a plurality of tag interfaces respectively connected to each of said tag memories, and each corresponding to one of the plurality of ways, and

a plurality of access control units, one corresponding to each of the plurality of ways, for accessing said memory devices on an interleaving basis via said memory interfaces in response to access requests issued from said processing units, and accessing said tag memories on the interleaving basis via said tag interfaces,

wherein information concerning the number of ways is input to said access control units, and based on the inputted information, the number of ways leading to said second memory devices is decreased.

2. An apparatus according to claim 1, wherein each of said access control units comprises masking circuits each of which, when an address specified in a memory access request corresponds to the way on which the access control unit is installed and a way specified with said information concerning the number of ways agrees with said way, passes the memory access request alone and masks the other memory access requests, and thus decreases the number of ways leading to said second memory devices.

3. An apparatus according to claim 1, wherein when said access control units decrease the number of ways leading to said second memory devices, the number of ways leading to said tag memories is also decreased.

4. An apparatus according to claim 1, wherein even when said access control units decrease the number of ways leading to said second memory devices, the number of ways leading to said tag memories remains fixed.

5. An apparatus according to claim 4, wherein said access control units include destination determination circuits for determining a tag memory to be accessed in response to said access request.

6. An apparatus according to claim 5, wherein said system controller comprises activation request merging circuits for merging activation requests issued from said plurality of access control units for each of said tag interfaces.

7. An apparatus according to claim 6, wherein said system controller comprises result-of-indexing merging circuits for merging results of indexing output from said plurality of tag interfaces for each of said access control units.

8. An apparatus, comprising:

a plurality of processing units each respectively having a cache memory;

a plurality of memory devices;

a plurality of tag memories in which copies of tags of said cache memories are stored; and

a plurality of memory interfaces, each corresponding to one of said memory devices, and each corresponding to one of a plurality of ways,

a plurality of tag interfaces, each connected to one of said tag memories, and each corresponding to one of the plurality of ways, and

a plurality of memory access control units, each corresponding to one of the plurality of ways, for accessing said memory devices on an interleaving basis via said memory interfaces, and accessing said tag memories on the interleaving basis via said tag interfaces.

9. An apparatus according to claim 8, wherein each of said access control units comprises masking circuits each of which, when an address specified in a memory access request corresponds with the way on which the access control unit is installed, passes a memory access request alone, and masks the other memory access requests.

10. An apparatus according to claim 8, wherein said second memory devices are connected to all said memory interfaces, and said tag memories are connected to all said tag interfaces.

Patent Citations (11)

Patent	Date	Inventor	Cited By
US4426681	1984-01-01	Bacot et al.	Examiner
US4783736	1988-11-01	Ziegler et al.	Applicant
US4853846	1989-08-01	Johnson et al.	Examiner
US4939641	1990-07-01	Schwartz et al.	Examiner
US5130922	1992-07-01	Liu	Examiner
US5222224	1993-06-01	Flynn et al.	Examiner
US5241664	1993-08-01	Ohba et al.	Examiner
US5761724	1998-06-01	Jhon et al.	Examiner
US5905998	1999-05-01	Ebrahim et al.	Examiner
JP4-117540	1992-04-01		Applicant
JP62-187946	1997-08-01		Applicant

Abstract