| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-05-10 14:40 変数の生存期間を考慮してヒープメモリ使用量削減を行うマルチタスクスケジューリング手法の検討 ○船瀬広岐・中田明夫（広島市大）  SS2012-2 |
|
| 抄録 | （和） | マルチタスクシステムにおいて，他のタスクへの処理の切り替え（コンテキストスイッチ）が発生すると，実行中のタスクは作業用に確保したメモリを保持したまま停止するので，その分多くのメモリを消費してしまう．複数のタスクが同時には使用しないメモリを共有化することによりメモリ使用量削減を行うことができるが，タスク実行時に動的に確保・解放が行われるヒープメモリに関しては，同時に使用するか否かの静的な解析は一般に困難であった． 本研究では，分岐や繰り返し構造を持たない独立のタスク群から構成されるマルチタスクシステムを対象とし，変数の生存期間解析により得られる各タスクのヒープメモリ使用量の時系列変化の情報を用いて，マルチタスクシステムのメモリ使用量を抑えるスケジューリング手法について検討する． |
| （英） | Multitasking system often consume more memory than singletasking system, because when context switching occurs, the running task stops executing while preserving its working memory. Although such memory consumption can be reduced by sharing the working memory that is not used by multiple tasks at the same time, it is challenging to analyse statically which memory can be used at the same time by multiple tasks, especially for heap memory that is allocated dynamically during task execution. In this paper, we consider a scheduling technique to reduce heap memory consumption of multitasking systems which consists of mutually independent tasks with no branches nor loops by using the information of the time sequence of heap memory usage extracted by live variable analysis. | |
| キーワード | （和） | マルチタスク / コンテキストスイッチ / ヒープメモリ / スケジューリング / 変数生存期間解析 / / / |
| （英） | multitasking / context switch / heap memory / scheduling / live variable analysis / / / | |
| 文献情報 | 信学技報, vol. 112, no. 23, SS2012-2, pp. 7-12, 2012年5月. | |
| 資料番号 | SS2012-2 | |
| 発行日 | 2012-05-03 (SS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | SS2012-2 |
|
| 研究会情報 | |
| 研究会 | SS |
| 開催期間 | 2012-05-10 - 2012-05-11 |
| 開催地（和） | 愛媛大学 |
| 開催地（英） | Ehime Univ. |
| テーマ（和） | 一般 |
| テーマ（英） | General topics |
| 講演論文情報の詳細 | |
| 申込み研究会 | SS |
| 会議コード | 2012-05-SS |
| 本文の言語 | 日本語 |
| タイトル（和） | 変数の生存期間を考慮してヒープメモリ使用量削減を行うマルチタスクスケジューリング手法の検討 |
| サブタイトル（和） | |
| タイトル（英） | On Multi-Task Scheduling for Reducing Heap Memory Consumption Using Live Variable Analysis |
| サブタイトル（英） | |
| キーワード(1)（和/英） | マルチタスク / multitasking |
| キーワード(2)（和/英） | コンテキストスイッチ / context switch |
| キーワード(3)（和/英） | ヒープメモリ / heap memory |
| キーワード(4)（和/英） | スケジューリング / scheduling |
| キーワード(5)（和/英） | 変数生存期間解析 / live variable analysis |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 船瀬 広岐 / Hiroki Funase / フナセ ヒロキ |
| 第1著者 所属（和/英） | 広島市立大学 (略称： 広島市大) Hiroshima City University (略称： Hiroshima City Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 中田 明夫 / Akio Nakata / ナカタ アキオ |
| 第2著者 所属（和/英） | 広島市立大学 (略称： 広島市大) Hiroshima City University (略称： Hiroshima City Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-05-10 14:40:00 |
| 発表時間 | 30分 |
| 申込先研究会 | SS |
| 資料番号 | SS2012-2 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.23 |
| ページ範囲 | pp.7-12 |
| ページ数 | 6 |
| 発行日 | 2012-05-03 (SS) |
[研究会発表申込システムのトップページに戻る]