Advertisement

Scenario Based Mapping of Dynamic Applications on MPSoC: A 3D Graphics Case Study

  • Narasinga Rao Miniskar
  • Elena Hammari
  • Satyakiran Munaga
  • Stylianos Mamagkakis
  • Per Gunnar Kjeldsberg
  • Francky Catthoor
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5657)

Abstract

Modern multimedia applications are becoming increasingly dynamic. The state-of-the-art scalable 3D graphics algorithms are able to adapt at run-time their hardware resource allocation requests according to input, resource availability and a number of quality metrics. Additionally, the resource management mechanisms are becoming more dynamic themselves and are able to cope efficiently at run-time with these varying resource requests, available hardware resources and competing requests from other applications. In this paper, we study the dynamic resource requests of the Wavelet Subdivision Surfaces (WSS) based scalable 3D graphics application. We also show how to schedule its computational resources at run-time with the use of the Task Concurrency Management (TCM) methodology and the System Scenario based approach on MPSoC platform with very heterogeneous Processing Elements (including RISC, VLIW and FPGA accelerator resources).

Keywords

Task Schedule Task Graph Dynamic Application Hardware Accelerator Pareto Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Carroll, J.M.: Scenario-based design: envisioning work and technology in system development. John Wiley and Sons, Chichester (1995)Google Scholar
  2. 2.
    Dick, R.P.: Tgff: task graphs for free. In: CODES/CASHE 1998 (1998)Google Scholar
  3. 3.
    Douglass, B.P.: Real Time UML: Advances in the UML for Real-Time Systems, 3rd edn. Addison-Wesley Professional, Reading (2004)Google Scholar
  4. 4.
    Fowler, M., Scott, K.: UML Distilled: A Brief Guide to the Standard Object Modeling Language, 3rd edn. Addison-Wesley Professional, Reading (2003)Google Scholar
  5. 5.
    Gheorghita, S.V., Palkovic, M., Hamers, J., Vandecappelle, A., Mamagkakis, S., Basten, T., Eeckhout, L., Corporaal, H., Catthoor, F., Vandeputte, F., Bosschere, K.D.: System-scenario-based design of dynamic embedded systems, vol. 14, pp. 1–45. ACM, New York (2009)Google Scholar
  6. 6.
    Hamers, J.: Resource prediction for media stream decoding. In: DATE (2007)Google Scholar
  7. 7.
    ISO/IEC. ISO/IEC 14496 Information technology-Coding of audio-visual objects - Part 10: Advanced Video Coding (2004)Google Scholar
  8. 8.
    Laurent, J.: Functional level power analysis: An efficient approach for modeling the power consumption of complex processors. In: DATE (2004)Google Scholar
  9. 9.
    Ma, Z., Scarpazza, D.P., Catthoor, F.: Run-time task overlapping on multiprocessor platforms. In: ESTImedia, pp. 47–52 (2007)Google Scholar
  10. 10.
    Paul, J.M.: Scenario-oriented design for single-chip heterogeneous multiprocessors. IEEE Transactions on VLSI Systems (2006)Google Scholar
  11. 11.
    Ramamritham, K., Fohler, G., Adan, J.M.: Issues in the static allocation and scheduling of complex periodic tasks. IEEE Computer Society, Los Alamitos (1993)Google Scholar
  12. 12.
    Sinha, A., Chandrakasan, A.: Jouletrack - a web based tool for software energy profiling. In: DAC (2001)Google Scholar
  13. 13.
    Tack, N., Lafruit, G., Catthoor, F., Lauwereins, R.: Pareto based optimization of multi-resolution geometry for real time rendering. In: Web3D. ACM, New York (2005)Google Scholar
  14. 14.
    Xilinx Inc. System Generator for DSP User Guide. Version 10.1 (March 2008)Google Scholar
  15. 15.
    Yang, P., Catthoor, F.: Pareto-optimization-based run-time task scheduling for embedded systems. In: ISSS, California, USA (2003)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2009

Authors and Affiliations

  • Narasinga Rao Miniskar
    • 1
    • 3
  • Elena Hammari
    • 2
  • Satyakiran Munaga
    • 1
    • 3
  • Stylianos Mamagkakis
    • 1
  • Per Gunnar Kjeldsberg
    • 2
  • Francky Catthoor
    • 1
    • 3
  1. 1.IMECLeuven
  2. 2.NTNUTrondheimNorway
  3. 3.ESAT Dept.K.U. LeuvenLeuven

Personalised recommendations