Publication
Memory Feasibility Analysis of Parallel Tasks Running on Scratchpad-Based Architectures
| dc.contributor.author | Casini, Daniel | |
| dc.contributor.author | Biondi, Alessandro | |
| dc.contributor.author | Nelissen, Geoffrey | |
| dc.contributor.author | Buttazzo, Giorgio | |
| dc.date.accessioned | 2019-02-07T16:40:11Z | |
| dc.date.available | 2019-02-07T16:40:11Z | |
| dc.date.issued | 2018 | |
| dc.description.abstract | This work proposes solutions for bounding the worst-case memory space requirement for parallel tasks running on multicore platforms with scratchpad memories. It introduces a feasibility test that verifies whether memories are large enough to contain the maximum memory backlog that may be generated by the system. Both closed-form bounds and more accurate algorithmic techniques are proposed. It is shown how one can use max-plus algebra and solutions to the max-flow cut problem to efficiently solve the memory feasibility problem. Experimental results are presented to evaluate the efficiency of the proposed feasibility analysis techniques on synthetic workload and state-of-the-art benchmarks. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.doi | 10.1109/RTSS.2018.00047 | pt_PT |
| dc.identifier.issn | 2576-3172 | |
| dc.identifier.uri | http://hdl.handle.net/10400.22/12864 | |
| dc.language.iso | eng | pt_PT |
| dc.peerreviewed | yes | pt_PT |
| dc.relation.publisherversion | https://ieeexplore.ieee.org/document/8603223 | pt_PT |
| dc.subject | Real-time | pt_PT |
| dc.subject | Memory feasibility | pt_PT |
| dc.subject | Parallel tasks | pt_PT |
| dc.subject | Scratchpad memories | pt_PT |
| dc.title | Memory Feasibility Analysis of Parallel Tasks Running on Scratchpad-Based Architectures | pt_PT |
| dc.type | conference object | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Nashville, U.S.A. | pt_PT |
| oaire.citation.endPage | 324 | pt_PT |
| oaire.citation.startPage | 312 | pt_PT |
| oaire.citation.title | 2018 IEEE Real-Time Systems Symposium (RTSS) | pt_PT |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | conferenceObject | pt_PT |