詳細表示

No 187661
標題(和) [ポスター講演]データフローグラフの評価に基づくバイパスアーキテクチャ向けのコード最適化手法
標題(英) [Poster Presentation] Code Optimization Method for Bypass Network Architechture by Evalation of DFG
研究会名(和) 通信方式, 信号処理, 回路とシステム
研究会名(英) Communication Systems, Signal Processing, Circuits and Systems
開催年月日 2008-03-06
終了年月日 2008-03-07
会議種別コード 5
共催団体名(和)
資料番号 CAS2007-139, SIP2007-214, CS2007-104
抄録(和) プロセッサにおける消費電力のうち,プロセッサとレジスタ間の通信電力が比較的高いことが知られている.この問題に対して,レジスタアクセスをフォワーディングにより回避するような,バイパス構造を有するプロセッサアーキテクチャが提案されている.しかし,バイパス構造を積極的に活用するためには,実行コードをデータの依存関係に基づいたスケジューリングをすることが重要となると考えられる.本稿では,実行コードのデータフローを解析し,得られるデータフローグラフからコードをスケジューリングする手法について提案する.提案手法を例題プログラムに適用した結果,提案手法が既存の命令交換によるスケジューリング手法よりも良い結果が得られることから,提案手法の有効性を示した.
抄録(英) For a bypass interconnected processor architecture, a heuristic code optimization method is proposed. In total power consumption of a processor, power consumption at register access account for relatively higher percentage. For reducing this rate, there have been proposed a bypass interconnected architecture, which can replace register accesses by data forwarding latch accesses. In order to use bypass effectively, however, computational order of instruction codes should be rearranged. In this article, data dependencies in a given program is analyzed by the corresponding data flow graph, and a novel code rescheduling method is proposed. The proposed method is applied to an example program, and comparison of the resultant code with codes derived by the existing code optimization method based on computational order exchange, shows its effectiveness.
収録資料名(和) 電子情報通信学会技術研究報告
収録資料の巻号 Vol.107, No.527,529,531
ページ開始 75
ページ終了 78
キーワード(和) スケジューリング,低消費電力,バイパスアーキテクチャ
キーワード(英) Scheduling,Low-power,Bypass Network Architecture
本文の言語 JPN
著者(和) 庄司俊寛
著者(ヨミ) ショウジ トシヒロ
著者(英) Toshihiro Shoji
所属機関(和) 東京工業大学
所属機関(英) Tokyo Institute Of Technology
著者(和) 田金
著者(ヨミ) デン キン
著者(英) Jin Tian
所属機関(和) 東京工業大学
所属機関(英) Tokyo Institute Of Technology
著者(和) 三好健文
著者(ヨミ) ミヨシ タケフミ
著者(英) Takefumi Miyoshi
所属機関(和) 東京工業大学
所属機関(英) Tokyo Institute Of Technology
著者(和) 杉野暢彦
著者(ヨミ)
著者(英) Nobuhiko Sugino
所属機関(和) 東京工業大学
所属機関(英) Tokyo Institute Of Technology

WWW サーバ管理者
E-mail: webmaster@ieice.org