動的スカラ展開によるオンザフライ並列化に関する研究

• 研究課題/領域番号: 22500046
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 計算機システム・ネットワーク
• 研究機関: 京都工芸繊維大学
• 研究代表者: 柴山 潔 京都工芸繊維大学, 工芸科学研究科, 教授 (70127091)
• 研究分担者: 平田 博章 京都工芸繊維大学, 工芸科学研究科, 准教 (90273549) ; 布目 淳 京都工芸繊維大学, 工芸科学研究科, 助教 (60335320)
• 研究期間 (年度): 2010 – 2012
• 研究課題ステータス: 完了 (2012年度)
• 配分額: 3,510千円 (直接経費: 2,700千円、間接経費: 810千円); 2012年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円); 2011年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円); 2010年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
• キーワード: 並列処理 / スカラ展開 / 並列化コンパイラ / プロセッサ / メモリリネーミング / スレッドレベル並列性 / 投機実行 / マルチプロセッサ / キャッシュ機構

研究概要

本研究では,スレッド間の逆依存と出力依存の関係を除去する手法 として,ベクトル化コンパイラで用いられるスカラ展開を一般化したメモリリネーミングを提 案している.メモリリネーミングでは,並列実行する各スレッドで共有する変数に対して,スレッドごとに格納場所を用意する.これにより,スレッド間の逆依存と出力依存の関係を除去して,スレッドレベルの並列性抽出の可能性を向上させることができる.シミュレーションによる評価の結果,評価した大部分のプログラムにおいて,スレッド間の依存関係によるハザードの半分以上を,本手法により除去できることを確認した.

研究成果

• [雑誌論文] スレッドレベル並列投機実行のためのメモリリネーミング機構 (2012)
  • 著者名/発表者名: 平田博章, 藤井崇弘, 藤皓平, 森田清隆, 布目淳, 柴山潔
  • 雑誌名: 第11回情報科学技術フォーラム講演論文集 巻: Vol.1 ページ: 31-34
  • 査読あり
• [雑誌論文] 動的可換性解析によるスレッドレベル並列投機実行方式 (2012)
  • 著者名/発表者名: 藤皓平, 布目淳, 平田博章, 柴山潔
  • 雑誌名: 第11回情報科学技術フォーラム講演論文集 巻: Vol.1 ページ: 267-268
• [雑誌論文] 基本ブロック単位の命令実行パス予測方式 (2012)
  • 著者名/発表者名: 安井寛幸, 布目淳, 平田博章, 柴山潔
  • 雑誌名: 第11回情報科学技術フォーラム講演論文集 巻: Vol.1 ページ: 269-270
• [雑誌論文] スレッドレベル並列投機実行のためのメモリリネーミング機構 (2012)
  • 著者名/発表者名: 平田 博章
  • 雑誌名: 第11回情報科学技術フォーラム講演論文集 巻: 1 ページ: 31-35
  • 査読あり
• [雑誌論文] 動的可換性解析によるスレッドレベル並列投機実行方式 (2012)
  • 著者名/発表者名: 藤 皓平
  • 雑誌名: 第11回情報科学技術フォーラム講演論文集 巻: 1 ページ: 267-268
• [雑誌論文] 基本ブロック単位の命令実行パス予測方式 (2012)
  • 著者名/発表者名: 安井 寛幸
  • 雑誌名: 第11回情報科学技術フォーラム講演論文集 巻: 1 ページ: 269-270
• [雑誌論文] スタックスマッシング攻撃の正確な検出機構を備えたプロセッサアーキテクチャ (2011)
  • 著者名/発表者名: 中務国男, 山田徹, 布目淳, 平田博章,柴山潔
  • 雑誌名: 第10回情報科学技術フォーラム論文集 巻: Vol.1 ページ: 63-66
  • 査読あり
• [雑誌論文] スレッドレベル並列化のためのメモリリネーミング (2011)
  • 著者名/発表者名: 藤井崇弘, 森田清隆, 布目淳, 平田博章, 柴山潔
  • 雑誌名: 第10回情報科学技術フォーラム論文集 巻: Vol.1 ページ: 385-388
• [雑誌論文] 電子商取引サイトにおける応答待ち時間の短縮を目的としたデータベース参照のスケジューリング方式 (2011)
  • 著者名/発表者名: 赤坂謙二郎, 布目淳, 平田博章, 柴山潔
  • 雑誌名: 第10回情報科学技術フォーラム論文集 巻: Vol.1 ページ: 113-116
  • 査読あり
• [雑誌論文] IPv6 環境におけるネットワーク認証のためのマルチキャストフィルタリングイーサネットスイッチ (2011)
  • 著者名/発表者名: 布目淳, 平田博章, 柴山潔
  • 雑誌名: 第10回情報科学技術フォーラム論文集 巻: Vol.4 ページ: 1-4
  • 査読あり
• [雑誌論文] スレッドレベル並列化のためのメモリリネーミング (2011)
  • 著者名/発表者名: 藤井崇弘
  • 雑誌名: 第10回情報科学技術フォーラム(FIT2011)講演論文集 巻: 1 ページ: 385-388
• [雑誌論文] スタックスマッシング攻撃の正確な検出機構を備えたプロセッサアーキテクチャ (2011)
  • 著者名/発表者名: 中務国男
  • 雑誌名: 第10回情報科学技術フォーラム(FIT2011)講演論文集 巻: 1 ページ: 63-66
  • 査読あり
• [雑誌論文] IPv6環境におけるネットワーク認証のためのマルチキャストフィルタリングイーサネットスイッチ (2011)
  • 著者名/発表者名: 布目淳
  • 雑誌名: 第10回情報科学技術フォーラム(FIT2011)講演論文集 巻: 4 ページ: 1-4
  • 査読あり
• [雑誌論文] 電子商取引サイトにおける応答待ち時間の短縮を目的としたデータベース参照のスケジューリング方式 (2011)
  • 著者名/発表者名: 赤坂謙二郎
  • 雑誌名: 第10回情報科学技術フォーラム(FIT2011)講演論文集 巻: 1 ページ: 113-116
  • 査読あり
• [雑誌論文] Development of an E-learning Back-end System for Code Assessment in Elementary Programming Practice (2010)
  • 著者名/発表者名: A.Nunome, H.Hirata, M.Fukuzawa, and K.Shibayama
  • 雑誌名: SIGUCCS Fall 2010 Conference 巻: ACM ページ: 181-186
  • 査読あり
• [雑誌論文] マシン命令レベルでのプログラム実行モニタリングによる手続き呼び出し関係の正確な検知方式 (2010)
  • 著者名/発表者名: 平田博章, 山田徹, 布目淳, 柴山潔
  • 雑誌名: 第9回情報科学技術フォーラム論文集 巻: Vol.1 ページ: 87-90
  • 査読あり
• [雑誌論文] スレッドレベル並列化のためのスレッド間依存関係の分類 (2010)
  • 著者名/発表者名: 森田清隆, 布目淳, 平田博章, 柴山潔
  • 雑誌名: 第9回情報科学技術フォーラム論文集 巻: Vol.1 ページ: 81-86
  • 査読あり
• [雑誌論文] データベース参照のスケジューリングによる電子商取引サイトの最適化 (2010)
  • 著者名/発表者名: 赤坂謙二郎, 布目淳, 平田博章, 柴山潔
  • 雑誌名: 第9回情報科学技術フォーラム論文集 巻: Vol.1 ページ: 407-408
• [雑誌論文] スレッドレベル並列化のためのスレッド間依存関係の分類 (2010)
  • 著者名/発表者名: 森田清隆
  • 雑誌名: 第9回情報科学技術フォーラム講演論文集 巻: 1 ページ: 81-86
  • 査読あり
• [雑誌論文] マシン命令レベルでのプログラム実行モニタリングによる手続き呼び出し関係の正確な検知方式 (2010)
  • 著者名/発表者名: 平田博章
  • 雑誌名: 第9回情報科学技術フォーラム講演論文集 巻: 1 ページ: 87-90
  • 査読あり
• [雑誌論文] データベース参照のスケジューリングによる電子商取引サイトの最適化 (2010)
  • 著者名/発表者名: 赤坂謙二郎
  • 雑誌名: 第9回情報科学技術フォーラム講演論文集 巻: 1 ページ: 407-408
• [学会発表] スレッドレベル並列投機実行のためのメモリリネーミング機構 (2012)
  • 著者名/発表者名: 藤井崇弘, 森田清隆, 布目淳, 平田博章, 柴山潔
  • 学会等名: 電子情報通信学会 2012 年総合大会 学生ポスターセッション
  • 発表場所: 岡山大学
  • 年月日: 2012-03-22
• [学会発表] 基本ブロック単位の命令実行パス予測方式 (2012)
  • 著者名/発表者名: 安井寛幸, 布目淳, 平田博章, 柴山潔
  • 学会等名: 電子情報通信学会 2012 年総合大会 学生ポスターセッション
  • 発表場所: 岡山大学
  • 年月日: 2012-03-22
• [学会発表] スレッドレベル並列投機実行のためのメモリリネーミング機構 (2012)
  • 著者名/発表者名: 藤井崇弘
  • 学会等名: 電子情報通信学会2012年総合大会学生ポスターセッション
  • 発表場所: 岡山大学(岡山市)
  • 年月日: 2012-03-22
• [学会発表] 基本ブロック単位の命令実行パス予測方式 (2012)
  • 著者名/発表者名: 安井寛幸
  • 学会等名: 電子情報通信学会2012年総合大会学生ポスターセッション
  • 発表場所: 岡山大学(岡山市)
  • 年月日: 2012-03-22
• [学会発表] スレッドレベル並列化のためのスレッド間依存関係の分類 (2010)
  • 著者名/発表者名: 森田清隆
  • 学会等名: 電子情報通信学会 コンピュータシステム研究会
  • 発表場所: 九州大学 伊都キャンパス
  • 年月日: 2010-09-07
• [学会発表] スレッドレベル並列投機実行のためのメモリリネーミング機構
  • 著者名/発表者名: 平田 博章
  • 学会等名: 情報処理学会，電子情報通信学会（共催）・第11回情報科学技術フォーラム
  • 発表場所: 法政大学（東京都）
• [学会発表] 動的可換性解析によるスレッドレベル並列投機実行方式
  • 著者名/発表者名: 藤 皓平
  • 学会等名: 情報処理学会，電子情報通信学会（共催）・第11回情報科学技術フォーラム
  • 発表場所: 法政大学（東京都）
• [学会発表] 基本ブロック単位の命令実行パス予測方式
  • 著者名/発表者名: 安井 寛幸
  • 学会等名: 情報処理学会，電子情報通信学会（共催）・第11回情報科学技術フォーラム
  • 発表場所: 法政大学（東京都）