NoC-MPSoC Performance Estimation with Synchronous Data Flow (SDF) Graphs

  • Kamel Smiri
  • Abderrazak Jemai
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6752)


Multi-Processor Systems-on-Chip (MPSoC) are going to be the leading hardware platform featured in embedded systems, if they aren’t already. This article deals with the performance estimation problem on these systems. We present in this paper, a new approach of performance estimation of migration software task to hardware component for MPSoC systems with Synchronous Data Flow (SDF) Graphs. This approach is structured on four steps: 1) annotation Kahn Process Network (KPN) model, 2) transformation the annotated KPN model to SDF model, 3) synthesis under constraints and 4) comparison of results. We have using the SDF3 tool to determine performance estimation of migration software task to hardware component. Experiments on MJPEG decoder are made to illustrate the efficiency of our approach of performance estimation.


KPN NoC-MPSoC software-to-hardware migration multimedia application SDF graphs SDF3 tool 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Jerraya, A.A.: System compilation for MPSoC based on NoC. In: 8th International Forum on Application-Specific Multi-Processor SoC, MPSoC (2008)Google Scholar
  2. 2.
    Kumar, B., Mesman, B., Theelen, H., Corporaal, Y.: Analyzing composability of applications on MPSoC platforms. Journal of Systems Architecture (2008) ISSN 1383-7621Google Scholar
  3. 3.
    Lahiri, K., Raghunathan, A., Dey, S.: Efficient Exploration of the SoC Communication Architecture Design Space. IEEE Computer Aided Design (2000)Google Scholar
  4. 4.
    Wiggers, M.H., Kavaldjiev, N., Smit, G.J.M., Jansen, P.G.: Architecture Design Space Exploration for Streaming Applications Through Timing Analysis. Communicating Process Architectures (2005)Google Scholar
  5. 5.
    Stuijk, S.: Predictable Mapping of Streaming Applications on Multiprocessors, PhD thesis, Eindhoven University of Technology (2007)Google Scholar
  6. 6.
    Smiri, K., Jemai, A., Ammari, A.-C.: Evaluation of the Disydent Co-design Flow for an MJPEG Case Study. International Review on Computers and Software, I.RE.CO.S. (2008)Google Scholar
  7. 7.
    Smiri K., Jemai A., Migration Methodology in MPSoC Based on Performance Analysis via SDF Graph. In: Advances in Computational Sciences and Technology (ACST), pp. 149-166, (2009) Google Scholar
  8. 8.
    Stuijk, S., Geilen, M., Basten, T.: SDF3: SDF for free. In: ACSD 2006, pp. 276–278 (2006)Google Scholar
  9. 9.
    Eindhoven University of Technology, SDF3 official website (2009),
  10. 10.
    Leupers, R., Castrillon, J.: MPSoC Programming using the MAPS Compiler. In: ASP-DAC, Taipei (2010)Google Scholar
  11. 11.
    Stuijk, S., Geilen, M., Basten, T.: Exploring trade-offs in buffer requirements and throughput constraints for synchronous dataflow graphs. In: Proceedings of the 43rd annual Design Automation Conference DAC 2006 (2006) ISBN: 1-59593-381-6Google Scholar
  12. 12.
    Kahn, G.: The semantics of a simple language for parallel programming. In: Information Processing 74, Stockholm, Sweden, pp. 471–475 (1974)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Kamel Smiri
    • 1
    • 2
  • Abderrazak Jemai
    • 1
    • 3
  1. 1.LIP2 LaboratoryUniversity of Tunis El Manar, Faculty of Sciences of TunisManar 2Tunisia
  2. 2.ISMAI- KairouanUniversity of KairouanKairouanTunisia
  3. 3.INSATUniversity of CarthageTunis CedexTunisia

Personalised recommendations