Patent ID: 8850170

Claim:
An apparatus for determining an execution mode of a reconfigurable array, the apparatus comprising: a performance information acquisition unit configured to acquire performance information that comprises execution times of iterations of a loop in a very long instruction word (VLIW) mode and execution times of the iterations of the loop in a coarse grained array (CGA) mode; an execution time estimation unit configured to estimate an execution time of the loop by calculating an (n+1)-th execution time estimate based on a stored n-th execution time estimate and an n-th execution time measurement; a code generation unit configured to generate at least one of a VLIW code and a CGA code for executing the loop in the VLIW mode and the CGA mode, respectively; and a mode determination unit configured to select at least one of the VLIW code and the CGA code based on at least one of the performance information and the execution time estimate of the loop.