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

Algorithm 5

Setting the elevator bits for offline deadlock-freedom (random-offline).

Output:

Elevator[LayerNodes] (Elevator location bits)

for all node do

Initialize Elevator to all zeros

end for

for all node of coord do

= List of all elevators

Sort By distance from

if SameCol is empty then

= random elevator from Min

(11)else

(12) = random elevator from SameCol

(13)end if

(14)

(15)

(16)

(17)

(18)end for