Skip to main content

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

  • Conference paper
Autonomous and Intelligent Systems (AIS 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6752))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. Kumar, B., Mesman, B., Theelen, H., Corporaal, Y.: Analyzing composability of applications on MPSoC platforms. Journal of Systems Architecture (2008) ISSN 1383-7621

    Google Scholar 

  3. Lahiri, K., Raghunathan, A., Dey, S.: Efficient Exploration of the SoC Communication Architecture Design Space. IEEE Computer Aided Design (2000)

    Google Scholar 

  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. Stuijk, S.: Predictable Mapping of Streaming Applications on Multiprocessors, PhD thesis, Eindhoven University of Technology (2007)

    Google Scholar 

  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. 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. Stuijk, S., Geilen, M., Basten, T.: SDF3: SDF for free. In: ACSD 2006, pp. 276–278 (2006)

    Google Scholar 

  9. Eindhoven University of Technology, SDF3 official website (2009), http://www.es.ele.tue.nl/sdf3/

  10. Leupers, R., Castrillon, J.: MPSoC Programming using the MAPS Compiler. In: ASP-DAC, Taipei (2010)

    Google Scholar 

  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-6

    Google Scholar 

  12. Kahn, G.: The semantics of a simple language for parallel programming. In: Information Processing 74, Stockholm, Sweden, pp. 471–475 (1974)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Smiri, K., Jemai, A. (2011). NoC-MPSoC Performance Estimation with Synchronous Data Flow (SDF) Graphs. In: Kamel, M., Karray, F., Gueaieb, W., Khamis, A. (eds) Autonomous and Intelligent Systems. AIS 2011. Lecture Notes in Computer Science(), vol 6752. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21538-4_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21538-4_40

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21537-7

  • Online ISBN: 978-3-642-21538-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics