Loading...

Dynamic shared SPM reuse for real-time multicore embedded systems

Mohajjel Kafshdooz, M ; Sharif University of Technology | 2015

595 Viewed
  1. Type of Document: Article
  2. DOI: 10.1145/2738051
  3. Publisher: Association for Computing Machinery , 2015
  4. Abstract:
  5. Allocating the scratchpad memory (SPM) space to tasks is a challenging problem in real-time multicore embedded systems that use shared SPM. Proper SPM space allocation is important, as it considerably influences the application worst-case execution time (WCET), which is of great importance in real-time applications. To address this problem, in this article we present a dynamic SPM reuse scheme, where SPM space can be reused by other tasks during runtime without requiring any static SPM partitioning. Although the proposed scheme is applied dynamically at runtime, the required decision making is fairly complex and hence cannot be performed at runtime. We have developed techniques to perform the decision making offline at design time in the form of optimization problems combined with task scheduling/mapping. The proposed work is unlike previous works that either exploit static schemes for SPM space allocation or perform task scheduling/mapping and SPM space allocation incoherently. The experimental results show that our dynamic SPM reuse scheme can reduce WCET by up to 55% as compared to recent previous works on SPM allocation in real-time multicore embedded systems
  6. Keywords:
  7. Multicore processors ; Decision making ; Embedded systems ; Interactive computer systems ; Memory architecture ; Multitasking ; Optimization ; Scheduling ; Scheduling algorithms ; Embedded real time systems ; Multi-core embedded systems ; Multi-core processor ; Optimization problems ; Real-time application ; Scratch pad memory ; Shared memory ; Worst-case execution time ; Real time systems
  8. Source: ACM Transactions on Architecture and Code Optimization ; Volume 12, Issue 2 , 2015 ; 15443566 (ISSN)
  9. URL: http://dl.acm.org/citation.cfm?doid=2775085.2738051