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

Algorithm 2

Routing algorithm for the partially on router in the sliced 2D mesh network.

Input: - current node coordinate, - destination node coordinate;

Output: - output direction;

// function and distinguish even or odd number;

()   begin

()      ;

()      ;

()      if    and    then

()         if    then

()              ?    :  ;

()         else

()              and    and    ?    :  ;

()      else if    and    then

()       if    then

()            ?    :  ;

()       else

()            and    and    ?    :  ;

()    else if    and    then

()       if    then

()            ?    :  ;

()       else

()            and    ?    :  ;

()    else if    and    then

()       if    then

()            ?    :  ;

()       else

()            and    ?    :  ;

()    else if    and    then

()         ?    :    ?    :    ?    :  ;

()    else if    and    then

()         ?    :    ?    :    ?    :  ;

()    else if    and    then

()         ?    :    ?    :    ?    :  ;

()    else if    and    then

()         ?    :    ?    :    ?    :  ;

()    else

()       ;

()    return  ;