Dynamic thread mapping based on machine learning for transactional memory applications

M Castro, LFW Góes, LG Fernandes… - Euro-Par 2012 Parallel …, 2012 - Springer
Euro-Par 2012 Parallel Processing: 18th International Conference, Euro-Par …, 2012Springer
Thread mapping is an appealing approach to efficiently exploit the potential of modern chip-
multiprocessors. However, efficient thread mapping relies upon matching the behavior of an
application with system characteristics. In particular, Software Transactional Memory (STM)
introduces another dimension due to its runtime system support. In this work, we propose a
dynamic thread mapping approach to automatically infer a suitable thread mapping strategy
for transactional memory applications composed of multiple execution phases with …
Abstract
Thread mapping is an appealing approach to efficiently exploit the potential of modern chip-multiprocessors. However, efficient thread mapping relies upon matching the behavior of an application with system characteristics. In particular, Software Transactional Memory (STM) introduces another dimension due to its runtime system support. In this work, we propose a dynamic thread mapping approach to automatically infer a suitable thread mapping strategy for transactional memory applications composed of multiple execution phases with potentially different transactional behavior in each phase. At runtime, it profiles the application at specific periods and consults a decision tree generated by a Machine Learning algorithm to decide if the current thread mapping strategy should be switched to a more adequate one. We implemented this approach in a state-of-the-art STM system, making it transparent to the user. Our results show that the proposed dynamic approach presents performance improvements up to 31% compared to the best static solution.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果