Modelling and Automated Implementation of Optimal Power Saving Strategies in Coarse-Grained Reconfigurable Architectures

Algorithm 1

Automatic power saving strategy selection for CGR systems.

PG_set is empty;

CG_set is empty;

foreach   in set LRs  do

  evaluate_area(, )

end

function: evaluate_area(, ):

calculate__area;

if    then

  evaluate_PG();

else

  evaluate_CG();

end

function: evaluate_PG():

estimate_PG_total_overhead;

  if    then

    estimate_CG_total_overhead;

    if    then

      add to PG_set;

    else

      add to CG_set;

    end

  else

    evaluate_CG();

end

evaluate_CG();

function: evaluate_CG():

estimate_CG_total_overhead;

if    then

  add to CG_set;

end