Top PDF GPGPUによるアルゴリズムの高速化

4E1-1 オイラー路の高速な列挙索引化アルゴリズム

... 以上で，無向グラフに存在する全てのオイラー路 ( 又は閉路 ) を列挙索引するアルゴリズムを説明した．この問題は #P- complete であることが知られているので [4] ，最悪の場合は，本手法でも指数的な時間がかかる．しかし，本論文で示したように， DAG がメモリに納まる範囲で小さく圧縮されるような例題では，短時間で計算できることが示された．場合によって ...

4

分光測定の高速化によるシャボン玉の膜厚の測定法の確立

... 一方、CCD アレイ検出器の弱点のノイズが今回の実験で問題となった。図１や図２の干渉スペクトルは、シャボン玉膜が均一になった、比較的条件の良いときのスペクトルであるが、フリンジのピークの位置がノイズのために読み取り難いスペクトルもしばしば観測された。こうしたときの対策として、今回、 ...

17

OLAP も PostgreSQL で！ Swarm64 の FPGA によるDB 高速化ソリューション「S64DA」のご紹介

...  FPGA を活用してデータを大幅に圧縮 ○ 圧縮したデータを FPGA でリアルタイムに伸張するため DB サイズを削減  メインメモリ内の処理及びキャッシュの要件を大幅に削減 ○ 価格が低く、消費電力が少ないサーバー上でも同じレベルの性能を実現 ...

25

非線形最適化のアルゴリズムとソフトウエア

... ケースC（エチレンプラント）： • これもエチレンプラント工場の最適化であるが，殆どの部分が線形モデルからなり，温度パラメータの部分のモデルにのみ非線形性が入っている．他のモデルと異なるのは時系列的な要素が入っている． ...

94

ディスクへのバックアップのためのEMCソリューション EMC Celerra、MPFS、EMC NetWorkerによるNASバックアップの高速化

... NFS のレガシー機種を使用した場合の NetWorker リストア速度およびバックアップ速度はじめにデータのバックアップとリカバリは、特別なストレージ要件を伴う基本的な IT オペレーションです。データが消失、破棄、または破損された際、エンタープライズは迅速にデータをリストアして、重要なビジネス・オペレーションを復旧させる必要があります。最近 5 年間で、データは ...

17

H26 年度スーパーコンピュータの高速化技法入門並列化による高速化技法 2015 年 1 月 21 日大阪大学サイバーメディアセンター日本電気株式会社

... 並列化における注意事項（４） ▐ 巨大な配列をローカルデータとして宣言すべきではない  ローカル配列は、タスク固有データであり、各タスク毎に別々に確保されるため、ローカル配列のサイズをタスク数倍した大きさのメモリが必要となる ...

68

TLSMによる連続および離散時間系の適応アルゴリズム

... Contindous algorithnl,discmete algorithm,discretization.. 1ェロ「 ::L EIIttl,) 本論では、 TLSIの考え方によリー般的な道応アルゴリズムを連続系に対して導出し、さらにその離散化について考察した。得られたアルゴリズムは最も一般的な評価にたいして導かれており、その評価の特別な[r] ...

6

遺伝アルゴリズムによる制約付きマルコフ決定過程の解法

... 前飾で提案した 3つの CASEについて、時間平均利得bの制約値αを変化させて、数値計算を行ったのでその結果を示す。これらの数値計算は全て同じ初期解でいずれも 300世代まで計算した結果である。図 2∼ 図 4は oが 20、 25、 30、 40のときの CASElでの世代推移における (h,g)の値の変化を示したものである。図[r] ...

8

分子シミュレーション効率化のためのアルゴリズム

... ペプチドの生成（２） 4. Add Peptide Sequenceウインドウで主鎖の二面角を指定し「OK」（ここでは α helix構造を作るのでデフォルトのままで良い） 5. メイン画面に生成されたペプチド ...

60

Resizable-LSHによる閾値可変の近似的類似検索手法の高速化

... 2 の手法そのままは適用できないが，2. 2 手法で用いた部位における注視点数と注視時間の特徴量を本研究の各言語にお ...2 のようなユーザの意思を推定する研究では，ユーザに対象画像を見せてから 5 秒以内の視線を最初の意思になる可能性が高いため，本研究のユーザが言語を選択して見る意思を推定するにも 5 ...

48

遺伝的アルゴリズムに基づく組み合わせ最適化手法による IbarakiChristianUniversityLibrary 制約のある割り当て問題への応用茨城キリスト教大学紀要第 52 号自然科学 p.1~9 1 遺伝的アルゴリズムに基づく組み合わせ最適化手法による制約のある割り当て問題への応用 *

... 自の複雑な制約条件をもち，かつ頻繁に制約条件が変更されるなど，標準化が難しく大規模なシステム化が困難なものがほとんどであろう．今回，筆者の必要に迫られ，CAPへの GAの適用を検討するに至ったが，GAは比較的簡単なアルゴリズムであるためソフトウェアでの実装は比較的容易なものの，表現型から ...

9

MCMCアルゴリズムによるロジットモデルのベイズ推定に関する若干の考察

... ルゴリズムを詳しく説明した後に，4 節では生成されたサンプル系列の平均がターゲット分布，従って事後分布の期待値，すなわちベイズ推定値に収束する事を，2 値のマルコフ連鎖に置き換えて詳しく証明した。さらに 5 節ではパラメータを推定する際のチューニングについて，と ...

18

ハードウェア支援を用いた冗長なマーク処理の抑制によるGC高速化手法

... 高速化手法自体の高い汎用性の実現を図る．さらに，ハードウェア支援により GC の高速化をソフト・ハードウェアの協調問題へと発展させることで，チューニングに頼らずとも，ユーザがシステムの性能を引き出せるようになることも期待できる． ...

63

遺伝的プログラミングによるテキスト分類アルゴリズムの組み合わせ

... 本論文では、テキスト分類問題として、スパムメールの分類問題を取り上げる。基本的にメールの内容はテキスト形式で記述されているので、スパムメールとそれ以外のメールに分類するという作業は、テキスト分類作業であるといえる。そのため、メール分類作業にテキスト分類で用いられる様々なアルゴリズムを適用することができる。とくに、スパムメールとそれ以外のメール ...

6

ラピッドコントロールプロトタイピング(RCP)による制御アルゴリズムのテスト

... MathWorksのツールチェーンでシンプルにRCP環境を構築できます  様々なツールの互換性を気にせず、Simulinkをベースにスムーズに実機テストを行えます  MATLAB&Simulinkの最新機能といち早く連携が可能です MATLAB Coder ...

31

ボルツマンマシンの高速化

... 回重みを更新するものとする．素子の更新は１ビットずつ行う．収束条件は， 10000 回の学習の間に，(6)式を使って求められた誤差が，規定以下になったところで学習を打ち切る．実験に使用したマシンの CPU は 1GHz である．今回の実験では，線形分離アルゴリズムよって判定し，図から最小に線形分離をして実験を行った． ...

6

140GHz帯ミリ波レーダのためのRPM法による高速・高精度立体画像化

... 帯の超広帯域レーダが，装置の小型化や高分解能化の観点から注目されており．建設現場における重機の目標物認識センサや救助ロボット，高齢者見守りシステム等に有用とされている．目標形状の画像化技術として，既に合成開口処理 (SAR: Synthetic Aperture Radar) や， SEABED(Shape ...

54

Javaによるアルゴリズムとデータ構造

... 　たとえば、大小関係の比較を行う式 a > b において、演算子は > であって、オペランドは a と b です。このように二つのオペランドをもつ演算子を２項演算子（binary operator）と呼びます。 Java には、２項演算子のほかにも、オペランドが一つの単項演算子（unary operator）と、 ...

19

1E2-4 BDD簡約化アルゴリズムの並列化

... 実験には， Intel Xeon CPU E7-2830 2.13GHz 8core を 8CPU ，計 64 コアのマシンを利用した． Non-Uniform Memory Access (NUMA) 環境であるため，性能を引き出すためにはメモリアクセスやコアの配置に注意する必要がある．予備実験から，メモリはアクセスするコアの近くに配置する設定の性能が ...

4

分子シミュレーション効率化のためのアルゴリズム

... 平衡化における体積の変化 • 水を配置する際、少数の水分子を小さな系で平衡化したモデルタンパク質の周囲にあてはめているが、タンパク質の原子と衝突する水分子は機械的に取り除いているため、配置した水分子とタンパク質の間に隙間ができる ...

56

GPGPUによるアルゴリズムの高速化

関連した話題