| Presentation | 2017-01-26 Multitask Scheduling Method for Reducing Total Memory Usage by Predicting Behavior of Heap Memory Allocations Hiroki Nakayama, Akio Nakata, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The multitask scheduling method for reducing total memory usage that compares the next step increments of the memory usage of each task and schedules the task which has the minimum increment is particularly useful in embedded softwares that are subject to memory capacity constraints. However, since the method needs information on future change behavior of heap memory usage in advance, it cannot be applied to the case where the usage situation changes in each execution. In this paper, we propose multitask scheduling method for reducing total memory usage by predicting behavior of heap memory allocations. The proposed method predicts the heap memory usage in the next step execution from the past heap memory usage status extracted by the execution history, and schedules using the obtained predicted value. The proposed method is evaluated by some simulation experiments that is performed on generated task set examples that contain random heap memory usage. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Multitasking / Heap Memory / Scheduling |
| Paper # | MSS2016-60,SS2016-39 |
| Date of Issue | 2017-01-19 (MSS, SS) |
| Conference Information | |
| Committee | MSS / SS |
|---|---|
| Conference Date | 2017/1/26(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Kyoto Institute of Technology |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Satoshi Yamane(Kanazawa Univ.) / Kazuhiro Ogata(JAIST) |
| Vice Chair | Morikazu Nakamura(Univ. of Ryukyus) / Akio Nakata(Hiroshima City Univ.) |
| Secretary | Morikazu Nakamura(Yamaguchi Univ.) / Akio Nakata(Toshiba) |
| Assistant | Hideki Kinjo(Okinawa Univ.) / Kazuyuki Shima(Hiroshima City Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Mathematical Systems Science and its applications / Technical Committee on Software Science |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Multitask Scheduling Method for Reducing Total Memory Usage by Predicting Behavior of Heap Memory Allocations |
| Sub Title (in English) | |
| Keyword(1) | Multitasking |
| Keyword(2) | Heap Memory |
| Keyword(3) | Scheduling |
| 1st Author's Name | Hiroki Nakayama |
| 1st Author's Affiliation | Hiroshima City University(Hiroshima City Univ) |
| 2nd Author's Name | Akio Nakata |
| 2nd Author's Affiliation | Hiroshima City University(Hiroshima City Univ) |
| Date | 2017-01-26 |
| Paper # | MSS2016-60,SS2016-39 |
| Volume (vol) | vol.116 |
| Number (no) | MSS-425,SS-426 |
| Page | pp.pp.19-24(MSS), pp.19-24(SS), |
| #Pages | 6 |
| Date of Issue | 2017-01-19 (MSS, SS) |