JP6191457B2 - Arithmetic processing device and arithmetic processing method - Google Patents

Description

  The present invention relates to an arithmetic processing device and an arithmetic processing method, and more particularly to an arithmetic processing device and an arithmetic processing method that handle loop processing of instructions.

  In signal processing, a large amount of continuous data (for example, stream data) is handled as data to be processed, and the same processing (operation that can be realized using a plurality of instructions) is repeatedly performed on the large amount of data in many cases. .

  FIG. 17 shows a general general-purpose processor that realizes these signal processes. The general-purpose processor includes an instruction memory 50, a program counter 51, an instruction register 52, a decode unit 53, a register file 54, and an ALU (Arithmetic Logic Unit) 55. The instruction memory 50 stores instructions. The program counter 51 generates an address for reading an instruction from the instruction memory 50. The instruction register 52 temporarily holds an instruction read from the instruction memory 50. The decode unit 53 interprets the instruction held in the instruction register 52 and generates a control signal. The register file 54 stores calculation data necessary for calculation by the ALU 55. The ALU 55 performs desired arithmetic processing in accordance with a control signal issued from the decode unit 53.

  In order to control the loop processing when the above-described signal processing (processing for repeatedly executing the same processing (operation that can be realized using a plurality of instructions) on a large amount of continuous data) is realized by the general-purpose processor shown in FIG. Addition or subtraction instruction, loop count, jump instruction, comparison instruction, etc. are executed. That is, in addition to the main arithmetic processing, control system instruction execution such as counting the number of loops and instruction branch processing is required. As a result, the number of instructions required for execution of processing increases, and the problem arises that the execution time increases accordingly.

  In order to solve this problem, a processor for signal processing, such as a DSP (Digital Signal Processor), has a mechanism called a hardware loop as shown in Patent Document 1. FIG. 18 is a diagram illustrating a processor including a hardware loop processing mechanism.

  The processor shown in FIG. 18 includes a hardware (HW) loop unit 66 in addition to an instruction memory 60, a program counter 61, an instruction register 62, a decode unit 63, a register file 64, and an ALU 65. The HW loop unit 66 is a unit that performs loop control using hardware resources. The HW loop unit 66 is connected to the program counter 61, the decode unit 63, and the register file 64.

  In the HW loop unit 66, the number of repetitions, the end address of the loop portion, and the like are set using a special instruction for loop control. Based on the set information, the HW loop unit 66 controls the program counter 61 so as to perform a program counter operation such that instructions from the special instruction to the loop end address are repeatedly read by the number of repetitions. Thereby, the processor realizes loop processing.

  However, in the technique described in Patent Document 1, it is necessary to use a loop instruction necessary for designating a loop control method before an operation to be looped. For this reason, when there are many small loops, the ratio of special instructions for loop control to the total number of instructions increases.

  Various techniques have been proposed to avoid this rate increase. In Patent Document 2, for a command that repeatedly executes the same processing (for example, address increment), a flag indicating whether repeat is possible and a field for designating the number of repeats are provided. And the control apparatus of patent document 2 can perform a loop process, without performing the additional command for loop control by referring to this field. FIG. 19 is a diagram illustrating a field of an instruction to be processed by the control device described in Patent Document 2. As shown in the figure, the instruction includes fields of “Repeat” (a flag indicating whether repeat is possible) and “Count” (number of repeats). With the technique described in Patent Document 2, the ratio of special instructions to loop processing can be reduced, and the size of instructions held in the instruction memory can be reduced. Furthermore, even in a situation where the memory bandwidth of the instruction memory is limited, the control device can execute loop processing.

JP 59-47651 A Special Table 2000-507909

  However, the instruction set shown in FIG. 19 (instruction set proposed by Patent Document 2) is intended for repeat processing for one instruction. In other words, Patent Document 2 does not consider performing a plurality of instructions repeatedly and repeatedly (for example, repeating a series of instructions of instruction 1 → instruction 2 → instruction 3 ten times). Therefore, if you want to repeatedly execute multiple instructions in succession, use individual instructions that specify repeat control, such as a hardware loop, or use a jump instruction or comparison instruction, etc. It is necessary to realize. In this case, the number of instructions to be executed increases, leading to an increase in instruction memory and a decrease in execution speed.

  The present invention has been made in view of the above problems, and an arithmetic processing apparatus and an arithmetic processing method capable of executing a process without increasing the number of input instructions even when a plurality of instructions are repeatedly executed collectively. The main purpose is to provide

One aspect of the arithmetic processing device according to the present invention is:
The addresses of the instructions to be read from the instruction storage means (for example, the instruction memory 10 in the first embodiment) in which instructions to be executed by the instruction execution means (for example, the decode unit 13, the register file 14, and the ALU 15 in the first embodiment) are sequentially stored. A program counter to specify,
Instruction saving means (for example, instruction register file 16 in the first embodiment) for saving an instruction group consisting of one or more instructions to be loop-processed among the instructions designated by the program counter and read from the instruction storage means; ,
A repeat controller for controlling a command to be supplied to the command execution means based on management information indicating whether or not to perform the loop processing included in the command and a prescribed number of times of the loop processing;
Selection means (for example, an embodiment) that selects either an instruction read from the instruction storage means or an instruction output from the instruction save means based on the control of the repeat controller and supplies the instruction execution means 1), and
The management information includes information indicating whether or not an instruction read from the instruction storage unit is an instruction processed in the one loop process,
The repeat controller saves the instruction group processed in the one loop process in the instruction save unit based on the management information, and all instructions processed in the one loop process are saved in the instruction save unit. Then, the update of the address specified by the program counter is stopped, and one instruction to be processed is output from the instruction group held in the instruction saving unit, and during the execution of the loop processing, the selection unit An instruction output from the instruction saving means is selectively output.

One aspect of the arithmetic processing method according to the present invention is:
The instruction to be processed includes management information indicating whether or not to perform loop processing and the specified number of times of the loop processing, and the management information is processed in one loop processing when the instruction read from the instruction storage means is processed. Information indicating whether or not
Based on the management information, among the instructions read from the instruction storage means, an instruction group consisting of one or more instructions to be processed in the one loop is saved, and an instruction to be processed in the one loop process is When all the instructions are saved, the update of the instruction read from the instruction storage unit is stopped, and during execution of the one loop process, one instruction to be processed is output from the saved instruction group to the instruction execution unit, During instruction execution other than the loop processing, the instruction read from the instruction storage means is output to the instruction execution means.

  According to the present invention, it is possible to provide an arithmetic processing device and an arithmetic processing method capable of executing processing without increasing the number of input instructions even when a plurality of instructions are repeatedly executed together.

1 is a block diagram illustrating a configuration of an arithmetic processing apparatus according to a first embodiment. 2 is a block diagram showing an internal configuration of a repeat controller 17 according to the first embodiment. FIG. FIG. 3 is a diagram illustrating a field of an instruction to be processed by the arithmetic processing apparatus according to the first embodiment. 3 is a table showing control of each processing unit by the repeat controller 17 according to the first embodiment. FIG. 3 is a diagram illustrating a specific example of instructions processed by the arithmetic processing device according to the first embodiment; FIG. 3 is a conceptual diagram illustrating an operation of the arithmetic processing apparatus according to the first embodiment. FIG. 3 is a conceptual diagram illustrating an operation of the arithmetic processing apparatus according to the first embodiment. FIG. 3 is a conceptual diagram illustrating an operation of the arithmetic processing apparatus according to the first embodiment. FIG. 3 is a conceptual diagram illustrating an operation of the arithmetic processing apparatus according to the first embodiment. FIG. 3 is a conceptual diagram illustrating an operation of the arithmetic processing apparatus according to the first embodiment. FIG. 3 is a conceptual diagram illustrating an operation of the arithmetic processing apparatus according to the first embodiment. FIG. 3 is a conceptual diagram illustrating an operation of the arithmetic processing apparatus according to the first embodiment. FIG. 10 is a diagram illustrating a field of an instruction to be processed by the arithmetic processing device according to the second embodiment. 10 is a table showing control of each processing unit by the repeat controller 17 according to the second embodiment. FIG. 10 is a diagram illustrating a specific example of instructions processed by the arithmetic processing device according to the second embodiment; FIG. 10 is a diagram illustrating a specific example of instructions processed by the arithmetic processing device according to the second embodiment; It is a block diagram which shows the structure of a general processor. It is a block diagram which shows the structure of the processor provided with the processing mechanism of the hardware loop. It is a figure which shows the field of the command which the control apparatus of patent document 2 makes into a process target.

<Embodiment 1>
Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing an arithmetic processing apparatus according to this embodiment.

  The arithmetic processing unit 1 includes an instruction memory 10, a program counter 11, an instruction register 12, a decode unit 13, a register file 14, an ALU (Arithmetic Logic Unit) 15, an instruction register file 16, and a repeat controller 17. , A selector 18.

  The instruction memory 10 stores instructions to be executed. The instruction memory 10 is connected to an instruction register 12 and a program counter 11.

  The program counter 11 holds information for supplying an address when reading an instruction from the instruction memory 10. That is, the program counter 11 holds information on instructions to be read from the instruction memory 10. The program counter 11 is in an update state or a HOLD state. The update state is a state in which information on an instruction to be read can be updated. The HOLD state is a state in which information on an instruction to be read cannot be updated. The program counter 11 is connected to the instruction memory 10, the repeat controller 17, and the ALU 15.

  The instruction register 12 is a register that temporarily holds an instruction read from the instruction memory 10. The instruction register 12 is connected to the selector 18, the repeat controller 17, and the instruction register file 16.

  The decode unit 13 interprets the instruction supplied from the selector 18 and outputs an execution control signal for controlling the register file 14 and ALU 15 existing in the subsequent stage to the register file 14 and ALU 15. The decode unit 13 is connected to the selector 18, the register file 14, and the ALU 15.

  The register file 14 stores data used in operations performed by the ALU 15. The register file 14 is connected to the decode unit 13 and the ALU 15.

  The ALU 15 is an arithmetic processing unit that performs arithmetic processing using supplied instructions. The ALU 15 is connected to the decode unit 13 and the register file 14.

  The instruction register file 16 temporarily stores instructions to be loop processed. Instructions are supplied from the instruction register 12 to the instruction register file 16. Further, the instruction held in the instruction register file 16 is updated by the operation instruction signal of the repeat controller 17. A specific example of instruction storage by the instruction register file 16 will be described later. The instruction register file 16 is connected to the instruction register 12, the repeat controller 17, and the selector 18.

  Prior to instruction interpretation by the decode unit 13, the repeat controller 17 predecodes a flag indicating a loop process (REP FLAG 31 in FIG. 3 described later) and a value indicating a specified number of loop processes (REP COUNT 32 in FIG. 3 described later). To do. The repeat controller 17 instructs the instruction register file 16, the selector 18, and the program counter 11 with reference to the internal state and the flag acquired by predecoding. The repeat controller 17 is connected to the instruction register 12, the instruction register file 16, the selector 18, and the program counter 11.

  FIG. 2 is a block diagram showing an internal configuration of the repeat controller 17. The repeat controller 17 includes a predecoder 20, a counter 21, and a state controller 22.

  The predecoder 20 reads an instruction stored in the instruction register 12 and predecodes the instruction. The counter 21 holds a count value for controlling instruction loop processing. This count value indicates the remaining number of loop processes.

  The state machine 22 is in one of three internal states (0 to 2). The first state (0) indicates that no instruction exists in the instruction register file 16. The second state (1) indicates that an instruction exists in the instruction register file 16. The third state (2) indicates that the repeat process is being executed.

  The state machine 22 is connected to the counter 21 and the predecoder 20. The counter 21 is connected to the state machine 22.

  The description of FIG. 1 will be repeated. The selector 18 selects one of the instruction stored in the instruction register 12 and the instruction stored in the instruction register file 16 and supplies the selected instruction to the decode unit 13. The selector 18 performs the selection according to an instruction from the repeat controller 17. The selector 18 is connected to the decode unit 13, the instruction register 12, the instruction register file 16, and the repeat controller 17.

  The operation of each processing unit described above will be further described. As a premise, the instruction memory 10 stores at least one instruction necessary for performing desired arithmetic processing. FIG. 3 is a diagram showing each field of the instruction stored in the instruction memory 10.

  Each instruction includes OPECODE 30, REP FLAG 31, REP COUNT 32, OPERAND # 0 (33a), OPERAND # 1 (33b), and OPERAND # 2 (33c).

  OPECODE 30 is a field indicating the type of instruction. The REP FLAG 31 is a field indicating whether or not the instruction is included in the loop processing. The REP COUNT 32 is a field indicating the specified number of times of loop processing. OPERAND # 0 (33a) is a field indicating an index in which the first data used in the instruction to be executed is stored. The index indicates a position in the register file 14. The same applies to OPERAND # 1 (33b) and OPERAND # 2 (33c). OPERAND # 1 (33b) is a field indicating an index in which second data used in an instruction to be executed is stored. OPERAND # 2 (33c) is a field indicating an index for storing the operation result of the instruction to be executed.

  Hereinafter, how each processing unit described above processes one instruction will be described.

  First, referring to a value held by the program counter 11, an instruction corresponding to the value is read from the instruction memory 10. The read instruction is stored in the instruction register 12. Then, the instruction stored in the instruction register 12 is supplied to the repeat controller 17. At the same time, the instruction is supplied to the instruction register file 16.

  The predecoder 20 in the repeat controller 17 predecodes the supplied instruction. Here, predecoding is to read the values of the REP FLAG 31 and REP COUNT 32 of the instruction. The predecoder 20 supplies the read values of the REP FLAG 31 and the REP COUNT 32 to the state machine 22.

  The state machine 22 includes a program counter 11 and an instruction register based on the supplied values of the REP FLAG 31 and the REP COUNT 32, the internal state of the state machine 22 (any one of 0 to 2), and the count value of the counter 21. The file 16 and the selector 18 are controlled. The control of each processing unit by the state machine 22, the change of the internal state in the state machine 22, and the update of the value of the counter 21 will be described below.

  A case where the internal state is 0 (a case where no instruction exists in the instruction register file 16) will be described. When the value of the read REP FLAG 31 is 0, the state machine 22 instructs the selector 18 to select an instruction from the instruction register 12. Further, the state machine 22 instructs the program counter 11 to transition to the update state. Furthermore, the state machine 22 instructs to discard the latest instruction among the instructions held in the instruction register file 16. The internal state of the state machine 22 remains 0 (no instruction exists in the instruction register file 16).

  On the other hand, when the value of the read REP FLAG 31 is 1, the state machine 22 instructs the selector 18 to select an instruction from the instruction register 12. Further, the state machine 22 instructs the program counter 11 to transition to the update state. Further, the state machine 22 updates the count value of the counter 21 to a value obtained by subtracting 1 from the value of the REP COUNT 32 extracted by the predecoder 20. Then, the internal state of the state machine 22 is set to 1 (the instruction exists in the instruction register file 16).

  Next, a case where the internal state is 1 (when an instruction exists in the instruction register file 16) will be described. When the value of the read REP FLAG 31 is 0, the state machine 22 instructs the selector 18 to select an instruction from the instruction register 12. Further, the state machine 22 instructs the program counter 11 to transition to the update state. The internal state of the state machine 22 remains 1 (the instruction exists in the instruction register file 16).

  On the other hand, when the value of the read REP FLAG 31 is 1, the state machine 22 instructs the instruction register file 16 to discard the most recently input instruction. Then, the state machine 22 instructs the selector 18 to read out and output the instruction located at the head of the instruction register file 16 (the instruction input the oldest). Further, the state machine 22 instructs the program counter 11 to transition to the HOLD state. Then, the internal state of the state machine 22 is 2 (during execution of repeat processing).

  Next, a case where the internal state is 2 (when an instruction exists in the instruction register file 16) will be described. When the value of the read REP FLAG 31 is 0, the state machine 22 instructs the instruction register file 16 to discard the latest input instruction. Further, the state machine 22 instructs the program counter 11 to transition to the HOLD state. The internal state of the state machine 22 is 2 (during repeat processing). Then, the state machine 22 instructs the selector 18 to read and output the instruction input next to the instruction read in the previous clock cycle among the instructions in the instruction register file 16. At this time, if the read instruction is at the end of the instruction register file 16 (the most recently input instruction), the count value of the counter 21 is decremented.

  Only when the count value of the counter 21 becomes 0, the state machine 22 instructs the program counter 11 to transition from the HOLD state to the update state. Further, the state machine 22 instructs to clear the internal data of the instruction register file 16. The internal state of the state machine 22 is 0 (no instruction exists in the instruction register file 16).

  FIG. 4 is a table showing the control of each processing unit by the state machine 22 described above, the change of the internal state in the state machine 22, and the update of the count value of the counter 21.

  As described above, the repeat controller 17 operates. The selector 18 selects an instruction according to the operation instruction of the repeat controller 17 and supplies the selected instruction to the decode unit 13. The decode unit 13 analyzes the OPECODE 30, the OPERAND # 0 (33a), the OPERAND # 1 (33b), and the OPERAND # 2 (33c) included in the instruction, and the analysis result is stored in the register file 14 and the ALU 15 in the subsequent stage. To supply. In response to this, the register file 14 and the ALU 15 execute a desired instruction. Thus, the decode unit 13, the register file 14, and the ALU 15 operate as an instruction execution unit that executes the supplied instruction.

  Next, the operation of the arithmetic processing apparatus according to the present embodiment will be described using specific examples of instructions. FIG. 5 is a diagram showing instructions stored in the instruction memory 10. As shown in the figure, the instruction memory 10 stores four instructions. The values shown in FIG. 5 are set in the REP FLAG 31 and REP COUNT 32 of each instruction. The internal state of the state machine 22 in the repeat controller 17 is 0 in the initial state (no instruction exists in the instruction register file). The count value of the program counter 11 is “1”, which is a value corresponding to the instruction 1.

  The operations of the decoding unit 13, the register file 14, and the ALU 15 are the same as those of the existing arithmetic processing apparatus, and thus detailed description thereof is omitted. In addition, FIGS. 6 to 12 show operation images of the arithmetic processing unit in each clock cycle corresponding to the following description.

  In the first clock cycle, the instruction 1 is read from the instruction memory 10 in accordance with the count value “1” of the program counter 11. The read instruction 1 is temporarily stored in the instruction register 12. The above operation is shown in FIG.

  Next, the operation in the second clock cycle will be described. The instruction 1 stored in the instruction register 12 is supplied to the instruction register file 16 and the repeat controller 17. The predecoder 20 in the repeat controller 17 reads the values of the REP FLAG 31 and REP COUNT 32 of the instruction 1. Since the value of the REP FLAG 31 of the instruction 1 is “1” and the internal state of the state machine 22 is “0”, the repeat controller 17 sets the selector 18 to select the instruction read from the instruction register 12. Control. Further, the repeat controller 17 puts the program counter 11 in an updated state. The state machine 22 sets “1”, which is a value obtained by subtracting 1 from the value “2” of the REP COUNT 32 to the counter 21. The internal state of the state machine 22 is set to “1”. The selector 18 selects the instruction 1 supplied from the instruction register 12 and inputs it to the decode unit 13. At the same time, since the program counter 11 is in the update state, the value of the program counter 11 is incremented and changes from “1” to “2”. Since the value of the program counter 11 is “2”, the instruction 2 is read from the instruction memory 10. The read instruction 2 is temporarily stored in the instruction register 12. Note that (command 1) is stored in the command register file 16. The above operation is shown in FIG.

  Next, the operation in the third clock cycle will be described. The instruction 2 stored in the instruction register 12 is supplied to the instruction register file 16 and the repeat controller 17. The predecoder 20 in the repeat controller 17 reads the values of the REP FLAG 31 and the REP COUNT 32 of the instruction 2. Since the value of the REP FLAG 31 of the instruction 2 is “1” and the internal state of the state machine 22 is “1”, the repeat controller 17 sets the selector 18 to select the instruction read from the instruction register 12. Control. Further, the repeat controller 17 puts the program counter 11 in an updated state. The internal state of the state machine 22 is set to “1”. The selector 18 selects the instruction 2 supplied from the instruction register 12 and inputs it to the decode unit 13. At the same time, since the program counter 11 is in the update state, the value of the program counter 11 is incremented and changes from “2” to “3”. Since the value of the program counter 11 is “3”, the instruction 3 is read from the instruction memory 10. The read instruction 3 is temporarily stored in the instruction register 12. Note that the instruction register file 16 stores (instruction 1, instruction 2). The above operation is shown in FIG.

  In the third clock cycle, all instructions (instruction 1 and instruction 2) to be loop-processed are saved in the instruction register file 16.

  Next, the operation in the fourth clock cycle will be described. The instruction 3 stored in the instruction register 12 is supplied to the instruction register file 16 and the repeat controller 17. The predecoder 20 in the repeat controller 17 reads the values of the REP FLAG 31 and the REP COUNT 32 of the instruction 3. Since the value of the REP FLAG 31 of the instruction 3 is “0” and the internal state of the state machine 22 is “1”, the repeat controller 17 instructs the instruction register file 16 to discard the instruction 3. Then, the repeat controller 17 controls the selector 18 to read and output the instruction 1 stored at the head of the instruction register file 16. Further, the repeat controller 17 sets the program counter 11 to the HOLD state. The internal state of the state machine 22 is set to “2”. The selector 18 inputs the instruction 1 read from the instruction register file 16 to the decode unit 13. Since the program counter 11 is in the HOLD state, the value of the program counter 11 does not count up and remains “3”. The read instruction 3 is temporarily stored in the instruction register 12. Since the instruction 3 is discarded, the instruction register file 16 is in a state where (instruction 1, instruction 2) is stored. The above operation is shown in FIG.

  In the fourth clock cycle, since all the instructions to be loop processed in the third clock cycle are saved, the update of the program counter 11 is stopped and the instruction from the instruction register file 16 is selected. The same applies to the fifth clock cycle described later.

  Next, the operation in the fifth clock cycle will be described. The instruction 3 stored in the instruction register 12 is supplied to the instruction register file 16 and the repeat controller 17. The predecoder 20 in the repeat controller 17 reads the values of the REP FLAG 31 and the REP COUNT 32 of the instruction 3. Since the value of the REP FLAG 31 of the instruction 3 is “0” and the internal state of the state machine 22 is “2”, the repeat controller 17 instructs the instruction register file 16 to discard the instruction 3. Then, the repeat controller 17 controls the selector 18 so that the instruction 2 that is the instruction next to the instruction 1 output in the previous cycle is read from the instruction register file 16 and output. As a result, since all the instructions stored in the instruction register file 16 have been read, the count value of the counter 21 is decremented. The count value of the counter 21 becomes “0” by decrement. Since the count value of the counter 21 has become “0”, the repeat controller 17 puts the program counter 11 in the update state. The internal state of the state machine 22 is set to “0”. Further, the repeat controller 17 clears the instruction group held in the instruction register file 16. The selector 18 inputs the instruction 2 read from the instruction register file 16 to the decode unit 13. Since the program counter 11 is in the HOLD state, the value of the program counter 11 is not counted up and remains “3”. The read instruction 3 is temporarily stored in the instruction register 12. Note that no instruction is stored in the instruction register file 16. The above operation is shown in FIG.

  Next, the operation in the sixth clock cycle will be described. The instruction 3 stored in the instruction register 12 is supplied to the instruction register file 16 and the repeat controller 17. The predecoder 20 in the repeat controller 17 reads the values of the REP FLAG 31 and the REP COUNT 32 of the instruction 3. Since the value of the REP FLAG 31 of the instruction 3 is “0” and the internal state of the state machine 22 is “0”, the repeat controller 17 instructs the instruction register file 16 to discard the instruction 3. The repeat controller 17 controls the selector 18 so as to select the instruction read from the instruction register 12. Further, the repeat controller 17 puts the program counter 11 in an updated state. The internal state of the state machine 22 is set to “0”. The selector 18 selects the instruction 3 supplied from the instruction register 12 and inputs it to the decode unit 13. At the same time, since the program counter 11 is in the update state, the value of the program counter 11 is incremented and changes from “3” to “4”. Since the value of the program counter 11 is “4”, the instruction 4 is read from the instruction memory 10. The read instruction 4 is temporarily stored in the instruction register 12. The above operation is shown in FIG.

  Next, the operation in the seventh clock cycle will be described. The instruction 4 stored in the instruction register 12 is supplied to the instruction register file 16 and the repeat controller 17. The predecoder 20 in the repeat controller 17 reads the values of the REP FLAG 31 and the REP COUNT 32 of the instruction 4. Since the value of the REP FLAG 31 of the instruction 4 is “0” and the internal state of the state machine 22 is “0”, the repeat controller 17 instructs the instruction register file 16 to discard the instruction 4. The repeat controller 17 controls the selector 18 so as to select the instruction read from the instruction register 12. Further, the repeat controller 17 puts the program counter 11 in an updated state. The internal state of the state machine 22 is set to “0”. The selector 18 selects the instruction 4 supplied from the instruction register 12 and inputs it to the decode unit 13. At the same time, since the program counter 11 is in the update state, the value of the program counter 11 is incremented and changes from “4” to “5”. Since the value of the program counter 11 is “5”, the instruction 5 is read from the instruction memory 10. Since the number of instructions shown in FIG. 5 is four, the subsequent instructions are not actually read and are handled as NOP (No Operation). The above operation is shown in FIG.

  The above is a specific example of the operation of the arithmetic processing apparatus according to the present embodiment when processing the instruction of FIG.

  Then, the effect of the arithmetic processing apparatus concerning this Embodiment is demonstrated. As described above, each instruction includes a flag (REP FLAG 31) indicating whether or not it is included in an instruction group (including one or more instructions) to be loop-processed, and a predetermined number of loop processes (REP COUNT 32). ) And are stipulated. The repeat controller 17 controls instruction execution according to the internal state (0 to 2), the count value held by the counter 21 (that is, a value representing the number of executions of loop processing), and the value of the REP FLAG 31. That is, the repeat controller 17 performs update / HOLD setting of the program counter 11, update of the instruction register file 16 and determination of an instruction to be read, and control of the operation of the selector 18. Here, the repeat controller 17 handles consecutive instructions in which “1” is set in the flag (REP FLAG 31) as a group of instructions to be loop processed. That is, the repeat controller 17 can repeatedly execute a plurality of instructions as one unit without processing a new instruction by interpreting information (REP FLAG31, REP COUNT32) included in each instruction. In other words, the arithmetic processing device according to the present embodiment can repeatedly execute a plurality of instructions as one unit without increasing the number of input instructions.

  Note that the field configuration of the instruction shown in FIG. 3 is merely an example, and may include other fields. Furthermore, the configurations of the decode unit 13 to which the selector 18 supplies instructions, the subsequent register file 14 and the ALU 15 are not limited to those shown in FIG. 1, and can be changed as appropriate according to the type of operation.

  Note that the instructions to be processed by the arithmetic processing unit according to the present embodiment are related to information indicating the range of instructions subject to loop processing (for example, loop processing of three instructions together) and the number of loop processes. In other words, it can be said to have provision information. In the above example, the repeat controller 16 controls the arithmetic processing by interpreting the information (REP FLAG 31 and REP COUNT 32) included in the instruction. However, the present invention is not necessarily limited to this. The controlling processing unit may interpret the information and control the instruction read from the instruction memory 12. That is, the program counter 11 or a processing unit that controls the program counter 11 may determine one instruction to be supplied to the decode unit 13 based on these pieces of information, read this instruction, and supply it to the decode unit 13.

<Embodiment 2>
The arithmetic processing apparatus according to the present embodiment is characterized in that the same processing as that of the arithmetic processing apparatus according to the first embodiment can be performed even if the instruction does not have the field REP FLAG 31 described above. Hereinafter, the arithmetic processing apparatus according to the present embodiment will be described focusing on differences from the arithmetic processing apparatus according to the first embodiment.

  FIG. 13 is a diagram illustrating each field of an instruction handled by the arithmetic processing device according to the present embodiment. Each instruction includes OPECODE 40, REP COUNT 41, OPERAND # 0 (42a), OPERAND # 1 (42b), and OPERAND # 2 (42c). Each instruction does not have a field corresponding to REP FLAG 31.

  OPECODE 40, OPERAND # 0 (42a), OPERAND # 1 (42b), and OPERAND # 2 (42c) are the above-mentioned OPECODE30, OPERAND # 0 (33a), OPERAND # 1 (33b), and OPERAND # 2 (33c). Used in almost the same application.

  The REP COUNT 41 can take an integer of 0 or more. Here, when “0” is set in the REP COUNT 41 of a certain instruction, the loop processing is executed simultaneously with the instruction which has been issued before and “2” or more is set in the REP COUNT 41.

  For example, “3” is set in the REP COUNT 41 of a certain instruction (instruction X), and “0” is set in the REP COUNT 41 of the instruction immediately following the instruction (instruction Y) and the instruction immediately following the instruction Y (instruction Z). If so, a series of processes of instruction X → command Y → command Z is repeated three times.

  By performing the processing in this manner, the size of the instruction according to the present embodiment can be reduced by the bit width corresponding to the field of REP FLAG 31 as compared with the first embodiment. By reducing the instruction size, the memory scale can be reduced.

  The overall configuration of the arithmetic processing apparatus according to the present embodiment is the same as that of the arithmetic processing apparatus (FIG. 1) according to the first embodiment. Also, the internal configuration of the repeat controller 17 is the same as that of the arithmetic processing apparatus (FIG. 2) according to the first embodiment.

  Next, the operation of the arithmetic processing apparatus according to the present embodiment will be described in detail with reference to FIG. First, how each processing unit in the arithmetic processing apparatus according to the present embodiment processes one instruction will be described.

  First, referring to the count value of the program counter 11, an instruction corresponding to the count value is read from the instruction memory 10. The read instruction is stored in the instruction register 12. Then, the instruction stored in the instruction register 12 is supplied to the repeat controller 17. At the same time, the instruction is supplied to the instruction register file 16.

  The predecoder 20 in the repeat controller 17 predecodes the supplied instruction. Here, predecoding is to read the value of the REP COUNT 41 of the instruction. The predecoder 20 supplies the read value of the REP COUNT 41 to the state machine 22.

  Based on the supplied value of REP COUNT 41, the internal state of the state machine 22 (any one of 0 to 2), and the count value of the counter 21, the state machine 22 The selector 18 is controlled. The control of each processing unit by the state machine 22, the change of the internal state in the state machine 22, and the update of the count value of the counter 21 will be described below.

  A case where the internal state is 0 (a case where no instruction exists in the instruction register file 16) will be described. When the value of the read REP COUNT 41 is 1, the state machine 22 instructs the selector 18 to select an instruction from the instruction register 12. Further, the state machine 22 instructs the program counter 11 to transition to the update state. Furthermore, the state machine 22 instructs to discard the latest instruction among the instructions held in the instruction register file 16. The internal state of the state machine 22 remains 0 (no instruction exists in the instruction register file 16).

  When the value of the read REP COUNT 41 is 2 or more, the state machine 22 instructs the selector 18 to select an instruction from the instruction register 12. Further, the state machine 22 instructs the program counter 11 to transition to the update state. Further, the state machine 22 updates the count value of the counter 21 to a value obtained by subtracting 1 from the value of the REP COUNT 41 extracted by the predecoder 20. Then, the internal state of the state machine 22 is set to 1 (the instruction exists in the instruction register file 16).

  Next, a case where the internal state is 1 (when an instruction exists in the instruction register file 16) will be described. When the value of the read REP COUNT 41 is 0, the state machine 22 instructs the selector 18 to select an instruction from the instruction register 12. Further, the state machine 22 instructs the program counter 11 to transition to the update state. The internal state of the state machine 22 remains 1 (the instruction exists in the instruction register file 16).

  When the value of the read REP COUNT 41 is 1 or more, the state machine 22 instructs the instruction register file 16 to discard the most recently input instruction. Then, the state machine 22 instructs the selector 18 to read out and output the instruction located at the head of the instruction register file 16 (the instruction input the oldest). Further, the state machine 22 instructs the program counter 11 to transition to the HOLD state. Then, the internal state of the state machine 22 is 2 (during execution of repeat processing).

  Next, a case where the internal state is 2 (when an instruction exists in the instruction register file 16) will be described. When the read REP COUNT value is 1 or more, the state machine 22 instructs the instruction register file 16 to discard the most recently input instruction. Further, the state machine 22 instructs the program counter 11 to transition to the HOLD state. The internal state of the state machine 22 is 2 (during repeat processing). Then, the state machine 22 instructs the selector 18 to read and output the instruction input next to the instruction read in all clock cycles among the instructions in the instruction register file 16. At this time, if the read instruction is at the end of the instruction register file 16 (the most recently input instruction), the count value of the counter 21 is decremented.

  Only when the count value of the counter 21 becomes 0, the state machine 22 instructs the program counter 11 to transition from the HOLD state to the update state. Further, the state machine 22 instructs to clear the internal data of the instruction register file 16. The internal state of the state machine 22 is 0 (no instruction exists in the instruction register file).

  FIG. 14 is a table showing the control of each processing unit by the state machine 22 described above, the change of the internal state in the state machine 22, and the update of the count value of the counter 21.

  As described above, the repeat controller 17 operates. The selector 18 selects an instruction according to the operation instruction of the repeat controller 17 and supplies the selected instruction to the decode unit 13. The decode unit 13 analyzes the OPECODE 40, OPERAND # 0 (42a), OPERAND # 1 (42b), and OPERAND # 2 (42c) included in the instruction, and the analysis result is sent to the register file 14 and the ALU 15 in the subsequent stage. To supply. In response to this, the register file 14 and the ALU 15 execute a desired instruction. Thus, the decode unit 13, the register file 14, and the ALU 15 operate as an instruction execution unit that executes the supplied instruction.

  Next, the operation of the arithmetic processing apparatus according to the present embodiment will be described using specific examples of instructions. FIG. 15 is a diagram showing instructions stored in the instruction memory 10. As shown in the figure, the instruction memory 10 stores four instructions. The internal state of the state machine 22 in the repeat controller 17 is 0 in the initial state (no instruction exists in the instruction register file). The count value of the program counter 11 is “1”, which is a value corresponding to the instruction 1. The operation conceptual diagrams from the first clock cycle to the seventh clock cycle are substantially the same as those in FIGS. 6 to 12 (except that the REP FLAG is not included in the instruction), and thus illustration is omitted.

  In the first clock cycle, the instruction 1 is read from the instruction memory 10 in accordance with the count value “1” of the program counter 11. The read instruction 1 is temporarily stored in the instruction register 12.

  Next, the operation in the second clock cycle will be described. The instruction 1 stored in the instruction register 12 is supplied to the instruction register file 16 and the repeat controller 17. The predecoder 20 in the repeat controller 17 reads the value of the REP COUNT 41 of the instruction 1. Since the value of the REP COUNT 41 of the instruction 1 is “2” and the internal state of the state machine 22 is “0”, the repeat controller 17 sets the selector 18 to select the instruction read from the instruction register 12. Control. Further, the repeat controller 17 puts the program counter 11 in an updated state. The state machine 22 sets “1”, which is a value obtained by subtracting 1 from the value “2” of the REP COUNT 32 to the counter 21. The internal state of the state machine 22 is set to “1”. The selector 18 selects the instruction 1 supplied from the instruction register 12 and inputs it to the decode unit 13. At the same time, since the program counter 11 is in the update state, the value of the program counter 11 is incremented and changes from “1” to “2”. Since the value of the program counter 11 is “2”, the instruction 2 is read from the instruction memory 10. The read instruction 2 is temporarily stored in the instruction register 12. Note that (command 1) is stored in the command register file 16.

  Next, the operation in the third clock cycle will be described. The instruction 2 stored in the instruction register 12 is supplied to the instruction register file 16 and the repeat controller 17. The predecoder 20 in the repeat controller 17 reads the value of the REP COUNT 41 of the instruction 2. Since the value of the REP COUNT 41 of the instruction 2 is “0” and the internal state of the state machine 22 is “1”, the repeat controller 17 sets the selector 18 to select the instruction read from the instruction register 12. Control. Further, the repeat controller 17 puts the program counter 11 in an updated state. The internal state of the state machine 22 is set to “1”. The selector 18 selects the instruction 2 supplied from the instruction register 12 and inputs it to the decode unit 13. At the same time, since the program counter 11 is in the update state, the value of the program counter 11 is incremented and changes from “2” to “3”. Since the value of the program counter 11 is “3”, the instruction 3 is read from the instruction memory 10. The read instruction 3 is temporarily stored in the instruction register 12. Note that the instruction register file 16 stores (instruction 1, instruction 2).

  Next, the operation in the fourth clock cycle will be described. The instruction 3 stored in the instruction register 12 is supplied to the instruction register file 16 and the repeat controller 17. The predecoder 20 in the repeat controller 17 reads the value of the REP COUNT 41 of the instruction 3. Since the value of the REP COUNT 41 of the instruction 3 is “1” and the internal state of the state machine 22 is “1”, the repeat controller 17 instructs the instruction register file 16 to discard the instruction 3. Then, the repeat controller 17 controls the selector 18 to read and output the instruction 1 stored at the head of the instruction register file 16. Further, the repeat controller 17 sets the program counter 11 to the HOLD state. The internal state of the state machine 22 is set to “2”. The selector 18 inputs the instruction 1 read from the instruction register file 16 to the decode unit 13. Since the program counter 11 is in the HOLD state, the value of the program counter 11 does not count up and remains “3”. The read instruction 3 is temporarily stored in the instruction register 12. Since the instruction 3 is discarded, the instruction register file 16 is in a state where (instruction 1, instruction 2) is stored.

  Next, the operation in the fifth clock cycle will be described. The instruction 3 stored in the instruction register 12 is supplied to the instruction register file 16 and the repeat controller 17. The predecoder 20 in the repeat controller 17 reads the value of the REP COUNT 41 of the instruction 3. Since the value of the REP COUNT 41 of the instruction 3 is “1” and the internal state of the state machine 22 is “2”, the repeat controller 17 instructs the instruction register file 16 to discard the instruction 3. Then, the repeat controller 17 controls the selector 18 to read and output the instruction 2 that is the instruction next to the instruction 1 output in the previous cycle. As a result, since all the instructions stored in the instruction register file 16 have been read, the count value of the counter 21 is decremented. The count value of the counter 21 becomes “0” by decrement. Since the count value of the counter 21 has become “0”, the repeat controller 17 puts the program counter 11 in the update state. The internal state of the state machine 22 is set to “0”. Further, the repeat controller 17 clears the instruction group held in the instruction register file 16. The selector 18 inputs the instruction 2 read from the instruction register file 16 to the decode unit 13. Since the program counter 11 is in the HOLD state, the value of the program counter 11 is not counted up and remains “3”. The read instruction 3 is temporarily stored in the instruction register 12. Note that no instruction is stored in the instruction register file 16.

  Next, the operation in the sixth clock cycle will be described. The instruction 3 stored in the instruction register 12 is supplied to the instruction register file 16 and the repeat controller 17. The predecoder 20 in the repeat controller 17 reads the value of the REP COUNT 41 of the instruction 3. Since the value of the REP COUNT 41 of the instruction 3 is “1” and the internal state of the state machine 22 is “0”, the repeat controller 17 instructs the instruction register file 16 to discard the instruction 3. The repeat controller 17 controls the selector 18 so as to select the instruction read from the instruction register 12. Further, the repeat controller 17 puts the program counter 11 in an updated state. The internal state of the state machine 22 is set to “0”. The selector 18 selects the instruction 3 supplied from the instruction register 12 and inputs it to the decode unit 13. At the same time, since the program counter 11 is in the update state, the value of the program counter 11 is incremented and changes from “3” to “4”. Since the value of the program counter 11 is “4”, the instruction 4 is read from the instruction memory 10. The read instruction 4 is temporarily stored in the instruction register 12.

  Next, the operation in the seventh clock cycle will be described. The instruction 4 stored in the instruction register 12 is supplied to the instruction register file 16 and the repeat controller 17. The predecoder 20 in the repeat controller 17 reads the value of the REP COUNT 41 of the instruction 4. Since the value of the REP COUNT 41 of the instruction 4 is “1” and the internal state of the state machine 22 is “0”, the repeat controller 17 instructs the instruction register file 16 to discard the instruction 4. The repeat controller 17 controls the selector 18 so as to select the instruction read from the instruction register 12. Further, the repeat controller 17 puts the program counter 11 in an updated state. The internal state of the state machine 22 is set to “0”. The selector 18 selects the instruction 4 supplied from the instruction register 12 and inputs it to the decode unit 13. At the same time, since the program counter 11 is in the update state, the value of the program counter 11 is incremented and changes from “4” to “5”. Since the value of the program counter 11 is “5”, the instruction 5 is read from the instruction memory 10. Since the number of instructions shown in FIG. 15 is four, the subsequent instructions are not actually read and are handled as NOP (No Operation).

  The above is a specific example of the operation of the arithmetic processing apparatus according to the present embodiment when processing the instruction of FIG.

  Then, the effect of the arithmetic processing apparatus concerning this Embodiment is demonstrated. As described above, the arithmetic processing apparatus according to the present embodiment handles the commands shown in FIG. The instruction shown in FIG. 13 does not include the REP FLAG 31 described above. That is, the data size of the instruction shown in FIG. 13 is smaller by the field width of REP FLAG 31 than the instruction shown in FIG. As a result, the memory scale can be reduced.

  Furthermore, the arithmetic processing apparatus according to the present embodiment can appropriately handle loop processing of a single instruction as shown in FIG. That is, when the instruction shown in FIG. 16 is an object to be processed, the arithmetic processing apparatus according to the present embodiment is instruction 1 → command 2 → command 1 → command 2 → command 1 → command 1 → command 2 → command 2 → Processing can be performed as instruction 3 → instruction 4.

  The field structure of the instruction shown in FIG. 13 is merely an example, and a structure including other fields may be used. Furthermore, the configurations of the decode unit 13 to which the selector 18 supplies instructions, the subsequent register file 14 and the ALU 15 are not limited to those shown in FIG. 1, and can be changed as appropriate according to the type of operation.

  Although the present invention has been described with reference to the exemplary embodiments, the present invention is not limited to the above. Various changes that can be understood by those skilled in the art can be made to the configuration and details of the present invention within the scope of the invention.

  A part or all of the above embodiment can be described as in the following supplementary notes, but is not limited thereto.

(Appendix 1)
A program counter for sequentially specifying addresses of instructions to be read from the instruction storage means in which instructions to be executed by the instruction execution means are stored;
Instruction saving means for saving an instruction group including one or more instructions to be loop-processed among the instructions designated by the program counter and read from the instruction storage means;
A repeat controller for controlling a command to be supplied to the command execution means based on management information indicating whether or not to perform the loop processing included in the command and a prescribed number of times of the loop processing;
Selection means for selecting either an instruction read from the instruction storage means or an instruction output from the instruction saving means based on the control of the repeat controller and supplying the instruction execution means to the instruction execution means; ,
The management information includes information indicating whether or not the instruction read from the instruction storage means is an instruction processed in one loop process,
The repeat controller saves the instruction group processed in the one loop process in the instruction save unit based on the management information, and all instructions processed in the one loop process are saved in the instruction save unit. Then, the update of the address specified by the program counter is stopped, and one instruction to be processed is output from the instruction group held in the instruction saving unit, and during the execution of the loop processing, the selection unit An arithmetic processing unit that selectively outputs an instruction output from the instruction saving means.

(Appendix 2)
The specified number of times of the loop processing in the management information is the first information, and information indicating whether or not the instruction read from the instruction storage means is an instruction to be processed by the one loop processing is the second information If the information of
2. The arithmetic processing apparatus according to claim 1, wherein each of the instructions includes a repeat count field indicating the first information and a flag field indicating the second information.

(Appendix 3)
The specified number of times of the loop processing in the management information is the first information, and information indicating whether or not the instruction read from the instruction storage means is an instruction to be processed by the one loop processing is the second information If the information of
Each of the instructions comprises a repeat number field indicating the first information;
2. The arithmetic processing apparatus according to claim 1, wherein the second information is expressed based on whether or not a predetermined value is assigned to the repeat count field.

(Appendix 4)
An instruction temporary holding means for temporarily storing an instruction designated by the program counter and read from the instruction storage means;
The selection means and the instruction saving means acquire an instruction read from the instruction storage means via the instruction temporary holding means, according to any one of appendix 1 to appendix 3, Arithmetic processing unit.

(Appendix 5)
The repeat controller holds an internal state indicating an instruction execution state and an instruction save state to the save means, and based on the internal state and the management information, saves instructions to the instruction save means, the program counter The arithmetic processing unit according to any one of appendix 1 to appendix 4, wherein control of an address designated by the controller and selection processing by the selection unit is performed.

(Appendix 6)
The internal state includes a first state in which the instruction saving unit does not hold the instruction group, a second state in which the instruction saving unit holds the instruction group, and a third state indicating that the one loop process is being executed. The arithmetic processing device according to attachment 5, wherein the arithmetic processing device is in any of the states.

(Appendix 7)
The repeat controller is
A predecoder for reading the management information from the instruction;
The internal state of the next cycle is determined according to the current internal state and the management information read by the predecoder, instruction saving processing to the instruction saving means, and update of the address specified by the program counter And a state controller for controlling the selection process by the selection unit;
The arithmetic processing apparatus according to appendix 5 or appendix 6, further comprising: a counter that holds a count value that is the current execution count of the one loop process.

(Appendix 8)
The arithmetic processing apparatus according to claim 1, further comprising the instruction execution unit.

(Appendix 9)
The arithmetic processing apparatus according to any one of appendices 1 to 8, further comprising the instruction storage unit.

(Appendix 10)
When the internal state is the first state and the second information is a value indicating that the instruction is not an instruction processed in the one loop process, the state controller sends the instruction temporary to the selection unit. The instruction output from the holding means is selected, the updating of the address by the program counter is continued, the latest instruction input to the instruction saving means is discarded,
When the internal state is the first state and the second information is a value indicating an instruction to be processed by the one loop process, the state controller sends the instruction temporary to the selection unit. After the instruction output from the holding means is selected and the updating of the address by the program counter is continued, the internal state is set to the second state, and the counter decrements the count value,
When the internal state is the second state and the second information is a value indicating that the instruction is not an instruction processed in the one loop process, the state controller sends the instruction temporary to the selection unit. The instruction output from the holding means is selected, the updating of the address by the program counter is continued,
When the internal state is the second state and the second information is a value indicating an instruction processed by the one loop process, the state controller saves the instruction in the selection unit. The instruction following the instruction read most recently from the instruction group in the means is read and selected, the address update by the program counter is stopped, and the latest instruction input to the instruction saving means is discarded. Later, the internal state becomes the third state,
When the internal state is the third state, the second information is a value indicating that the instruction is not processed by the one loop process, and the count value is not 0, the state controller The selection means reads and selects an instruction following the instruction most recently read from the instruction group in the instruction saving means, stops updating the address by the program counter, and is input to the instruction saving means When the latest instruction is discarded, the internal state is changed to the third state, and the counter is set when the instruction selected by the selection unit is the last of the instruction group held by the instruction saving unit. Decrement the count value,
When the internal state is the third state, the second information is a value indicating that the instruction is not processed by the one loop process, and the count value is not 0, the state controller , While continuing to update the address by the program counter, to clear all the instructions held by the instruction saving means,
The arithmetic processing apparatus according to any one of Supplementary Note 6 to Supplementary Note 9, wherein

(Appendix 11)
The instruction to be processed includes management information indicating whether or not to perform loop processing and the specified number of times of the loop processing, and the management information is processed in one loop processing when the instruction read from the instruction storage means is processed. Information indicating whether or not
Based on the management information, among instructions read out from the instruction storage unit, an instruction group including one or more instructions to be loop processed is saved, and all instructions processed in one loop process are saved. The update of the instruction read out from the instruction storage unit is stopped, and during execution of the one loop process, one instruction to be processed is output from the saved instruction group to the instruction execution unit, and other than the loop process An arithmetic processing method for outputting an instruction read from the instruction storage means to the instruction execution means during instruction execution.

(Appendix 12)
The specified number of times of the loop processing in the management information is the first information, and information indicating whether or not the instruction read from the instruction storage means is an instruction to be processed by the one loop processing is the second information If the information of
12. The arithmetic processing method according to claim 11, wherein each of the instructions includes a repeat count field indicating the first information and a flag field indicating the second information.

(Appendix 13)
The specified number of times of the loop processing in the management information is the first information, and information indicating whether or not the instruction read from the instruction storage means is an instruction to be processed by the one loop processing is the second information If the information of
Each of the instructions comprises a repeat number field indicating the first information;
12. The arithmetic processing method according to claim 11, wherein the second information is expressed by whether or not a predetermined value is assigned to the repeat count field.

  This application claims the priority on the basis of Japanese application Japanese Patent Application No. 2011-113395 for which it applied on May 20, 2011, and takes in those the indications of all here.

  The present invention can be applied to stream processing in which a single process is performed on a large number of data, specifically to signal processing such as filtering processing and data sorting processing.

10 instruction memory 11 program counter 12 instruction register 13 decode unit 14 register file 15 ALU
16 Instruction register file 17 Repeat controller 18 Selector 20 Predecoder 21 Counter 22 State controller 30 OPECODE
31 REP FLAG
32 REP COUNT
33a OPERAND # 0
33b OPERAND # 1
33c OPERAND # 2
40 OPECODE
41 REP COUNT
42a OPERAND # 0
42b OPERAND # 1
42c OPERAND # 2

Claims (7)

A program counter for sequentially specifying addresses of instructions to be read from the instruction storage means in which instructions to be executed by the instruction execution means are stored;
Instruction saving means for saving an instruction group including one or more instructions to be loop-processed among the instructions designated by the program counter and read from the instruction storage means;
A repeat controller for controlling an instruction to be supplied to the instruction execution means based on management information indicating whether or not to perform the loop process for the instruction included in the instruction and the number of repeats of the loop process;
Selection means for selecting either an instruction read from the instruction storage means or an instruction output from the instruction saving means based on the control of the repeat controller and supplying the instruction execution means;
An instruction temporary holding means for temporarily storing an instruction designated by the program counter and read from the instruction storage means ;
The selection means and the instruction saving means obtain an instruction read from the instruction storage means via the instruction temporary holding means,
The management information includes information indicating whether or not the instruction read from the instruction storage unit is one instruction in an instruction group processed as one loop,
The repeat controller includes a counter that holds an internal state and holds a count value related to the current number of executions of the loop process,
The internal state includes a first state where the instruction saving unit does not hold the instruction group, a second state where the instruction saving unit holds the instruction group, and a third state indicating that the loop process is being executed. Ri der either,
When the internal state is the first state and the management information includes a value indicating that it is not one instruction in the instruction group processed as the one loop, the repeat controller is configured to select the selection unit. To select the instruction output from the instruction temporary holding means, to continue updating the address by the program counter, to discard the latest instruction input to the instruction saving means,
When the internal state is the first state, and the management information includes a value indicating that the instruction is one instruction in the instruction group processed as the one loop, the repeat controller includes the selection unit. After the instruction output from the instruction temporary holding means is selected and the updating of the address by the program counter is continued, the internal state is set to the second state, and the counter decrements the count value. ,
When the internal state is the second state and the management information includes a value indicating that the instruction is not one instruction in the instruction group processed as the one loop, the repeat controller includes the selection unit. To select the instruction output from the instruction temporary holding means, to continue updating the address by the program counter,
When the internal state is the second state and the management information includes a value indicating that the instruction is one instruction in the instruction group processed as the one loop, the repeat controller includes the selection unit. To read and select the instruction following the instruction most recently read from the instruction group in the instruction saving means, stop updating the address by the program counter, and enter the latest instruction input to the instruction saving means The internal state is changed to the third state after discarding
When the internal state is the third state, the management information is a value indicating that it is not one instruction in the instruction group processed as the one loop, and the count value is not 0, The repeat controller causes the selection means to read and select an instruction subsequent to the instruction most recently read from the instruction group in the instruction saving means, stop updating the address by the program counter, and save the instruction saving means The internal state is changed to the third state after discarding the latest instruction input to the counter, and the counter indicates that the instruction selected by the selection means is the tail of the instruction group held by the instruction saving means. If the count value is decremented,
When the internal state is the third state, the management information is a value indicating that it is not one instruction in the instruction group processed as the one loop, and the count value is not 0, The repeat controller is an arithmetic processing unit that continues to update an address by the program counter and clears all instructions held by the instruction saving unit . Whether or not the loop processing repeat count in the management information is the first information, and the instruction read from the instruction storage means is one instruction in the instruction group processed as the one loop When the information indicating is the second information,
The arithmetic processing apparatus according to claim 1, wherein each of the instructions includes a repeat count field indicating the first information and a flag field indicating the second information. Whether or not the loop processing repeat count in the management information is the first information, and the instruction read from the instruction storage means is one instruction in the instruction group processed as the one loop When the information indicating is the second information,
Each of the instructions comprises a repeat number field indicating the first information;
The arithmetic processing apparatus according to claim 1, wherein the second information is expressed based on whether or not a predetermined value is assigned to the repeat count field. The repeat controller is
A predecoder for reading the management information from the instruction;
The internal state of the next cycle is determined according to the current internal state and the management information read by the predecoder, instruction saving processing to the instruction saving means, and update of the address specified by the program counter , and the arithmetic processing apparatus according to claim 1, characterized in that and a state controller for selecting process, the control of by the selection means. Arithmetic processing device according to any one of claims 1 to 4, characterized in that it comprises the instruction execution unit. Arithmetic processing device according to any one of claims 1 to 5, characterized in that it comprises the instruction storage means. The program counter sequentially specifies the addresses of instructions to be read from the instruction storage means in which instructions to be executed by the instruction execution means are stored,
An instruction saving means for saving an instruction group consisting of one or more instructions to be loop-processed among the instructions designated by the program counter and read from the instruction storage means to the instruction saving means;
Based on the management information indicating whether or not to perform the loop process for the instruction included in the instruction and the number of repeats of the loop process, the instruction to be supplied to the instruction execution means is controlled by a repeat controller,
Based on the control of the repeat controller, the instruction read from the instruction storage means or the instruction output from the instruction save means is selected by the selection means and supplied to the instruction execution means,
The instruction specified by the program counter and read from the instruction storage means is temporarily stored in the instruction temporary holding means,
The selection means and the instruction saving means obtain an instruction read from the instruction storage means via the instruction temporary holding means,
The management information includes information indicating whether or not the instruction read from the instruction storage unit is one instruction in an instruction group processed as one loop,
The repeat controller includes a counter that holds an internal state and holds a count value related to the current number of executions of the loop process,
The internal state includes a first state where the instruction saving unit does not hold the instruction group, a second state where the instruction saving unit holds the instruction group, and a third state indicating that the loop process is being executed. Either
When the internal state is the first state and the management information includes a value indicating that it is not one instruction in the instruction group processed as the one loop, the repeat controller is configured to select the selection unit. To select the instruction output from the instruction temporary holding means, to continue updating the address by the program counter, to discard the latest instruction input to the instruction saving means,
When the internal state is the first state, and the management information includes a value indicating that the instruction is one instruction in the instruction group processed as the one loop, the repeat controller includes the selection unit. After the instruction output from the instruction temporary holding means is selected and the updating of the address by the program counter is continued, the internal state is set to the second state, and the counter decrements the count value. ,
When the internal state is the second state and the management information includes a value indicating that the instruction is not one instruction in the instruction group processed as the one loop, the repeat controller includes the selection unit. To select the instruction output from the instruction temporary holding means, to continue updating the address by the program counter,
When the internal state is the second state and the management information includes a value indicating that the instruction is one instruction in the instruction group processed as the one loop, the repeat controller includes the selection unit. To read and select the instruction following the instruction most recently read from the instruction group in the instruction saving means, stop updating the address by the program counter, and enter the latest instruction input to the instruction saving means The internal state is changed to the third state after discarding
When the internal state is the third state, the management information is a value indicating that it is not one instruction in the instruction group processed as the one loop, and the count value is not 0, The repeat controller causes the selection means to read and select an instruction subsequent to the instruction most recently read from the instruction group in the instruction saving means, stop updating the address by the program counter, and save the instruction saving means The internal state is changed to the third state after discarding the latest instruction input to the counter, and the counter indicates that the instruction selected by the selection means is the tail of the instruction group held by the instruction saving means. If the count value is decremented,
When the internal state is the third state, the management information is a value indicating that it is not one instruction in the instruction group processed as the one loop, and the count value is not 0, An arithmetic processing method in which the repeat controller continues updating the address by the program counter and clears all instructions held by the instruction saving unit .

Images