Improving the Configuration of the Predictable ACDC Data Cache for Real-Time Systems
In real-time systems, analyzing the worst-case execution time (WCET) of a task in the presence of data caches is hard. The ACDC is a data cache that provides predictability, facilitating WCET analysis. It works by granting data cache replacement permission to specific load/store instructions. Noneth...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2022-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9991138/ |
| _version_ | 1797976503802134528 |
|---|---|
| author | Juan Segarra Antonio Marti-Campoy |
| author_facet | Juan Segarra Antonio Marti-Campoy |
| author_sort | Juan Segarra |
| collection | DOAJ |
| description | In real-time systems, analyzing the worst-case execution time (WCET) of a task in the presence of data caches is hard. The ACDC is a data cache that provides predictability, facilitating WCET analysis. It works by granting data cache replacement permission to specific load/store instructions. Nonetheless, knowing how to select these instructions to minimize the WCET, i.e., configuring the ACDC, is not trivial. In this paper, we propose four new methods to configure the ACDC, and compare them with existing methods. Unlike those in previous studies, our proposed methods provide specific ACDC configurations for the different phases of a given task, instead of a single ACDC configuration per task. We evaluate the WCET bounds obtained when using different ACDC configuration methods on the TACLeBench benchmark suite. Our results show that the most complex benchmarks work better with multiple-content configurations, which indicates that realistic tasks may also benefit from this kind of configuration. The methods proposed in this study improve the WCET in more than 60% of cases, with an average WCET improvement of nearly 5% and up to 50% in some cases. |
| first_indexed | 2024-04-11T04:51:58Z |
| format | Article |
| id | doaj.art-3c4c446b3d4648e09e70629a05a49390 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-04-11T04:51:58Z |
| publishDate | 2022-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-3c4c446b3d4648e09e70629a05a493902022-12-27T00:00:43ZengIEEEIEEE Access2169-35362022-01-011013270813272410.1109/ACCESS.2022.32300689991138Improving the Configuration of the Predictable ACDC Data Cache for Real-Time SystemsJuan Segarra0https://orcid.org/0000-0003-1550-735XAntonio Marti-Campoy1https://orcid.org/0000-0002-6009-8703Departamento de Informática e Ingeniería de Sistemas (DIIS), Instituto de Investigación en Ingeniería de Aragón (I3A), Universidad de Zaragoza, Zaragoza, SpainInstitute for Information and Communication Technologies (ITACA), Universitat Politècnica de València, Valencia, SpainIn real-time systems, analyzing the worst-case execution time (WCET) of a task in the presence of data caches is hard. The ACDC is a data cache that provides predictability, facilitating WCET analysis. It works by granting data cache replacement permission to specific load/store instructions. Nonetheless, knowing how to select these instructions to minimize the WCET, i.e., configuring the ACDC, is not trivial. In this paper, we propose four new methods to configure the ACDC, and compare them with existing methods. Unlike those in previous studies, our proposed methods provide specific ACDC configurations for the different phases of a given task, instead of a single ACDC configuration per task. We evaluate the WCET bounds obtained when using different ACDC configuration methods on the TACLeBench benchmark suite. Our results show that the most complex benchmarks work better with multiple-content configurations, which indicates that realistic tasks may also benefit from this kind of configuration. The methods proposed in this study improve the WCET in more than 60% of cases, with an average WCET improvement of nearly 5% and up to 50% in some cases.https://ieeexplore.ieee.org/document/9991138/ACDCWCETdata cachereal-timegenetic algorithmsstatic analysis |
| spellingShingle | Juan Segarra Antonio Marti-Campoy Improving the Configuration of the Predictable ACDC Data Cache for Real-Time Systems IEEE Access ACDC WCET data cache real-time genetic algorithms static analysis |
| title | Improving the Configuration of the Predictable ACDC Data Cache for Real-Time Systems |
| title_full | Improving the Configuration of the Predictable ACDC Data Cache for Real-Time Systems |
| title_fullStr | Improving the Configuration of the Predictable ACDC Data Cache for Real-Time Systems |
| title_full_unstemmed | Improving the Configuration of the Predictable ACDC Data Cache for Real-Time Systems |
| title_short | Improving the Configuration of the Predictable ACDC Data Cache for Real-Time Systems |
| title_sort | improving the configuration of the predictable acdc data cache for real time systems |
| topic | ACDC WCET data cache real-time genetic algorithms static analysis |
| url | https://ieeexplore.ieee.org/document/9991138/ |
| work_keys_str_mv | AT juansegarra improvingtheconfigurationofthepredictableacdcdatacacheforrealtimesystems AT antoniomarticampoy improvingtheconfigurationofthepredictableacdcdatacacheforrealtimesystems |