Topology synthesis of cascaded crossbar switches

Minje Jun, Sungjoo Yoo, Eui Young Chung

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

Performance requirements of on-chip network increase as system-on-chips (SoCs) are becoming more and more complex. For highperformance applications, crossbar switch-based networks are replacing the traditional shared buses as the backbone networks in SoCs. In this paper, we tackle the topology design of on-chip networks with crossbar switches in a cascaded fashion. We also resolve the unacceptable complexity of our previous method based on mixed integer linear programming by a heuristic method. Experimental results show that the proposed method overcomes the frequency limitation of the single crossbar-based design, particularly when the wire delay effect is considered. The proposed heuristic method also achieves more area reduction (up to 69.5%) over the existing methods, and finds as good solutions as the exact method while the synthesis time is saved by orders of magnitude.

Original languageEnglish
Pages (from-to)926-930
Number of pages5
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume28
Issue number1
Publication statusPublished - 2009 Jan

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Topology synthesis of cascaded crossbar switches'. Together they form a unique fingerprint.

  • Cite this