sub_bは並列できない処理だっ
JAIST Repository: 発話の時間推移を考慮した自由対談文のセグメント分割手法(並列処理)
... 社団法人 情報処理学会, 西本 一志,間瀬 健二,中津 良平, 情報処理学会論文誌, 39(6), 1998, 1898- 1914. ここに掲載した著作物の利用に関する注意: 本 著作物の著作権は（社）情報処理学会に帰属します。 本著作物は著作権者である情報処理学会の許可のもと に掲載するものです。ご利用に当たっては「著作権法 ...
18
行列Horner法の並列化の実装について (数式処理研究の新たな発展)
... 実験結果を見ると，用いる CPU のコア数がより大きくなるのに対し， “Time (Horner)” の部分 (棒グラ フの塗りつぶしの部分 ) の値がより小さくなることから，並列化の効果がある程度は現われていることが わかる．しかしながら，コア数が 1 から 2. 2 から 4, . . . と 2 倍になっても，行列 Horner 法の計算時間が ...
9
JAIST Repository: (並列・分散処理技術)1次元再帰シフトトーラス相互結合網の拡張
... 1 次元 SRT（ Shifted Recursive Torus）網は，リング結合網に長さが異なるバイパスリンクを再 帰的に付加して構成される，階層構造を有する結合網である．本論文では，従来の 1 次元 SRT 網に おけるバイパスリンクが定義されていないノード に，冗長なバイパスリンクを付加することにより， 通信性能を高めた派生型の 1 次元 SRT ...
5
$\mathbf[Z}_p$上の多項式の因数分解 : 高速化技法・ベクトル処理・並列処理(数式処理における理論とその応用の研究)
... 筆者は , この困難を実際実用上いかに克服しうるか目すべぎかを明かにするために, 問題をより 一般化し , 表題のとおりの因数分解について, 様々な実験を行っている . 即ち , 各種のアルゴリズム について , 「インプリメント上どのようなことが問題となるのか ? 」 ,「実行性能はどのアルゴリズムが優 れ , また, どこまで得られるのか?」, [ $13|$ にも指摘があるとおり 「 ...
16
PCクラスターを用いたab initio結晶軌道法の並列処理
... で は 6.27 倍が 6.96 倍と僅かな増加にとど まり、CPU 数 が増加した効果がほとんど得られていない事がわかる。 これは現在のシステムがデュアル CPU マザーボード を使用しているために、ハードディスクやネットワー ク通信の入出力が 8CPU までは独立だが 16CPU では 各筐体で 2CPU が共用する形になっているのが影響し ていると考えられる。同一マザーボード ...
6
PVMによる並列処理システム構成の試み
... PVM について紹介程度以上に書かれている 書籍は利用できなかった.使用した PVM のパージョンは PVM3. l別々に処理しであとからそれらを集めてまとめること が可能なもの 例えば，数値積分は区間を分割して積分しその和を 求めることにより最終結果を得る.また，ここで報告 する行列の積も，被乗算される行列を行に分割して分 害 1 ) すれば，並列処理された個々の結果[r] ...
3
高性能，高生産性を実現する 大規模メモリ・並列処理システムソフトウエアの研究
... PGAS をベースとした共有メモリ型並列計算基盤に対してTM（トランザクショナルメモリ）の機能を提供 し，これをコヒーレンス制御に活用することにより，生産性と性能を両立する分散共有メモリ処理系の実 現を目指す．マルチコアプロセッサ向けのTMをベースとして，分散用の機能を追加して拡張することでシ ステムを実現する．今年度は，PGAS ...
10
モジュラー計算の擬似並列実行(数式処理における理論とその応用の研究)
... Packagel: 係数は通常の整数で、整数 $m$ を法とする計算を行う Package2: 係数は多重係数で、整数の組 $[m_{1}, \ldots, m_{r}]$ を法とする計算を行う モジュラ一演算は、具体的には ...
7
CCSに基づく並列処理言語の実装(計算理論とその応用||)
... リを消費し, 手続きの再帰呼び出しを行なうときに, 毎回同じプロセスをたちあげるなど非常に効率の悪い ものであった. 今後は, 変数に関しては, プロセスローカルに扱えるものは変数プロセスを用いないようにして速度, メ モリの効率を向上し , 非ローカルな変数に関しても ,ICPU につき 1 個のプロセスで変数を管理するような , ...
4
JAIST Repository: 言い直しを含む発話の解析(並列処理)
... URL http://hdl.handle.net/10119/4581 Rights 社団法人 情報処理学会, 中野幹生, 島津明, 情報処 理学会論文誌, 39(6), 1998, 1935-1943. ここに掲載 した著作物の利用に関する注意: 本著作物の著作権は （社）情報処理学会に帰属します。本著作物は著作権 者である情報処理学会の許可のもとに掲載するもので ...
10
JAIST Repository: 軽いハードウェアによる分散共有メモリ機構 (並列処理)
... 社団法人 情報処理学会, 田中清史, 松本尚, 平木敬, 情報処理学会論文誌, 40(5), 1999, 2025-2036. ここ に掲載した著作物の利用に関する注意: 本著作物の著 作権は（社）情報処理学会に帰属します。本著作物は 著作権者である情報処理学会の許可のもとに掲載する ものです。ご利用に当たっては「著作権法」ならびに ...
13
統合並列処理向けの多項式計算ソフトウェアの試作 (数式処理における理論と応用の研究)
... 4.3 並列処理の制御 – 優先度の指定 本節冒頭の 4.1 節でも触れたとおり、 並列実行可能な環境における KLIC プログラムの 実行は、 複数ゴールの並列実行という形で自動的に並列処理が行われる。 これは、 待ち行 列にたまった実行可能なゴールの処理を、 空き状態となったプロセッサが順次行っていき、 ...
13
JAIST Repository: リアルタイム依存解析による実用的な並列命令処理方式の構築
... といったアクセラレータを利用した高度な 並列処理が注目されている。このような高度 な並列処理により性能向上を目指す場合、ハ ードウェア上に高度で強力な演算能力を備 える並列処理エンジンを実現する技術より も、その理論性能を引き出すための技術が重 要になると予測されている。高度な並列処理 ...
5
マルチコア時代の並列前処理手法 (科学技術計算アルゴリズムの数理的基盤と展開)
... OpenMPMPI ハイブリッド並列プログラミングモデルが Flat MPI と同等かそれを上回る性能を発揮することがわ かった．更に，First Touch Data Placement, 連続メモリアク セスのためのデータ再配置を適用することにより，特にコ ア当たり問題規模が小さい場合の性能が改善されること ...
10
拡張行列ホーナー法と行列スペクトル分解の並列算法 (数式処理 : その研究と目指すもの)
... よく知られているように、 ホーナー法では、 $A$ が $m$ 次平方行列、 $G$ が $m\cross m’$ 行列のとき、 $m$ 次平方行 列と $m\cross m’$ 行列の積計算が $\deg f$ 回必要である。 したがって、 計算量は $O(m^{2}m’\deg f)$ となる。 次にわれわれの提案する拡張行列ホーナー法について述べる。 $n$ 次多項式 $f(x)$ に対し ...
8
並列処理論2
... 子プロセス環境は親プロセスの環境が複製される． – 親プロセスと子プロセスはfork関数呼出しから戻った ところからそれぞれ実行を再開． – fork関数の戻り値は，子プロセスでは0となり，親プロ セスでは子プロセスのプロセスIDとなる． ...
85
戦術に忠実な並列Buchberger算法 (数式処理における理論と応用の研究)
... しめす . 8 台の場合の–簡約並列性能は, 56, ほぼ 7 割である . 野中の基底数が, シナリ オを用いて計算した場合のペアの並列度になる. 計算時間のもっともかかる , sugar 値 15, 16 辺りのペア並列度はかなり大きい . sugar 値 17 以上では , ペアの並列度 $l3\underline{:}1$ で, ...
9
並列処理の背景
... SMX プロセッシング･コアアーキテクチャ GK110 では、1 スレッドからアクセスできるレジスタの数が最大で 255 レジスタと 4 倍に増強されました。1 スレッドあたりで利用できるレジスタの数が増えた結果、 Fermi では多くのレジスタを使用したり、使用可能レジスタ数を超えてしまったコー ドは Kepler ではこの機能によって大きくスピードアップする可能性があります。 ...
40
多項式の高速多点評価法とその並列処理について : 高速プログラムの開発へ向けて(数式処理における理論と応用の研究)
... DFT による多項式乗算アルゴリズム ( の計算量 $M(d)=o(d\log d)$ ) の主要な部分は (逆) 変換である . このため, 前節のアルゴリズムにおけるように , 途中の計算を変換した値に よって計算することが可能な場合には, アルゴリズム全体での変換の回数を減らす努力が 必要になる . その場合 , DFT による乗算というのは, 基本的に ...
10
講義の流れ 並列プログラムの概要 通常のプログラムと並列プログラムの違い 並列プログラム作成手段と並列計算機の構造 OpenMP による並列プログラム作成 処理を複数コアに分割して並列実行する方法 MPI による並列プログラム作成 ( 午後 ) プロセス間通信による並列処理 処理の分割 + データの
... 他のプロセスが持っているデータを参照するには、通信する MPIルーチンの種類 MPIルーチンの種類 MPIの環境に関するルーチン MPI_Init, MPI_Finalize, MPI_Comm_rank 等 一対一通信 MPI_Send, MPI_Recv, MPI_Isend, MPI_Irecv, MPI_Wait 等 集団通信 MPI_Bcast, MPI_Gather, ...
68