VLSI Design

VLSI Design / 2017 / Article / Alg 5

Research Article

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