@inproceedings{87d4e12705ed469a96ca375d24e4740f,
title = "Run-time mapping algorithm for dynamic workloads using process merging transformations",
abstract = "Exploration of task mappings has an important role to achieve high performance in heterogeneous multi-processor system-on-chip (MPSoC) platforms. The application workloads in modern MPSoC-based embedded systems are becoming increasingly dynamic. Different applications concurrently execute and contend for resources in such systems. In this paper, a run-time algorithm is proposed to analytically evaluate the system throughput of to-be-executed applications (modelled as Kahn Process Networks, KPNs) in order to quickly determine a proper resource binding for these applications. Merging transformations on the KPNs are applied to capture the cases in which the number of processes in the KPN is larger than the number of available processing resources, thereby modeling the effects of binding multiple processes to a single processor. We evaluated our algorithm using a heterogeneous MPSoC system with several applications. Our experimental results revealed that during runtime, the performance of selected mapping with regard to available resources is close to the optimal performance obtained by exhaustive search and simulation. Therefore, the results clearly confirm that our algorithm is effective.",
keywords = "design space exploration of heterogeneous MPSoCs, embedded systems, multiprocessor-systems-on-chip (MPSoCs), performance evaluation, process merging, run-time mapping",
author = "Sima Sinaei and Omid Fatemi and Pimentel, {Andy D.}",
year = "2018",
month = apr,
day = "20",
doi = "10.1109/SAMOS.2017.8344627",
language = "English",
series = "Proceedings - 2017 17th International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation, SAMOS 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "188--195",
editor = "Yale Patt and Nandy, {S. K.}",
booktitle = "Proceedings - 2017 17th International Conference on Embedded Computer Systems",
address = "United States",
note = "17th International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation, SAMOS 2017 ; Conference date: 16-07-2017 Through 20-07-2017",
}