Abstract

Accurate analytic models for the area, delay and power of the Hypermesh NoC topology, realized with the Altera family of FPGAs, are presented. Hypermeshes are based on the concept of hypergraphs, which consist of a set of nodes and a set of hyperedges, where the hyperedges represent low-latency switches which interconnect multiple nodes with deterministic latencies. Three different switch designs for the hyperedges are proposed and evaluated. Two parallel algorithms are considered; (a) the Bitonic sorting algorithm, and (b) the FFT parallel algorithm. The analytic models are shown to be very accurate, typically within 6 percent. The 2D Hypermesh is compared to the 2D layouts of the binary hypercubes (BHC) and generalized hypercubes (GHC) in terms of area, energy per algorithm, and the Energy-Area product . The Energy-Area product is proposed as an useful design metric to evaluate NoCs, which combines both the cost and the performance metrics of an NoC into one. Our analysis indicates that the 2D Hypermeshes generally have considerably lower area, energy, and Energy-Area product compared to the 2D layouts of the Hypercubes.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.