13
Publisher/Conf: IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS Aauthors: Andres Mejia, Maurizio Palesi, José Flich, Shashi Kumar Region-Based Routing: A Mechanism to Support Ef cient Routing Algorithms in NoCs

Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in NoCs

  • Upload
    janine

  • View
    38

  • Download
    0

Embed Size (px)

DESCRIPTION

Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in NoCs. Publisher/ Conf : IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS Aauthors : Andres Mejia, Maurizio Palesi , José Flich , Shashi Kumar. - PowerPoint PPT Presentation

Citation preview

Page 1: Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in  NoCs

Publisher/Conf:

IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS

Aauthors:

Andres Mejia, Maurizio Palesi, José Flich, Shashi Kumar

Region-Based Routing: A Mechanism to Support

Efficient Routing Algorithms in NoCs

Page 2: Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in  NoCs
Page 3: Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in  NoCs

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

Page 4: Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in  NoCs
Page 5: Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in  NoCs
Page 6: Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in  NoCs
Page 7: Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in  NoCs
Page 8: Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in  NoCs
Page 9: Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in  NoCs
Page 10: Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in  NoCs
Page 11: Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in  NoCs
Page 12: Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in  NoCs

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.

Page 13: Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in  NoCs

• 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 table-based 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.