Patent ID: 8640140
Filing Date: 2014-01-28
Classification: G06F

Abstract:
1. In a Multiple Instruction Multiple Data (MMID) architecture in which tasks are mapped to task queues in a first mapping, task queues are mapped to threads in a second mapping, and threads are mapped to processing resources in a third mapping, a method comprising: monitoring a queue pressure of at least one task queue; and adapting a queue topology of the architecture based on said queue pressure and at least one threshold level associated with said queue pressure, wherein said queue topology is selected from at least two different queue topologies; wherein said first mapping, said second mapping and said third mapping are based on said queue topology; and wherein said at least two different queue topologies comprise a fine grained queue topology for reducing contention when said queue pressure is greater than said at least one threshold level, and a coarse grained queue topology for reducing computational overhead when said queue pressure is less than or equal to said at least one threshold level.