Research Repository

ACCURATE: Accuracy Maximization for Real-Time Multi-core systems with Energy Efficient Way-sharing Caches

Saha, Sangeet and Chakraborty, Shounak and Zhai, Xiaojun and Ehsan, Shoaib and McDonald-Maier, Klaus (2022) 'ACCURATE: Accuracy Maximization for Real-Time Multi-core systems with Energy Efficient Way-sharing Caches.' IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. p. 1. ISSN 0278-0070

ACCURATE_Accuracy_Maximization_for_Real-Time_Multi-core_systems_with_Energy_Efficient_Way-sharing_Caches.pdf - Published Version
Available under License Creative Commons Attribution.

Download (3MB) | Preview


Improving result-accuracy in approximate computing (AC) based real-time applications without violating deadline has recently become an active research domain. Execution-time of AC real-time tasks can individually be separated into: execution of the mandatory part to obtain a result of acceptable quality, followed by a partial/complete execution of the optional part to improve result-accuracy of the initial result within a given deadline. However, obtaining higher result-accuracy at the cost of enhanced execution time may lead to deadline violation, along with higher energy usage.We present ACCURATE, a novel hybrid offline-online approximate real-time scheduling approach that first schedules AC-based tasks on multi-core with an objective to maximize result-accuracy and determines operational processing speeds for each task constrained by system-wide power limit, deadline, and task-dependency. At runtime, by employing a waysharing technique (WH LLC) at the last level cache, ACCURATE improves performance, which is further leveraged, to enhance result-accuracy by executing more from the optional part, and to improve energy efficiency of the cache by turning off a controlled number of cache-ways. ACCURATE also exploits the slacks either to improve result-accuracy of the tasks, or to enhance energy efficiency of the underlying system, or both. ACCURATE achieves 85% QoS with 36% average reduction in cache leakage consumption with a 24% average gain in energy delay product for a 4-core based chip-multiprocessor with 6.4% average improvement in performance.

Item Type: Article
Uncontrolled Keywords: Real-time scheduling; Approximated Computing; Multi-cores; Energy Efficiency; Dynamic Cache Way-Shutdown; Dynamic Associativity Management
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 22 Jun 2022 15:34
Last Modified: 22 Jun 2022 15:34

Actions (login required)

View Item View Item