並列実行の
C言語自動並列化のための並列構造解析と動的実行制御の実現
... On the other hand, developing the effectively parallelized programs is very difficult for software developers.. So, it is expected that automatic parallelization of [r] ...
8
並列プログラミング入門（OpenMP編）
... OMP_SCHEDULE スケジュールタイプがruntimeであるループ指示文のスケジュー リングを制御します。（デフォルトはstatic） OMP_STACKSIZE 各スレッドが実行時に利用するスタックサイズを指定します。ス レッドごとの固有データなどのメモリ領域に利用されます。 ...
101
1E2-4 BDD簡約化アルゴリズムの並列化
... 実験には， Intel Xeon CPU E7-2830 2.13GHz 8core を 8CPU ，計 64 コアのマシンを利用した． Non-Uniform Memory Access (NUMA) 環境であるため，性能を引き出すためにはメ モリアクセスやコアの配置に注意する必要がある．予備実験か ら，メモリはアクセスするコアの近くに配置する設定の性能が ...
4
Microsoft PowerPoint 並列アルゴリズム04.ppt
... 理想的には p 台で実行すれば 1 台の p 倍の速さになるはずである から， S(p) = p となり，このときの高速化を ideal speedup と呼ぶ． 原理的には S(p) ≦ p となるはずであるが，キャッシュの実質的な容量 増加等が原因で S(p) > p となることがある(superlinear speedupと呼 ...
25
マルチコア商用スマートディバイスの 評価と並列化の試み
... D) 電力と応答性のバランスを調整する→ Tick Less OＳが扱う時間はＣＰＵの動作周波数とは別の時計で刻む – TICK TICKが進む都度、タイマ割り込みが発生して実行可能状態のプロ セスをプライオリティ順に実行する ...
48
コンピュータ将棋と並列化
... • 伊藤毅志, 小幡拓弥, 杉山卓弥, 保木邦仁. 将棋における合議アルゴリズム — 多 数決による手の選択. IPSJ, Vol. 52, No. 11, pp. 3030–3037, 2011. • 田中哲朗，金子知適. コンピュータ将棋の不遜な挑戦 : 4．大規模クラスタシステ ムでの実行 -GPS将棋の試み-. 情報処理, Vol. 51, No. 8, ...
37
目次 概要.. 3 演習 1: 静的 PARALLEL ヘルパークラスを使用した既存のアルゴリズムの並列化 6 タスク 1 実行時間の長いサービスを並列化する 6 演習 2: 並列タスクの作成と実行. 23 タスク 1 並列タスクを特別な設定なしに実行する 23 タスク 2 Wait() メソッドと
... メモ: 値を取得するには、data.Result プロパテゖを調べます。Result プロパテゖの 呼び出し時にタスクが完了していれば、値がすぐに返されます。完了していなけれ ば、タスクが完了して値を取得できるようになるまで、実行中のコードがブロック されます。上記の例では、Result プロパテゖをすぐに呼び出していますが、これは 理想的な処理ではありません。Task<T> ...
47
並列計算プログラミング超入門
... MPI Forum はプログラミングのためのインターフェイス、すなわち C 言語関数および FORTRAN のサブルーチンや関数を決めているだけで、それらの関数ライブラリの構築や、 どのようにして並列計算を行なわせるかについては別途それらの実装者を想定しています。 代 表 的 な 実 装 と し て MPICH ...
19
連載講座 : 高生産並列言語を使いこなす (4) ゲーム木探索の並列化 田浦健次朗 東京大学大学院情報理工学系研究科, 情報基盤センター 目次 1 準備 問題の定義 αβ 法 16 2 αβ 法の並列化 概要 Young Brothers Wa
... タスクの生成と終了待ちが拘束に出来れば良いというものではなく, 実行時の評価順序 に基づいた適応的な処理や無駄な探索の除去などを, ...work-first 実行と parent-first 実行は, 大差がないと思われがちであるが, 逐次での評価順序を元にして並列化す る場合, 極力その順序を守るということには, ...
24
並列分散ワークフロー処理システムの研究開発
... • 複数拠点のクラスタを用いたワークフロー実行 • 適切なタスク配置により、拠点間のファイル転送を少なくする • 「エッジカット最小」となるグラフ分割問題を解くことにより、タスク をグループ化 ...
21
並列計算導入.pptx
... MPICH : hWp://www.mpich.org 何れのライブラリを使用しても，関数は MPI仕様書に従った形をしており， MPIを使用したプログラムは何れのライブラリをインストールしているかに 関係無く実行可能となる． ...
25
並列処理論2
... 子プロセス環境は親プロセスの環境が複製される． – 親プロセスと子プロセスはfork関数呼出しから戻った ところからそれぞれ実行を再開． – fork関数の戻り値は，子プロセスでは0となり，親プロ セスでは子プロセスのプロセスIDとなる． ...
85
モデルベース並列化ツールeMBPの紹介
... ■Matlab/Simulinkで設計された制御モデルから生成されるCソースコードを並列化。 ■モデルの構造を頼りに並列化を行うため、設計者の意図が反映される。 ■ブロック毎の実行性能の見積りにハードウェア構造記述SHIM (※1)を採用。 ■コア割り当ては、「階層クラスタリング(※2)」アルゴリズムを利用 ...
37
冗長系逆運動学マップ計算の並列分散アーキテクチャ
... 拡散にかかる時間も格子数に比例して増大するため，計 算に膨大な時聞がかかる， 本研究では 3 冗長性を有するロボットに実用できる高 密度な非線形マップを並列分散方式で構成するための計 算アーキテクチャについて考察する ここでは，格子の疎分割と区域分割をおこない，実現 可能な台数のフ。ロセッサによる並列分散処理についての 設計と製作を行った結果を報告する 2. 2) 手[r] ...
6
いて, サンプルとして詳細に実行するイタレーション数を 計算する. シミュレーション時には, シミュレーション精 度の異なる形式を実行時に切り替えることにより, 並列化 アプリケーションにおけるサンプリング対象のイタレーシ ョンに対応する部分をサンプルサイズ分だけ詳細なシミュ レーションを行い, 残
... MPEG2 の規格に沿った動画像圧 縮処理を行う MediaBench に含まれるプログラムである． 入力動画は 1 フレームずつ順番に処理され，この処理の 1 単位はピクチャと呼ばれる．入力フレーム列は I, P, B の 3 種類のピクチャタイプの規則的な並びとして扱われる．図 1 に，その並び方の一部を示す．また，図 2 に 1 ピクチャ ...
7
在必要性が高い多倍長整数のビット数は高々数千ビット程度である. そこで本論文では, 筆算に基づく O(n 2 ) 時間の乗算を並列計算に適した積表と名付けたデータ構造を用いて GPU 上で高速に並列実行する手法を提案する.FFT 乗算とちがって, 提案手法では乗数と被乗数のビット数が異なる場合に長い
... 0 のことである．次に， 繰り上がり情報が 2 である要素について，その 1 つ右が繰り上がりを示す 1 なら 2 を 1 に変え，0 な ら 2 を 0 に変える．2 が連続している部分がある際 には，図のようにその部分の右端に処理をした後に 次々と左へ処理を繰り返していく．そして， 2 つの 多倍長整数の要素同士と，対応する繰り上がり情報 ...
8
Microsoft PowerPoint - 演習1：並列化と評価.pptx
... 緩和ループ部分の実行時間を計測する． omp_get_wtime() 関数 強スケーリングの評価 環境変数 OMP_NUM_THREADSを1，2，4，8，16と変化させて実行時間を計 測し，実行時間が短縮されていることを確認する． ...
13
東海地区ベクトル並列計算機保守請負契約
... 別紙２ 産業財産権特約条項 （乙が単独で行った発明等の産業財産権の帰属） 第１条 乙は、本契約に関して、乙が単独でなした発明又は考案（以下「発明等」という。） に対する特許権、実用新案権又は意匠権（以下「特許権等」という。）を取得する場合 は、単独で出願できるものとする。ただし、出願するときはあらかじめ出願に際して提 出すべき書類の写しを添えて甲に通知するものとする。 ...
13
2E1-2 状態遷移の並列比較によるNFA照合高速化
... ンボルのサイズをより大きくした時の照合速度の変化について の調査も必要である。また、並列比較を利用したアクティブ状 態探索は、あらゆる形のオートマトンに応用可能であるので、 有限状態トランスデューサでの利用や TRIE の探索高速化な ...
4
CCS HPCサマーセミナー 並列数値計算アルゴリズム
... – FFTW 3.3.3（ http://www.fftw.org/ ，CPUを使用） • 順方向FFTを1～256MPIプロセス（1ノードあたり4MPIプロセス）で連続 10回実行し，その平均の経過時間を測定した． • HA-PACSベースクラスタ（268ノード，4288コア，1072GPU）の うち，1～64ノードを使用した． ...
51