講演名 1996/12/13
命令キャッシュ上におけるプログラム実行時最適化の提案
三浦 敏孝, 村岡 洋一,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) スーパースカラプロセッサの命令レベル並列性を活かして性能を発揮するには、コンパイラによる並列性の抽出が必要である。しかし、並列性の抽出を考慮せずにスカラプロセッサ向けにコンパイルされた非数値計算アプリケーションの実行形式の機械命令列(バイナリ)に対しては、主に分岐が原因となって並列性の抽出が阻害される。本稿では、スカラプロセッサ向けにコンパイルされたバイナリから並列性を抽出する方式として、プログラムの実行中に命令キャッシュ上で命令列を最適化することを提案する。例として前方短距離分岐を条件実行命令に変換する機構の構成を示し、より高い並列性を抽出するために分岐をまたぐ広域スケジューリングを実現する方式の概要を述べる。
抄録(英) Compilers must exploit parallelism in programs to let superscalar processors achieve higher performance with their potential parallelism. On the other hand, a lot of binary obJects of programs have been compiled for scalar processors. Since such programs are compiled without consideration on parallelism, superscalar processors lose performance due to conditional branches. In this report we propose to optimize programs in instruction cache at runtime to exploit parallelism out of binary obJects that are compiled for scalar processors. We show brief organization of a mechanism that removes forward short Jumps as a sample of runtime optimizer. We also show the idea how to organize global scheduler to exploit more parallelism at runtime.
キーワード(和) キャッシュメモリ / 実行時最適化 / スーパースカラプロセッサ
キーワード(英) cache memory / runtime optimization / superscalar processor
資料番号 VLD96-77,CPSY96-89
発行日

研究会情報
研究会 VLD
開催期間 1996/12/13(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 JPN
タイトル(和) 命令キャッシュ上におけるプログラム実行時最適化の提案
サブタイトル(和)
タイトル(英) Program Optimization on Instruction Cache at Runtime
サブタイトル(和)
キーワード(1)(和/英) キャッシュメモリ / cache memory
キーワード(2)(和/英) 実行時最適化 / runtime optimization
キーワード(3)(和/英) スーパースカラプロセッサ / superscalar processor
第 1 著者 氏名(和/英) 三浦 敏孝 / Toshitaka MIURA
第 1 著者 所属(和/英) 早稲田大学理工学部
School of Science and Engineering, Waseda University
第 2 著者 氏名(和/英) 村岡 洋一 / Yoichi MURAOKA
第 2 著者 所属(和/英) 早稲田大学理工学部
School of Science and Engineering, Waseda University
発表年月日 1996/12/13
資料番号 VLD96-77,CPSY96-89
巻番号(vol) vol.96
号番号(no) 425
ページ範囲 pp.-
ページ数 8
発行日