Method and apparatus for controlling fetch-ahead in a VLES processor architecture
View Patent ↗There is provided a method for controlling fetch-ahead of Fetch Sets into a decoupling First In First Out (FIFO) buffer of a Variable Length Execution Set (VLES) processor architecture, wherein a Fetch Set comprises at least a portion of a VLES group available for dispatch to processing resources within the VLES processor architecture, comprising, for each cycle, determining a number of VLES groups available for dispatch from previously pre-fetched Fetch Sets, and only requesting a fetch-ahead of a next Fetch Set in the next cycle if one of a select set of criteria related to the number of VLES groups available for dispatch is true.
1. A method for controlling fetch-ahead of Fetch Sets into a decoupling First In First Out (FIFO) buffer of a Variable Length Execution Set (VLES) processor architecture, wherein a Fetch Set comprises at least a portion of a VLES group available for dispatch to processing resources within the VLES processor architecture, comprising, for each cycle:
determining a number of VLES groups available for dispatch from previously pre-fetched Fetch Sets;
logically ORing a result of testing for a first condition, a second condition, and a third condition to control fetch-ahead of a next Fetch Set,
wherein the first condition comprises the number of VLES groups available for dispatch is less than a predetermined starvation threshold,
the second condition comprises the number of VLES groups available for dispatch is indicative of going below a predetermined upper limit threshold, and
the third condition comprises the number of VLES groups available for dispatch is indicative of being between the predetermined starvation threshold and the predetermined upper limit threshold, and a fetch-ahead of a Fetch Set occurred in an immediately previous cycle; and
requesting fetch-ahead of the next Fetch Set in a next cycle only if one or more of the results of testing for the first condition, the second condition, and the third condition is true.
2. The method of claim 1 , wherein said determining a number of VLES groups available for dispatch from previously pre-fetched Fetch Sets comprises:
receiving an available VLES count value from a previous cycle indicative of a number of VLES groups available in an immediately previous cycle;
determining a number of VLES groups made available for dispatch from an immediately previous pre-fetched Fetch Set; and
adding the determined number of VLES groups made available for dispatch to the available VLES count value from a previous cycle to provide an updated number of VLES groups available for dispatch.
3. The method of claim 1 , wherein the number of VLES groups available for dispatch is indicative of going below the predetermined upper threshold limit when an available VLES counter value equals the predetermined upper limit threshold and in an immediately previous cycle, the available VLES counter value equaled the predetermined upper limit threshold+1.
4. The method of claim 1 , wherein the number of VLES groups available for dispatch is indicative of being between the predetermined starvation threshold and the predetermined upper limit threshold when the current available VLES counter value is:
greater than or equal to the predetermined starvation threshold; and
less than or equal to the upper threshold limit.
5. The method of claim 1 , wherein determining the number of available VLES groups ready for dispatch from the previously pre-fetched Fetch Sets further comprises:
determining if an available VLES group has been dispatched to the processing resources in the previous cycle; and
decreasing an available VLES counter value by one if it is determined that an available VLES group had been dispatched.
6. The method of claim 2 , wherein determining a number of VLES groups made available for dispatch from an immediately previous pre-fetched Fetch Set further comprises analysing the immediately previous pre-fetched Fetch Set to detect one or more VLES group ends.
7. The method of claim 1 , further comprising determining if a flush operation has occurred and resetting an available VLES counter value to zero if the flush operation has occurred.
8. The method of claim 1 , wherein the predetermined starvation threshold is set at a value based upon a minimum number of cycles taken for a Fetch Set memory access in combination with a minimum number of cycles taken to determine the number of VLES groups available for dispatch and request a next fetch-ahead, divided by the number of available VLES groups dispatched per cycle.
9. The method of claim 1 , wherein the predetermined upper limit threshold is set at a value based upon the predetermined starvation threshold in combination with the minimum number of cycles taken for a Fetch Set memory access.
10. A fetch-ahead control apparatus for controlling fetch-ahead of Fetch Sets into a decoupling First In First Out (FIFO) buffer of a Variable Length Execution Set (VLES) processor architecture, wherein a Fetch Set comprises at least a portion of a VLES group available for dispatch to processing resources within the VLES processor architecture, comprising:
an available VLES counter operably coupled to a VLES end detector and a VLES dispatch unit, and configured to determine, for each cycle, a number of VLES groups available for dispatch from previously pre-fetched Fetch Sets;
a controller operably coupled to the available VLES counter and configured, for each cycle, to test for each of first, second, and third conditions, and to request a next fetch-ahead if one or more of the first, second, and third conditions is true, wherein
the first condition includes the number of VLES groups available for dispatch is less than a predetermined starvation threshold,
the second condition includes the number of VLES groups available for dispatch is indicative of going below a predetermined upper limit threshold, and
the third condition includes the number of VLES groups available for dispatch is indicative of being between the predetermined starvation threshold and the predetermined upper limit threshold, and a fetch-ahead of a Fetch Set occurred in an immediately previous cycle.
11. The fetch-ahead control apparatus of claim 10 , wherein the VLES end detector is configured to detect one or more VLES ends within the pre-fetched Fetch Sets and increment the available VLES counter by the number of detected VLES ends.
12. The fetch-ahead control apparatus of claim 10 , further comprising:
the VLES dispatch unit coupled to the available VLES counter and arranged to decrement the available VLES counter when a VLES group available for dispatch is dispatched to one or more processing resources within the VLES processor architecture.