Packed SIMD型命令を持つプロセッサを対象としたハードウェア/ソフトウェア協調合成システムのための並列化コンパイル手法
スポンサーリンク
概要
- 論文の詳細を見る
Packed SIMD型命令を持つプロセッサのハードウェア/ソフトウェア協調合成システムSPADE-simdでは,Packed SIMD型命令を持つプロセッサを対象とした並列化コンパイラが必要となる.この並列化コンパイラは,まず,SPADE-simdが対象とするプロセッサコアにおいて,付加可能な全てのハードウェアを持つ仮想的なプロセッサを仮定する.仮想プロセッサ上で,入力アプリケーションの命令レベル並列性をPacked SIMD型命令を用いて最大限に抽出し,アセンブリコードを出力する.並列化コンパイラの出力により,合成するプロセッサの初期構成が得られる.本稿では,並列化コンパイラの中核をなすレジスタ内SIMD並列化アルゴリズム,命令併合アルゴリズムを提案する.レジスタ内SIMD並列化アルゴリズムは,入力アプリケーションの命令レベル並列性を抽出し,レジスタ内に低精度データを梱包・整列することでPacked SIMD型命令を利用する.命令併合アルゴリズムは,複数のPacked SIMD型命令を1命令に併合し,シフト・飽和演算を含むPacked SIMD型命令やPacked SIMD型乗加算命令を利用可能とする.提案手法により,アプリケーションの命令レベル並列性をPacked SIMD型命令を用いて抽出し,高速化したアセンブリコードを出力する.提案手法を用いて計算機上に並列化コンパイラを実装し,有効性を評価する.
- 社団法人電子情報通信学会の論文
- 2002-06-21
著者
-
柳澤 政生
早稲田大学基幹理工学研究科情報理工学専攻
-
大附 辰夫
早稲田大学基幹理工学研究科情報理工学専攻
-
鈴木 伸治
愛知県コロニー発達障害研究所
-
鈴木 伸治
旭川総合療育センター
-
大附 辰夫
早稲田大学
-
戸川 望
北九州市立大学国際環境工学部情報メディア工学科
-
鈴木 伸治
早稲田大学理工学部電子・情報通信学科
-
柳澤 政生
早稲田大学
関連論文
- 歩行者の現在地認識に基づく道路標識とランドマークを用いた位置特定システムの改良とシミュレーション評価(ITS画像処理,映像メディア,視覚および一般)
- ビットレベル処理を考慮したセレクタ帰着型重み付き加算器(システムレベル設計,システム設計及び一般)
- 命令メモリビット幅削減に基づく低エネルギーASIP合成手法(システムオンシリコン設計技術並びにこれを活用したVLSI)
- セレクタ論理を用いた高速な差積演算器の設計とバタフライ演算への応用
- FPGAによる海洋生物のための音声解析システムの実装(応用2, FRGAとその応用及び一般)
- 組み込みシステムの2階層キャッシュとスクラッチパッドメモリのシミュレーション手法(システムレベル設計,デザインガイア2008-VLSI設計の新しい大地)
- 組み込みシステムの2階層キャッシュとスクラッチパッドメモリのシミュレーション手法(システムレベル設計,デザインガイア2008-VLSI設計の新しい大地-)
- アプリケーションプロセッサのL1データキャッシュ最適化手法(プロセッサ向け最適化と開発環境)
- フロアプランを考慮した高位合成のための高速なモジュール配置手法(高位合成,FPGA応用及び一般)
- 屋内環境におけるユーザの経路嗜好調査とこれに基づく経路探索手法(ITSポジショニングシステム,一般)
- H.264/AVC符号化向けDSPにおける動き予測演算器の設計(信号処理,LSI,及び一般)
- 進路方向によって異なる混雑度を考慮した旅行時間算出手法(交通における計測・一般)
- 車車間・路車間通を用いた車線別の渋滞情報の検出手法(交通における計測・一般)
- 車車間・路車間通を用いた車線別の渋滞情報の検出手法
- ディジタルメディア向け動的再構成型プロセッサFE-GAへのDFGマッピングとその自動化手法(動的再構成システム,物理設計及び一般)
- IEEE802.11nに対応した高効率列処理演算器による高スループットイレギュラーLDPC復号器の実装と評価(動的再構成システム,物理設計及び一般)
- 連携処理を考慮したネットワークプロセッサへの処理割り当て手法(ネットワークオンチップ,システムオンシリコンを支える設計技術)
- Odd-Even Turn Modelを対象としたNoCの負荷分散による遅延時間削減手法(ネットワークオンチップ,システムオンシリコンを支える設計技術)
- アプリケーションプロセッサのための高速かつ最適なパイプライン構成を持つSIMD演算ユニット合成手法(高位合成,FPGA応用及び一般)
- 組み込みシステム向けMPSoCのためのマルチレイヤ構造をとるバスアーキテクチャ最適化手法(システムレベル設計,FPGA応用及び一般)
- 命令メモリアクセス数削減に基づく低エネルギーASIP合成手法(システムレベル設計,FPGA応用及び一般)
- FPGAを用いた動的再構成可能システムと暗号化アルゴリズムへの応用
- 楕円曲線暗号に適したGF(2^m)上のSIMD型MSD乗算器の設計(システム設計及び一般)
- 楕円曲線暗号に適したGF(2^m)上のSIMD型MSD乗算器の設計(算術演算回路,システム設計及び一般)
- ビットレベル式変形によるセレクタ帰着型バタフライ演算器の設計と評価(高位合成及び演算器設計,物理設計及び一般)
- セレクタ論理を用いたバタフライ演算器の設計(合成及び演算器最適化,システム設計及び一般)
- セレクタ論理を用いたバタフライ演算器の設計(システム設計及び一般)
- 平面交差法を用いたPET神経受容体画像化における動脈採血省略 : 特異値によるボクセル選択とクラスタリングによる血液波形推定の改善(イメージング技術)
- 事後確率最大化規範と波形認識によるPETを用いた脳糖代謝詳細画像の作成 : 特徴空間上での探索アルゴリズムの構築(PET/CT, PET, MR, 医用画像一般)
- 歩行者の現在地認識に基づく道路標識とランドマークを用いた位置特定システムの改良とシミュレーション評価
- 楕円曲線暗号向けGF(2^m)上のDigit-Serial乗算器の設計(FPGAとその応用及び一般)
- 楕円曲線暗号向けGF(2^m)上の Digit-Serial 乗算器の設計
- ワードベースモンゴメリ乗算器を搭載した高速楕円曲線暗号 LSI(論理設計-1, システムオンシリコン設計技術並びにこれを活用した VLSI)
- ワードベースモンゴメリ乗算器を搭載した高速楕円曲線暗号LSI
- 自己組織化マップを用いた複数MRI画像からの腫瘍診断支援システムの開発
- B-6-41 光パケット交換ネットワークにおける波長割当の公平性(B-6. ネットワークシステム,一般セッション)
- 歩行者の現在地認識に基づく道路標識とランドマークを用いた位置特定システムの改良とシミュレーション評価(ITS画像処理,映像メディア,視覚及び一般)
- 組み込みアプリケーションを対象とした2階層ユニファイドキャッシュのシミュレーション手法(システム設計,デザインガイア2009-VLSI設計の新しい大地-)
- アプリケーションプロセッサのカーネル記述自動生成手法(プロセッサ向け最適化と開発環境)
- アプリケーションプロセッサのカーネル記述自動生成手法(プロセッサ向け最適化と開発環境,FPGA応用及び一般)
- 動的フローに適応したネットワークプロセッサの改良とその評価(システムオンシリコン設計技術並びにこれを活用したVLSI)
- 歩行者向けデフォルメ地図生成ハードウェアエンジンの設計(FPGA/設計事例,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- 認知科学を応用した微小画面向け略地図生成手法とその統計的評価(高度交通システム(ITS))
- 進路方向によって異なる混雑度を考慮した旅行時間算出手法(交通における計測・一般)
- 車車間・路車間通を用いた車線別の渋滞情報の検出手法(交通における計測・一般)
- 道路標識とランドマークを用いた歩行者位置特定システムと実地調査による評価
- FPGAによる海洋生物のための音声解析システムの実装(応用2, FRGAとその応用及び一般)
- FPGAによる海洋生物のための音声解析システムの実装(応用2, FRGAとその応用及び一般)
- 2階層キャッシュメモリにおけるシミュレーションベースのバス幅最適化手法(システム設計,デザインガイア2009-VLSI設計の新しい大地-)
- 組み込みシステム向けMPSoCのためのマルチレイヤ構造をとるバスアーキテクチャ最適化手法(システムレベル設計,FPGA応用及び一般)
- 命令メモリアクセス数削減に基づく低エネルギーASIP合成手法(システムレベル設計,FPGA応用及び一般)
- フロアプランを考慮した高位合成のための高速なモジュール配置手法(高位合成,FPGA応用及び一般)
- Volume Data をリアルタイム変形処理できる手術シミュレータにおける肝区域分けの実現
- フロアプランを考慮した高位合成のための高速なモジュール配置手法(高位合成,FPGA応用及び一般)
- フロアプランを考慮した高位合成のための高速なモジュール配置手法(高位合成,FPGA応用及び一般)
- 制御処理ハードウェアの高位合成システムのための面積/時間最適化アルゴリズム
- 命令メモリビット幅削減に基づく低エネルギーASIP合成手法(システムオンシリコン設計技術並びにこれを活用したVLSI)
- 一般化レジスタ分散アーキテクチャを対象とした高位合成手法とその評価(システム設計とその最適化I,システム設計及び一般)
- 常時着用型センサ"ビジネス顕微鏡"による組織変革(システムオンシリコンを支える設計技術)
- 歩行者の現在地認識に基づく道路標識とランドマークを用いた位置特定システムの改良とシミュレーション評価(ITS画像処理,映像メディア,視覚及び一般)
- 部分マッチングを考慮しMISO構造に対応した専用演算器合成手法(演算器最適化設計,FPGA応用及び一般)
- 部分マッチングを考慮しMISO構造に対応した専用演算器合成手法(演算器最適化設計,FPGA応用及び一般)
- 部分マッチングを考慮しMISO構造に対応した専用演算器合成手法(演算器最適化設計,FPGA応用及び一般)
- 2階層キャッシュメモリにおけるシミュレーションべースのバス幅最適化手法(システム設計,デザインガイア2009-VLSI設計の新しい大地)
- 組み込みアプリケーションを対象とした2階層ユニファイドキャッシュのシミュレーション手法(システム設計,デザインガイア2009-VLSI設計の新しい大地)
- セレクタ論理を用いた高速な差積演算器の設計とバタフライ演算への応用
- 設計ナビゲーション機構を有するシステムLSI設計のためのHW/SW分割システム(システムオンシリコン設計技術並びにこれを活用したVLSI)
- 設計ナビゲーション機構を有するシステムLSI設計のためのHW/SW分割システム(システムオンシリコン設計技術並びにこれを活用したVLSI)
- 分岐距離による再送手法選択式マルチキャスト(CQセッション3)(モバイルビデオ,QoS制御,サービス品質,一般)
- 分岐距離による再送手法選択式マルチキャスト(CQセッション3)(モバイルビデオ,QoS制御,サービス品質,一般)
- 組み込みシステムの2階層キャッシュとスクラッチパッドメモリのシミュレーション手法(システムレベル設計,デザインガイア2008-VLSI設計の新しい大地)
- SIMD型プロセッサコアの面積/遅延見積り
- HW/SW協調合成におけるアプリケーションプロセッサの面積/遅延見積もり手法(信号処理,LSI,及び一般)
- HW/SW協調合成におけるアプリケーションプロセッサの面積/遅延見積もり手法(信号処理,LSI,及び一般)
- HW/SW協調合成におけるアプリケーションプロセッサの面積/遅延見積もり手法(信号処理,LSI,及び一般)
- FPGAを用いた動的再構成可能システムとその応用
- FPGAを用いた動的再構成可能システムとその応用
- レジスタ分散型アーキテクチャを対象とするフロアプランとタイミング制約を考慮した高位合成手法(動作合成, システムLSIの設計技術と設計自動化)
- レジスタ分散型アーキテクチャを対象とするフロアプランを考慮した高位合成手法(論理合成+高位合成)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会)
- レジスタ分散型アーキテクチャを対象とするフロアプランを考慮した高位合成手法(論理合成+高位合成)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- レジスタ分散型アーキテクチャを対象とするフロアプランを考慮した高位合成手法(論理合成+高位合成)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- レジスタ分散型アーキテクチャを対象とするフロアプランを考慮した高位合成手法(論理合成+高位合成)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- B-14-8 広域ネットワークにおけるノード探索アルゴリズム(B-14. テレコミュニケーションマネジメント,一般セッション)
- 歩行者ナビゲーションにおける携帯電話カメラ機能とランドマークを利用した位置補正手法(交通における計測・一般)
- 歩行者ナビゲーションにおける携帯電話カメラ機能とランドマークを利用した位置補正手法
- 歩行者ナビゲーションにおける携帯電話カメラ機能とランドマークを利用した位置補正手法(交通における計測・一般)
- ロジック入力用レベルシフトコンパレータ設計考察
- 列処理演算法に着目したマルチレート対応イレギュラーLDPC符号復号器(符号化と演算,デザインガイア2007-VLSI設計の新しい大地を考える研究会)
- FIFOをキャッシュ置換ポリシとする正確なキャッシュ構成シミュレーションの高速化(プロセッサ設計,デザインガイア2010-VLSI設計の新しい大地-)
- FIFOをキャッシュ置換ポリシとする正確なキャッシュ構成シミュレーションの高速化(プロセッサ設計,デザインガイア2010-VLSI設計の新しい大地-)
- アプリケーションプロセッサのための高速かつ最適なパイプライン構成を持つSIMD演算ユニット合成手法(高位合成,FPGA応用及び一般)
- アプリケーションプロセッサのための高速かつ最適なパイプライン構成を持つSIMD演算ユニット合成手法(高位合成,FPGA応用及び一般)
- アプリケーションプロセッサのための高速かつ最適なパイプライン構成を持つSIMD演算ユニット合成手法(高位合成,FPGA応用及び一般)
- ルータの負荷分散と制御パケット数削減を目的としたエニーキャスト経路選択手法(フォトニックネットワークシステム,光ルーティング,ブロードバンドアプリケーション,一般)
- エニーキャストにおけるルータの負荷に基づく経路選択手法((フォトニック)IPネットワーク技術,(光)ノード技術,WDM技術,信号処理技術,一般)
- 制御処理ハードウェアの高位合成システムにおける面積/遅延見積もり手法
- 命令メモリアクセス数削減に基づく低エネルギーASIP合成手法(システムレベル設計,FPGA応用及び一般)
- 命令メモリアクセス数削減に基づく低エネルギーASIP合成手法(システムレベル設計,FPGA応用及び一般)
- 屋内用歩行者ナビゲーションにおける歩行者の嗜好を反映させる経路探索手法
- 屋内用歩行者ナビゲーションにおける歩行者の嗜好を反映させる経路探索手法(交通における計測・一般)