2024-03-29T12:19:26Z
https://nagoya.repo.nii.ac.jp/oai
oai:nagoya.repo.nii.ac.jp:00012589
2023-01-16T03:59:21Z
312:313:314
Partitioning and Allocation of Scratch-Pad Memory for Priority-Based Preemptive Multi-Task Systems
Takase, Hideki
39605
Tomiyama, Hiroyuki
39606
Takada, Hiroaki
39607
Scratch-pad memory has been employed as a partial or entire replacement for cache memory due to its better energy efficiency. In this paper, we propose scratch-pad memory management techniques for priority-based preemptive multi-task systems. Our techniques are applicable to a real-time environment. The three methods which we propose, i.e., spatial, temporal, and hybrid methods, bring about effective usage of the scratch-pad memory space, and achieve energy reduction in the instruction memory subsystems. We formulate each method as an integer programming problem that simultaneously determines (1) partitioning of scratch-pad memory space for the tasks, and (2) allocation of program code to scratch-pad memory space for each task. It is remarkable that periods and priorities of tasks are considered in the formulas. Additionally, we implement an RTOS-hardware cooperative support mechanism for a runtime code allocation to the scratch-pad memory space. We have made the experiments with the fully functional real-time operating system. The experimental results with four task sets have demonstrated the effectiveness of our techniques. Up to 73% energy reduction compared to a standard method was achieved.
journal article
IEEE
2010
application/pdf
Design, Automation & Test in Europe Conference & Exhibition, 8-12 March 2010
1124
1129
http://hdl.handle.net/2237/14473
http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5456977&isnumber=5456897
1530-1591
https://nagoya.repo.nii.ac.jp/record/12589/files/1058.pdf
eng
http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5456977&isnumber=5456897
© 2010 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.