An Analysis of Hypermesh NoCs in FPGAs
Mohammadreza Binesh Marvasti, Ted H. Szymanski · IEEE Transactions on Parallel and Distributed Systems · 2014
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 theEnergy-Area product. TheEnergy-Area productis proposed as an useful design metric to evaluate NoCs, which combines both thecostand theperformancemetrics of an NoC into one. Our analysis indicates that the 2D Hypermeshes generally have considerably lower area, energy, andEnergy-Area productcompared to the 2D layouts of the Hypercubes.