A Framework for Scalable TSV Assignment and Selection in Three-Dimensional Networks-on-Chips

Algorithm 4

Route computation for online deadlock-freedom (random-online).

Input:

Elevator (Elevator location bits)

Output:

Direction (Output port)

Variables: Compare (Comparison bits)

ifthen

ifthen

else ifthen

(11)else ifthen

(12)

(13)else

(14)

(15)end if

(16)else

(17)

(18)end if