Applying Partial Power-Gating to Direction-Sliced Network-on-Chip

Algorithm 1

Routing algorithm for the sliced 2D torus network.

Input: - current node coordinate, - destination node coordinate, - preceding routing direction;

Output: - output direction;

()   begin

()      ;

()      ;

()      if  Sliced router is partially-on  then

()         if    then

()            ;

()         else

()              ?    :  ;

()      else if  Sliced router is fully-on  then

()       if    and    or    then

()          ;

()       else if    and    or    then

()          ;

()       else

()          if    and    or    then

()             ;

()          else if    and    or    then

()             ;

()          else

()             ;

()    if    and    or    and    then

()       ;

()    return  ;