Trace-based KPN composability analysis for mapping simultaneous applications to MPSoC platforms
- 1 March 2010
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)
Abstract
Nowadays, most embedded devices need to support multiple applications running concurrently. In contrast to desktop computing, very often the set of applications is known at design time and the designer needs to assure that critical applications meet their constraints in every possible use-case. In order to do this, all possible use-cases, i.e. subset of applications running simultaneously, have to be verified thoroughly. An approach to reduce the verification effort, is to perform composability analysis which has been studied for sets of applications modeled as Synchronous Dataflow Graphs. In this paper we introduce a framework that supports a more general parallel programming model based on the Kahn Process Networks Model of Computation and integrates a complete MPSoC programming environment that includes: compiler-centric analysis, performance estimation, simulation as well as mapping and scheduling of multiple applications. In our solution, composability analysis is performed on parallel traces obtained by instrumenting the application code. A case study performed on three typical embedded applications, JPEG, GSM and MPEG-2, proved the applicability of our approach.Keywords
This publication has 15 references indexed in Scilit:
- A generalized scheduling approach for dynamic dataflow applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- CoMPSoCACM Transactions on Design Automation of Electronic Systems, 2009
- A retargetable parallel-programming framework for MPSoCACM Transactions on Design Automation of Electronic Systems, 2008
- Multiprocessor systems synthesis for multiple use-cases of multiple applications on FPGAACM Transactions on Design Automation of Electronic Systems, 2008
- Analyzing composability of applications on MPSoC platformsJournal of Systems Architecture, 2008
- Mapping Applications to Tiled Multiprocessor Embedded SystemsSeventh International Conference on Application of Concurrency To System Design (ACSD 2007), 2007
- Scheduling multiple independent hard-real-time jobs on a heterogeneous multiprocessorPublished by Association for Computing Machinery (ACM) ,2007
- A SystemC-Based Design Methodology for Digital Signal Processing SystemsEURASIP Journal on Embedded Systems, 2007
- A Hierarchical CPU Scheduler for Multimedia Operating Systems**This research was supported in part by IBM Graduate Fellowship, IBM Faculty Development Award, Intel, the National Science Foundation (Research Initiation Award CCR-9409666), NASA Mitsubishi Electric Research Laboratories (MERL), and Sun Microsystems Inc.Published by Elsevier BV ,2002
- Parallel Sequencing and Assembly Line ProblemsOperations Research, 1961