Topology Synthesis for Low Power Cascaded Crossbar Switches

Crossbar switch network has an increasing impact on such critical measures as throughput, latency, area, and power consumption of complex system-on-chip as technology scales to deep submicrometer. With high clock frequency crossbar switch network design, global wire delay and pipeline registers inserted for throughput are important because they affect area, frequency, and power consumption of the chip. The traffic congestion is also a very important factor because it leads to the lowering of throughput of the crossbar switch network. In this paper, we present a topology synthesis method for the low-power cascaded crossbar switch network satisfying the given bandwidth, latency, frequency, and area constraints. Unlike previous papers, our paper considers wire delay, traffic congestion, and pipeline register insertion at the same time. Experimental results show that the topologies optimized for power consumption for a given clock frequency consume less power than existing methods by up to 38.04%.

[1]  Nikil Dutt,et al.  On-Chip Communication Architectures: System on Chip Interconnect , 2008 .

[2]  Sungjoo Yoo,et al.  Mixed integer linear programming-based optimal topology synthesis of cascaded crossbar switches , 2008, 2008 Asia and South Pacific Design Automation Conference.

[3]  Luca Benini,et al.  An Application-Specific Design Methodology for On-Chip Crossbar Generation , 2007, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[4]  Hoi-Jun Yoo,et al.  Arbitration latency analysis of the shared channel architecture for high performance multi-master SoC , 2004, Proceedings of 2004 IEEE Asia-Pacific Conference on Advanced System Integrated Circuits.

[5]  Krishnan Srinivasan,et al.  Linear programming based techniques for synthesis of network-on-chip architectures , 2006, IEEE International Conference on Computer Design: VLSI in Computers and Processors, 2004. ICCD 2004. Proceedings..

[6]  Kiyoung Choi,et al.  Communication Architecture Synthesis of Cascaded Bus Matrix , 2007, 2007 Asia and South Pacific Design Automation Conference.

[7]  Chong-Min Kyung,et al.  Low-Power Bus Architecture Composition for AMBA AXI , 2009 .

[8]  Erich Strohmaier,et al.  Optimizing communication overlap for high-speed networks , 2007, PPoPP.

[9]  Nikil D. Dutt,et al.  Constraint-driven bus matrix synthesis for MPSoC , 2006, Asia and South Pacific Conference on Design Automation, 2006..

[10]  Sungjoo Yoo,et al.  Topology Synthesis of Cascaded Crossbar Switches , 2009, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[11]  Igor L. Markov,et al.  Fixed-outline floorplanning: enabling hierarchical design , 2003, IEEE Trans. Very Large Scale Integr. Syst..

[12]  Kiyoung Choi,et al.  Topology/Floorplan/Pipeline Co-Design of Cascaded Crossbar Bus , 2009, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[13]  Nikil D. Dutt,et al.  Floorplan-aware automated synthesis of bus-based communication architectures , 2005, Proceedings. 42nd Design Automation Conference, 2005..