A Combined Data and Program Partitioning Algorithm for Distributed Memory Multiprocessors
スポンサーリンク
概要
- 論文の詳細を見る
In this paper we propose an algorithm to perform data partitioning and program partitioning simultaneously on an intermediate representation for parallelizing compilers which we have proposed, the Data Partitioning Graph. Conventional and, therefore, conservative parallelizing compilers usually activate program partitioning prior to data partitioning. However, on distributed memory multiprocessors it is quite difficult to partition a program effectively with consideration of data partitioning since communication costs change depending on a data partitioning and distribution decision. The proposed algorithm resolves this conflict by handling these inseparable partitioning problems simultaneously with an a algorithm.
- 一般社団法人情報処理学会の論文
- 1999-12-15
著者
-
中西 恒夫
九州大学大学院システム情報科学研究院
-
Fukuda A
Graduate School Of Information Science Nara Institute Of Science And Technology
-
Fukuda Akira
Graduate School Of Information Science Nara Institute Of Science And Technology
-
Nakanishi Tsuneo
Graduate School Of Information Science Nara Institute Of Science And Technology
-
Polychronopoulos Constantine
Center For Supercomputing Research And Development University Of Illinois At Urbana-champaign
-
Polychronopoulos Constantine
Center Far Supeecomputing Research And Development University Of Illinois At Urbana Champaign
-
NAKANISHI TSUENO
Graduate School of Information Science, Nara Institute of Science and Technology
-
JOE KAZUKI
Faculty of Science, Nara Women's University
-
Nakanishi Tsuneo
Graduate School of Information Science and Electrical Engineering, Kyushu University
-
Fukuda Akira
Graduate School of Information Science and Electrical Engineering, Kyushu University
関連論文
- 無線可視領域通信を支援する相対位置情報を利用した名前解決ミドルウェア(ネットワークミドルウェア・エミュレータ,ネットワークを支えるソフトウェア技術論文)
- 無線LAN位置推定における誤差補正手法の一検討(Work in Progress,ワイヤレス環境でのアプリケーション品質,P2P/アドホックネットワーク,画像符号化,ストリーム技術,信頼性,一般)
- 緊密な産学連携に基づく自律的なICT人材育成の実践(情報システム教育コンテスト(3))
- 地域情報共有システムwikiLocationにおける誤推定の局所性に着目した測位結果補正手法の提案(モバイルマルチメディアアプリケーション,モバイルP2P,画像符号化,ストリーム技術)
- 地域情報共有システムwikiLocationにおける誤推定の局所性に着目した測位結果補正手法の提案(学生特別セッション,モバイルマルチメディアアプリケーション,モバイルP2P,画像符号化,ストリーム技術)
- B-15-9 地理情報システムのためのキャッシュデータの確率的な無効化を実現する放送型プロトコル(B-15.モバイルマルチメディア通信,一般セッション)
- 地理情報のデータ構造を考慮した放送型キャッシュデータ無効化プロトコル(移動通信ワークショップ)
- ユビキタス環境におけるキャッシュ一貫性管理プロトコル(モバイルマルチメディアアプリケーション,モバイルP2P,画像符号化,ストリーム技術)
- ユビキタス環境におけるキャッシュ一貫性管理プロトコル(学生特別セッション,モバイルマルチメディアアプリケーション,モバイルP2P,画像符号化,ストリーム技術)
- 一時的なサービス利用を考慮したUI配布型機器連携アーキテクチャの提案(セッション3:慶應義塾大学)
- 相対位置情報を利用した無線可視領域における通信を支援する名前解決ミドルウェアの設計と評価(ホームネットワーク,ユビキタスネットワーク,コンテキストアウェア,eコマース及び一般)
- WiPS : 無線LAN機器を用いた位置測定システム(アプリケーション品質,モバイルP2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- 無線LANを用いた位置推定システムのためのデバイス正規化手法(位置推定)
- ドメイン特化型開発における自動化テストプロセスの提案 (ディペンダブルコンピューティング)
- ドメイン特化型開発における自動化テストプロセスの提案 (コンピュータシステム)
- ソフトウェアアーキテクチャ事前設計を目的とするフィーチャモデルのガイドラインとアンチパターン
- RASを用いたソフトウェアプロダクトライン開発資産表現
- ホームネットワークのためのセンサ連携を支援するイベント駆動フレームワーク(ネットワーク,システム開発・ソフトウェア開発論文)
- フィーチャモデル自動描画アルゴリズムの提案と実装
- 相対位置情報を利用した名前解決ミドルウェアのための負荷分散手法の評価(モバイルコンピューティング、モバイルアプリケーション、ユビキタス通信、モバイルマルチメディア通信)
- B-15-10 無線LANを用いた位置推定システムにおける推定結果補正手法の評価(B-15.モバイルマルチメディア通信,一般セッション)
- B-15-1 無線可視領域ネットワークのための端末相互認証手法における視覚情報の効果(B-15.モバイルマルチメディア通信,一般セッション)
- 無線可視領域ネットワークにおける端末相互認証手法の評価(移動通信ワークショップ)
- アドホックネットワークにおけるコンテキストアウェアメッセージ交換システムのキャッシング方式の検討
- 地域情報共有システムwikiLocationにおける誤推定の局所性に着目した測位結果補正手法の提案(学生特別セッション,モバイルマルチメディアアプリケーション,モバイルP2P,画像符号化,ストリーム技術)
- ユビキタス環境におけるキャッシュ一貫性管理プロトコル(学生特別セッション,モバイルマルチメディアアプリケーション,モバイルP2P,画像符号化,ストリーム技術)
- シリコンシーベルト福岡のシステムLSI設計人材育成 : 社会人教育
- 行動認識アプリケーション向けドメイン特化型言語LOARAの設計と評価
- ドメイン特化型開発における自動化テストプロセスの提案
- 行動認識アプリケーション向けドメイン特化型言語LOARAの設計と評価
- ドメイン特化型開発における自動化テストプロセスの提案
- 行動認識アプリケーション向けドメイン特化型言語LOARAの設計と評価
- ドメイン特化型開発における自動化テストプロセスの提案
- 行動認識アプリケーション向けドメイン特化型言語LOARAの設計と評価
- ドメイン特化型開発における自動化テストプロセスの提案
- セーフティクリティカルシステムのプロダクトラインにおけるNバージョンプログラミングの導入
- フィーチャモデル自動描画アルゴリズムの提案と実装
- システムLSI設計人材養成実践プログラムQUBEにおけるETSSの活用
- アドホックネットワークルーテイングプロトコルの音声通信性能の検証(セッション4A : アドホックネットワーク)(ユビキタスモバイルサービス)
- 配列参照パターンによるプログラム並列化・最適化支援
- BS-4-22 Web-based Point and Speak Phrasebook for Tourists(BS-4. System, control and design technologies for emerging network)
- 大規模な産学連携による高度ICT人材育成に向けての取り組み
- 電池残量を考慮したアドホックネットワークルーティングの提案とその予備評価(ネットワーク)
- 4K-5 行動認識アプリケーション向けドメイン特化型言語の提案(情報爆発時代におけるライフログ・センサー処理,一般セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 無線LANを用いた位置推定システムにおける推定結果補正手法(位置推定)
- リアルタイムモニタリング機能を実装したハードウェアスケジューラの設計と実装
- リアルタイムモニタリング機能を実装したハードウェアスケジューラの設計と実装
- WiPS : 無線LAN機器を用いた位置測定システム(アプリケーション品質,モバイルP2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- ホームネットワーム向けセンサデバイスのためのフレームワーク(アプリケーション品質,モバイルP2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- ホームネットワーム向けセンサデバイスのためのフレームワーク(アプリケーション品質,モバイルP2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- ホームネットワークにおいてセンサによる高度なイベント通知を実現するフレームワークの提案
- プログラム特化適用法による速度とコードサイズのトレードオフ評価
- 相対位置情報を利用した名前解決ミドルウェアのための負荷分散手法(ネットワークシステム,一般)
- 無線LAN環境における主成分分析を用いたハイブリッド位置推定手法(ホームネットワーク,ユビキタスネットワーク,コンテキストアウェア,eコマース及び一般)
- MANETにおける通信グレーゾーン問題を考慮した高スループット経路の選択手法の提案と評価
- プロダクトライン開発のためのフィーチャ指向単体テストの一手法
- 行動認識アプリケーション向けドメイン特化型言語LOARAの設計と評価
- ドメイン特化型開発における自動化テストプロセスの提案
- 行動認識アプリケーション向けドメイン特化型言語LOARAの設計と評価
- ドメイン特化型開発における自動化テストプロセスの提案
- 行動認識アプリケーション向けドメイン特化型言語LOARAの設計と評価
- ドメイン特化型開発における自動化テストプロセスの提案
- 目的コードサイズ縮小のための短形式命令サブセットの最適構成
- 目的コードサイズ縮小のための短形式命令サブセットの最適構成
- ソフトウエアシミュレーションによるシステムLSI設計・検証ツールの評価
- FPGAによるゲノムシーケンス解析専用プロセッサの設計
- OSによる大容量外部メモリの省電力化の手法
- ドメイン特化型開発における網羅性を考慮したテストケース削減手法の提案 (ディペンダブルコンピューティング)
- 放送による車載機器向けソフトウェア差分更新方式 (ディペンダブルコンピューティング)
- 異常状態の大域的検出と要求駆動型例外処理に関する一考察
- 異常状態の大域的検出と要求駆動型例外処理に関する一考察
- ドメイン特化型開発における網羅性を考慮したテストケース削減手法の提案 (コンピュータシステム)
- 放送による車載機器向けソフトウェア差分更新方式 (コンピュータシステム)
- シミュレータを利用した組み込み向けソフトウェア開発方法論の提案
- Multipoint Relay Selections with QoS Support in Link State Routing Protocol for Multi-Hop Wireless Networks
- 剰余区間演算の誤差削減方法 : (データフロー依存解析への応用)
- 多項式における剰余区間演算誤差削減のための演算規則
- 2000-ARC-139-8 剰余区間演算規則とその応用例
- 無線LANにおけるアドホックネットワークの通信グレーゾーン問題の検討
- プロダクトライン開発方法論PLUSの問題点とその解決
- 電車模型制御用ソフトウエアシステムの設計
- 電車模型制御用ソフトウエアシステムの設計
- 組込システム向け実行環境の自動生成 : δプロジェクトの構想
- ウェアラブル/移動情報端末におけるコンテキスト指向プロセス管理
- ウェアラブル/移動情報端末におけるコンテキスト指向プロセス管理
- 辞書式コード圧縮支援機構の遺伝的アルゴリズムによる最適化
- 2000-ARC-139-24 コードサイズを縮小する組込み向けプロセッサと目的コードの協調生成
- 負荷分散を考慮したアドホックネットワークルーティングの提案とその予備評価(ネットワーク)
- 汎用OSのアプリケーション特化の半自動化
- 汎用OSのアプリケーション特化の半自動化
- 特定用途のための汎用OSのサイズ縮小に関する考察
- 特定用途のための汎用OSのサイズ縮小に関する考察
- [奨励論文]アドホックネットワークにおける複数の経路維持手法の考察(ユビキタス時代のNWシステム・サービス,一般)
- 再接続時間を短縮したアドホックネットワークルーティングプロトコルの提案と評価(トラヒック,一般)
- Android携帯端末アプリケーション向け消費電力プロファイリング手法
- Android携帯端末アプリケーション向け消費電力プロファイリング手法
- ドメイン特化型開発における網羅性を考慮したテストケース削減手法の提案
- ドメイン特化型開発における網羅性を考慮したテストケース削減手法の提案
- FTAのプロダクトライン開発方法との連携
- 模型を使った組込みソフトウェア設計教育試行とその評価