分割，探索処理の並列化
講義の流れ 並列プログラムの概要 通常のプログラムと並列プログラムの違い 並列プログラム作成手段と並列計算機の構造 OpenMP による並列プログラム作成 処理を複数コアに分割して並列実行する方法 MPI による並列プログラム作成 ( 午後 ) プロセス間通信による並列処理 処理の分割 + データの
... 他のプロセスが持っているデータを参照するには、通信する MPIルーチンの種類 MPIルーチンの種類 MPIの環境に関するルーチン MPI_Init, MPI_Finalize, MPI_Comm_rank 等 一対一通信 MPI_Send, MPI_Recv, MPI_Isend, MPI_Irecv, MPI_Wait 等 集団通信 MPI_Bcast, ...
68
対して,DB ベクトルが 1 億個の場合の最近傍探索処理を 1 秒以内に処理することを目指す. 2. 従来技術と課題 2.1 従来技術 DB 中の画像群が大規模化すると,DB ベクトル群が大規模化する. 大規模化した DB ベクトル群を想定し, クエリベクトル数を 1000 個,DB のベクトル数を
... 奥村昌和 † 山室雅司 † 局所特徴量を用いた物体認識処理での高次元ベクトル群の最近傍探索処理にお いて，ベクトル間のユークリッド距離計算が行われている．データベース中のベ クトル数が大規模になると，最近傍探索の処理時間は膨大になる．本検討では， kd-tree によるデータ構造化と ...
8
コンピュータ将棋と並列化
... • 伊藤毅志, 小幡拓弥, 杉山卓弥, 保木邦仁. 将棋における合議アルゴリズム — 多 数決による手の選択. IPSJ, Vol. 52, No. 11, pp. 3030–3037, 2011. • 田中哲朗，金子知適. コンピュータ将棋の不遜な挑戦 : 4．大規模クラスタシステ ムでの実行 -GPS将棋の試み-. 情報処理, Vol. 51, No. 8, ...
37
情報処理学会研究報告 IPSJ SIG Technical Report 並列 FMO プログラム OpenFMO の性能最適化 稲富雄一, 眞木淳, 高見利也, 本田宏明, 小林泰三, 南里豪志, 青柳睦, 南一生 数万 ~ 数 10 万並列での効率的な実行を目指して, 並列フラグメント分子軌道プ
... group のジョブ実行を阻害しな い方法として，データ保存のための専用プロセスを用いること（以降，方法２）も検 討した．この方法では，モノマー密度行列データを保持してワーカプロセスからのア クセス要求に応答することを専門とするストレージプロセス（storage group に属す る）と，計算を専門に行うワーカプロセス（いずれかの worker group ...
8
チューブ型赤色LED を用いた電照による施設ホウレンソウの栽培期間短縮化条件の探索
... でも，真夜中よりも午前中の暗期中断の方が花芽分 化抑制効果が高く，一定時間の暗期経過が花芽分化 抑制に効果的な条件だと推察されている 11） ． これらの事例を考慮すれば，本試験結果は，一定 期間の暗期を経過しない 19-21 区では，充分な暗期 を経過する 3-5 区に比べて日長延長の意味合いが強 ...
9
マルチコア商用スマートディバイスの 評価と並列化の試み
... Tick値の影響 （ARM） 一定時間間隔でタイマ割り込みを発生させる頻度 100HZから200ＨＺ程度 割り込み処理で、時間関連のソフトウェアイベントを処理 割り込み処理のコストは一定 ...
48
連載講座 : 高生産並列言語を使いこなす (3) ゲーム木探索問題 田浦健次朗 東京大学大学院情報理工学系研究科, 情報基盤センター 目次 1 概要 17 2 ゲーム木探索 必勝 必敗 引き分け 盤面の評価値 αβ 法 指し手の順序付け (mo
... Andersson の詰み探索およびその並列化 の詰み探索およびその並列化 の詰み探索およびその並列化 21 の詰み探索およびその並列化 21 21 21 ...Andersson ...
14
情報処理学会研究報告 IPSJ SIG Technical Report Vol.2015-HPC-151 No /10/1 OpenFOAM による流体コードの Hybrid 並列化の評価 1 内山学 ファムバンフック 1 2 千葉修一 3 井上義昭 3 浅見暁 本報告は流体コード
... 法の計算時間 の比較である．B の計算時間は，成分ごとに計算する場合 に対しては 24%，A に対しては 14%短縮されている． OpenFOAM 内では流速に関する配列は B の形式で確保さ れているため，成分ごとの計算や A で必要となる並べ替え 部分が B では不要になるメリットもある． ...
6
モデルベース並列化ツールeMBPの紹介
... (参考)モデル検査技術 ソフトウェアの挙動を状態遷移を元にモデル化し、挙動空間を 網羅的 に探索する事で、システムが 与えられた検証式(時相論理式）を満たすかどうかを検査できる。 参考URL:https://www.infoq.com/jp/articles/PAT_20111117/ ◼ 特徴 ...
37
しています. これには探索木のすべてのノードを探索する必要がありますが,αβカットなどの枝刈りの処理により探索にかかる計算時間を短縮しています. これに対して, 探索するノードを限定したり, 優先順位をつけて選択的に探索する 選択探索 という探索方式があります. 本チームはノードの選択方式としてノー
... 日開催）に出場予定 の「芝浦将棋 Softmax」（シバウラショウギ ソフトマックス）のアピール文書です．本チ ームは「芝浦将棋 ...Min-max 探索 （αβ探索）とは異なる Softmax 探索である点が大きく異なります．ただし，合法手生成ま では芝浦将棋 ...
5
MPI または CUDA を用いた将棋評価関数学習プログラムの並列化 2009/06/30
... 表 1がMPIで並列化した反復計算部のソースコードである。 特徴ベクトルに関するループを分割して並列処理している。 表中の赤い部分が並列化のために書き直したところである。10数行の変更で並列化でき る。呼び出す ...
24
丹治より 4 つの運動のレベルの協調 局面 状況 要求に対応した運動随意的選択 意識的制御自動化された運動汎用性運動学習によってつくられた運動歩行 咀嚼 呼吸, 発声 嚥下複合運動 生得的行動サッケード 追跡眼球運動パターン化された運動 自動化されてない運動 反射運動 階層処理並列的処理重層的処理
... 姿勢 コントロールの調整を 行う 特 に中枢 部のアプロ ーチに目を向ける 慣れ 親し んだ動作 から開 始する 分かり やすい順 序性の ある動作か ら学習 する 記憶を 引き出すよ うにアプロ ーチする 注意を 促すアプロ ーチを実施 する ゆっくりとしたアプロ ーチを実施 する 運動 や動作のイ メージをさせる ...
16
FIT2018( 第 17 回情報科学技術フォーラム ) CB-005 並列処理を用いた対話的多倍長演算環境 MuPAT の高速化 Acceleration of interactive multi-precision arithmetic toolbox MuPAT using parallel
... 0.9~1.4 倍の性能向上であったが，次数 2 24 ~2 25 は 2.5 倍の性 能向上となった． 全部組み合わせた場合は，QD ベクトル和，DD 内積， DD 行列ベクトル積は全部組み合わせると，メモリバンド 幅で律速されるようになるため，個別の実験の性能向上率 を掛け合わせた値よりも性能向上率は低い．たとえば， DD 内積は次数を上げると FMA で 1.1 倍，AVX2 ...
6
H26 年度 スーパーコンピュータの高速化技法入門 並列化による高速化技法 2015 年 1 月 21 日 大阪大学サイバーメディアセンター日本電気株式会社
... ▐ 初期値を与えたローカル変数、save文の指定されたローカル変数 data文などによって初期値を与えたローカル変数やsave文を指定した ローカル変数は、並列処理時には、スタックではなく、静的領域に割り 当てられるため、各タスクで同一の領域を参照するようになる ...
68
並列分散ワークフロー処理システムの研究開発
... • 複数拠点のクラスタを用いたワークフロー実行 • 適切なタスク配置により、拠点間のファイル転送を少なくする • 「エッジカット最小」となるグラフ分割問題を解くことにより、タスク をグループ化 ...
21
連載講座 : 高生産並列言語を使いこなす (4) ゲーム木探索の並列化 田浦健次朗 東京大学大学院情報理工学系研究科, 情報基盤センター 目次 1 準備 問題の定義 αβ 法 16 2 αβ 法の並列化 概要 Young Brothers Wa
... タスクの終了待ち—Cilk の sync に相当する—は, #pragma omp taskwait というプラグマである. 以上で Cilk の spawn/sync を用いたのと同様の並列化が記述できる. ただし OpenMP では, task プラグマに先立って, parallel ...
24
並列処理の背景
... ダイナミック並列処理を使うと、並列度が異なる入れ子構造のループ、複数の逐次処 理タスクスレッドの並列処理、または単純な逐次処理コードを GPU に割り当てて、 アプリケーションの並列部分とデータの局所性を共有することもできます。 GPU ...
40
CUDA を用いた画像処理 画像処理を CUDA で並列化 基本的な並列化の考え方 目標 : 妥当な Naïve コードが書ける 最適化の初歩がわかる ブロックサイズ メモリアクセスパターン
... 2DでのBLOCK・THREADの割り当て GlobalID は、(x, y , z )方向に計算できる — GlobalID(x) = blockDim.x * blockIdx.x + threadIdx.x — GlobalID(y) = blockDim.y * blockIdx.y + threadIdx.y — GlobalID(z) = blockDim.z * blockIdx.z + ...
23
Hadoop とは 大規模なデータを並列分散処理を行うフレームワークを提供 Google による MapReduce および Google File System(GFS) の論文をベースに開発された Apache プロジェクトの OSS MapReduce MapReduce 分散処理フレームワー
... ● ある TaskTracker が明らかに遅い場合、同じタスクを別の TaskTracker に依頼 ● 処理の完了が早かった TaskTracker の結果を採用する ● 一定期間応答のない TackTracker は強制終了され、同じタスクが別のTaskTracker に割り振られる ...
39
システムテスト自動化プログラムにおける「操作技術」と「シナリオ」の分割
... addForm.FindFirst( TreeScope .Element | TreeScope .Descendants, new PropertyCondition ( AutomationElement .AutomationIdProperty, "_textBoxName" )); //次の画面の操作・・・（コード量多い） 【改善前のテストプログラム例】 ...
27