survey of wireless network-on-chip systems master’s project defense xi li
DESCRIPTION
Report Advisor: Dr. Vishwani D. Agrawal Report Committee: Dr. Shiwen Mao and Dr. Jitendra Tugnait. Department of Electrical and Computer Engineering Auburn University, AL 36849 USA. Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li . Outline. ※ Background - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/1.jpg)
Xi's M.E.E Presentation
Report Advisor: Dr. Vishwani D. AgrawalReport Committee: Dr. Shiwen Mao and Dr. Jitendra Tugnait
Survey of Wireless Network-on-Chip Systems
Master’s Project DefenseXi Li
Department of Electrical and Computer EngineeringAuburn University, AL 36849 USA
![Page 2: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/2.jpg)
Xi's M.E.E Presentation
Outline ※ Background ※ Problem Statement ※ General Solution ※ Contribution
- Experimental Results and Analysis
Latency vs. Injection Rate Latency vs. Number of Virtual Channels
※ Conclusion
![Page 3: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/3.jpg)
Xi's M.E.E Presentation
Background
![Page 4: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/4.jpg)
Xi's M.E.E Presentation
※ Network-on-Chip (NoC) is an approach to designing the communication subsystem between IP cores on a single chip, modules are interconnected via switches (routers) ※ Size: mm-scale ※ Numbers of processors: dozens of or even hundreds of ※ Communication method:“Point-to-point” and “packet-based (usually in flit)” ※ Layered protocol (MAC layer, network layer) ※ Modules’ structures should be as simple as possible
※ Variety kinds of topologies are used in NoC
![Page 5: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/5.jpg)
Xi's M.E.E Presentation
A 4 by 4 regular mesh NoC topology
![Page 6: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/6.jpg)
Xi's M.E.E Presentation
Problem Statement
![Page 7: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/7.jpg)
Xi's M.E.E Presentation
※ High latency and power consumption will be introduced due to 1) the multi-hop in the communication path between two nodes and 2) high injection rate.
More nodes in a chip, more hops and higher injection ※rate will be in the communication.
Many hops, high injection rate, and results a high latency
![Page 8: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/8.jpg)
Xi's M.E.E Presentation
General Solutions
![Page 9: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/9.jpg)
Xi's M.E.E Presentation
※ Wireless link is introduced – reduce the number of hops in the path Some outstanding transmission ways: UWB, mm-wave, ※CNT
UWB-Based Mm-Wave-Based
CNT-Based
Bandwidth 3.6GHz Tens of GHz Around 500GHzDevices’ sizes Millimeter order Millimeter order Micrometer
orderTransmission
rangeNot enough
(1mm)enough Enough
# of Channels per link
multiple single multiple
![Page 10: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/10.jpg)
Xi's M.E.E Presentation
※ Pure Wireless vs. Hybrid Wireless NoC system
Pure: All nodes are fully connected via wirelessLimited wireless sourceLimited transmission rangeTherefore, hard to use in practice
Hybrid: Combination of wired and wirelessReduce the number of hopAlleviate latencyTherefore, always used
![Page 11: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/11.jpg)
Xi's M.E.E Presentation
※ Structure Wireless insertion※ Routing scheme and communication protocol※
![Page 12: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/12.jpg)
Xi's M.E.E Presentation
clustercluster
cluster
clustercluster
cluster
cluster
※ Structure of Hybrid Wireless NoC system: Hierarchical Bottom level: nodes form to a cluster via wired linkTop level: some clusters are connected by wireless
(sometimes, clusters in neighbor are still connected by wired)
Structure of hybrid wireless NoC
![Page 13: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/13.jpg)
Xi's M.E.E Presentation
※ Wireless insertion:Using SA (simulated annealing) to get the optimal configuration – the placement of the wireless links
? ?? ?
![Page 14: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/14.jpg)
Xi's M.E.E Presentation
※ Routing scheme and communication protocol Should be as simple as possible Routing schemes’ examples: Location-based
(LBR), dimension-ordered, path length-based and some other adopting router scheme
Communication protocol: multi-channel protocol (combination of TDM and FDM)
Other used communication schemes: pulse position modulation, biphase modulation, on-off key modulation…
![Page 15: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/15.jpg)
Xi's M.E.E Presentation
Contribution
![Page 16: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/16.jpg)
Xi's M.E.E Presentation
※ Experiment
In this section, performance of both traditional NoC (wired) and wireless NoC will be simulated; then, a comparison between them will me make.
Some parameters: injection rate: bit/cycle per node latency: cycle virtual channel
![Page 17: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/17.jpg)
Xi's M.E.E Presentation
※ Latency vs. Injection Rate (wired)
8 by 8 regular mesh:
![Page 18: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/18.jpg)
Xi's M.E.E Presentation
※ Latency vs. Injection Rate (wired)
In order to reduce the distance between two nodes in wired communication, we can increase the concentration of the network.
Concentration stands for the number of nodes that share a single router. E.g. concentration 4 means a router is shared by 4 nodes.
![Page 19: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/19.jpg)
Xi's M.E.E Presentation
※ Latency vs. Injection Rate (wired)
A 4 by 4 cmesh NoC topology
![Page 20: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/20.jpg)
Xi's M.E.E Presentation
A 4 by 4 regular mesh NoC topology
![Page 21: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/21.jpg)
Xi's M.E.E Presentation
※ Latency vs. Injection Rate (wired)
therefore, in cmesh topology, the average distance can reduce.
8 by 8 cmesh hop
8 by 8 regular mesh hop
![Page 22: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/22.jpg)
Xi's M.E.E Presentation
※ Latency vs. Injection Rate (wired)
8 by 8 cmesh:
![Page 23: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/23.jpg)
Xi's M.E.E Presentation
※ Latency vs. Injection Rate (wired) However, since every router has more work to do,
latency is still introduced Therefore, there is a trade-off between the distance
and number of nodes per router if we use wired link.
Comparison between8 by 8 regular mesh and cmesh:
![Page 24: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/24.jpg)
Xi's M.E.E Presentation
※ Latency vs. Injection Rate (wireless)
Therefore, wireless NoC is needed Here, we use a kind of topology to simulate
wireless NoC system – flattened butterfly topology
![Page 25: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/25.jpg)
Xi's M.E.E Presentation
※ Latency vs. Injection Rate (wireless)
A 4 by 4 flattened butterfly NoC topology
![Page 26: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/26.jpg)
Xi's M.E.E Presentation
※ Latency vs. Injection Rate (wireless)
64 nodes 256 nodes
![Page 27: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/27.jpg)
Xi's M.E.E Presentation
※ Latency vs. Number of Virtual Channels (wired)
8 by 8 regular mesh
![Page 28: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/28.jpg)
Xi's M.E.E Presentation
※ Latency vs. Number of Virtual Channels (wireless)
Wireless NoC (64 nodes)
![Page 29: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/29.jpg)
Xi's M.E.E Presentation
※ Comparison between wired and wireless
![Page 30: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/30.jpg)
Xi's M.E.E Presentation
Conclusion
![Page 31: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/31.jpg)
Xi's M.E.E Presentation
Comparison with traditional wired NoC, wireless NoC has a great improvement in performance (latency, maximum injection rate, so that the throughput)
In wireless NoC, before a specific level of injection rate, the latency increment is tiny.
Virtual channel plays a more important role in wireless NoC than in traditional NoC.
※ Conclusion
![Page 32: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/32.jpg)
Xi's M.E.E Presentation
※ Future work
Devices’ manufactory Topology and communication protocolOther aspect: fault tolerant and
reconfiguration
![Page 33: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/33.jpg)
Xi's M.E.E Presentation
Thank You
![Page 34: Survey of Wireless Network-on-Chip Systems Master’s Project Defense Xi Li](https://reader038.vdocuments.site/reader038/viewer/2022110215/568167df550346895ddd3f28/html5/thumbnails/34.jpg)
Xi's M.E.E Presentation
Question?