Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
AN INSTRUCTION DECODER
Document Type and Number:
WIPO Patent Application WO/1999/028817
Kind Code:
A2
Abstract:
In a computer system the instruction decoding unit for translating program instructions to microcode instructions operates dynamically. Thus the unit receives state signals indicating the state of the computer, such as a trace enabling signal (63), influencing the translation process in the instruction decoding unit. These state signals (63) are added to the operation code (65) of the program instruction to be decoded, the operation code of the program instruction thus being extended and used as input to a translating table (55), the extended operation code of the program instruction being taken as an address of a field in the table. The addresses and thus the contents of the fields addressed for the same operation code of a program instruction can then be different for different values of the state signals. Thus generally, the state signals cause the instruction decoder to change its translating algorithm so that the decoder can decode an operation code differently depending on the state which the signals adopt. The dynamic decoding can for a trace enabling signal be used for switching on and off a trace function. In the normal case, when tracing is not desired, no microinstructions supporting the trace function have to be executed and thereby the performance and in particular the speed of the computer system will be increased.

Inventors:
ROOS TOBIAS (SE)
HALVARSSON DAN (SE)
JONSSON TOMAS (SE)
Application Number:
PCT/SE1998/002205
Publication Date:
June 10, 1999
Filing Date:
December 02, 1998
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
ERICSSON TELEFON AB L M (SE)
ROOS TOBIAS (SE)
HALVARSSON DAN (SE)
JONSSON TOMAS (SE)
International Classes:
G06F9/26; G06F9/30; G06F9/318; G06F9/22; G06F11/30; G06F11/34; (IPC1-7): G06F9/26; G06F9/32
Domestic Patent References:
WO1992002883A11992-02-20
Foreign References:
US5617574A1997-04-01
Attorney, Agent or Firm:
Lindén, Stefan (Bergenstråhle & Lindvall AB P.O. Box 17704 S- Stockholm, SE)
Download PDF:
Claims:
CLAIMS
1. A digital processor for executing program instructions and having an execution unit executing microinstructions containing operation codes and a translating device trans lating program instructions to microinstructions using the operation code of a program in struction as an input of or an address to a translating table of microinstruction codes, the digital processor generating and/or receiving at least one state signal for controlling the state of the digital processor, characterized in that the translation device is connecte to receive the at least one state signal and is arrange to translate the program instructions depending on the values of the at least one state signal.
2. A digital processor according to claim 1, characterized in that the translating device is arrange to translate the program instructions so that at least one program in struction is translate to different microinstructions for different values of at least one state signal.
3. A digital processor according to any of claims 12, characterized in that a first part of the translating table is used by the translating device for translating program in structions for a first value of a state signal and a second part of the translating table is used by the translating device for translating program instructions for a second value of a state signal, the second value being different from the first value.
4. A digital processor according to claim 3, characterized in that the first and second parts of the translating table are disjoint.
5. A digital processor according to any of claims 14, characterized in that the translating device is arrange to use as an input or an address in the translating table the operation code of a program instruction, to which is added at least one bit position con taining the value of at least one state signal.
6. A digital processor according to any of claims 15, characterized in that the at least one state signal comprises a signal indicating whether or not a trace function is enabled in the digital processor.
7. A digital processor according to any of claims 17, characterized in that the translating table is a combinatorial circuit comprising logical gates forcing a translation array.
8. A method of translating operation codes of program instructions to microinstructions in a digital processor arrange to receive the program instructions and having an execution unit for executing the microinstructions, characterized in that the translating of the operation codes is made according to the values of at least one state signal indicating the state of the digital processor, so that the resulting microinstructions are made to be dependent on said values.
9. A method according to claim 8, characterized by translating the operation codes so that at least one program instruction is translate to different microinstructions for different values of at least one state signal.
10. A method according to any of claims 89, characterized by making the trans lation in accordance with a translating table, the translating table having first and second parts, and making the translation in accordance with the first part for a first value of a state signal and in accordance with the second part for a second value of a state signal, the second value being different from the first value.
11. A method according to claim 10, characterized by making the translation using disjoint first and second parts of the translating table.
12. A method according to any of claims 811, characterized by making the translation in accordance with a translating table and using as an input or address in the translating table the operation code of a program instruction, to which is added at least bit one position indicating the value or values of at least one state signal.
13. A method according to any of claims 812, characterized by making the translation in accordance with the value of a signal indicating whether or not a trace function is enabled in the digital processor.
Description:
AN INSTRUCTION DECODER TECHNICAL FIELD The present invention relates to a method and a device for instruction decoding in a digital processor.

BACKGROUND An execution unit of a computer such as a microprocessor sometimes inclues support for a trace function. Tracing is used by an assembler programmer to follow the execution of a program executed by the processor. When a trace condition is met, infor- mation on the current state of registers in the processor is output to a printer connecte to the microprocessor or to a file in some mass storage used by the microprocessor.

A trace condition can be a multitude of different things, or in other words, there are many different events that can trigger the trace function. Example of such events can be: the execution of every instruction, the execution of only such instructions which include a jump that is taken, the execution of only instructions having an assembler address matching an address entered into a monitoring system for the trace condition, that a task or job is finished or that the execution of a program module is finished or that a switch from one job to another job is done, such as for an interrupt condition.

The trace function is used when debugging a program executed in the micropro- cessor. The trace function then enables the assembler programmer or"debugger", i. e. the person who has the task of correcting errors in the written program code, to follow the program flow which is made by e. g. checking whether an instruction at a certain address is executed or not. The trace fonction is a very powerful tool when debugging. A trace function can generally be implemented by modifying the original program code by intro- ducing suitable instructions called break-points. However, such an introduction of addi- tional instructions will change the length of the program and also highly affect the timing of the execution of the different instructions of the program code. Microprocessors hav- ing built-in tracing functions allow a tracing to be made without affecting the original program code, not changing the time required for executing instructions as much as in the case where additional break-instructions have to be entered in the code.

A microprocessor of the type having a high performance and operating at high speed conventionally has an execution core which in most cases uses microcode, which comprises microinstructions or microinstruction codes. The microinstructions are thus the instructions which are actually executed by the execution core or arithmetic and logical core of the processor. The microinstructions are obtained by translating the original program code in an instruction decoder comprise in the processor, before actually exe- cuting the instructions in the execution core. In order that a microprocessor shall support tracing, this function is generally incorporated in the microcode, which thus comprises support for enabling the trace functions. In a microprocessor allowing tracing usually a

master signal is used for enabling all types of traces, this master signal being called a trace enable signal.

Furthermore, when executing microcode in a microprocessor having a trace func- tion, the processor has to check all microinstructions in the microcode for the trace con- ditions. Such constant checking costs a share of the execution time of the processor even in the case where the trace condition is not enabled, since then at least the trace enable signal has to be checked for each microinstruction.

This may even result in that the microcode or microprogram has to contain addi- tional microinstructions in order to check whether the trace function is enabled or not.

The existence of such additional microinstructions naturally cause delays compare to the case where they are not included in the microcode. Such delays will then somewhat slow down the computer and will reduce its performance, and are hence generally not desired.

For processors e. g. used for special purposes there may also occur that other condi- tions or control signals have to influence the decoding or translating of program instruc- tions into microinstructions. Thus, the translating of a program instruction signifying "End Of Job"can result in different microinstructions depending on the situation, i. e. whether this instruction signifies the end of a local or a global job or signifies the start of a new job.

In the published International patent application WO 92/02883 parallel-processing systems are disclosed, in which each of a plurality of processors receives the same micro- code instructions. Each processor has an instruction decode logic circuit. The decode circuit also receives a condition signal derived from internal and/or external signals, so that the circuit will decode conditional instructions differently in dependence upon the condition signal. As specified on pages 55-58 the microcodes are thus extended by one extra condition bit. Such an addition will obviously require a more complex decoding of microinstructions when actually executing them which results in a lower processing rate.

In U. S. patent 5,617,574 a data processing device is disclosed in which conditional instructions in the conventional way can test status bits.

SUMMARY It is an object of the present invention to provide a method and a device for provid- ing a versatile translation of program instructions to be executed by a processor to microinstructions used by the core of the processor.

It is another object of the present invention to provide a method and a device by means of which the delay problem associated with having additional microinstructions inside the microprogram for checking whether the trace function is active is reduced.

A problem to be solved by the invention is thus how to arrange the decoding of "ordinary"program instructions into microinstructions in a way which will cause as little delays as possible for a processor having an optional tracing function.

The objects as mentioned above and others are generally obtained by supplementing

the instruction decoder of a microcomputer with at least one additional signal, which signal indicates a state of the computer or of the processing made in the computer, such as whether or not a trace function is used. Depending on the value or values of the at least one additional signal, e. g. depending on whether the trace function is used or not, the decoding of the operation codes is altered so that for at least one input instruction dif- ferent microinstructions are executed for different values of the at least one signal, i. e. in the respective particular case, so that for the state comprising that tracing is used at least one input instruction is translate to a microinstruction different from that microinstruction into which it would have been translate in the case where tracing is not enabled.

This results in the particular case as described above in that when the supplementary trace signal is switched off a microprogram not using trace functions or trace checks is run in the computer or microprocessor, and if the trace signal is switched on other microinstructions, supporting the trace function are executed by the computer. By not using microinstructions supporting a trace function, when such a function is not needed, execution time in the processor is saved, which in turn increases the performance of the computer, the computer still allowing that the trace function can be enabled when required or wanted.

Hence, the start address of a microcode sequence corresponding to an assembler instruction is determined by the operation code found in the assembler instruction. If the operation code is extended by a bit controlled by a signal, a trace enable signal, it is possible to execute two different microcode sequences depending on if the trace function is enabled or not.

The microcode, which is run when trace enable is set, checks for all trace condi- tions, while the other sequence does not have to check for trace at all. This arrangement therefore increases the capacity when trace is not enabled.

BRIEF DESCRIPTION OF THE DRAWINGS The present invention will now be described in detail by way of a non-limiting example and with reference to the accompanying drawings, in which: Fig. 1 is a block diagram of a part of a microcomputer, Fig. 2 is a picture illustrating the table look-up carried out in the microprogram decoder in Fig. 1, and Fig. 3 is a schematic picture illustrating a controllable table look-up function.

DETAILED DESCRIPTION In the block diagram of Fig. 1 a microcomputer is illustrated, having a memory 7 connecte to a central processing unit, CPU 9. In particular the essential parts of a code translating unit 31 are shown, which is included in the CPU 9 together with an arithme- tic/logic unit 33 performing the very execution of microinstructions. The translating unit 31 has two parallel data paths, A and B, which make a preprocessing of the instructions

to be executed in the arithmetic/logic unit 33, preparing the instructions and delivering them so that the arithmetic/logic unit 33 can execute them as fast as possible. Each path A and B has an instruction partitioning unit 35, an instruction decoding unit 37 and a buffer unit 39, the choice of current path selected being controlled by a control unit 41, one for each path A and B.

The instruction partitioning unit 35 has a buffer 43, the instruction cache memory, for four lines of program code, each line containing 128 bits or eight words, these lines always holding successive data as fetched from successive positions in the memory 7.

The partitioning unit 35 also comprises an execution block 47 for making the very parti- tioning by inspecting the instruction codes for determining the length of the instructions, the partitioning block 47 delivering at each clock cycle an instruction to an instruction register 48.

In the decoding unit 37 parameters of an instruction are extracted in a unit 51. The operation code of the instruction is extracted in a block 53 and it is used as an input address of a decoding table 55, listing the adresses of the microcode instructions to be actually used by the arithmetic/logic unit 33. The determined microinstructions are trans- mitted to a buffer 57 for four instructions in the buffer unit 39.

The two pipelining paths A, B are joined by a selector unit 59 which selects the correct path for the next instruction depending on the result of executed and/or predicted jump instructions, sending the next instruction to the arithmetic/logic unit 33.

The program code translation unit 31 is controlled by various signals, illustrated by the control or state signal block 61. In particular there is a signal indicating whether the trace condition is on or off, this signal being shown symbolically by the subblock 63.

The instruction decoding unit 37 is directly connecte to the instruction register 48, in particular the operation code portion of the instruction being provided on direct lines to the decoding block 53. The operation of the decoding block is schematically illustrated in Fig. 2, in which the operation code portion of the instruction register 48 is represented by the block 65. In the considered embodiment the operation code comprises 9 bits at the least significant end of an instruction and the corresponding 9 lines from the instruction register 48 are extended by one additional line carrying the signal indicating the trace condition, see block 63. The signals on the resulting ten lines are used as inputs for accessing a microinstruction table 55, comprising a list of all microinstruction codes used. 210 microinstruction codes can be used and each microinstruction has a position or address in the table. That microinstruction having a position or address matching that signalled on said ten lines is selected.

This selection process and the table can be made by providing e. g. a large logical gating network, having a rather large depth, i. e. having a multitude of logical levels, the network corresponding the table as outlined in Fig. 2. It will then obviously take some time until the selected microinstruction is provided on the output lines of the decoding

unit 53. Adding a bit to the original operation code in the decoding will then result in that the table look-up will be somewhat slower and will also increase the complexity of the circuits actually performing the look-up. However, this will not degrade the over-all performance of the pipelining paths, in particular considering the conventional construc- tion of always testing the trace enable signal when making the table look-up.

When using the method and device as described above, the microcode instructions executed when the trace enable signal is switched off will not comprise any trace support- ing instructions and will therefore be executed relatively fast. If, on the other hand the trace enable signal is enabled, microcode instructions supporting a trace function will be executed and the execution will therefore be slower.

Finally, other signals than a trace enable signal may of course also be provided to the instruction decoder for signalling other conditions which change the choice of microinstruction corresponding to an original instruction as received from the memory 7.

Thus generally, such a signal can be arrange to dynamically change the instruction decoding in response to the states of the signals applied thereto. Hence, different micro- instruction may be addressed by the same operation code depending on the state of such a signal, whereby the microprogram can be optimized for the different states in which the computer is run at a particular moment, which will in turn increase the performance of the computer in some cases. An example of such a state which can benefit from the use of a dynamic instruction decoding can be a computer having different number representa- tions, in which case different parts of the microprogram memory can be addressed de- pending on the number representation used at a considered occasion. Another example is the instruction"End Of Job"briefly discussed above.

This case in which more than one signal is used for controlling the translation into microinstructions is schematically illustrated by Fig. 3. Here the lines carrying a program operation code from the instruction register 48 are connecte as inputs to a selector 67.

The selector is controlled by state signals provided to a control unit 69 included in the selector 67. The control unit can be combinatorial circuit. In accordance with the control the selector 67 connects the input lines for a table look-up to one of parallel tables 71, which contain the microinstruction codes for the various cases of the values of the input state signals. This design results in a very versatile translation operation that can also be changed relatively easily.