According to embodiments of the invention, there is disclosed a computer processor architecture; and in particular a computer processor, a method of operating the same, and a computer program product that makes use of an instruction set for the computer. In one embodiment according to the invention, there is provided a computer processor comprising: a decode unit for decoding a stream of instruction packets from a memory, each instruction packet comprising a plurality of instructions; a first processing channel comprising a plurality of functional units and operable to perform control processing operations; a second processing channel comprising a plurality of functional units and operable to perform data processing operations; wherein the decode unit is operable to receive an instruction packet and to detect if the instruction packet defines (i) a plurality of control instructions or (ii) a plurality of instructions one or more of which is a data processing instruction, and wherein when the decode unit detects that the instruction packet comprises a plurality of control instructions said control instructions are supplied to the first processing channel for execution in program order.
|
29. A computer readable medium bearing an instruction set for a computer including a first class of instruction packets each comprising two or more control instructions for execution sequentially, wherein said control instructions are dedicated to program flow and branch and address generation, and a second class of instruction packets each comprising at least a data processing instruction and a further instruction for execution contemporaneously, wherein instruction packets contain at least one identification bit at a predetermined bit location in the packet for detecting if the instruction packet is of the first or second class, and wherein said control instructions have a bit length less than said data processing instructions.
1. A computer processor, the processor comprising:
(a) a decode unit for decoding a stream of instruction packets from a memory, each instruction packet comprising a plurality of instructions;
(b) a first processing channel comprising a plurality of functional units and operable to perform control processing operations responsive to control instructions dedicated to program flow and branch and address generation;
(c) a second processing channel comprising a plurality of functional units and operable to perform data processing operations;
wherein the decode unit is operable to receive instruction packets sequentially and to detect if each instruction packet is of a first class which defines (i) at least two said control instructions or a second class which defines (ii) a plurality of instructions one or more of which is a data processing instruction, the decode unit using at least one identification bit at a predetermined bit location in the packet for detecting if the instruction packet is of the first or second class, and wherein when the decode unit detects that the instruction packet comprises at least two said control instructions, said control instructions are supplied to the first processing channel for execution in program order, and when the decode unit detects that the instruction packet is of the second class, said plurality of instructions are executed simultaneously, and wherein said control instructions have a bit length less than said data processing instructions.
26. A method of operating a computer processor which comprises first and second processing channels, each having a plurality of functional units, wherein the first processing channel is capable of performing control processing operations responsive to control instructions dedicated to program flow and branch and address generation and the second processing channel is capable of performing data processing operations, the method comprising:
(a) receiving a sequence of instruction packets from a memory, each of said instruction packets comprising a plurality of instructions defining operations;
(b) decoding each instruction packet in turn at a decode unit by determining if the instruction packet is of a first class which defines (i) at least two said control instructions; or is of a second class which defines (ii) at least one data processing instruction, and the decode unit using at least one identification bit at a predetermined bit location in the packet for detecting if the instruction packet is of the first or second class; and
wherein when the decode unit detects that the instruction packet comprises at least two said control instructions, supplying said at least two control instructions to said first processing channel for execution in sequence, and when the decode unit detects that the instruction packet is of the second class, said plurality of the instructions are executed simultaneously, and wherein said control instructions have a bit length less than said data processing instructions.
2. A computer processor according to
3. A computer processor according to
4. A computer processor according to
5. A computer processor according to
6. A computer processor according to
7. A computer processor according to
8. A computer processor according to
9. A computer processor according to
10. A computer processor according to
11. A computer processor according to
12. A computer processor according to
13. A computer processor according to
14. A computer processor according to
15. A computer processor according to
16. A computer processor according to
17. A computer processor according to
18. A computer processor according to
19. A computer processor according to
20. A computer processor according to
21. A computer processor according to
22. A computer processor according to
23. A computer processor according to
24. A computer processor according to
25. A computer processor according to
27. A computer program product comprising a computer readable medium bearing a program code, which when processed by a computer, causes the computer to be operated according to the method of
28. A computer readable medium bearing a program code, comprising a sequence of instructions for causing a computer to be operated according to the method of
|
This invention relates to a computer processor, a method of operating the same, and a computer program product comprising an instruction set for the computer.
In order to increase the speed of computer processors, prior art architectures have used dual execution paths for executing instructions. Dual execution path processors can operate according to a single instruction multiple data (SIMD) principle, using parallelism of operations to increase processor speed.
However, despite use of dual execution paths and SIMD processing, there is an ongoing need to increase processor speed. Typical dual execution path processors use two substantially identical channels, so that each channel handles both control code and datapath code. While known processors support a combination of 32-bit standard encoding and 16-bit “dense” encoding, such schemes suffer from several disadvantages, including a lack of semantic content in the few bits available in a 16-bit format.
Furthermore, conventional general purpose digital signal processors are not able to match application specific algorithms for many purposes, including performing specialized operations such as convolution, Fast Fourier Transforms, Trellis/Viterbi encoding, correlation, finite impulse response filtering, and other operations.
In one embodiment according to the invention, there is provided a computer processor. The computer processor comprises: (a) a decode unit for decoding a stream of instruction packets from a memory, each instruction packet comprising a plurality of instructions; (b) a first processing channel comprising a plurality of functional units and operable to perform control processing operations; and (c) a second processing channel comprising a plurality of functional units and operable to perform data processing operations; wherein the decode unit is operable to receive an instruction packet and to detect if the instruction packet defines (i) a plurality of control instructions or (ii) a plurality of instructions one or more of which is a data processing instruction, and wherein when the decode unit detects that the instruction packet comprises a plurality of control instructions said control instructions are supplied to the first processing channel for execution in program order.
In related embodiments, the decode unit of the computer processor may be operable to detect an instruction packet comprising three control instructions and control the control process to execute each of the three control instructions in the order in which they appear in the instruction packet. The decode unit may also be operable to detect an instruction packet containing a plurality of control instructions of equal length; or to detect, within an instruction packet, a control instruction of a bit length between 18 and 24 bits; and in particular, to detect a plurality of control instructions each having a bit length of 21 bits. The decode unit may be operable to receive and decode instruction packets of a bit length of 64 bits.
In further related embodiments, the decode unit may be operable to detect when there is at least one data processing instruction in the instruction packet and, in response thereto, to cause relevant data to be supplied to the data processing channel. The decode unit may also be operable to detect that the instruction packet comprises at least one data processing instruction and a further instruction selected from one or more of: a memory access instruction; a control instruction; and a data processing instruction. The at least one data processing instruction and said further instruction may be executed simultaneously. The second processing channel may be dedicated to the performance of data processing operations, and data processing instructions may be provided in assembly language. The control processing operations may be performed on operands up to a first pre-determined bit width and the data processing operations may be performed on data up to a second pre-determined bit width, the second pre-determined bit width being larger than the first pre-determined bit width.
In further related embodiments, the first processing channel may comprise units selected from one or more of: a control register file; a control execution unit; a branch execution unit and a load/store unit. The second processing channel may comprise a data execution path including a configurable data execution unit. The second processing channel may also comprise a data execution path including a fixed data execution unit. In use, one or more of the configurable and fixed data execution units may operate according to single instruction multiple data principles. The data processing channel may comprise one or more of a data register file and a load/store unit. A single load/store unit may be accessed by both the control processing channel and the data processing channel through respective ports.
In further related embodiments, the decode unit may be operable to detect an instruction packet comprising at least one data processing instruction, wherein the bit length of the at least one data processing instruction is between 30 and 38 bits; for example, the bit length may be 34 bits. The decode unit may also be operable to detect an instruction packet comprising a data processing operation and a memory access instruction. The bit length of said memory access instruction may be, for example, 28 bits. The decode unit may also be operable to detect an instruction packet comprising a data processing instruction and a control processing instruction. The control processing instruction may be in C code or a variant thereof. The decode unit may also be operable to detect a data processing instruction in assembly language.
In another embodiment according to the invention, there is provided a method of operating a computer processor which comprises first and second processing channels, each having a plurality of functional units, wherein the first processing channel is capable of performing control processing operations and the second processing channel is capable of performing data processing operations. The method comprises: (a) receiving a sequence of instruction packets from a memory, each of said instruction packets comprising a plurality of instructions defining operations; (b) decoding each instruction packet in turn by determining if the instruction packet defines: (i) a plurality of control instructions; or (ii) at least one data processing instruction; and wherein when the decode unit detects that the instruction packet comprises a plurality of control instructions, supplying said plurality of control instructions to said first processing channel for execution in the sequence.
In another embodiment according to the invention, there is provided a computer program product comprising program code means for causing a computer to be operated according to the preceding method.
In a further embodiment according to the invention, there is provided a computer program code, comprising a sequence of instructions for causing a computer to be operated according to the preceding method.
In another embodiment according to the invention, there is disclosed an instruction set for a computer including a first class of instruction packets each comprising a plurality of control instructions for execution sequentially and a second class of instruction packets each comprising at least a data processing instruction and a further instruction for execution contemporaneously, said further instruction being selected from one or more of: a memory access instruction; a control instruction; and a data processing instruction.
Additional advantages and novel features of the invention will be set forth in part in the description which follows, and in part will become apparent to those skilled in the art upon examination of the following and the accompanying drawings; or may be learned by practice of the invention.
For a better understanding of the present invention, and to show how the same may be carried into effect, reference will now be made, by way of example only, to the accompanying drawings, in which:
In the processor of
The data execution path 103 employs SIMD (single instruction multiple data) parallelism, in both a fixed execution unit 109 and a configurable deep execution unit 110. As will be described further below, the configurable deep execution unit 110 provides a depth dimension of processing, to increase work per instruction, in addition to the width dimension used by conventional SIMD processors.
If the decoded instruction defines a control instruction it is applied to the appropriate functional unit on the control execution path of the machine (e.g. branch unit 106, execution unit 107, and load/store unit 108). If the decoded instruction defines an instruction with either a fixed or configurable data processing operation it is supplied to the data processing execution path. Within the data instruction part of the instruction packet designated bits indicate whether the instruction is a fixed or configurable data processing instruction, and in the case of a configurable instruction further designated bits define configuration information. In dependence on the sub-type of decoded data processing instruction, data is supplied to either the fixed or the configurable execution sub-paths of the data processing path of the machine.
Herein, “configurable” signifies the ability to select an operator configuration from amongst a plurality of predefined (“pseudo-static”) operator configurations. A pseudo-static configuration of an operator is effective to cause an operator (i) to perform a certain type of operation, or (ii) to be interconnected with associated elements in a certain manner, or (iii) a combination of (i) or (ii) above. In practice, a selected pseudo-static configuration may determine the behavior and interconnectivity of many operator elements at a time. It can also control switching configurations associated with the data path. In a preferred embodiment, at least some of the plurality of pseudo-static operator configurations are selectable by an operation-code portion of a data processing instruction, as will be illustrated further below. Also in accordance with embodiments herein, a “configurable instruction” allows the performance of customized operations at the level of multibit values; for example, at the level of four or more bit multibit values, or at the level of words.
It is pointed out that both control and data processing instructions, performed on their respective different sides of the machine, can define memory access (load/store) and basic arithmetic operations. The inputs/operands for control operations may be supplied to/from the control register file 104, whereas the data/operands for data processing operations are supplied to/from the register file 105.
In accordance with an embodiment of the invention, at least one input of each data processing operation can be a vector. In this respect, the configurable operators and/or switching circuitry of the configurable data pack can be regarded as configurable to perform vector operations by virture of the nature of operation performed and/or interconnectivity therebetween. For example, a 64-bit vector input to a data processing operation may include four 16-bit scalar operands. Herein, a “vector” is an assembly of scalar operands. Vector arithmetic may be performed on a plurality of scalar operands, and may include steering, movement, and permutation of scalar elements. Not all operands of a vector operation need be vectors; for example, a vector operation may have both a scalar and at least one vector as inputs; and output a result that is either a scalar or a vector.
Herein, “control instructions” include instructions dedicated to program flow, and branch and address generation; but not data processing. “Data processing instructions” include instructions for logical operations, or arithmetic operations for which at least one input is a vector. Data processing instructions may operate on multiple data instructions, for example in SIMD processing, or in processing wider, short vectors of data elements. The essential functions of control instructions and data instructions just mentioned do not overlap; however, a commonality is that both types of code have logic and scalar arithmetic capabilities.
Instruction decode unit 101 of the embodiment of
In order to execute the instruction packets of
In using 21-bit control instructions, the embodiment of
A large variety of instructions may be used, in accordance with an embodiment of the invention. For example, instruction signatures may be any of the following, where C-format, M-format, and D-format signify control, memory access, and data format respectively:
Instruction
Signature
Arguments
Used By
instr
Instruction has no arguments
C-format only
instr dst
Instruction has a single
C-format only
destination argument
instr src0
Instruction has a single
C- or D-format only
source argument
instr dst, src0
Instruction has single destination,
D- and M-format
single source argument
instructions
instr dst, src0,
Instruction has a single destination
C-, D-, and M-
src1
argument and two source
format instructions
arguments
Also in accordance with one embodiment of the invention, the C-format instructions all provide SISD (single instruction single data) operation, while the M-format and D-format instructions provide either SISD or SIMD operation. For example, control instructions may provide general arithmetic, comparison, and logical instructions; control flow instructions; memory loads and store instructions; and others. Data instructions may provide general arithmetic, shift, logical, and comparison instructions; shuffle, sort, byte extend, and permute instructions; linear feedback shift register instructions; and, via the configurable deep execution unit 110 (described further below), user-defined instructions. Memory instructions may provide memory loads and stores; copy selected data registers to control registers; copy broadcast control registers to data registers; and immediate to register instructions.
In accordance with an embodiment of the invention, the processor of
In accordance with the embodiment of
A skilled reader will appreciate that, while the foregoing has described what is considered to be the best mode and where appropriate other modes of performing the invention, the invention should not be limited to specific apparatus configurations or method steps disclosed in this description of the preferred embodiment. Those skilled in the art will also recognize that the invention has a broad range of applications, and that the embodiments admit of a wide range of different implementations and modifications without departing from the inventive concepts. In particular, exemplary bit widths mentioned herein are not intended to be limiting, nor is the arbitrary selection of bit widths referred to as half words, words, long, etc.
Patent | Priority | Assignee | Title |
Patent | Priority | Assignee | Title |
5423051, | Sep 24 1992 | International Business Machines Corporation | Execution unit with an integrated vector operation capability |
5600801, | Jul 15 1993 | Dell USA, L.P.; DELL U S A , L P | Multiple function interface device for option card |
5600810, | Dec 09 1994 | Mitsubishi Electric Research Laboratories, Inc | Scaleable very long instruction word processor with parallelism matching |
5737631, | Apr 05 1995 | Xilinx, Inc | Reprogrammable instruction set accelerator |
5922065, | Oct 13 1997 | INSTITUTE FOR THE DEVELOPMENT OF EMERGING ARCHITECTURES, L L C | Processor utilizing a template field for encoding instruction sequences in a wide-word format |
5956518, | Apr 11 1996 | Massachusetts Institute of Technology | Intermediate-grain reconfigurable processing device |
6061367, | Aug 23 1996 | Infineon Technologies AG | Processor with pipelining structure and method for high-speed calculation with pipelining processors |
6292845, | Aug 26 1998 | Infineon Technologies AG | Processing unit having independent execution units for parallel execution of instructions of different category with instructions having specific bits indicating instruction size and category respectively |
6725357, | May 03 1999 | STMicroelectronics SA; STMicroelectronics Limited | Making available instructions in double slot FIFO queue coupled to execution units to third execution unit at substantially the same time |
6880150, | Apr 28 1998 | SOCIONEXT INC | PROCESSOR FOR EXECUTING INSTRUCTIONS IN UNITS THAT ARE UNRELATED TO THE UNITS IN WHICH INSTRUCTIONS ARE READ, AND A COMPILER, AN OPTIMIZATION APPARATUS, AN ASSEMBLER, A LINKER, A DEBUGGER AND A DISASSEMBLER FOR SUCH PROCESSOR |
7234042, | Jul 14 1999 | AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LIMITED | Identification bit at a predetermined instruction location that indicates whether the instruction is one or two independent operations and indicates the nature the operations executing in two processing channels |
20020010852, | |||
20020063577, | |||
20020174266, | |||
20030154358, | |||
20040054876, | |||
20040215593, | |||
20050044434, | |||
20050223196, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Mar 31 2004 | Icera Inc. | (assignment on the face of the patent) | / |
Date | Maintenance Fee Events |
Date | Maintenance Schedule |
Apr 05 2014 | 4 years fee payment window open |
Oct 05 2014 | 6 months grace period start (w surcharge) |
Apr 05 2015 | patent expiry (for year 4) |
Apr 05 2017 | 2 years to revive unintentionally abandoned end. (for year 4) |
Apr 05 2018 | 8 years fee payment window open |
Oct 05 2018 | 6 months grace period start (w surcharge) |
Apr 05 2019 | patent expiry (for year 8) |
Apr 05 2021 | 2 years to revive unintentionally abandoned end. (for year 8) |
Apr 05 2022 | 12 years fee payment window open |
Oct 05 2022 | 6 months grace period start (w surcharge) |
Apr 05 2023 | patent expiry (for year 12) |
Apr 05 2025 | 2 years to revive unintentionally abandoned end. (for year 12) |