Abstract
Many embedded computing platforms are highly specialised towards a given task and, consequently, sacrifice generality for high performance and energy efficiency at low cost. It is commonly accepted that integrating multiple processor cores on the same chip is the most promising way of delivering a high level of processing power under tight energy and cost constraints. Whereas the customisation of individual processing elements to particular tasks such as DSP or multimedia functions is a well-studied problem, the specialisation of application-specific on-chip and off-chip interconnects between processing elements has been largely neglected.
In this paper we explore the design space of a tree-based network on chip of a synthesisable application-specific MPSoC. We empirically deduce the optimal network configurations, in terms of runtime and energy consumption, for a range of benchmark workloads. We present a machine learning approach that is able to predict optimal, or near-optimal, network-on-chip configurations for a new and as-yet-unseen workload. This new approach to automated NoC design yields designs that are, on average, within 9% of optimal design for the given workload. Moreover, the model predicts network configurations based on sample data from a single profiling run of the new application on a reference platform, providing the answer up to 280 times faster than an exhaustive search.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Angiolini, F., Meloni, P., Carta, S., Benini, L., Raffo, L.: Contrasting a NoC and a traditional interconnect fabric with layout awareness. In: Proceedings of Design, Automation and Test in Europe Conference and Exhibition 2004, pp. 124–129 (2006)
ARM: AMBA AXI Protocol Specification (March 2004)
Chen, X., Peh, L.S.: Leakage power modeling and optimization in interconnection networks. In: ISLPED 2003: Proceedings of the 2003 International Symposium on Low Power Electronics and Design, pp. 90–95. ACM, New York (2003)
Clos, C.: A study of non-blocking switching networks. The Bell System Technical Journal 32(5), 406–424 (1953)
Dally, W.: Performance analysis of k-ary n-cube interconnection networks. IEEE Transactions on Computers 39(6), 775–785 (1990)
EEMBC: Coremark (May 2010), http://www.coremark.org
Gilabert, F., Ludovici, D., Medardoni, S., Bertozzi, D., Benini, L., Gaydadjiev, G.: Designing regular network-on-chip topologies under technology, architecture and software constraints. In: International Conference on Complex, Intelligent and Software Intensive Systems, CISIS 2009, 16-19, pp. 681–687 (2009)
Ho, R., Mai, K., Horowitz, M.: Managing wire scaling: a circuit perspective, pp. 177–179 (June 2003)
Kim, J., Dally, W.J., Scott, S., Abts, D.: Technology-driven, highly-scalable dragonfly topology. In: ISCA 2008: Proceedings of the 35th International Symposium on Computer Architecture, pp. 77–88. IEEE Computer Society, Washington (2008)
Kim, J., Park, D., Nicopoulos, C., Vijaykrishnan, N., Das, C.R.: Design and analysis of an noc architecture from performance, reliability and energy perspective. In: ANCS 2005: Proceedings of the 2005 ACM Symposium on Architecture for Networking and Communications Systems, pp. 173–182. ACM, New York (2005)
Kim, M.M., Davis, J.D., Oskin, M., Austin, T.: Polymorphic on-chip networks. In: ISCA 2008: Proceedings of the 35th International Symposium on Computer Architecture, pp. 101–112. IEEE Computer Society, Washington, DC (2008)
Lahiri, K., Raghunathan, A., Dey, S.: Design Space Exploration for Optimizing On-Chip Communication Architectures. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 23(6), 952–961 (2004)
Leiserson, C.E.: Fat-trees: universal networks for hardware-efficient supercomputing. IEEE Trans. Comput. 34(10), 892–901 (1985)
Ludovici, D., Gilabert, F., Medardoni, S., Gómez, C., Gómez, M., López, P., Gaydadjiev, G., Bertozzi, D.: Assessing fat-tree topologies for regular network-on-chip design under nanoscale technology constraints. In: Proceedings of Design, Automation and Test in Europe Conference and Exhibition 2009, pp. 562–565 (2009)
van Meeuwen, T., Vandecappelle, A., van Zelst, A., Catthoor, F., Verkest, D.: System-level interconnect architecture exploration for custom memory organizations. In: Proceedings of the 14th International Symposium on System Synthesis, pp. 13–18 (2001)
Micheli, G.D., Benini, L.: Networks on Chips: Technology and Tools (Systems on Silicon). Morgan Kaufmann Publishers Inc., San Francisco (2006)
Rodriguez, S., Jacob, B.: Energy/power breakdown of pipelined nanometer caches (90nm/65nm/45nm/32nm). In: ISLPED 2006: Proceedings of the 2006 International Symposium on Low Power Electronics and Design, pp. 25–30. ACM, New York (2006)
Scott, S., Abts, D., Kim, J., Dally, W.: The blackwidow high-radix clos network. In: 33rd International Symposium on Computer Architecture, ISCA 2006, pp. 16–28 (2006)
Towles, B., Dally, W.J.: Route packets, not wires: On-chip inteconnectoin networks. In: Design Automation Conference, pp. 684–689 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Almer, O., Topham, N., Franke, B. (2011). A Learning-Based Approach to the Automated Design of MPSoC Networks. In: Berekovic, M., Fornaciari, W., Brinkschulte, U., Silvano, C. (eds) Architecture of Computing Systems - ARCS 2011. ARCS 2011. Lecture Notes in Computer Science, vol 6566. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19137-4_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-19137-4_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19136-7
Online ISBN: 978-3-642-19137-4
eBook Packages: Computer ScienceComputer Science (R0)