Region-Based Routing: A Mechanism to Support Ef*cient Routing

Publisher/Conf:
IEEE TRANSACTIONS ON VERY LARGE SCALE
INTEGRATION (VLSI) SYSTEMS
Aauthors:
Andres Mejia, Maurizio Palesi, José Flich, Shashi
Kumar
 Perceived higher cost , higher power consumption, and
lack of scalability when implementing the tables in
SRAM memories.
 As the system increases in size, the memory
requirements for building such routing tables also
increase
 FSM-based switch (FSM)
 implements the Dimension Order Routing (DOR) routing
algorithm.
 Table-based switch (TB)
 A table of N * 2 * d
bits for the table-based
implementation.
 Region-based switch (RB)
 16 regions were used for the region-based switch
Mapped on a 90-nm technology library from TSMC.
• In terms of area and power dissipation consumption, a
region-based switch is less than 4% more expensive than an
FSM-based switch and more than 55% cheaper than a tablebased switch
• In terms of power consumption, a region-based switch is
less than 1% more expensive than an FSM-based switch and
more than 45% cheaper than a table-based switch.