講演名 | 1995/12/15 命令キャッシュのヒット率向上を目的としたコード配置手法 富山 宏之, 安浦 寛人, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では命令キャッシュのヒット率を最大化するプログラムの配置手法を提案する。プログラムの配置問題を整数線形計画問題として定式化を行う。整数線形計画問題の最適解を求めることにより最適な配置が求まる。実験の結果,提案した手法を適用することにより,命令キャッシュのミスヒット回数が平均35%,最大45%削減された。一方,本手法は多くの計算時間を必要とする。そのため本手法は,組み込みシステム上で実行されるプログラムを開発する場合のように,コンパイル時間よりもオプジェクトコードの質が優先される場合に特に有効である。 |
抄録(英) | This paper presents a new code placement technique to maximize hit ratios of instruction caches. We formulate the code placement problem as an integer linear programming (ILP) problem. Optimal code placement can be obtained by solving the ILP problem. Experimental results show that our method achieves 35% (max 45%) reduction of cache misses. On the other hand, our method requires a lot of computation time to solve the ILP problem. Our method is suitable for development of programs running on embedded systems because in embedded software design, quality of object code is much more important than compilation time. |
キーワード(和) | コード配置 / 命令キャッシュ / 整数線形計画問題 / 組み込みソフトウェア |
キーワード(英) | Code placement / Instruction caches / Integer linear programming problem / Embedded software |
資料番号 | VLD95-122 |
発行日 |
研究会情報 | |
研究会 | VLD |
---|---|
開催期間 | 1995/12/15(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | VLSI Design Technologies (VLD) |
---|---|
本文の言語 | JPN |
タイトル(和) | 命令キャッシュのヒット率向上を目的としたコード配置手法 |
サブタイトル(和) | |
タイトル(英) | A Code Placement Technique to Maximize Hit Ratios of Instruction Caches |
サブタイトル(和) | |
キーワード(1)(和/英) | コード配置 / Code placement |
キーワード(2)(和/英) | 命令キャッシュ / Instruction caches |
キーワード(3)(和/英) | 整数線形計画問題 / Integer linear programming problem |
キーワード(4)(和/英) | 組み込みソフトウェア / Embedded software |
第 1 著者 氏名(和/英) | 富山 宏之 / Hiroyuki TOMIYAMA |
第 1 著者 所属(和/英) | 九州大学大学院総合理工学研究科情報システム学専攻 Department of Information Systems, Interdisciplinary Graduate School of Engineering Sciences, Kyushu University |
第 2 著者 氏名(和/英) | 安浦 寛人 / Hiroto YASUURA |
第 2 著者 所属(和/英) | 九州大学大学院総合理工学研究科情報システム学専攻 Department of Information Systems, Interdisciplinary Graduate School of Engineering Sciences, Kyushu University |
発表年月日 | 1995/12/15 |
資料番号 | VLD95-122 |
巻番号(vol) | vol.95 |
号番号(no) | 421 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |