Systems and methods for order scope transitions using cam

In a data processing system having a content addressable memory (CAM) wherein each entry of the CAM corresponds to a task and is configured to store a current scope of each task and a random access memory (RAM) configured to shadow information of the CAM, a method comprising:

• receiving a command to change scope of a selected task;
• accessing the RAM to determine the current scope of the selected task;
• updating the current scope;
• using the updated current scope to perform a match determination with the CAM to determine a number of entries in the CAM corresponding to tasks other than the selected task which match the updated current scope;
• update the CAM and the RAM to store the updated current scope as the current scope of the selected task;
• and
• using the number of entries to update a transition age position of the updated scope which is stored as the current scope of the selected task.

A data processing system, comprising:

• a content addressable memory (CAM) wherein each entry of the CAM corresponds to a task and is configured to store a current scope of each task;
• a random access memory (RAM) configured to shadow information of the CAM;
• transition position storage circuitry configured to store transition age positions for tasks;
• and
• control circuitry configured to, in response to a command to transition a selected task to a destination scope:
• access the RAM to determine the current scope for the selected task;
• use the current scope to perform a match determination with the CAM to determine if any entries corresponding to tasks other than the selected task match the current scope;
• and
• for any matching entries, updating a transition age position in the transition position storage circuitry for the corresponding task within the current scope.