Dynamic task mapping onto multi-core architectures through stream rewriting

Lars Middendorf, Christian Zebelein, Christian Haubelt
2013 2013 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS)  
Task graphs provide an efficient model of computation for specification, analysis, and implementation of concurrent applications. In this paper, we present a novel approach for mapping the class of series-parallel task graphs onto multicore architectures based on pattern matching. Both the topology of the graph and the state of the tasks are encoded as a stream of tokens, which is iteratively rewritten at multiple positions in parallel. Hence, our technique is most useful for compute-intensive
more » ... compute-intensive applications that must adapt to frequently varying and unpredictable workload at runtime. Several complex examples have been evaluated on a multi-core architecture and the experimental results show the effectiveness of our approach. 978-1-4799-0103-6/13/$31.00 ©2013 IEEE
doi:10.1109/samos.2013.6621123 dblp:conf/samos/MiddendorfZH13 fatcat:gvljryfxyjcazmk3a7p6vvgp2u