MCMC アルゴリズムによる計算の高速化
フカシギおねえさん問題の高速計算アルゴリズム
... 記録 計算時間 計算機（スレッド数） おねえさん ∗ 9 × 9 6 年 スーパーコンピュータ オネエサン ∗ 10 × 10 25 万年 スーパーコンピュータ Bousquet-M ´elou (2005) 19 × 19 3 日 1GHz Alpha （ 8 ） Iwashita (Sep 2012) 21 × 21 3 日 ...
37
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... L の値を算出した結果を図 3 に示す．なお，指標を計 算する際に用いた近傍個体数 N は 50 個体とした．また図 3 において，横軸は各個体の N L の値が大きい順にソートした ときの個体番号を表し，縦軸はそれぞれの指標 N L の値を表 している．さらに図 4 に，図 3 の指標値により評価値空間，設 ...
4
CCS HPCサマーセミナー 並列数値計算アルゴリズム
... まとめ（1/2） • 物質科学の実アプリケーションにおいて使われることが 多い，高速フーリエ変換（FFT）について紹介した． • これまで並列FFTで行われてきた自動チューニングで は，基数の選択や組み合わせ，そしてメモリアクセスの 最適化など，主にノード内の演算性能だけが考慮され てきた． ...
51
ＦＰＧＡによる画像処理演算の研究（カメラ画像の入力及びパイプライン演算による高速化）
... SDRAM のバンク構成 SDRAM は一般的に複数のバンクから構成され、ロウ アドレスとカラムアドレスという縦横のアドレス線を持 ち I/O ピンはマルチプレクスされている。SDRAM にア クセスするためにはまずバンクをアクティブ状態にする 必要がある。次にバンクに対して読み書き動作を行う。 バンクへのアクセスは終了したら、バンクを閉じる動作 ...
6
講師取締役千田範夫シニアコンサルタント竹内宗孝 の事業内容 Winmostar の開発 販売 科学技術計算コードの並列化 高速化 およびカスタム開発 計算化学コンサル etc 2
... 本チュートリアルの実施あたっては、PCのLinux環境(cygwin)に予めermodをビルドしておく 必要があります。 ermodのWiki: http://sourceforge.net/projects/ermod/ 第一部 ER法による溶媒和自由エネルギー計算について I. ER法の概要 ...
46
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... 3 の右図の ように，未学習領域分割精度が学習領域に対する特徴量の距離 と反比例するような特徴量の組み合わせを用いてクラスタリ ングを行う必要がある．本手法では， GA を用いて前節で述べ たテクスチャ特徴量合計 66 個の組み合わせを探索する．その 際，未学習領域の数を n とすると，分割精度で降順ソートし た未学習領域分割精度 A 1 , A 2 , ...
4
000/6/3 目次 地球シミュレータの紹介 大気大循環モデル 基礎方程式 スペクトル法 コアとなる計算部分 並列化手法 実行性能 問題点と今後の予定 ワークショップ 計算科学におけるアルゴリズム
... 「地球シミュレータ」計画 ■ 地球変動現象の解明・予測の研究開発を推進 ■ 大規模，高精度シミュレーションにより「仮想地球」を実現 数値シミュレーション 数値シミュレーション 数値シミュレーション 数値シミュレーション ...
32
4G1-3 手話翻訳のためのモーションベクトル化によるパターン識別アルゴリズム
... - 4 - 「おはようございます」は「朝」→「あいさつ」の流れで手話表 現を行うため，最初に「朝」，その次に「あいさつ」の数値が高く なることが理想である．同様に「こんにちは」も，「昼」→「あいさ つ」の流れで数値が高くなることが理想である．また，「また会い ましょう」に含まれる単語「また」は，提案手法の動作の区切り方 だと 2 ...
4
CCS HPCサマーセミナー 並列数値計算アルゴリズム
... まとめ（1/2） • 物質科学の実アプリケーションにおいて使われることが 多い，高速フーリエ変換（FFT）について紹介した． • これまで並列FFTで行われてきた自動チューニングで は，基数の選択や組み合わせ，そしてメモリアクセスの 最適化など，主にノード内の演算性能だけが考慮され てきた． ...
51
再分割アルゴリズムを用いた力学系の定常分布の数値計算
... Λ の「粗い近似」に，相対グローバルアトラクタ A + (= A + ∞ ) を用いた場合と，極大な 不変集合 A を用いた場合の比較．(a)：一次元ロジスティック写像．(b)：H´enon 写像．(c)：三次元ロ ジスティック写像．(d)：Duffing 方程式のポアンカレ写像．(e)：R¨ ossler 方程式のポアンカレ写像． N S ： 「高精度な近似」の分割数． ...
8
Resizable-LSHによる閾値可変の近似的類似検索手法の高速化
... 2 の手法そのままは適用でき ないが，2. 2 手法で用いた部位における注視点数と注視時間の特徴量を本研究の各言語にお ...2 のようなユーザの意思を推定する 研究では，ユーザに対象画像を見せてから 5 秒以内の視線を最初の意思になる可能性が高 いため， 本研究のユーザが言語を選択して見る意思を推定するにも 5 ...
48
遺伝的アルゴリズムに基づく組み合わせ最適化手法による IbarakiChristianUniversityLibrary 制約のある割り当て問題への応用茨城キリスト教大学紀要第 52 号自然科学 p.1~9 1 遺伝的アルゴリズムに基づく組み合わせ最適化手法による制約のある割り当て問題への応用 *
... 自の複雑な制約条件をもち，かつ頻繁に制約条件が変更されるなど，標準化が難しく大規 模なシステム化が困難なものがほとんどであろう． 今回，筆者の必要に迫られ，CAPへの GAの適用を検討するに至ったが，GAは比較的 簡単なアルゴリズムであるためソフトウェアでの実装は比較的容易なものの，表現型から ...
9
高速度ビデオでの運動解析プログラムの開発 - OpenMP 等を用いた相関計算並列化によるトレース高速化 - 横山直樹 ( 東海大学総合科学技術研究所 ) Development of versatile motion analysis program based on normalized cor
... 3.35 1.56 0.49 Fig.10 ROI size’s effects to traceability 結局矩形のテンプレートを用いる限り、対象部位にちょうど外接するサイズが最適なテンプレ ートということがわかった。しかし内部の均一な部分の計算は省ける可能性がある。そこで主 ...
10
1F5-OS-09b-2 乱択アルゴリズムによる道路ネットワーク耐震化問題の解法
... 法はマルコフ連鎖モンテカルロ法を用いる． また， CE 法はその特徴から，交通不便益の期待値推計手法 としても適用できると考えられ，先行研究 [2] で，中規模ネッ トワークにおける有効性を示した．そこで，本論文では，生成 された戦略 x の目的関数を厳密評価により求め，最適化手法 としての CE 法と GC 法の効率性と最適性を検証する． ...
2
情報処理学会研究報告 IPSJ SIG Technical Report 自動パイプライン化を用いた FPGA におけるプロトタイピングの高速化 鄭カイ シンウェイジェイ 九黒丸俊一 木村智生 木村晋二 甲斐康司 概要 : 本報告では FPGA におけるプロトタイピングの新しい高速化アルゴリズムを提
... この素子は組合せ素子であるが、それは最後の行の output_mode というパラメータで 指定されている。 output_mode としては、reg_only、comb_only、reg_and_comb があり、 これによりレジスタ出力のみ、組合せ素子、レジスタと組合せ出力の両方の指定ができる。 パラメータ.combout と.regout ...
6
分光測定の高速化によるシャボン玉の膜厚の測定法の確立
... ０nm の波長領域で動作する CCD アレイ検出器を 搭載したオーシャンオプティクス社製の小型マルチチャンネル分光器 USB ２ ０ ０ ０＋XR１−ES を用いた。この分光器は写真１に示すように、正面右側の SMA ９ ０ ５コネクタの穴に入射させた光を波長分解能１． ５nm で分光した結果を右側 の USB ...
17
倍精度マルチコアプロセッサ及び SSD ストレージによる 計算機合成ホログラムの高速化の研究 2015 年 1 月 杉山充
... ステレオ立体視法 のように両眼視差を利用することはなく, 目に負担をかけることもなく究極の 3 次元映像 ...このホログラムは計算によって作成することができる. 計算機合成ホログラム（CGH : Computer Generated Hologram）である. CGH の作成には膨大な計算量を必要としている ため, ...CGH ...
55
無制約最適化問題に対する新しい3 項共役勾配法について Title( 計算科学の基盤技術としての高速アルゴリズムとその周辺 ) Author(s) 成島, 康史 ; 矢部, 博 Citation 数理解析研究所講究録 (2008), 1614: Issue Date
... d_{k}\Vert$ の評価を行う . まず $g_{k}^{T}p_{k}=0$ の場合, $d_{k}=-g_{k}$ より $\Vert d_{k}\Vert=\Vert g_{k}\Vert$ (215) が成立する 一方 $g_{k}^{T}p_{k}\neq 0$ の場合 , ...
13
画像処理アルゴリズムと高速画像処理手法
... • ビットマップをメモリ上で表現したもの – メモリ上には色が、そのまま入っている • パレットを使用した場合パレット番号が入る • 各色 8bit ＋α 8bit の計32bit で表すと Intel 32bit プロセッサで最適なパフォーマンスを得られ る ...
36
あらまし 画像処理アルゴリズムの開発から製品実装に至るまでには膨大な工数が必要とされている. まず研究開発段階においてアルゴリズムが発案され, ソフトウェア上での実装, 評価を経てアルゴリズムが確立される. その後製品にハードウェアとして実装するにあたり, アルゴリズムの近似化や高速化が行われ, ハ
... 3.1.2 従来研究の問題点 Interpolation-based 法は処理が単純であるためリアルタイム処理が可能であるが，高画質な画像 を生成するのは困難である．Reconstruction-based 法は interpolation-based 法と同様計算コストは低 いが，事前知識に依存するため不自然にエッジを先鋭化し過ぎたり，適用できる画像の傾向が限定 ...
80