ADAPTIVE QUEUING METHODOLOGY FOR SYSTEM TASK MANAGEMENT
First Claim
1. In a Multiple Instruction Multiple Data (MMID) architecture in which in a first mapping tasks are mapped to task queues, queues mapped to threads in a second mapping, and threads mapped to processing resources in a third mapping, a method comprising:
- monitoring a task queue pressure, andadapting a queue topology based on the monitoring of task queue pressure with respect to at least one threshold level associated with queue pressure, wherein the queue topology is selected from at least two different queue topologies.
1 Assignment
0 Petitions
Accused Products
Abstract
A task management methodology for system having multiple processors and task queues adapts a queuing topology by monitoring a queue pressure and adjusting the queue topology from a selection of at least two different queue topologies. The queue pressure may be periodically monitored and queues with different granularities selected. The methodology reduced contention when there is high pressure on the queues while also reducing overhead to manage queues when there is less pressure on the queues.
46 Citations
21 Claims
-
1. In a Multiple Instruction Multiple Data (MMID) architecture in which in a first mapping tasks are mapped to task queues, queues mapped to threads in a second mapping, and threads mapped to processing resources in a third mapping, a method comprising:
-
monitoring a task queue pressure, and adapting a queue topology based on the monitoring of task queue pressure with respect to at least one threshold level associated with queue pressure, wherein the queue topology is selected from at least two different queue topologies. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. In a Multiple Instruction Multiple Data (MMID) architecture, a method of operating a task manager logically programming tasks to physical processing resources, comprising:
-
monitoring a shared memory resource supporting task queues; and adaptively changing a queue configuration based on pressure on the task queues based on threshold levels of queue pressure. - View Dependent Claims (9, 10, 11, 12)
-
-
13. A Multiple Instruction Multiple Data (MMID) system wherein lightweight tasks are mapped to queues and queues are mapped to threads, the system comprising:
-
multiple processing cores and associated links; memory space for task queues; and a task manager monitoring pressure on the task queues and adapting a task queue topology based on monitored queue pressure with respect to at least one threshold level. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20)
-
-
21. A computer program product for a Multiple Instruction Multiple Data (MMID) architecture in which in a first mapping tasks are mapped to task queues, queues mapped to threads in a second mapping, and threads mapped to processing resources in a third mapping, comprising computer code stored on a computer readable medium to implement a method comprising:
-
monitoring a task queue pressure, and adapting a queue topology based on the monitoring of task queue pressure with respect to at least one threshold level associated with queue pressure, wherein the queue topology is selected from at least two different queue topologies.
-
Specification