制御フローグラフを用いた非同期式パイプラインの最適設計法

• 研究課題/領域番号: 24500065
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: 計算機システム・ネットワーク
• 研究機関: 岡山大学
• 研究代表者: 籠谷 裕人 岡山大学, 自然科学研究科, 講師 (50271060)
• 研究期間 (年度): 2012-04-01 – 2016-03-31
• 研究課題ステータス: 完了 (2015年度)
• 配分額: 4,940千円 (直接経費: 3,800千円、間接経費: 1,140千円); 2014年度: 910千円 (直接経費: 700千円、間接経費: 210千円); 2013年度: 2,600千円 (直接経費: 2,000千円、間接経費: 600千円); 2012年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
• キーワード: 非同期式回路 / 制御フローグラフ / 依存性グラフ / 簡単化 / パイプライン / SDI遅延モデル / 状態遷移

研究成果の概要

クロック信号を使用しないことにより消費電力や電磁波放射が低減されると期待される非同期式回路の性能を向上させるには、パイプライン構成が有効である。制御フローグラフを利用したパイプライン化は、回路量の削減に効果があるが、それでもなお冗長な回路により制御回路が増大する傾向にあるため、パイプライン化後の制御フローグラフから冗長なノードを除去するための簡単化アルゴリズムを開発した。またこのアルゴリズムを改良し、簡単化のための計算量の削減を行った。

研究成果

• [雑誌論文] セレクト及びマージ頂点数の最小化によるパイプライン化依存性グラフの簡単化 (2012)
  • 著者名/発表者名: 籠谷裕人, 杉山裕二, 岡本卓爾
  • 雑誌名: 電子情報通信学会論文誌 D 巻: J95-D ページ: 1206-1215
  • NAID: 110009444737
  • 査読あり
• [学会発表] パイプライン化依存性グラフの強等価性判定アルゴリズムの性能評価 (2015)
  • 著者名/発表者名: 嶋田 勇希, 籠谷 裕人, 杉山 裕二
  • 学会等名: 電気・情報関連学会中国支部第66回連合大会, No.19-10
  • 発表場所: 山口県宇部市
  • 年月日: 2015-10-17
• [学会発表] WDDL方式AES暗号処理回路のFPGA実装とCPA耐性の評価 (2014)
  • 著者名/発表者名: 大西 紘之, 籠谷 裕人, 田井 伸拓, 五百旗頭 健吾, 杉山 裕二
  • 学会等名: 平成26年度 電気・情報関連学会中国支部第65回連合大会
  • 発表場所: 広島県福山市
  • 年月日: 2014-10-25 – 2015-10-25
• [学会発表] GPGPUを用いた最長経路探索問題の高速化手法の実装と評価 (2014)
  • 著者名/発表者名: 延末祥, 籠谷裕人, 杉山裕二
  • 学会等名: 平成26年度 電気・情報関連学会中国支部第65回連合大会
  • 発表場所: 広島県福山市
  • 年月日: 2014-10-25 – 2015-10-25
• [学会発表] 複数の最大遅延ループを持つ非同期式回路のSDI遅延仮定を用いた縮小法 (2014)
  • 著者名/発表者名: 田崎 智也, 籠谷 裕人, 杉山 裕二
  • 学会等名: 電子情報通信学会コンピュータシステム研究会
  • 発表場所: 横浜市