Patent ID: 7904848
Filing Date: 2011-03-08
Classification: G06F

Abstract:
1. A system for mapping tasks of at least one application on processing units of a reconfigurable array, the system comprising: a plurality of programmable processing units, each programmable processing unit having at least one connection node, the programmable processing units disposed on a layer permitting interconnection between connection nodes; and a mapping unit configured to substantially simultaneously optimize placement of the tasks on the plurality of programmable processing units and routing of interconnections between the plurality of processing units by performing adaptive selection among a plurality of different predetermined routing and placement algorithms, the mapping unit being configured to correspondingly adaptively select one placement algorithm among the plurality of placement algorithms and to adaptively select one routing algorithm from the plurality of routing algorithms, the selection being configured to prefer use of non-random placement or routing algorithms based on a predetermined threshold values of the plurality of programmable processing units.