講演名 2007-03-08
SIMD型プロセッサコア最適化設計のための多重ループに対応したSIMD命令合成手法(プロセッサ合成/高位合成,システムオンシリコン設計技術並びにこれを活用したVLSI)
中島 裕貴, 小原 俊逸, 戸川 望, 柳澤 政生, 大附 辰夫,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) PackedSIMD型命令セットを持つプロセッサを対象としたHW/SW協調合成システムSPADESでは,PackedSIMD型命令を持つプロセッサを対象とした並列化コンパイラを必要とする.この並列化コンパイラは,まずSPADESが対象とするプロセッサコアにおいて,付加可能なすべてのハードウェアユニットを持つ仮想的なプロセッサを仮定する.仮想プロセッサ上で,入力アプリケーションの命令レベル並列度をPackedSIMD型命令を用いて最大限に抽出し,実行時間最小となるようにスケジューリングされたアセンブリコードを出力する.並列化コンパイラの出力により,合成するプロセッサの初期構成を得られる.本稿では,並列化コンパイラの中核をなす多重ループ構造の並列化アルゴリズムを提案する.提案手法では入力アプリケーション内の多重ループ構造に対して命令レベル並列性を抽出し,PackedSIMD型命令を生成可能とする.提案手法により,アプリケーションの命令レベル並列性をPackedSIMD型命令を利用して抽出し,高速化されたアセンブリコードを出力する.計算機実験により提案手法の有効性を評価する.
抄録(英) The hardware/software cosynthesis system named SPADES which synthesize a processor with packed SIMD type instructions needs a parallelizing compiler for the processor with packed SIMD type instructions. The parallelizing compiler targets the virtual processor that has all available hardware units. It exploits instruction level parallelism using packed SIMD type instructions and output fastest scheduled assembly codes. The output of the parallelizing compiler decides the initial configuration of the processor. This paper proposes a parallelizing algorithm for multi loop and packed SIMD instruciton generation algorithm. The proposed algorithm extracts instruction level parallelism from multi loop in input application and enables to generate packed SIMD type instructions. Experimental results show effectiveness of the proposed algorithm.
キーワード(和) ハードウェア/ソフトウェア協調合成 / PackedSIMD型命令セット / コンパイラ / 組込みプロセッサ
キーワード(英) hardware/software cosynthesis / packed SIMD type instructions / compiler / embedded processor
資料番号 VLD2006-121,ICD2006-212
発行日

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

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 JPN
タイトル(和) SIMD型プロセッサコア最適化設計のための多重ループに対応したSIMD命令合成手法(プロセッサ合成/高位合成,システムオンシリコン設計技術並びにこれを活用したVLSI)
サブタイトル(和)
タイトル(英) SIMD Instructions Generation Algorithm for Multi Loop for SIMD Processor Cores Optimum Design
サブタイトル(和)
キーワード(1)(和/英) ハードウェア/ソフトウェア協調合成 / hardware/software cosynthesis
キーワード(2)(和/英) PackedSIMD型命令セット / packed SIMD type instructions
キーワード(3)(和/英) コンパイラ / compiler
キーワード(4)(和/英) 組込みプロセッサ / embedded processor
第 1 著者 氏名(和/英) 中島 裕貴 / Hiroki NAKAJIMA
第 1 著者 所属(和/英) 早稲田大学理工学部コンピュータ・ネットワーク工学科
Dept. of Computer Science, Waseda University
第 2 著者 氏名(和/英) 小原 俊逸 / Shunitsu KOHARA
第 2 著者 所属(和/英) 早稲田大学理工学部コンピュータ・ネットワーク工学科
Dept. of Computer Science, Waseda University
第 3 著者 氏名(和/英) 戸川 望 / Nozomu TOGAWA
第 3 著者 所属(和/英) 早稲田大学理工学部コンピュータ・ネットワーク工学科
Dept. of Computer Science, Waseda University
第 4 著者 氏名(和/英) 柳澤 政生 / Masao YANAGISAWA
第 4 著者 所属(和/英) 早稲田大学理工学部コンピュータ・ネットワーク工学科
Dept. of Computer Science, Waseda University
第 5 著者 氏名(和/英) 大附 辰夫 / Tatsuo OHTSUKI
第 5 著者 所属(和/英) 早稲田大学理工学部コンピュータ・ネットワーク工学科
Dept. of Computer Science, Waseda University
発表年月日 2007-03-08
資料番号 VLD2006-121,ICD2006-212
巻番号(vol) vol.106
号番号(no) 548
ページ範囲 pp.-
ページ数 6
発行日