Throughput driven transformations of Synchronous Data Flows for mapping to heterogeneous MPSoCs
- 1 July 2012
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2012 International Conference on Embedded Computer Systems (SAMOS)
Abstract
Due to energy efficiency requirements of modern embedded systems, chip vendors are inclined towards multicore architectures with different types of processing engines and non-uniform interconnect fabrics. At the same time multiple applications are intended to run concurrently on the devices with such heterogeneous architectures. This rapid growth in the complexity of the hardware and its use cases imposes new challenges on the software development tools. To overcome this complexity, model of computation based approaches are becoming increasingly promising. Synchronous Data Flow (SDF) is a popular specification formalism for streaming applications with inherently concurrent nature. However, the parallelism expressed in the original representation is often not sufficient to maximally exploit the potential of multicore platforms. In this paper we present a holistic methodology for improving the throughput of streaming applications while mapping them onto heterogeneous architectures. The approach uses transformations that adapt the parallelism in SDF according to available platform resources. We use a genetic algorithm to explore SDF instances with the objective of maximizing throughput on a target platform. Our model supports architecture heterogeneity and multi-application scenarios. The experiments indicate that our approach outperforms other techniques for exploiting parallelism on a single application in most of the test cases and enables concurrent applications optimization.Keywords
This publication has 14 references indexed in Scilit:
- P2012: Building an ecosystem for a scalable, modular and high-efficiency embedded computing acceleratorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- Compositionality in Synchronous Data FlowPublished by Association for Computing Machinery (ACM) ,2010
- Task management in MPSoCsPublished by Association for Computing Machinery (ACM) ,2009
- Flextream: Adaptive Compilation of Streaming Applications for Heterogeneous ArchitecturesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- A design space exploration methodology supporting run-time resource management for multi-processor Systems-on-chipPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Orchestrating the execution of stream programs on multicore platformsPublished by Association for Computing Machinery (ACM) ,2008
- Mapping Applications to Tiled Multiprocessor Embedded SystemsSeventh International Conference on Application of Concurrency To System Design (ACSD 2007), 2007
- Throughput Analysis of Synchronous Data Flow GraphsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- The TI OMAP™ Platform Approach to SOCPublished by Springer Science and Business Media LLC ,2003
- Synchronous data flowProceedings of the IEEE, 1987