Skip to main content

A Flexible Software Framework for Dynamic Task Allocation on MPSoCs Evaluated in an Automotive Context

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9040))

Abstract

For a wide variety of applications such as multimedia applications, the number of tasks running simultaneously on Multiprocessor Systems-on-Chip (MPSoCs) changes dynamically at runtime. An intelligent resource management is required to efficiently map these tasks onto the processing elements. In this paper, a new flexible software framework for allocating tasks dynamically onto a heterogeneous MPSoC is presented. This MPSoC contains an ARM processor and multiple MicroBlazes. The framework maps the tasks on the MicroBlazes based on various strategies which are selectable to meet the application-specific demands. The performance of the framework is evaluated by an automotive application. In this context, an electronic control unit uses the proposed framework to avoid collisions with other vehicles. Thereby, realistic data given by a car simulator is distributed to the processing elements of the MPSoC. Here, the distance of vehicles influences the scheduling. The evaluation shows that this approach exploits the MPSoC scalability and simplifies the programming and efficient use of such systems.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baloukas, C., Papadopoulos, L., Soudris, D., et al.: Mapping embedded applications on MPSoCs: the MNEMEE approach. In: IEEE Computer Society Annual Symposium on VLSI, pp. 512–517 (July 2010)

    Google Scholar 

  2. Pasricha, S., Dutt, N.: On-Chip Communication Architectures. Morgan Kaufmann Publishers (2008)

    Google Scholar 

  3. Singh, A.K., Shafique, M., Kumar, A., Henkel, J.: Mapping on multi/many-core systems: survey of current and emerging trends. In: DAC, pp. 1–10 (May-June 2013)

    Google Scholar 

  4. Carvalho, E., Marcon, C., Calazans, N., Moraes, F.: Evaluation of static and dynamic task mapping algorithms in NoC-based MPSoCs. In: SoC 2009 (2009)

    Google Scholar 

  5. Moreriam, O., Mol, J.J.-D., Bekooij, M.: Online resource management in a multiprocessor with a network-on-chip. In: SAC, pp. 1557–1564 (2007)

    Google Scholar 

  6. Hong, S., Narayanan, S.H.K., Kandemir, M., Özturk, O.: Process variation aware thread mapping for chip multiprocessors. In DATE, pp. 821–826 (2009)

    Google Scholar 

  7. Ngouangal, A., Sassatelli, G., Torres, L., Gil, T., Soares, A., Susin, A.: A contextual resources use: a proof of concept through the APACHES’ platform. In: DDECS, pp. 42–47 (April 2006)

    Google Scholar 

  8. Chou, C.-L., Marculescu, R.: User-Aware dynamic task allocation in networks-on-chip. In: DATE, pp. 1232–1237 (March 2008)

    Google Scholar 

  9. Liu, Y., Zhang, X., Li, H., Qian, D.: Allocating tasks in multi-core processor based parallel system. In: Network and Parallel Computing Workshops, NPC Workshops, pp. 748–753 (September. 2007)

    Google Scholar 

  10. Wildermann, S., Ziermann, T., Teich, J.: Run time mapping of adaptive applications onto homogeneous NoC-based reconfigurable architectures. In: FPT, pp. 514–517 (December 2009)

    Google Scholar 

  11. Foerst GmbH, Programming Tool Reference (2012). www.driving-simulators.eu

  12. Xilinx Inc., ZC706 Evaluation Board for the Zynq-7000 XC7Z045 All Programmable SoC, UG954 (2013). www.xilinx.com

  13. Rettkowski, J., Goehringer, D.: RAR-NoC: A reconfigurable and adaptive routable network-on-chip for FPGA-based multiprocessor systems. In: International Conference on ReConFigurable Computing and FPGAs (ReConFig) (December 2014)

    Google Scholar 

  14. Car 2 Car Communication Consortium, C2C-CC Manifesto (August 2007). www.car-2-car.org

  15. Franklin, W.R.: PNPOLY - Point Inclusion in Polygon Test. www.ecse.rpi.edu

  16. Xilinx Inc., Xilkernel, EDK 9.1i (December 2006). www.xilinx.com

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jens Rettkowski .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Rettkowski, J., Wehner, P., Schülper, M., Göhringer, D. (2015). A Flexible Software Framework for Dynamic Task Allocation on MPSoCs Evaluated in an Automotive Context. In: Sano, K., Soudris, D., Hübner, M., Diniz, P. (eds) Applied Reconfigurable Computing. ARC 2015. Lecture Notes in Computer Science(), vol 9040. Springer, Cham. https://doi.org/10.1007/978-3-319-16214-0_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-16214-0_21

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-16213-3

  • Online ISBN: 978-3-319-16214-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics