Implications of Rent's Rule for NoC Design and Its Fault-Tolerance

Greenfield, Daniel L.; Banerjee, Arnab; Lee, J.-G.; Moore, Simon W.

doi:10.1109/nocs.2007.26

Cited by 51 publications

(50 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…By replacing the complex of long interconnects with virtual interconnects running over a regular structure of shorter links, NoCs can reduce the Rent's rule exponent for wiring at the top-level. However, we showed that Rent's rule is still expected to hold for the new virtual wires themselves, transforming into a bandwidth-version of Rent's rule [7].…”

Section: Toward Network-on-chipmentioning

confidence: 93%

See 1 more Smart Citation

Implications of Electronics Technology Trends for Algorithm Design

Greenfield¹,

Moore²

2009

The Computer Journal

View full text Add to dashboard Cite

Scaling of electronics technology has brought us to a pivotal point in the design of computational devices. Technology scaling favours transistors over wires which has led us into an era where communication takes more time and consumes more power than the computation itself. This technology driver inevitably pushes us toward a communication-centric approach to algorithm design. To assess the efficiency of an algorithm we will need to be able to predict data movement both in time and space. We demonstrate that algorithms exhibit fractal like communication behaviour which is likely to help with such an analysis. Moreover, successfully exploiting these fractal properties will allow us to reduce communication, thereby increasing performance and power efficiency.

show abstract

Section: Toward Network-on-chipmentioning

confidence: 93%

“…We already demonstrated some uses for a Rent's rule approach -first by predicting the scaling requirements of NoC, and then by generating a hoplength distribution [7] -the equivalent of a wirelength distribution. We focused on characterising and comparing routing approaches for fault-tolerance.…”

Section: Noc -Virtual Interconnectmentioning

confidence: 99%

Implications of Electronics Technology Trends for Algorithm Design

Greenfield¹,

Moore²

2009

The Computer Journal

View full text Add to dashboard Cite

show abstract

“…Dontah showed in [8] that Rent's rule can be applied to describe wire-length distributions in VLSI designs. Greenfield et al [5] derived the bandwidth version of Rent's rule that relates the communication bandwidth (B) between a cluster of modules and the rest of the system with the number of modules in the cluster (G). The rule is described in equation 1 (k -average bandwidth of a single module, R -Rent's exponent):…”

Section: Synthesis Of Traffic Patterns That Follow Rent's Rulementioning

confidence: 99%

“…Credible modeling of the traffic locality in CMP is essential for efficient NoC design. In [5], Rent's rule is proposed by Greenfield et al to characterize the traffic locality. Heirman et al show in [6] that many common CMP benchmarks produce traffic patterns that follow the above rule.…”

Section: Introductionmentioning

confidence: 99%

Handling global traffic in future CMP NoCs

Manevich

Cidon

Kolodny

2012

Proceedings of the International Workshop on System Level Interconnect Prediction

View full text Add to dashboard Cite

It was recently shown that if computation locality is properly employed, Chip-Multi-Processors (CMP) traffic patterns can be modeled with a bandwidth version of Rent's rule. The Communication Probability Distributions (CPD) derived from the Rent's rule imply that most end to end packets are exchanged by nearest-neighbors.We show that, contrary to the common wisdom, while packets exchanged with nearest-neighbor dominate peer to peer traffic, their contribution to the overall NoC traffic decreases rapidly as the system grows. Correspondingly, the absolute bandwidth consumed by long distance packets (a.k.a. global packets) becomes dominant starting from medium-size systems, despite their low injection rate.To accommodate this phenomenon, we introduce PyraMesh -a novel family of multilevel hierarchical 2D mesh topologies resembling a pyramid structure. In PyraMesh, global packets are separated from the local ones and routed through the upper levels of the hierarchy. PyraMesh is shown to improve light-load latencies and raise the saturation point of the network to higher injection rates, as compared with previously presented NoC topologies.

show abstract

“…Since large standard benchmarks are not available, we use the method proposed in [14] to generate the large synthetic 3D benchmarks. This method is based on the NoC-centric bandwidth version of Rent's rule proposed by Greenfield et al [30]. For the small published benchmarks, two 3D tiers are used, where each tier contains one layer of devices and multiple layers of interconnect.…”

Section: B Impact Of Each Strategy Applied In Our Algorithmmentioning

confidence: 99%

Application-specific 3D Network-on-Chip design using simulated allocation

Zhou¹,

Yuh²,

Sapatnekar³

2010

2010 15th Asia and South Pacific Design Automation Conference (ASP-DAC)

View full text Add to dashboard Cite

Abstract-Three-dimensional (3D) silicon integration technologies have provided new opportunities for Network-on-Chip (NoC) architecture design in Systems-on-Chip (SoCs). In this paper, we consider the application-specific NoC architecture design problem in a 3D environment. We present an efficient floorplanaware 3D NoC synthesis algorithm, based on simulated allocation, a stochastic method for traffic flow routing, and accurate power and delay models for NoC components. We demonstrate that this method finds greatly improved topologies for various design objectives such as NoC power (average savings of 34%), network latency (average reduction of 35%) and chip temperature (average reduction of 20%).

show abstract

Implications of Rent's Rule for NoC Design and Its Fault-Tolerance

Cited by 51 publications

References 10 publications

Implications of Electronics Technology Trends for Algorithm Design

Implications of Electronics Technology Trends for Algorithm Design

Handling global traffic in future CMP NoCs

Application-specific 3D Network-on-Chip design using simulated allocation

Contact Info

Product

Resources

About