Dynamic instruction allocation for a SIMD processor
First Claim
1. A method of dynamically allocating a processing element instruction to a processing element in a single instruction multiple data (SIMD) processor, comprising the steps of:
- parsing a source code instruction for the SIMD processor into components applicable to the processing element instruction;
assembling the components into a control specification for the processing element;
updating an instruction decoder configuration according to the control specification if necessary for the processing element; and
determining the processing element instruction for the processing element.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus to dynamically allocate instructions to programmable processing element decoders (78, 79, 80) in a SIMD processor (100) includes a source code instruction (71) for the processor is parsed (1) into components (75, 76, 77) that apply to specific processing elements (60, 61, 62). The components (75, 76, 77) are used to determine control signals (90, 91, 92) that must be generated from the processing element instruction decoders (50, 51, 52) in order to execute the given instruction. If a processing element instruction decoder (50, 51, 52) is not capable of producing the necessary control signals (90, 91, 92), the decoder (50, 51, 52) must be reconfigured to do so. Then the processing element instruction (75, 76, 77) that will generate the specified control logic can be determined and returned to the assembler or compiler so that the assembly or compilation of the program can be completed.
107 Citations
18 Claims
-
1. A method of dynamically allocating a processing element instruction to a processing element in a single instruction multiple data (SIMD) processor, comprising the steps of:
-
parsing a source code instruction for the SIMD processor into components applicable to the processing element instruction; assembling the components into a control specification for the processing element; updating an instruction decoder configuration according to the control specification if necessary for the processing element; and determining the processing element instruction for the processing element. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A single-instruction multiple-datapath (SIMD) processor comprising:
-
processing elements; processing element instruction decoders; and processing element instruction decoder reconfigurers which map instructions targeted at the processing element instruction decoders. - View Dependent Claims (12, 13)
-
-
14. A method of dynamically allocating instructions to a programmable processing element decoder in a single instruction multiple data (SIMD) processor, the method comprising the steps of:
-
parsing a source code instruction for the SIMD processor into components applicable to the instructions; assembling the components into a control specification for the programmable processing element decoder; updating an instruction decoder configuration according to the control specification; and determining the instructions. - View Dependent Claims (15, 16, 17, 18)
-
Specification