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

Algorithm 8

Route computation (optimistic).

Input:

Elevator (Elevator location bits)

Cmp (Comparison bits)

Output:

Direction (Output port)

ifthen

ifthen

else

ifthen

ifthen

else ifthen

else ifthen

(11)

(12)else ifthen

(13)

(14)else ifthen

(15)

(16)else⊳ the elevator is West

(17)

(18)end if

(19)else ifthen

(20)Same as East (replace West by East)

(21)else ifthen

(22)

(23)else ifthen

(24)

(25)else⊳ have not engaged in direction yet

(26)ifthen

(27)

(28)else ifthen

(29)

(30)else ifthen

(31)

(32)else ifthen

(33)

(34)else ifthen

(35)

(36)else ifthen

(37)

(38)else ifthen

(39)

(40)else

(41)

(42)end if

(43)end if

(44)end if

(45)else

(46)

(47)end if