VLSI Design

VLSI Design / 2017 / Article / Alg 8

Research Article

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