並列グラフ簡約システムにおけるタスク割当て手法とメモリ参照局所性評価
スポンサーリンク
概要
- 論文の詳細を見る
関数型言語は, 手続き型言語と異なり, 参照透明性や検証の容易性, プログラムの高い生産性など多くの有用な特徴を持つ. しかし, 従来の計算機上では十分な処理速度が得られないためにその使用が大きく制限されてきた. そこで本論文では, 共有メモリ型マルチプロセッサシステム上で関数型言語の簡約を高速に行うための, タスク割当て手法を提案する. 関数型プログラムの実行を計算機上で実現する方法として広く利用されているグラフ簡約は, 一般に処理粒度が小さくなるという欠点がある. したがって, プロセッサの有効利用とメモリアクセスなどの実行時オーバヘッドの抑制を考慮したタスク割当てが重要となる. 本論文で提案するタスク割当て手法は, プログラム実行時においてデータ参照の局所性を動的に考慮しながら, 並列タスクの検出およびそのプロセッサへの割当てを行う. 提案するタスク割当て手法をローカルメモリおよび共有メモリを持つマルチプロセッサシステムに適用し, シミュレーションによる性能評価を行った結果, 大域的なメモリアクセスの抑制とプロセッサ数に比例したプログラム実行の高速化率が達成され, 提案手法の有効性を確認した.
- 一般社団法人情報処理学会の論文
- 1996-11-15
著者
-
中村 維男
東北大学大学院情報科学研究科情報基礎科学専攻
-
中村 維男
東北大学大学院情報科学研究科
-
沈 紅
東北大学大学院情報科学研究科
-
小林 広明
東北大学大学院情報科学研究科
-
小林 広明
東北大学情報シナジーセンター
-
北島 宏之
東北大学大学院情報科学研究科
-
中泉 光広
東北大学情報科学研究科
-
中泉 光広
東北大学大学院情報科学研究科
-
沈 紅
東北文化学園大学科学技術学部
関連論文
- FPGAによるHPCのためのストリーム計算に関する一検討 : 2次元ヤコビ法のためのスケーラブルパイプラインモジュールの設計と評価(応用3)
- 暗号VLSIプロセッサのための固有電力消費アーキテクチャ
- 細粒度電力制御Cooled logic アーキテクチャ
- FPGAを用いた浮動小数点データストリーム高速圧縮のためのアルゴリズムの検討
- 高性能差分法計算のためのFPGAアレイにおけるFPGA間通信機構の検討(チップ間通信,ルーティング,インターコネクト,デザインガイア2008-VLSI設計の新しい大地)
- RC-003 複数FPGAによるアレイ型差分法専用計算機のためのFPGA間通信帯域評価(ハードウェア・アーキテクチャ,査読付き論文)
- アレイ構造に基づく差分法専用計算機のFPGA実装
- ニューラルネットワーク(クロストークリンク付きBPD)のFSK復調への応用
- SOUNDコンピュータの試作
- ディレー付きニューラルネットワークを用いた符号化・復号化
- ディレー素子内包型バックプロパゲーションニューラルネットワーク(BPD)の一構成
- パイプライン型Prologアーキテクチャにおける負荷分散の一検討
- 高速省電力ウェーブパイプライン用評価テスト回路の開発
- ウェーブパイプラインと従来方式パイプラインの性能評価
- Z^*_n中の原始元の簡略化した識別法について
- ベクトル量子化用コードブック生成のための並列弱肉強食アルゴリズムの性能解析
- LJ-11 視覚的画質劣化を抑制するベクトル量子化手法(J. グラフィクス・画像)
- ベクトル量子化のためのコードブック生成並列処理に関する研究
- ベクトル量子化のための並列コードブック生成アルゴリズムの性能評価(2.第1回情報シナジー研究会)
- 多層パーセプトロンの分類能力向上法に関する一検討
- ニューラルネットワークを利用した自動表情認識システム
- A-19-4 音声による計算機利用支援のための文字情報識別に関する一考察
- 3DCGiRAMアーキテクチャによる実時間レイトレーシングシステム
- MULHIキャッシュの設計及び評価
- D-11-73 レイトレーシングハードウェアのための交差判定器の計算精度に関する一考察
- VLIWアーキテクチャのためのダイナミックブースティング機構
- 投機的実行を行なうVLIWプロセッサの命令供給機構の設計
- 2ZC-7 参照画像を用いた光線追跡法の高速化に関する一検討(レンダリングとアニメーション,一般講演,インタフェース)
- 3M-1 興味部位の形状を考慮した動的輪郭モデル
- MULHIキャッシュ : VLIWプロセッサのための命令キャッシュ機構 (並列処理)
- 再構成可能な同期式データフロー計算機に関する一検討
- データ並列ボリュームレンダリングのためのボリューム適応分割手法
- ベクトル命令とスカラ命令を融合した命令レベル並列処理のためのスケジューリング手法
- 乗算器の回路規模縮小に関する研究(システムLSIの応用と要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術,及び一般)
- 乗算器の回野規模縮小に関する研究(システムLSIの応用と要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術,及び一般)
- ビットレベル並列性を利用した演算器の小規模化(プロセッサ, DSP, 画像処理技術及び一般)
- レイトレーシング専用コンピューティングシステムRAPLASのFPGAによる実装(FPGAとその応用及び一般)
- K-032 損失データ再送および属性限定受信に対応した映像配信システム(K分野:ヒューマンコミュニケーション&インタラクション)
- N-027 対話型映像再生に対応した業務用映像配信システム(N分野:教育・人文科学)
- リアルタイム・ビジュアル・デザインレビュー・システムの設計と実装(ハードウエアによるCG処理およびCG一般)
- 再構成可能な同期式データフロー計算機に関する一検討
- 再構成可能な同期式データフロー計算機に関する一検討
- TLB統一型キャッシュのためのタイムスタンプ無効化方式とその性能評価
- RICEによる2次キャッシュメモリの性能評価
- TLB-Assisted Cache
- ウェーブパイプラインを用いた時分割擬似マルチポートレジスタファイル (非同期式回路/システム設計論文小特集)
- 分散フレームバッファシステムを持つ画像生成用超並列処理システム(Mπ)^2の性能評価
- ハードウェアキャッシュ評価システム "RICE"
- 並列グラフ簡約システムにおけるタスク割当て手法とメモリ参照局所性評価
- ジェットパイプラインの並列化命令スケジューリングに関する一検討
- 分散共有メモリ型並列計算機のためのメッセージ損失を許容するメモリアクセスプロトコル
- データの更新をバイト単位で管理するキャッシュメモリ
- プロセッサクラスタ用メモリアクセスバッファリング機構
- メッセージロスのあるネットワークを用いた分散共有メモリマルチプロセッサシステムの評価
- FL階層化並列簡約システムの共有メモリシステム
- Wave-Pipeliningを用いた時分割擬似マルチポートレジスタファイル
- ジェットパイプラインのためのコンパイル技術に関する一検討
- FL階層化並列簡約システムの性能評価
- ニューラルネットワークを用いた自動感情認識に関する一検討
- ATMネットワークを用いた分散処理システムにおけるメモリアクセスプロトコル
- レイトレーシング専用コンピューティングシステムRAPLASのFPGAによる実装(FPGAとその応用及び一般)
- レイトレーシング専用コンピューティングシステムRAPLASのFPGAによる実装(FPGAとその応用及び一般)
- レイトレーシング専用コンピューティングシステムRAPLASのFPGAによる実装(FPGAとその応用及び一般)
- 乗算器の回路規模縮小に関する研究(システムLSIの応用と要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術,及び一般)
- 乗算器の回路規模縮小に関する研究(システムLSIの応用と要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術,及び一般)
- マイクロプロセッサの熱解析に関する研究(プロセッサ, DSP, 画像処理技術及び一般)
- ビットレベル並列性を利用した演算器の小規模化(プロセッサ, DSP, 画像処理技術及び一般)
- ビットレベル並列性を利用した演算器の小規模化(プロセッサ, DSP, 画像処理技術及び一般)
- マイクロプロセッサの熱解析に関する研究(プロセッサ, DSP, 画像処理技術及び一般)
- ビットレベル並列性を利用した演算器の小規模化(プロセッサ, DSP, 画像処理技術及び一般)
- マイクロプロセッサの熱解析に関する研究(プロセッサ, DSP, 画像処理技術及び一般)
- マイクロプロセッサの熱解析に関する研究(プロセッサ, DSP, 画像処理技術及び一般)
- LC-008 マイクロプロセッサにおける細粒度発熱解析の一手法(C分野:アーキテクチャ・ハードウェア)
- ベクトル量子化のためのコードブック生成専用プロセッサに関する研究
- ウェーブパイプライン方式ALUの性能評価
- ウェーブパイプラインと従来方式パイプラインの性能評価
- ウェーブパイプラインと従来方式パイプラインの性能評価
- 空間分割法に基づく高速コードブック生成アルゴリズムの提案と評価
- ジェットパイプラインのための命令スケジューリングに関する一検討
- クラスタ型データパスによるスーパースカラプロセッサの低消費電力化(プロセッサアーキテクチャ)
- 命令の並列性と逐次性を利用したクラスタ型プロセッサの命令ステアリング方式(プロセッサアーキテクチャ)
- 命令の並列性と逐次性を利用したクラスタ型プロセッサの命令ステアリング方式
- 動画生成用レイトレーシングエンジン(プロセッサ, DSP, 画像処理技術及び一般)
- 動画生成用レイトレーシングエンジン(プロセッサ, DSP, 画像処理技術及び一般)
- 動画生成用レイトレーシングエンジン(プロセッサ, DSP, 画像処理技術及び一般)
- 動画生成用レイトレーシングエンジン(プロセッサ, DSP, 画像処理技術及び一般)
- イベント処理機構の改善に関する検討(インタフェース,入出力,その他)
- イベント処理機構の改善に関する検討(HAIにおけるコミュニケーションとインタラクション適応)
- ボリュームシェーディングに関する一考察
- リスト構造のフロア化に関するアルゴリズムとアーキテクチャ
- トランスピュータを用いた木構造汎用パイプライン
- クロストークリンク付きBPDの一検討
- ディレイ素子を内包するバックプロパゲーションニューラルネットワークの一構成
- 配線遅延を考慮したマルチスレッド方式アーキテクチャ : SHIFT Machineの提案
- 機械設計記述言語MODEL
- Z^*_n中のある位数をもつ元の個数について
- 2元BCH符号における復号化アルゴリズム
- C-017 クラスタ化アーキテクチャにおける非重複分散レジスタファイルの評価(C分野:アーキテクチャ・ハードウェア)
- プログラムにおける命令の並列性と逐次性について(高速化手法)
- 単語の情緒的印象と心情モデルによる推論