Predictable run-time mapping reconfiguration for real-time applications on many-core systems

ACM International Conference Proceeding Series

Volumn Part F131837, Issue , 2017, Pages 148-157

  Pourmohseni, Behnaz ^a   Wildermann, Stefan ^a   Glaß, Michael ^b   Teich, Jürgen ^a  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

^b UNIVERSITY OF ULM   (Germany)

Author keywords

Hybrid application mapping; Mapping reconfiguration; Real time task migration; Run time predictability; Worst case timing analysis

Indexed keywords

EMBEDDED SYSTEMS; MAPPING;

HARD REAL TIME APPLICATIONS; HYBRID APPLICATIONS; PERFORMANCE REQUIREMENTS; REAL-TIME TASKS; RECONFIGURATION LATENCY; RECONFIGURATION MECHANISMS; RUNTIMES; TIMING ANALYSIS;

REAL TIME SYSTEMS;

EID: 85037378213     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/3139258.3139278     Document Type: Conference Paper

References (37)

1. Andrea Acquaviva, Andrea Alimonda, Salvatore Carta, and Michele Pittau. 2008. Assessing task migration impact on embedded soft real-time streaming multimedia applications. EURASIP journal on embedded systems 2008, 9 (2008), 1-15.
2. Luca Benini and Giovanni De Micheli. 2002. Networks on chip: a new paradigm for systems on chip design. In Proceedings of Design, Automation and Test in Europe Conference and Exhibition (DATE). IEEE, 418-419.
3. Stefano Bertozzi, Andrea Acquaviva, Davide Bertozzi, and Antonio Poggiali. 2006. Supporting task migration in multi-processor systems-on-chip: a feasibility study. In Proceedings of Design, Automation and Test in Europe Conference and Exhibition (DATE). European Design and Automation Association, 15-20.
4. Shekhar Borkar. 2007. Thousand core chips: a technology perspective. In Proceedings of the 44th annual Design Automation Conference (DAC). ACM, 746-749.
5. Eduardo Wenzel Briao, Daniel Barcelos, Fabio Wronski, and Fláio Rech Wagner. 2007. Impact of task migration in NoC-based MPSoCs for soft real-time applications. In IFIP International Conference on Very Large Scale Integration. IEEE, 296-299.
6. Hua Wu David Chang and William JB Oldham. 1995. Dynamic task allocation models for large distributed computing systems. IEEE Transaction on Parallel and Distributed Systems 6, 12 (1995), 1301-1315.
7. Robert Dick. 2010. Embedded system synthesis benchmarks suite (E3S). (2010). http://ziyang.eecs.umich.edu/~dickrp/e3sdd/
8. Edsger W Dijkstra. 1959. A note on two problems in connexion with graphs. Numerische mathematik 1, 1 (1959), 269-271.
9. Piotr Dziurzanski, Amit Kumar Singh, and Leandro Soares Indrusiak. 2016. Energy-Aware Resource Allocation in Multi-mode Automotive Applications with Hard Real-Time Constraints. In International Symposium on Real-Time Distributed Computing (ISORC). IEEE, 100-107.
10. Ashaf El-Antably, Olivier Gruber, Frederic Rousseau, and Nicolas Fournel. 2015. Transparent and portable agent based task migration for data-flow applications on multi-tiled architectures. In Proceedings of the International Conference on Hardware/Software Codesign and System Synthesis (CODES+ ISSS). IEEE, 183-192.
11. FangFa Fu, Liang Wang, Yu Lu, and Jinxiang Wang. 2013. Low overhead task migration mechanism in NoC-based MPSoC. In International Conference on ASIC (ASICON). IEEE, 1-4.
12. Laurent Gantel, Salah Layouni, Mohamed El Amine Benkhelifa, François Verdier, and Stéphanie Chauvet. 2009. Multiprocessor task migration implementation in a reconfigurable platform. In International Conference on Reconfigurable Computing and FPGAs (ReConFig). IEEE, 362-367.
13. Robert Hilbrich and J Reinier Van Kampenhout. 2011. Partitioning and task transfer on NoC-based many-core processors in the avionics domain. Journal Softwaretechnik-Trends 30, 3 (2011), 6.
14. Simon Holmbacka, Wictor Lund, Sebastien Lafond, and Johan Lilius. 2013. Task migration for dynamic power and performance characteristics on many-core distributed operating systems. In Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP). IEEE, 310-317.
15. Jingcao Hu and Radu Marculescu. 2003. Energy-aware mapping for tile-based NoC architectures under performance constraints. In Proceedings of the Asia and South Pacific Design Automation Conference (ASP-DAC). ACM, 233-239.
16. Kedar M Katre, Harini Ramaprasad, Abhik Sarkar, and Frank Mueller. 2009. Policies for migration of real-time tasks in embedded multi-core systems. In Real-Time Systems Symposium (RTSS). Southern Illinois University at Carbondale, 17-20.
17. Hermann Kopetz. 2011. Real-Time Systems: Design Principles for Distributed Embedded Applications (2 ed.). Springer.
18. Zao Liu, Sheldon X-D Tan, Xin Huang, and Hai Wang. 2015. Task migrations for distributed thermal management considering transient effects. IEEE Transaction on Very Large Scale Integration (VLSI) Systems 23, 2 (2015), 397-401.
19. Martin Lukasiewycz, Michael Glaß, Felix Reimann, and Jürgen Teich. 2011. OPT4J: a modular framework for meta-heuristic optimization. In Proceedings of the 13th annual Conference on Genetic and Evolutionary Computation (GECCO). ACM, 1723-1730.
20. Guilherme Madalozzo, Liana Duenha, Rodolfo Azevedo, and Fernando G Moraes. 2016. Scalability evaluation in many-core systems due to the memory organization. In International Conference on Electronics, Circuits and Systems (ICECS). IEEE, 396-399.
21. Dejan S. Milojicic, Fred Doughs, Yves Paindaveine, Richard Wheeler, and Song-nian Zhou. 2000. Process Migration. ACM Comput. Surv. 32, 3 (2000), 241-299.
22. Peter Munk and Jan Richling. 2014. Migration-aware WCET estimation for heterogeneous multi-cores. ACM SIGBED Review 11,3(2014), 22-25.
23. Peter Munk, Bjoern Saballus, Jan Richling, and Hans-Ulrich Heiss. 2015. Position paper: real-time task migration on many-core processors. In Proceedings of the 28th International Conference on Architecture of Computing Systems (ARCS). VDE, 1-4.
24. Thanh Dinh Ngo, Kevin JM Martin, and Jean-Philippe Diguet. 2017. Move based algorithm for runtime mapping of dataflow actors on heterogeneous MPSoCs. Journal of Signal Processing Systems 87, 1 (2017), 63-80.
25. Vincent Nollet, Théodore Marescaux, Prabhat Avasare, Diederik Verkest, and J-Y Mignolet. 2005. Centralized run-time resource management in a network-on-chip containing re configurable hardware tiles. In Proceedings of Design, Automation and Test in Europe Conference and Exhibition (DATE). IEEE, 234-239.
26. Michele Pittau, Andrea Alimonda, Salvatore Carta, and Andrea Acquaviva. 2007. Impact of task migration on streaming multimedia for embedded multiprocessors: A quantitative evaluation. In Workshop on Embedded Systems for Real-Time Multimedia. IEEE, 59-64.
27. Behnaz Pourmohseni, Michael Glaß, and Jürgen Teich. 2017. Automatic operating point distillation for hybrid mapping methodologies. In Proceedings of Design, Automation and Test in Europe Conference and Exhibition (DATE). IEEE, 1135-1140.
28. Prabhat Kumar Saraswat, Paul Pop, and Jan Madsen. 2009. Task migration for fault-tolerance in mixed-criticality embedded systems. ACM SIGBED Review 6, 3 (2009), 6.
29. Abhik Sarkar, Frank Mueller, and Harini Ramaprasad. 2011. Predictable task migration for locked caches in multi-core systems. ACM SIGPLAN Notices 46, 5 (2011), 131-140.
30. Amit Kumar Singh, Piotr Dziurzanski, Hashan Roshantha Mendis, and Leandro Soares Indrusiak. 2017. A Survey and Comparative Study of Hard and Soft Real-time Dynamic Resource Allocation Strategies for Multi/Many-core Systems. ACM Computing Survey (2017).
31. Amit Kumar Singh, Muhammad Shafique, Akash Kumar, and Jörg Henkel. 2013. Mapping on multi/many-core systems: survey of current and emerging trends. In Proceedings of the 50th Annual Design Automation Conference (DAC). ACM, 1-10.
32. Jonathan M Smith. 1988. A survey of process migration mechanisms. ACM SIGOPS Operating Systems Review 22, 3 (1988), 28-40.
33. Peter Smith and Norman C Hutchinson. 1998. Heterogeneous process migration: The Tui system. Software-Practice and Experience 28, 6 (1998), 611-640.
34. Pranav Tendulkar and Sander Stuijk. 2013. A case study into predictable and composable MPSoC reconfiguration. In 27th International Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW). LEEE, 293-300.
35. Shyamsundar Venkataraman, Rui Santos, Akash Kumar, and Jasper Kuij sten. 2015. Hardware task migration module for improved fault tolerance and predictability. In Proceedings of the International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS). IEEE, 197-202.
36. Stefan Wallentowitz, Stefan Rosch, Thomas Wild, Andreas Herkersdorf, Volker Wenzel, and Jorg Henkel. 2014. Dependable task and communication migration in tiled manycore system-on-chip. In Forum on Specification and Design Languages (FDL), Vol 978. IEEE, 1-8.
37. Andreas Weichslgartner, Deepak Gangadharan, Stefan Wildermann, Michael Glaß, and Jürgen Teich. 2014. DAARM: Design-time application analysis and runtime mapping for predictable execution in many-core systems. In Proceedings of the International Conference on Hardware/'Software Codesign and System Synthesis (CODES+ ISSS). IEEE, 1-10.