FPGAやGPUを用いた並列計算で高速化できる手
在必要性が高い多倍長整数のビット数は高々数千ビット程度である. そこで本論文では, 筆算に基づく O(n 2 ) 時間の乗算を並列計算に適した積表と名付けたデータ構造を用いて GPU 上で高速に並列実行する手法を提案する.FFT 乗算とちがって, 提案手法では乗数と被乗数のビット数が異なる場合に長い
... GPU を用いた多倍長整数乗算の既存研 究の中で最も高速な，文献 [3]の FFT 乗算を GPU により高速化したものとの速度比較を行なった．文 献 [3]では 255Kbit×255Kbit を GTX 480 で実行し ...
8
情報処理学会研究報告 IPSJ SIG Technical Report 自動パイプライン化を用いた FPGA におけるプロトタイピングの高速化 鄭カイ シンウェイジェイ 九黒丸俊一 木村智生 木村晋二 甲斐康司 概要 : 本報告では FPGA におけるプロトタイピングの新しい高速化アルゴリズムを提
... パイプライン自動生成技術というのは、組合せ回路部分をいくつのステージに分け、そ の間にパイプラインレジスタを挿入することで、組み合わせ回路の最大遅延を削減する手 法である。これにより、クロックの高速化と同時に、スループットを向上でき、全体の処 ...
6
高速度ビデオでの運動解析プログラムの開発 - OpenMP 等を用いた相関計算並列化によるトレース高速化 - 横山直樹 ( 東海大学総合科学技術研究所 ) Development of versatile motion analysis program based on normalized cor
... テンプレートのエッジ情報に着目し、エッジ成分が高い画素のみを相関計算に使用すること で、計算の高速化だけでなくより良い追跡が可能であることがわかった。また OpenMP を用い ...
10
CCS HPCサマーセミナー 並列数値計算アルゴリズム
... まとめ（1/2） • 物質科学の実アプリケーションにおいて使われることが 多い，高速フーリエ変換（FFT）について紹介した． • これまで並列FFTで行われてきた自動チューニングで は，基数の選択や組み合わせ，そしてメモリアクセスの 最適化など，主にノード内の演算性能だけが考慮され てきた． ...
51
FIT2018( 第 17 回情報科学技術フォーラム ) CB-005 並列処理を用いた対話的多倍長演算環境 MuPAT の高速化 Acceleration of interactive multi-precision arithmetic toolbox MuPAT using parallel
... OpenMP を用いて高速 化処理を行った. FMA に関しては，積と和が組で出現しないと効果がない． 効果がある場合でも DD 行列積で ...倍程度の性能向上にとどまる．次数 を変えると QD ベクトル和では 3 倍，DD 内積では 4 倍性 能の向上となる．DD ...
6
計算システム計画 運用部 ( 横浜研究所 ) 海洋地球情報部データ統合 解析グループ ( 横浜研究所 ) すべてのクール可 最大 2 名 地球シミュレータあるいはJAMSTEC スパコンを用いたシミュレーション実験の体験を通して 大規模並列数値計算に関するプログラムの性能評価や最適化の基礎を学ぶこと
... 底下にすむ未知の微生物探査など を主に研究をしています。研究所に はコア試料を安全かつ長期に保存 する冷蔵施設があり、過去〜現在 および将来の深海掘削計画にて世 界中の海から採取されたコア試料 等を数多く保管しています。着々と 進む「南海トラフ地震発生帯掘削計 画」を補助し、地球深部探査船「ち きゅう」により採取された試料も本研 ...
7
CCS HPCサマーセミナー 並列数値計算アルゴリズム
... まとめ（1/2） • 物質科学の実アプリケーションにおいて使われることが 多い，高速フーリエ変換（FFT）について紹介した． • これまで並列FFTで行われてきた自動チューニングで は，基数の選択や組み合わせ，そしてメモリアクセスの 最適化など，主にノード内の演算性能だけが考慮され てきた． ...
51
2E1-2 状態遷移の並列比較によるNFA照合高速化
... 制限を受けるものではないので、よりビット並列度の高い装置 での応用や、 FPGA での実装での応用が今後考えられる。遷 移におけるシンボルのサイズも本稿では 16bit に広げたのみで あるが、 2 文字の遷移を 1 つにまとめるなどしてシンボルのサ ...
4
FPGAを用いた行列計算専用プロセッサの設計
... [1] 、また、計算アルゴリズムの並列化の一つのモデルを作成した [2] 。 専用計算機の計算対象、計算アルゴリズムが決定したところで、次は計算アルゴリ ズムを実際にハードウェア化することが課題である。ハードウェア化に際して、まず ...
139
pthreadによる行列計算の高速化の試み
... pthread による行列計算の高速化の試み 231 自己列の先頭アドレスを a とすると EA= α+i ホ n+j でなされる。コンパイラがコードから得られる情報を用い て最適化しない場合には、配列の要素 1個毎にこの計算が なされる。もし、配列のアドレス計算の高速化が計られれ ば、全体の処理時聞は短縮される。 C 言語では、ポインタ型の変数が利用できるので、イン[r] ...
3
並列計算導入.pptx
... 並列計算の環境 • 並列計算：複数の計算ユニット(CPU, Core, PCなど）を使用して， 一つの問題（計算）を行わせる． • 近年，並列計算を手軽に使用できる環境が急速に整いつつある。 ...
25
最新の並列計算事情とCAE
... スライド一枚でわかる （かもしれない） スパコンのトレンド 10年（15年？）前 専用設計のベクトル計算機、強力なベクトルプロセッサを高 速バスで接続、非常に「密」なシステム ...
23
フジタ技術研究報告第 48 号 2012 年 CUDA を用いた並列数値解析手法の一考察 仲沢武志 概 要 従来 大規模な問題や複雑な形状が計算対象の場合では スーパーコンピュータのような高価な計算リソースを使用する必要があった これに対し コンピュータのハード的な進化によって 現在では市販のパーソ
... GP-GPU を考えることとしている。 PC の標準的なハード構成と GP-GPU における拡張例を 図１に示す。通常の PC の構成を右側の破線内に示してい る。PC には、通常描画用のグラフィックボードが搭載されて いる。このグラフィックボード内の複数のプロセッサーを並 列に使って計算を効率化するシステムが GP-GPU ...
6
並列計算プログラミング超入門
... MPI_Irecv で指定されたデータ通信と、その通信にかかわるデ ータを参照しない計算を「同時に」行なうことで MPI_Recv を使用した場合に比べて計算 時間を短縮できるということになります。計算時間を表２に示します。表１の計算と同じ ...
19
進化的計算手法を用いた建築計画に関する研究
... [54] はゾーニング配列→クラスター配列→室配列と言う風に空間の大きさを段 階的に小さくし計画していくことで，建物全体の形状がまとまりやすく，部屋間 の関係性も保ちながら間取りの計画を可能にしている．これにより実用的な間取 り案が作成できている．しかし空間の形状は目標面積に合致する矩形パターンの 組み合わせである．そのために部屋間に隙間が出来ることがあり，その場合の隙 ...
133
並列・高速化を実現するための 高速化サービスの概要と事例紹介
... ▌ 主な業務内容 科学技術計算（流体、構造解析。各種解析コードを用いた解析・開発 等） エンジニアリング系ソフトウェア開発（CAD、PDM 等） AI、IoT等 先端技術活用支援、開発 業務系システム基盤構築 ...
27
3次元画像計測分野でのGPUを用いた高速化事例
... マルチベースラインステレオ法 参照画像 Rの深度マップを作成する 奥行きを変化させながら，各視点の画像に投影 画像に投影した点を中心にウィンドウを開き，マッチン グを行い 類似度（相違度）の合計を算出 ...
34
講師取締役千田範夫シニアコンサルタント竹内宗孝 の事業内容 Winmostar の開発 販売 科学技術計算コードの並列化 高速化 およびカスタム開発 計算化学コンサル etc 2
... I. PDBからタンパクの分子構造をダウンロードする II. Winmostarを使って、計算可能な構造へ修正する ～結晶水（酸素原子）を取り除く～ III. Gromacsを起動し、エネルギー極小化を実行する IV. ...
46
MPI または CUDA を用いた将棋評価関数学習プログラムの並列化 2009/06/30
... そのとき、最初に本譜で子局面を作成し、続いて全合法手(その中に本譜が一つ含まれ る )の子局面を作成する。そうすると、どの合法手が本譜と一致するか調べる必要がな い。本譜は式 (5)に定数項T(0)=1/2を加えるだけであり、式(3)からわかるようにJの傾き のみが必要なので、 ...
24
3C4-2 サンプリングを用いた高速頻出パターンマイニング
... 4. 提案手法 本研究では，ランダムサンプリングによって選ばれたトラン ザクション同士を比較することで，近似的にサポートが大きい 頻出アイテム集合を求める手法を提案する．さらに，提案手法 では，サポートの値が大きい極大頻出アイテム集合の発見を 対象とする．このため，本提案手法が扱う問題では，列挙すべ ...
4