Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in NoCs
description
Transcript of Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in NoCs
![Page 1: Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in NoCs](https://reader035.fdocuments.net/reader035/viewer/2022062423/56814882550346895db59293/html5/thumbnails/1.jpg)
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](https://reader035.fdocuments.net/reader035/viewer/2022062423/56814882550346895db59293/html5/thumbnails/2.jpg)
![Page 3: Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in NoCs](https://reader035.fdocuments.net/reader035/viewer/2022062423/56814882550346895db59293/html5/thumbnails/3.jpg)
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](https://reader035.fdocuments.net/reader035/viewer/2022062423/56814882550346895db59293/html5/thumbnails/4.jpg)
![Page 5: Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in NoCs](https://reader035.fdocuments.net/reader035/viewer/2022062423/56814882550346895db59293/html5/thumbnails/5.jpg)
![Page 6: Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in NoCs](https://reader035.fdocuments.net/reader035/viewer/2022062423/56814882550346895db59293/html5/thumbnails/6.jpg)
![Page 7: Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in NoCs](https://reader035.fdocuments.net/reader035/viewer/2022062423/56814882550346895db59293/html5/thumbnails/7.jpg)
![Page 8: Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in NoCs](https://reader035.fdocuments.net/reader035/viewer/2022062423/56814882550346895db59293/html5/thumbnails/8.jpg)
![Page 9: Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in NoCs](https://reader035.fdocuments.net/reader035/viewer/2022062423/56814882550346895db59293/html5/thumbnails/9.jpg)
![Page 10: Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in NoCs](https://reader035.fdocuments.net/reader035/viewer/2022062423/56814882550346895db59293/html5/thumbnails/10.jpg)
![Page 11: Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in NoCs](https://reader035.fdocuments.net/reader035/viewer/2022062423/56814882550346895db59293/html5/thumbnails/11.jpg)
![Page 12: Region-Based Routing: A Mechanism to Support Efficient Routing Algorithms in NoCs](https://reader035.fdocuments.net/reader035/viewer/2022062423/56814882550346895db59293/html5/thumbnails/12.jpg)
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](https://reader035.fdocuments.net/reader035/viewer/2022062423/56814882550346895db59293/html5/thumbnails/13.jpg)
• 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.