@inproceedings{6f142f8170a846f6ac5196ce9c832530,
title = "Heterogeneous Assignment of Functional Units with Gaussian Execution Time on A Tree",
abstract = "Time and cost are two critical performance metrics for computing systems; notwithstanding, they generally associatively change in a reverse direction. In a real-world scenario, the execution time may not be fixed due to various influencing factors. Gaussian distribution is an effective way for many cases to model the execution time by random variables. In this paper, we investigate the method of minimizing the total cost while satisfying timing constraints for heterogeneous systems with Gaussian distributed execution time on a tree, which is called HAP-G-T (Heterogeneous Assignment with Probability - Gaussian - Tree). The core algorithm in our approach is a highly efficient heuristic algorithm. Our investigation also implements experiments to evaluate the effectiveness of our approach. The experiment results depict that our solution can significantly reduce the total cost for the tree case compared with the hard real-time.",
keywords = "Dynamic programming, Function unit, Gaussian execution time, Heterogeneous assignment, Real-time service",
author = "Meikang Qiu and Keke Gai",
note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 20th International Conference on High Performance Computing and Communications, 16th IEEE International Conference on Smart City and 4th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2018 ; Conference date: 28-06-2018 Through 30-06-2018",
year = "2019",
month = jan,
day = "22",
doi = "10.1109/HPCC/SmartCity/DSS.2018.00035",
language = "English",
series = "Proceedings - 20th International Conference on High Performance Computing and Communications, 16th International Conference on Smart City and 4th International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "22--29",
booktitle = "Proceedings - 20th International Conference on High Performance Computing and Communications, 16th International Conference on Smart City and 4th International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2018",
address = "United States",
}