Logic for synchronizing multiple tasks
View Patent ↗Logic (also called “synchronizing logic”) in a co-processor (that provides an interface to memory) receives a signal (called a “declaration”) from each of a number of tasks, based on an initial determination of one or more paths (also called “code paths”) in an instruction stream (e.g. originating from a high-level software program or from low-level microcode) that a task is likely to follow. Once a task (also called “disabled” task) declares its lack of a future need to access a shared data, the synchronizing logic allows that shared data to be accessed by other tasks (also called “needy” tasks) that have indicated their need to access the same. Moreover, the synchronizing logic also allows the shared data to be accessed by the other needy tasks on completion of access of the shared data by a current task (assuming the current task was also a needy task).
1. A method of synchronizing a group of tasks executed by an execution unit of circuitry of a microcontroller, said method comprising:
utilizing a network processor with the microcontroller circuitry to govern each task in said group of tasks making an initial determination of one or more paths that said each task expects to follow;
the microcontroller further governing each task in said group of tasks declaring need to access a shared resource via a signal in a plurality of signals, based on said initial determination;
granting access to said shared resource by the processor, based on the plurality of signals, to a second task in said group after a first task in said group declares via another signal no need to access said shared resource;
said first task executing without accessing said shared resource;
said second task accessing said shared resource only after said granting; and
a third task in said group declaring need to access the shared resource and later declaring no need to access the shared resource to indicate a change in expectation on the access to the shared resource by the third task.
2. The method of claim 1 wherein:
said later declaring is performed after reaching a predefined synchronization point.
3. The method of claim 1 wherein:
said initial determination is made based on information in a first unit of data; and
said initial determination is made based on information in a second unit of data.
4. The method of claim 1 wherein:
said initial determination is made based on information in a first unit of data; and
said initial determination is made based on information in a second unit of data.
5. The method of claim 4 wherein:
said first unit of data comprises a packet.
6. The method of claim 4 wherein:
said first unit of data comprises a cell.
7. An apparatus comprising:
a network processor executing a group of tasks, each task in said group of tasks making an initial determination of one or more paths that said each task is likely to follow, each task in said group declaring one of need or no need to access a shared resource via a signal in a plurality of signals, based on said initial determination;
a co-processor coupled to said network processor, said co-processor receiving the plurality of signals from the network processor, said circuitry granting access to said shared resource, based on the plurality of signals, to one task B in said group of tasks that declares a need to access said shared resource if another task A in said group of tasks has declared no need to access said shared resource;
wherein said network processor executes said task A without accessing said shared resource and said network processor executes said task B by accessing said shared resource only after receiving a grant signal from said circuitry.
8. The apparatus of claim 7 wherein:
said initial determination in said task A is made based on information in a header of a first unit of data received by said network processor; and
said initial determination in said task B is made based on information in a header of a second unit of data received by said network processor.
9. Synchronizer element circuitry for synchronizing a group of tasks, said synchronizer element circuitry comprising:
circuitry for each task in said group of tasks to make an initial determination of one or more paths that said each task is likely to follow;
circuitry for each task in said group of tasks to declare one of need or no need to access a shared resource via a signal in a plurality of signals, based on said initial determination;
circuitry for receiving the plurality of signals from the group of tasks;
circuitry for granting access to said shared resource, based on the plurality of signals, to one task B in said group of tasks that declares a need to access said shared resource if another task A in said group of tasks has declared no need to access said shared resource;
circuitry for said task A to execute without accessing said shared resource; and
circuitry for said task B to access said shared resource only after receiving a grant from the circuitry for granting.
10. The synchronizer element circuitry of claim 9 wherein:
said initial determination in said task A is made based on information in a header of a first unit of data received by said circuitry; and
said initial determination in said task B is made based on information in a header of a second unit of data received by said circuitry.