JPH053019B2 - - Google Patents

Description

[Detailed description of the invention] [Industrial application field] The present invention relates to a data processing device.

[Conventional technology]

A large central processing unit that achieves high processing capacity is equipped with an address conversion unit that converts logical addresses into real addresses in the main memory, and a buffer unit that stores some information in the main memory.

[Problem to be solved by the invention]

Conventionally, however, as the control of the central processing unit becomes more pipelined, read requests for instructions and operand data cause competition between the address conversion unit and the buffer unit, which becomes an obstacle to improving the performance of the central processing unit.

An object of the present invention is to provide a data processing apparatus that eliminates this problem, achieves an appropriate mishit rate of the buffer unit, and improves the performance of the central processing unit.

[Means to solve the problem]

The apparatus of the present invention includes a storage means for storing instructions and data, a plurality of reading means for reading out the contents of the storage means, and an instruction storage means for storing a copy of a part of the instructions stored in the storage means. , a data storage means that has the same storage capacity as the storage capacity of the instruction storage means and stores a copy of a part of the data stored in the storage means, and one reading means of the plurality of reading means. an instruction logical address detection means for detecting whether a logical address of a given instruction exceeds a segment/page boundary and, if the logical address does not exceed a segment/page boundary, directly providing at least a part of the logical address to the instruction storage means; and address converting means that converts the logical address into a real address of the storage means when it is detected that the logical address exceeds a segment/page boundary, and provides the conversion result to the instruction storage means, It is characterized in that the logical address of data given from one of the reading means is converted into a real address of the storage means by the address conversion means, and the conversion result is provided to the data storage means.

〔Example〕

FIG. 1 is a diagram showing an example of a conventional data processing device. The unit using the instruction read control unit 1 sends the instruction storage address on the main memory to the signal line 14 in the form of a logical address (hereinafter referred to as an instruction logical address).
It is sent to the address translation unit 4 via the address conversion unit 4. After converting the instruction logical address into an actual address (hereinafter referred to as instruction address) on main memory unit 6, unit 4 sends this address to buffer unit 5 via signal line 45. If the information necessary for address conversion does not exist in the unit 4, a request is made to read out the necessary information from the unit 6 via the signal line 46, and in response to the request, the information is read out via the signal line 64. The necessary information is given to the unit 4, and as a result, address translation is performed. Along with this, information necessary for address translation is stored in the address translation unit 4.

In the buffer unit 5, a copy of a part of the information in the main memory unit 6 is stored in such a form that the actual address on the main memory where the information is stored can be identified. If the unit 5 has information corresponding to the actual address of the instruction sent via the signal line 45, it reads this information and sends it to the instruction decoding operand address generation unit 2 via the signal line 52. send to If there is no corresponding information (mishit), the unit 5 sends the command real address to the main memory unit 6 via the signal line 56, and the main memory unit 6 reads out a series of information including the information at the address and sends it to the signal line 56. 65 to the buffer unit 5, and at the same time the signal line 6
The information on the address is transferred to the unit 2 via 2. The unit 5 includes the unit 6.
A series of information transferred from the main memory is stored in a form whose address on main memory is known. The information storage capacity of the unit 5 is smaller than that of the unit 6, and the information stored in the unit 5 is a partial copy of the unit 6. The information stored in the unit 5 is stored in the unit 6.
When new information has been transferred from the unit 5, but the information is already full in the unit 5, or when it is necessary to invalidate some or all of the information already stored in the unit 5 ( clear fan unit or clear cache),
Part or all of the information of the unit 5 is erased from the unit 5 according to rules individually defined in the system. The instruction decoding operand address generation unit 2 decodes the instruction given via the signal line 52 or 62, generates an operand address (hereinafter referred to as data logical address) specified by the instruction, and transfers the generated address to the signal line. 24 to the unit 4. As in the case of instructions, the unit 4 converts the data logical address into a real address on the main memory (hereinafter referred to as a data real address) and sends it to the unit 5 via the signal line 45, and the unit 5 converts the data logical address into a real address on the main memory (hereinafter referred to as a data real address) and sends it to the unit 5. 5, it is sent to the arithmetic and control unit 3 (utilizing unit) via the signal line 53, and if not, the actual data address is sent to the unit 6 via the signal line 56, and the unit 6 contains the corresponding information. A series of information is read out and sent to the unit 5 via the signal line 65, and at the same time, the information is sent to the arithmetic control unit 3 via the signal line 63. The unit 3 performs calculations based on command information sent from the unit 2 via the signal line 23 and information sent from the signal line 53 or 63. When the unit 3 further requires information in the main memory, it sends a data logical address to the unit 4 via the signal line 34;
After going through the same process as above, the signal line 53 or 63
The information from the unit 5 or 6 is obtained through the unit 5 or 6.

FIG. 2 is a diagram showing a more detailed example of the configuration of FIG. 1, which shows an example of the prior art. The double-lined boxes represent registers, which operate in synchronization with clock pulses. The dotted box is the first
This corresponds to units 1, 2, 3, 4, 5 and 6 in the figure.

The instruction read control unit 1 has an instruction address register 101 that stores instruction logical addresses,
The instruction decoding operand address generation unit includes an instruction register 201 that stores instructions, an instruction decoding means 202 that decodes the instructions, and an index memory 2 that stores the index specified by the instruction.
03, a base address memory 204 that stores modification information for base address modification, a first operand generation means 205 mainly including a carry save adder, a register 206 that temporarily stores the result, and a data A second operand generating means 207 mainly includes an adder that ultimately generates a logical address. Further, the address translation unit 4 includes a logical address register 401 that temporarily stores logical addresses of instructions and data, and address translation means 402 that effectively realizes the function of an associative memory.
A real address register 501 that temporarily stores real addresses of instructions and data, and a buffer memory 50 that effectively realizes the function of an associative memory.
2 and a local register 503 which is its output register. The flow of information is instruction address register 101 → logical address register 401 → real address register 501 → local register 50
3→instruction register 201→register 206→logical address register 401→..., and when this information flow advances every clock pulse, a competition occurs between the signals applied to the logical address register 401 via signal lines 14 and 24. Therefore, pipeline control that advances the flow of this information every clock pulse cannot be performed. Therefore, the first feature of the present invention is that, as shown in FIG. 3, the address translation unit 4 and buffer unit 5 in FIG. The purpose of this invention is to eliminate contention of information given by the clock pulses, and to enable the flow of information by pipeline control to proceed for each clock pulse. A second feature of the present invention is that the buffer units for instructions and data have the same capacity. That is, the instruction address conversion means 4021 and data address conversion means 4022 in FIG. 3 used in the first embodiment are a circuit (not shown) that converts the logical addresses of instructions and operands into real addresses, respectively. When there is no information, signal line 4
The main storage unit 6 is accessed through the signal lines 642 and 641, respectively.
It has a circuit (not shown) that obtains the information necessary for conversion via the circuit. 4011, 4012 in Figure 3,
5011 and 5012 are a logical address register for instructions, a logical address register for data, a real address register for instructions, and a real address register for data, respectively.

Since the instruction buffer 5021 stores instructions, when an instruction logical address is given via the signal line 14, if the instruction buffer 5021 has the relevant information, the information can be stored in the instruction local register 5031. Furthermore, since the data buffer 5022 has the same capacity as the instruction buffer 5021 and stores operand information, the signal line 24
When the logical address of the operand is given via the , the information can be stored in the data local register 5032 if the data buffer 5022 has the information. If the relevant information does not exist in the instruction buffer 5021 or data buffer 5022, each real address is sent to the main memory unit 6 via the signal line 562 or 561, and the relevant information or a series of information including it is sent to the signal line 652 or 65.
Obtain from 1. At this time, as shown in FIG.
The relevant information may be sent to. Furthermore, signal line 5
The signal lines 61 and 562 and the signal lines 651 and 652 may be the same information transfer path. Generally signal line 1
The logical address given from signal line 24 indicates a command word, but the logical address given from signal line 24 may indicate not only a data word but also a command word. For example, an operand address in a branch instruction is an example. In this way, even if it is an operand address, when it is known that it indicates an instruction word, the information from the signal line 24 is transferred to the logical instruction address register 4011 by the determining means 403 as illustrated in FIG. You can also send it. However, in this case, contention with the information from the signal line 14 occurs, but not every clock pulse, but only infrequently. Here, signal lines 561, 562, 651, 6
The storage means connected to 52, 461, 462, 641 and 642 need not be main storage. For example, as shown in FIG. 5, it may be a secondary buffer unit 7 placed between the buffer unit 5 and the main memory unit 6.

In general, the address translation unit 4 converts the first logical address field 40 of a segment or page as shown in FIG. 6 for the instruction shown in FIG.
11A is converted into a real address on the main memory by 402 and moved to the 5011A field of the register 5011. One specific address within that segment or page is a field 4011B that indicates the deviation from this starting address (hereinafter referred to as displacement). This field is transferred to field 5011B of register 5011 without conversion. Instructions and data are segmented or paged. Therefore, if a logical address is converted to a real address when a segment or page switches, and this real address is memorized, the real address can be converted by just giving the displacement 4012 until the next segment or page switches. can be known. Therefore, the seventh
As in the second embodiment of the present invention shown in the figure, a logical address register 401 and an address translation means 4
02 is a set of real address registers, 50
11 and 5012, Batsuhua 5021 and 5
022 and local registers 5031 and 5
032 has one for instructions and one for data. Segment/page change detection means 40 for detecting whether or not a segment or page change has occurred based on the respective logical addresses of instructions and data.
7 and 406, the information on signal lines 14 and 24 is switched by selectors 405 and 404.
When there is no segment or page switching, a displacement is sent to the instruction real address register 5011 and the data real address register 5012 via signal lines 142 and 242, respectively;
When a segment or page is switched, the logical segment/page address of the instruction or data is sent to the logical address register 401 via signal lines 141 and 241, respectively, and then the real segment/page address is sent to the logical address register 401 via the conversion means 402. The real address of the instruction or data converted into is stored in the real address register 5011 or 5012. At the same time, displacement is sent from each of the signal lines 142 or 242.
In this case, if information is simultaneously transferred from the signal lines 14 and 24, contention will occur, but this will occur very rarely.

In the case of FIG. 7, when handling even the information from the signal line 24 as reading a command word, as shown in FIG. An output provided via signal line 45 can be provided to the instruction real address register via signal line 452, and a signal provided via signal line 242 may be provided via signal line 243, respectively. In this case and the fourth
In the operation shown in FIG. 3 with the means shown in the figure, since the operand address pointed to an instruction, the instruction buffer 50
21, but when the read information is treated as data in the arithmetic control unit 3, the output 53 of the instruction local register 5031 is sent to the unit 3 by the third distribution means 5042 as shown in FIG. I can do it.

from the unit 3 to an address translation unit 4;
In accessing the buffer unit 5, in the same way as the conflict between the instruction read control unit 1 and the instruction decoding operand address generation unit 2,
Although it competes with accesses from units 1 and 2, the main memory read from unit 3 is 10
The main instructions are advance-based instructions, and in terms of frequency, they are not as serious as the contention caused by the accesses of units 1 and 2. Access from unit 3 may be handled in the same way as access from unit 2 according to the present invention.

〔Effect of the invention〕

Instruction buffer 5021 and data buffer 5
The effectiveness of 022 depends not only on its capacity and control method, but also on the characteristics of the program (dynamic address changes, etc.). Buffer unit 5021
In 1968, the publication “IBM・
IBM Systems Journal
Vol.7NO.1, pages 15 to 21 of JSLiptay's paper "Structural aspects of the System 360 Model 85...the cache"
Assuming the use of the IBM System 360 cache described in ``360Model 85 The cache'', however, if instructions and data are stored in the same cache in a fully associative manner (hereinafter referred to as a shared cache), and instructions and data are separated. An analysis of the miss rate of a shared cache (hereinafter referred to as a divided cache) shows that a shared cache is optimal for wide variations in program characteristics when it is divided equally into instructions and data. The rate at which an increase in cache miss rate contributes to an increase in the average instruction execution time of the central processing unit is (increase in cache miss rate) x (ratio of effective memory access time to average instruction execution time), which is The small increase is reduced to a few percent increase in average instruction execution time. On the other hand, even if the cache has a capacity of 16 kilobytes, it generally has the longest logical delay time between clock pulses, which determines the clock pulse interval of the central processing unit, and this tendency becomes stronger as the cache capacity increases. This is due to the signal delay in the signal propagation body due to the physical expansion of the memory array in the cache, the signal delay due to the increase in the number of drive gates due to the increase in the number of drivers driving the memory array, and the gate that collects and selects the output of the memory array. The main problem is signal delay due to increased circuitry. Therefore, one cash is 2
If the cache is divided equally, the logic delay time between clock pulses in the cache will be shortened, but the effect will not be maximized unless the cache is divided into equal capacities. From this, even if the average instruction execution time increases by several percent due to an increase in the miss rate in a partitioned cache, this can be sufficiently compensated for by shortening the clock pulse time by partitioning the cache.

That is, the feature of the present invention is that reading of instructions and data in a highly pipeline-controlled central processing unit causes contention in the address translation unit 4 or buffer unit 5, so that the address translation unit 4 or buffer unit 5 is not used for instructions. The purpose is to divide the capacity into equal capacity for data and data. Therefore, the adoption of components of this embodiment that are not related to the characteristics of the present invention does not particularly limit the scope of the present invention.

The buffer unit has a capacity of 64 kilobytes to 128 kilobytes in recent ultra-large machines, and the capacity of the buffer unit is increasing as the main memory capacity increases with the development of memory element technology.

On the other hand, the address conversion unit has a capacity of about 100 to 500 words, which is two orders of magnitude smaller than the capacity of the buffer unit. Therefore, when the address translation unit for instructions and data is divided, even if it has twice the capacity as when it is not divided, it is not comparable in terms of cost compared to having twice as many buffer units.

By using the present invention, pipeline control of the central processing unit can be deeply controlled, a good buffer memory miss rate can be provided for a wide range of program characteristics, and the clock interval can be shortened, resulting in improved performance of the central processing unit. improvement can be achieved.

[Brief explanation of drawings]

FIG. 1 is a diagram showing a conventional data processing device, FIG. 2 is a diagram showing the detailed configuration of FIG. 1, FIG. 3 is a diagram showing a first embodiment of the present invention, and FIG. FIG. 5 is a diagram showing an example of applying the present invention; FIG. 6 is a diagram showing a logical process of converting a logical address into a real address; FIG. The figure shows a second embodiment of the present invention, FIG. 8 shows a partial modification of the device in FIG. 7, and FIG. 9 shows a partial modification of FIGS. 3 and 7. FIG. In FIGS. 1 to 9, 1...instruction read/
Control unit, 2...Instruction decoding/operand address generation unit, 3...Arithmetic control unit, 4
...Address translation unit, 5...Buffer unit, 6...Main memory unit, 7...Secondary buffer unit, 14, 23, 24, 34, 45, 4
6, 52, 53, 56, 62, 63, 64, 65
...Signal line, 101...Instruction address register,
201...Instruction register, 202...Instruction decoding means, 203...Index memory, 204...
Base address memory, 205, 207... operand address generation means, 206... register,
401...Logical address register, 402...Address conversion means, 403...Discrimination means, 406,
405... Selector, 406, 407... Segment/page switching detection means, 501... Real address register, 502... Buffer memory, 50
3...Local register.

Claims (1)

[Scope of Claims] 1. A storage means for storing instructions and data, a plurality of reading means for reading out the contents of the storage means, and an instruction storage means for storing a copy of a part of the instructions stored in the storage means. and a data storage means that has the same storage capacity as the storage capacity of the instruction storage means and stores a copy of a part of the data stored in the storage means, and one reading means of the plurality of reading means. an instruction logical address detection means for detecting whether or not a logical address of an instruction given from a segment/page boundary exceeds a segment/page boundary, and if the logical address does not exceed a segment/page boundary, directly providing at least a part of the logical address to the instruction storage means; address conversion means for converting the logical address into a real address of the storage means when the means detects that the logical address crosses a segment/page boundary, and providing the conversion result to the instruction storage means, and the plurality of reading means A data processing device characterized in that the logical address of data given from one of the reading means is converted into a real address of the storage means by the address conversion means, and the conversion result is provided to the data storage means.