2ALUによる並列処理
講義の流れ 並列プログラムの概要 通常のプログラムと並列プログラムの違い 並列プログラム作成手段と並列計算機の構造 OpenMP による並列プログラム作成 処理を複数コアに分割して並列実行する方法 MPI による並列プログラム作成 ( 午後 ) プロセス間通信による並列処理 処理の分割 + データの
... 集団通信 MPI_Barrierを使った解決策 全プロセスを同期させる集団通信 MPI_Barrierを時間計測前に実行する。 全プロセスで開始時刻と終了時刻をほぼ揃うので、ランク０だけで計測できる。 ただし、 MPI_Barrierによる通信コストや待ち時間が計測値に含まれる。 ...
68
情報処理学会研究報告 IPSJ SIG Technical Report Vol.2015-HPC-151 No /10/1 OpenFOAM による流体コードの Hybrid 並列化の評価 1 内山学 ファムバンフック 1 2 千葉修一 3 井上義昭 3 浅見暁 本報告は流体コード
... v[*][3]の 2 次元配列と して扱う場合の二つの方法を検討する．図 8 は 172x172x172 格子を一領域としたモデルでの時間増分 10step（BiCG 法の 総反復回数=30 回，8 threads 使用）の BiCG 法の計算時間 の比較である．B の計算時間は，成分ごとに計算する場合 に対しては 24%，A に対しては 14%短縮されている． OpenFOAM 内では流速に関する配列は B ...
6
情報処理学会研究報告 IPSJ SIG Technical Report 並列 FMO プログラム OpenFMO の性能最適化 稲富雄一, 眞木淳, 高見利也, 本田宏明, 小林泰三, 南里豪志, 青柳睦, 南一生 数万 ~ 数 10 万並列での効率的な実行を目指して, 並列フラグメント分子軌道プ
... プロセスを 2 つのワーカグループ に分割して，9 個のモノマー密度行列を分散して保存する場合の模式図を示す．ここ で密度行列データは数字付きの○で示されており，数字がモノマー番号を表している． ある worker group でモノマー密度行列データが必要となった場合には，worker group のマスタプロセスが必要なデータを持っているプロセス（ターゲットプロセス）から データを取得し，得られたデータを worker ...
8
目次 概要.. 3 演習 1: 静的 PARALLEL ヘルパークラスを使用した既存のアルゴリズムの並列化 6 タスク 1 実行時間の長いサービスを並列化する 6 演習 2: 並列タスクの作成と実行. 23 タスク 1 並列タスクを特別な設定なしに実行する 23 タスク 2 Wait() メソッドと
... メモ: 値を取得するには、data.Result プロパテゖを調べます。Result プロパテゖの 呼び出し時にタスクが完了していれば、値がすぐに返されます。完了していなけれ ば、タスクが完了して値を取得できるようになるまで、実行中のコードがブロック されます。上記の例では、Result プロパテゖをすぐに呼び出していますが、これは 理想的な処理ではありません。Task<T> ...
47
Hadoop とは 大規模なデータを並列分散処理を行うフレームワークを提供 Google による MapReduce および Google File System(GFS) の論文をベースに開発された Apache プロジェクトの OSS MapReduce MapReduce 分散処理フレームワー
... ● 2008年 Apacheトップレベルプロジェクトへ昇格 ● 2008年 大規模なソート処理で世界記録樹立 910台のノードで 1TBデータをソート 297秒 → 209秒! ● 2008年11月 Google 1TBデータをソート 68秒 ...
39
高性能，高生産性を実現する 大規模メモリ・並列処理システムソフトウエアの研究
... クラスタ向けTransactional Memory APIの検討 担当者： 飯田凌大，二間瀬悠希，小林龍之介，川口優樹，津邑公暁（名工大） 赤黒木による評価 K-Meansによる評価 逐次プログラムから の容易な変更で記述可能， ...
10
並列計算プログラミング超入門
... 表２ 例題の Poisson ソルバーの計算時間（非同期通信を用いた場合） プロセス数 間（秒） あ MPI_Wait の間に、プロセス間境界メッシュ以外でのメッシュでの処理がおかれている ことが分かります。つまり MPI_Irecv で指定されたデータ通信と、その通信にかかわるデ ータを参照しない計算を「同時に」行なうことで MPI_Recv を使用した場合に比べて計算 ...
19
Microsoft PowerPoint 並列アルゴリズム04.ppt
... 【例】 並列処理の効果を示すとき，最もよく用いられるのは高速化率のグラ フである．横軸にプロセッサ数 p を取り，縦軸に高速化率 S(p) を，そ れぞれリニアスケールで取り，さらに，実際の高速化率とともに ideal speedup を表す直線を示すのが通例． ...
25
コンピュータ将棋と並列化
... • 伊藤毅志, 小幡拓弥, 杉山卓弥, 保木邦仁. 将棋における合議アルゴリズム — 多 数決による手の選択. IPSJ, Vol. 52, No. 11, pp. 3030–3037, 2011. • 田中哲朗，金子知適. コンピュータ将棋の不遜な挑戦 : 4．大規模クラスタシステ ムでの実行 -GPS将棋の試み-. 情報処理, Vol. 51, No. 8, pp. 1008-1015, 2010. • ...
37
並列プログラミング入門（OpenMP編）
... 本資料では理解しやすさのため、並列実行領域内で write文を実行するプログラム例が多数ありま すが、本来は critical構文等で排他制御をすべきです。 スレッドセーフでない処理を並列実行してしまうと、 計算結果が不正だったり、プログラムが異常終了する場合があります。 ...
101
OpenMP/OpenACC によるマルチコア メニィコア並列プログラミング入門 Fortran 編第 Ⅱ 部 :OpenMP 中島研吾 東京大学情報基盤センター
... 対角スケーリング，点ヤコビ前処理 • 前処理行列として，もとの行列の対角成分のみを取り出 した行列を前処理行列 [M] とする。 – 対角スケーリング，点ヤコビ（ point-Jacobi ）前処理 ...
96
並列有限要素法による 一次元定常熱伝導解析プログラム C 言語編 中島研吾 東京大学情報基盤センター
... MPI_Irecv • 受信バッファ「 recvbuf 」内の，連続した「 count 」個の送信メッセージを，タグ「 tag 」 を付けて，コミュニケータ内の，「 dest 」から受信する。「 MPI_Waitall 」を呼ぶまで， 受信バッファの内容を利用した処理を実施してはならない。 • MPI_Irecv ...
90
1E2-4 BDD簡約化アルゴリズムの並列化
... 4. 並列準簡約化と追駆簡約化による並列化 本稿では，並列に準簡約化を行いつつ追駆して従来の簡約化 を行う新しい並列化の手法を提案する．準簡約化は必ずしも完 全ではない簡約化だが，個々の処理を独立に行うことが容易な ため並列処理により効率良く処理できる特徴がある．追駆簡約 ...
4
並列処理の背景
... ＧＰＧＰＵ（４） • 基本的にGPUは、配列構造の単純なデータを単精度程度の浮動小数 点演算によって順番に処理することで2次元の動画像データを実時 間内に生成することに特化しているため、それ以外の用途ではあま り高い性能は期待できない。画像処理専用ICの流用では、科学技術 計算でも倍精度以上の浮動小数点演算を必要としたり、演算の局所 ...
40
2E1-2 状態遷移の並列比較によるNFA照合高速化
... にあるように並列比較の有無で比較すると、 並列比較無しでは処理時間時間が大きく悪化し、並列比較の効 果により悪化の度合いが抑えられている。「英字」「カタカナ」 で提案手法での高速化が出来なかった理由として次のような状 況が考えられる。このパターンの中では、数回繰り返される大 きな選言があり、 NFA では 1 つの状態から複数の状態への分 岐となる。大きな選言は 50 ...
4
並列分散ワークフロー処理システムの研究開発
... – タスクの依存関係から、実行順序を決定 – 依存関係がないタスクを並列に実行可能 – ルール定義により、共通の処理を記述 – ファイルの有無やタイムスタンプを見て、途中から実行を再開 ...
21
1E2-2 トランスポジションテーブルを利用したIDA*探索の閾値による並列化
... 一方, 並列ＩＤＡ＊の場合, 最適解の f 値より大きい 閾値で探索を行うプロセスが発生してしまうことがあ る. 従って, 最初に解を発見したプロセスが最適化解を 発見できる閾値を探索しているとは限らないため, 発見 された解の最適性の保証を行う必要がある. これに対 する対処法として, 閾値 t で探索中のプロセスが解を発 見した際, 閾値が t より大きいプロセスは直ちに探索を 終了して,t ...
2
並列処理論2
... 17 スレッド間並列（マルチスレッド:MT） • スレッド： – 同一プロセス内で複数制御フロー（スレッド）を用意． – 個別の制御フローを個別のスレッドに対応させる． – スレッドをPEへのスケジュール単位とする． ...
85
PVMによる並列処理システム構成の試み
... PVM について紹介程度以上に書かれている 書籍は利用できなかった.使用した PVM のパージョンは PVM3. l別々に処理しであとからそれらを集めてまとめること が可能なもの 例えば，数値積分は区間を分割して積分しその和を 求めることにより最終結果を得る.また，ここで報告 する行列の積も，被乗算される行列を行に分割して分 害 1 ) すれば，並列処理された個々の結果[r] ...
3
インテル® コンパイラーを使用した OpenMP* による並列プログラミング
... OpenMP* のオフロード機能 (14:30 – 15:30) OpenMP* 4.0 で追加されたオフロード機能を利用することで、これまで共有メモリー型並列 処理に加え分散メモリー型の並列処理を表現できるようになりました。このセッションでは、 注目されるヘテロジニアス・プログラミング環境での OpenMP* オフロード機能について説明 します ...
43