Affiliation:
1. University of New Orleans, New Orleans, LA
2. University of Texas at Dallas, Richardson, TX
Abstract
In high-level synthesis for real-time embedded systems using heterogeneous functional units (FUs), it is critical to select the best FU type for each task. However, some tasks may not have fixed execution times. This article models each varied execution time as a probabilistic random variable and solves
heterogeneous assignment with probability
(HAP) problem. The solution of the HAP problem assigns a proper FU type to each task such that the total cost is minimized while the timing constraint is satisfied with a guaranteed confidence probability. The solutions to the HAP problem are useful for both hard real-time and soft real-time systems. Optimal algorithms are proposed to find the optimal solutions for the HAP problem when the input is a tree or a simple path. Two other algorithms, one is optimal and the other is near-optimal heuristic, are proposed to solve the general problem. The experiments show that our algorithms can effectively reduce the total cost while satisfying timing constraints with guaranteed confidence probabilities. For example, our algorithms achieve an average reduction of 33.0% on total cost with 0.90 confidence probability satisfying timing constraints compared with the previous work using worst-case scenario.
Funder
Division of Information and Intelligent Systems
National Science Foundation
National Natural Science Foundation of China
Research Grants Council, University Grants Committee, Hong Kong
Publisher
Association for Computing Machinery (ACM)
Subject
Electrical and Electronic Engineering,Computer Graphics and Computer-Aided Design,Computer Science Applications
Cited by
186 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Wearable real-time multi-health parameter monitoring system;International Journal of Clothing Science and Technology;2023-10-24
2. Analysis of the Demodulation Performance of Space-Based ADS-B Signals;2023 IEEE 8th International Conference on Smart Cloud (SmartCloud);2023-09-16
3. Targeted Defense Against Neuron-Exclusivity-Based Gradient Inversion Attack in Federated Learning;2023 IEEE 8th International Conference on Smart Cloud (SmartCloud);2023-09-16
4. A Lightweight Privileged Account Management System for Develpoment and Operation;2023 IEEE 8th International Conference on Smart Cloud (SmartCloud);2023-09-16
5. Improved Random Forest Based Anomaly Detection for Urban Rail Transits;2023 IEEE 8th International Conference on Smart Cloud (SmartCloud);2023-09-16