Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/1233501.1233573acmconferencesArticle/Chapter ViewAbstractPublication PagesiccadConference Proceedingsconference-collections
Article

Designing application-specific networks on chips with floorplan information

Published: 05 November 2006 Publication History

Abstract

With increasing communication demands of processor and memory cores in Systems on Chips (SoCs), scalable Networks on Chips (NoCs) are needed to interconnect the cores. For the use of NoCs to be feasible in today's industrial designs, a custom-tailored, application-specific NoC that satisfies the design objectives and constraints of the targeted application domain is required. In this work, we present a design methodology that automates the synthesis of such application-specific NoC architectures. We present a floorplan aware design method that considers the wiring complexity of the NoC during the topology synthesis process. This leads to detecting timing violations on the NoC links early in the design cycle and to have accurate power estimations of the interconnect. We incorporate mechanisms to prevent deadlocks during routing, which is critical for proper operation of NoCs. We integrate the NoC synthesis method with an existing design flow, automating NoC synthesis, generation, simulation and physical design processes. We also present ways to ensure design convergence across the levels. Experiments on several SoC benchmarks are presented, which show that the synthesized topologies provide a large reduction in network power consumption (2.78x on average) and improvement in performance (1.59x on average) over the best mesh and mesh-based custom topologies. An actual layout of a multimedia SoC with the NoC designed using our methodology is presented, which shows that the designed NoC supports the required frequency of operation (close to 900 MHz) without any timing violations. We could design the NoC from input specifications to layout in 4 hours, a process that usually takes several weeks.

References

[1]
S. Dutta et al., "Viper: A Multiprocessor SOC for Advanced Set-Top Box and Digital TV Systems", IEEE D&T, Sep/Oct 2001, pp. 21--31.
[2]
http://www.st.com
[3]
http://www.ti.com
[4]
L. Benini and G. De Micheli, "Networks on Chips: A New SoC Paradigm", IEEE Computers, pp. 70--78, Jan. 2002.
[5]
D. Wingard, "MicroNetwork-Based Integration for SoCs", Proc. DAC, pp. 673--677, Jun 2001.
[6]
K. Goossens et al., "A Design Flow for Application-Specific Networks on Chip with Guaranteed Performance to Accelerate SOC Design and Verification", DATE 2005.
[7]
D. Bertozzi et al., "NoC Synthesis Flow for Customized Domain Specific Multi-Processor Systems-on-Chip", IEEE TPDS, Feb 2005.
[8]
S. Stergiou et al., "xpipesLite: a Synthesis Oriented Design Library for Networks on Chips", pp. 1188--1193, Proc. DATE 2005.
[9]
J. Daveau et al., "Synthesis of system-level communication by an allocation based approach", Proc. ISSS, pp. 150--155, Sept. 1995.
[10]
M. Gasteier, M. Glesner, "Bus-based communication synthesis on system level", ACM TODAES, vol.4, no.1, pp. 1--11, 1999.
[11]
K. Ryu, V. Mooney, "Automated Bus Generation for Multiprocessor SoC Design", Proc. DATE, pp. 282--287, March 2003.
[12]
K. Lahiri et al., "Design Space Exploration for Optimizing On-Chip Communication Architectures", IEEE TCAD, vol.23, no.6, pp. 952--961, June 2004.
[13]
S. Murali, G. De Micheli, "An Application-Specific Design Methodology for STbus Crossbar Generation", pp. 1176--1181, Proc. DATE '05.
[14]
S. Pasricha et al., "Floorplan-aware automated synthesis of bus-based communication architectures", Proc. DAC '05.
[15]
J. Hu et al., "System-Level Point-to-Point Communication Synthesis Using Floorplanning Information", Proc. ASPDAC '02.
[16]
J. Hu, R. Marculescu, 'Exploiting the Routing Flexibility for Energy/Performance Aware Mapping of Regular NoC Architectures', Proc. DATE, March 2003.
[17]
S. Murali, G. De Micheli, "SUNMAP: A Tool for Automatic Topology Selection and Generation for NoCs", Proc. DAC 2004.
[18]
A. Hansson et al., "A Unified Approach to Mapping and Routing on a Combined Guaranteed Service and Best-Effort Network-on-Chip Architectures", Technical Report No: 2005/00340, Philips Research, April 2005.
[19]
S. Murali et al., "Mapping and Physical Planning of Networks on Chip Architectures with Quality-of-Service Guarantees", Proc. ASPDAC 2005.
[20]
S. Murali et al., "A Methodology for Mapping Multiple Use-Cases onto Networks on Chips", pp. 1--6, Proc. DATE, 2006.
[21]
R. Ravi et al., "Approximation algorithms for degree-constrained minimum-cost network design problems", Algorithmica, 31(1): 58--78, 2001.
[22]
A. Pinto et al., "Efficient Synthesis of Networks on Chip", ICCD 2003, pp. 146--150, Oct 2003.
[23]
W. H. Ho, T. M. Pinkston, "A Methodology for Designing Efficient On-Chip Interconnects on Well-Behaved Communication Patterns", HPCA 2003, pp. 377--388, Feb 2003.
[24]
T. Ahonen et al. "Topology Optimization for Application Specific Networks on Chip", Proc. SLIP 04.
[25]
K. Srinivasan et al., "An Automated Technique for Topology and Route Generation of Application Specific On-Chip Interconnection Networks", Proc. ICCAD '05.
[26]
A. Jalabert et al., "xpipesCompiler: A tool for instantiating application specific networks-on-chip", pp. 884--889, Proc. DATE 2005.
[27]
D. Siguenza-Tortosa, J. Nurmi, "Proteo: A New Approach to Network-on-Chip", in CSN 02, Sep. 2002.
[28]
X. Zhu, S. Malik, "A Hierarchical Modeling Framework for On-Chip Communication Architectures", ICCD 2002, pp. 663--671, Nov 2002.
[29]
T. T. Ye et al., "Analysis of power consumption on switch fabrics in network routers", Proc. DAC '03.
[30]
H-S Wang et al., "Orion: A Power-Performance Simulator for Interconnection Network", Proc. Micro, Nov 2002.
[31]
N. Banerjee et al., "A power and performance model for network-on-chip architectures", Proc. DATE '04.
[32]
G. Palemoro, C. Silvano, "PIRATE: A Framework for Power/Performance Exploration of Network-On-Chip Architectures", PATMOS 2004
[33]
D. Starobinksi et al., "Application of network calculus to general topologies using turn-prohibition", IEEE/ACM Transactions on Networking, Vol. 11, Issue 3, pp. 411--421, June 2003.
[34]
F. Angiolini et al., "Contrasting a NoC and a Traditional Interconnect Fabric with Layout Awareness", pp. 124--129, Proc. DATE 2006.
[35]
S. N. Adya, I. L. Markov, "Fixed-outline Floorplanning: Enabling Hierarchical Design", IEEE Trans. on VLSI Systems, vol 11(6), pp. 1120--1135, Dec 2003. URL: http://vlsicad.eecs.umich.edu/BK/parquet/
[36]
B. Hendrickson, R. Leland, "The Chaco User's Guide: Version 2.0", Sandia Tech Report SAND94--2692, 1994. URL://www.cs.sandia.gov/bahendr/chaco.html
[37]
www.cadence.com
[38]
www.synopsys.com
[39]
W. J. Dally, B. Towles, "Principles and Practices of Interconnection Networks", Morgan Kaufmann, Dec 2003.
[40]
T. H. Cormen et al., "Introduction to Algorithms", The MIT Press, June 1990.

Cited By

View all
  • (2023)A Survey of On-Chip Hybrid Interconnect for Multicore ArchitecturesContext-Aware Systems and Applications10.1007/978-3-031-28816-6_5(59-75)Online publication date: 24-Mar-2023
  • (2022)Generating Brain-Network-Inspired Topologies for Large-Scale NoCs on Monolithic 3D ICsIEEE Transactions on Circuits and Systems II: Express Briefs10.1109/TCSII.2021.310734069:3(1552-1556)Online publication date: Mar-2022
  • (2021)Synthesizing Brain-network-inspired Interconnections for Large-scale Network-on-chipsACM Transactions on Design Automation of Electronic Systems10.1145/348096127:1(1-30)Online publication date: 15-Oct-2021
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
ICCAD '06: Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
November 2006
147 pages
ISBN:1595933891
DOI:10.1145/1233501
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. deadlock-free routing
  2. floorplan
  3. networks on chips
  4. topology

Qualifiers

  • Article

Conference

ICCAD06
Sponsor:

Acceptance Rates

Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)23
  • Downloads (Last 6 weeks)1
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)A Survey of On-Chip Hybrid Interconnect for Multicore ArchitecturesContext-Aware Systems and Applications10.1007/978-3-031-28816-6_5(59-75)Online publication date: 24-Mar-2023
  • (2022)Generating Brain-Network-Inspired Topologies for Large-Scale NoCs on Monolithic 3D ICsIEEE Transactions on Circuits and Systems II: Express Briefs10.1109/TCSII.2021.310734069:3(1552-1556)Online publication date: Mar-2022
  • (2021)Synthesizing Brain-network-inspired Interconnections for Large-scale Network-on-chipsACM Transactions on Design Automation of Electronic Systems10.1145/348096127:1(1-30)Online publication date: 15-Oct-2021
  • (2020)Automated synthesis of custom networks-on-chip for real world applicationsProceedings of the 39th International Conference on Computer-Aided Design10.1145/3400302.3415656(1-9)Online publication date: 2-Nov-2020
  • (2018)D3NoCProceedings of the 15th ACM International Conference on Computing Frontiers10.1145/3203217.3203272(220-223)Online publication date: 8-May-2018
  • (2018)A joint optimization method for NoC topology generationThe Journal of Supercomputing10.1007/s11227-018-2339-074:7(2916-2934)Online publication date: 1-Jul-2018
  • (2017)Network Synthesis for Database Processing UnitsProceedings of the 54th Annual Design Automation Conference 201710.1145/3061639.3062289(1-6)Online publication date: 18-Jun-2017
  • (2017)Design Methodology of Fault-Tolerant Custom 3D Network-on-ChipACM Transactions on Design Automation of Electronic Systems10.1145/305474522:4(1-20)Online publication date: 20-May-2017
  • (2017)Application mapping to mesh NoCs using a Tabu-search based swarm optimizationMicroprocessors & Microsystems10.1016/j.micpro.2017.09.00455:C(13-25)Online publication date: 1-Nov-2017
  • (2017)Models of computation for NoC mappingMicroelectronics Journal10.1016/j.mejo.2016.09.00560:C(129-143)Online publication date: 1-Feb-2017
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media