Saha, Sangeet and Shounak, Chakraborty and Agarwal, Sukarn and Sjalander, Magnus and McDonald-Maier, Klaus (2024) ARCTIC: Approximate Real-Time Computing in a Cache-Conscious Multicore Environment. IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems, 43 (10). pp. 2944-2957. DOI https://doi.org/10.1109/TCAD.2024.3384442
Saha, Sangeet and Shounak, Chakraborty and Agarwal, Sukarn and Sjalander, Magnus and McDonald-Maier, Klaus (2024) ARCTIC: Approximate Real-Time Computing in a Cache-Conscious Multicore Environment. IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems, 43 (10). pp. 2944-2957. DOI https://doi.org/10.1109/TCAD.2024.3384442
Saha, Sangeet and Shounak, Chakraborty and Agarwal, Sukarn and Sjalander, Magnus and McDonald-Maier, Klaus (2024) ARCTIC: Approximate Real-Time Computing in a Cache-Conscious Multicore Environment. IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems, 43 (10). pp. 2944-2957. DOI https://doi.org/10.1109/TCAD.2024.3384442
Abstract
Improving result-accuracy in approximate computing (AC) based time-critical systems, without violating power constraints of the underlying circuitry, is gradually becoming challenging with the rapid progress in technology scaling. The execution span of each AC real-time tasks can be split into a couple of parts: (i) the mandatory part, execution of which offers a result of acceptable quality, followed by (ii) the optional part, which can be executed partially or completely to refine the initially obtained result in order to increase the result-accuracy, while respecting the time-constraint. In this article, we introduce a novel hybrid offline-online scheduling strategy, for AC real-time tasks. The goal of real-time scheduler of is to maximise the results-accuracy (QoS) of the task-set with opportunistic shedding of the optional part, while respecting system-wide constraints. During execution, retains exclusive copy of the private cache blocks only in the local caches in a multi-core system and no copies of these blocks are maintained at the other caches, and improves performance (i.e., reduces execution-time) by accumulating more live blocks on-chip. Combining offline scheduling with the online cache optimization improves both QoS and energy efficiency. While surpassing prior arts, our proposed strategy reduces the task-rejection-rate by up to 25%, whereas enhances QoS by 10%, with an average energy-delay-product gain of up to 9.1%, on an 8-core system.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Approximate Computing; Cache Management; Energy Efficiency; QoS Improvement; Real-time systems |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Computer Science and Electronic Engineering, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 16 Jun 2024 19:38 |
Last Modified: | 27 Sep 2024 18:39 |
URI: | http://repository.essex.ac.uk/id/eprint/38093 |
Available files
Filename: ARCTIC_IEEE_TCAD.pdf
Licence: Creative Commons: Attribution 4.0