VLIW processor and method therefor
First Claim
1. A method for operating a computing system comprises:
- fetching a first 256 bit-wide frame of instructions from an instruction memory, the first frame of instructions comprising up to eight 32 bit-wide instructions, each 32-bit wide instruction comprising 31 contiguous bits of instruction data and a one bit wide grouping bit, wherein grouping bits of the 32 bit-wide instructions are indicative of groups of instructions from the first frame of instructions, wherein the groups of instructions comprise at least one group of instructions and comprise at most eight groups of individual instructions, wherein a group of instructions are issued separately from other groups of instructions within the first frame of instructions, wherein groups of instructions are issued from left-to-right from the first frame of instructions, and wherein instructions within a group of instructions are issued in parallel;
issuing instructions in a first group of instructions from the first frame of instructions to functional units appropriate for the instructions in the first group of instructions in response to grouping bits of the instructions in the first group of instructions and in response to a mapping of the instructions in the first group of instructions to functional units, wherein the mapping is determined in response to at least a portion of instruction data in each instruction in the first group of instructions from the first frame of instructions;
fetching a second 256 bit-wide frame of instructions from the instruction memory, the second frame of instructions comprising up to eight 32 bit-wide instructions, each 32-bit wide instruction comprising 31 contiguous bits of instruction data and a one bit wide grouping bit, wherein grouping bits of the 32 bit-wide instructions are indicative of groups of instructions from the second frame of instructions, wherein the groups of instructions comprise at least one group of instructions and comprise at most eight groups of individual instructions, wherein a group of instructions are issued separately from other groups of instructions within the second frame of instructions, wherein groups of instructions are issued from left-to-right from the second frame of instructions, and wherein instructions within a group of instructions are issued in parallel; and
issuing instructions in a first group of instructions from the second frame of instructions to functional units appropriate for the instructions in the first group of instructions in response to grouping bits of the instructions in the first group of instructions and in response to a mapping of the instructions in the first group of instructions to functional units, wherein the mapping is determined in response to at least a portion of instruction data in each instruction in the first group of instructions from the second frame of instructions;
wherein instructions from the first 256 bit-wide frame of instructions are issued before fetching the second 256 bit-wide frame of instructions from the instruction memory; and
wherein the grouping bits of the 32 bit-wide instructions from the first frame of instructions and the grouping bits of the 32 bit-wide instructions from the second frame of instructions are specifiable at compile time.
8 Assignments
0 Petitions
Accused Products
Abstract
A computing system as described in which individual instructions are executable in parallel by processing pipelines, and instructions to be executed in parallel by different pipelines are supplied to the pipelines simultaneously. The system includes storage for storing an arbitrary number of the instructions to be executed. The instructions to be executed are tagged with pipeline identification tags indicative of the pipeline to which they should be dispatched. The pipeline identification tags are supplied to a system which controls a crossbar switch, enabling the tags to be used to control the switch and supply the appropriate instructions simultaneously to the differing pipelines.
177 Citations
90 Claims
-
1. A method for operating a computing system comprises:
-
fetching a first 256 bit-wide frame of instructions from an instruction memory, the first frame of instructions comprising up to eight 32 bit-wide instructions, each 32-bit wide instruction comprising 31 contiguous bits of instruction data and a one bit wide grouping bit, wherein grouping bits of the 32 bit-wide instructions are indicative of groups of instructions from the first frame of instructions, wherein the groups of instructions comprise at least one group of instructions and comprise at most eight groups of individual instructions, wherein a group of instructions are issued separately from other groups of instructions within the first frame of instructions, wherein groups of instructions are issued from left-to-right from the first frame of instructions, and wherein instructions within a group of instructions are issued in parallel;
issuing instructions in a first group of instructions from the first frame of instructions to functional units appropriate for the instructions in the first group of instructions in response to grouping bits of the instructions in the first group of instructions and in response to a mapping of the instructions in the first group of instructions to functional units, wherein the mapping is determined in response to at least a portion of instruction data in each instruction in the first group of instructions from the first frame of instructions;
fetching a second 256 bit-wide frame of instructions from the instruction memory, the second frame of instructions comprising up to eight 32 bit-wide instructions, each 32-bit wide instruction comprising 31 contiguous bits of instruction data and a one bit wide grouping bit, wherein grouping bits of the 32 bit-wide instructions are indicative of groups of instructions from the second frame of instructions, wherein the groups of instructions comprise at least one group of instructions and comprise at most eight groups of individual instructions, wherein a group of instructions are issued separately from other groups of instructions within the second frame of instructions, wherein groups of instructions are issued from left-to-right from the second frame of instructions, and wherein instructions within a group of instructions are issued in parallel; and
issuing instructions in a first group of instructions from the second frame of instructions to functional units appropriate for the instructions in the first group of instructions in response to grouping bits of the instructions in the first group of instructions and in response to a mapping of the instructions in the first group of instructions to functional units, wherein the mapping is determined in response to at least a portion of instruction data in each instruction in the first group of instructions from the second frame of instructions;
wherein instructions from the first 256 bit-wide frame of instructions are issued before fetching the second 256 bit-wide frame of instructions from the instruction memory; and
wherein the grouping bits of the 32 bit-wide instructions from the first frame of instructions and the grouping bits of the 32 bit-wide instructions from the second frame of instructions are specifiable at compile time. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
23. A processor comprises:
-
a plurality of functional units;
an instruction memory configured to store a first 256-bit wide frame of instructions, the first frame of instructions comprising up to eight 32 bit-wide instructions, each 32-bit wide instruction comprising 31 contiguous bits of instruction data and a one bit wide grouping bit, wherein grouping bits of the 32 bit-wide instructions are indicative of variable length groups of instructions from the first frame of instructions, wherein the variable length groups of instructions comprise at least one group of instructions and comprise at most eight groups of individual instructions, wherein a group of instructions are dispatched separately from other groups of instructions within the first frame of instructions, wherein groups of instructions are dispatched from left-to-right from the first frame of instructions, and wherein instructions within a group of instructions are dispatched in parallel; and
an instruction dispatching unit coupled to the instruction memory and the plurality of functional units, the instruction dispatching unit configured to dispatch instructions in a first group of instructions from the first frame of instructions to functional units appropriate for the instructions in the first group of instructions in response to grouping bits of the instructions in the first group of instructions and in response to a mapping of the instructions in the first group of instructions to functional units, wherein the mapping is determined in response to at least a portion of instruction data in each instruction in the first group of instructions from the first frame of instructions; and
wherein the grouping bits of the 32 bit-wide instructions from the first frame of instructions are determinable at compile time. - View Dependent Claims (24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 64, 65, 66)
-
-
47. An apparatus comprises:
-
a memory configured to store a plurality of instruction data; and
a processor coupled to the memory comprising;
a memory controller configured to receive a first set of instruction data from the memory;
a plurality of functional units;
an instruction memory configured to store a first 256-bit wide frame of instructions in response to the first set of instruction data from the memory, the first frame of instructions comprising up to eight 32 bit-wide instructions, each 32-bit wide instruction comprising 31 contiguous bits of instruction data and a one bit wide grouping bit, wherein grouping bits of the 32 bit-wide instructions are indicative of groups of instructions of variable lengths from the first frame of instructions, wherein the groups of instructions comprise at least one group of instructions and comprise at most eight groups of instructions, wherein a number of instructions in the groups of instructions comprises at least one instruction and up to eight instructions, wherein a group of instructions are dispatched separately from other groups of instructions within the first frame of instructions, wherein groups of instructions are dispatched from left-to-right from the first frame of instructions, and wherein instructions within a group of instructions are dispatched in parallel; and
an instruction dispatching unit coupled to the instruction memory and coupled to the plurality of functional units, the instruction dispatching unit configured to fetch the first frame of instructions from the instruction memory and configured to dispatch instructions in a first group of instructions from the first frame of instructions to functional units appropriate for the instructions in the first group of instructions in response to grouping bits of the instructions in the first group of instructions and in response to a mapping of the instructions in the first group of instructions to appropriate functional units, wherein the mapping is determined in response to at least a portion of instruction data in each instruction in the first group of instructions from the first frame of instructions;
wherein the grouping bits of the instructions in the first group of instructions from the first frame of instructions are determinable at compile time. - View Dependent Claims (48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 67, 68, 69)
-
-
70. An instruction memory comprises:
-
a first 256-bit wide frame of instructions comprising eight 32 bit-wide instructions, each 32-bit wide instruction comprising 31 contiguous bits of instruction data and a one bit wide grouping bit, wherein grouping bits of the 32 bit-wide instructions are indicative of groups of variable numbers of instructions from the first frame of instructions, wherein the first frame of instructions comprise at least one group of instructions and comprise at most eight groups of instructions, wherein a number of instructions in the groups of instructions comprises at least one instruction and up to eight instructions, wherein a group of instructions are dispatched serially from left-to-right within the first frame of instructions, and wherein instructions within a group of instructions are dispatched in parallel; and
a second 256 bit wide frame of instructions comprising eight 32 bit-wide instructions, each 32-bit wide instruction comprising 31 contiguous bits of instruction data and a one bit wide grouping bit, wherein grouping bits of the 32 bit-wide instructions are indicative of groups of variable numbers of instructions from the second frame of instructions, wherein the second frame of instructions comprise at least one group of instructions and comprise at most eight groups of instructions, wherein a number of instructions in the groups of instructions comprises at least one instruction and up to eight instructions, wherein a group of instructions are dispatched serially from left-to-right within the second frame of instructions, and wherein instructions within a group of instructions are dispatched in parallel;
wherein a first group of instructions from the first frame of instructions are dispatched to functional units appropriate for instructions in the first group in response to grouping bits of the instructions in the first group of instructions;
wherein a second group of instructions from the first frame of instructions are dispatched to functional units appropriate for instructions in the second group in response to grouping bits of the instructions in the second group of instructions;
wherein a first group of instructions from the second frame of instructions are dispatched to functional units appropriate for instructions in the first group in response to grouping bits of the instructions in the first group of instructions from the second frame of instructions; and
wherein the grouping bits of the instructions in the first frame of instructions and the grouping bits of the instructions in the second frame of instructions are determined at a time other than run-time. - View Dependent Claims (71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90)
-
Specification