並列化とベクトル化による最適化を行う
対して,DB ベクトルが 1 億個の場合の最近傍探索処理を 1 秒以内に処理することを目指す. 2. 従来技術と課題 2.1 従来技術 DB 中の画像群が大規模化すると,DB ベクトル群が大規模化する. 大規模化した DB ベクトル群を想定し, クエリベクトル数を 1000 個,DB のベクトル数を
... 奥村昌和 † 山室雅司 † 局所特徴量を用いた物体認識処理での高次元ベクトル群の最近傍探索処理にお いて，ベクトル間のユークリッド距離計算が行われている．データベース中のベ クトル数が大規模になると，最近傍探索の処理時間は膨大になる．本検討では， kd-tree によるデータ構造化と GPU ...
8
AWS によるマイクロソフトアーキテクチャの最適化
... Remote Desktop Gateway • Remote Desktop Protocol (RDP) over HTTPS を使用してVPN接続なし にセキュアで暗号化された接続を確立 • アベイラビリティゾーン（AZ）障害の際には他のAZにフェールオーバー したリソースにRemote Desktop Gatewayからアクセス可能 ...
56
数値流体解析 (CFD) によるスプレー性能の最適化ブリテン No.J955A 数値流体解析 (CFD) による スプレー性能の最適化
... 最優先事項は、ガスを導入することによって生じるフローパターンをモデル 化することでした。次に、配管レイアウトの適正さを評価する必要がありまし た。配管のレイアウトにより各ランスをどの程度カラム内に挿入できるかが決 まってきます。各ノズルの配置は、良好なカバー範囲を確実にし、壁面濡れの ...
8
2E1-2 状態遷移の並列比較によるNFA照合高速化
... 機能を利用して比較を行ったが、提案手法はそのような機材の 制限を受けるものではないので、よりビット並列度の高い装置 での応用や、 FPGA での実装での応用が今後考えられる。遷 移におけるシンボルのサイズも本稿では 16bit に広げたのみで あるが、 2 文字の遷移を 1 つにまとめるなどしてシンボルのサ ...
4
内容 イントロダクション スカラチューニング OpenMPによる並列化 最近のHPC分野の動向 まとめ
... ● プログラムに指示行を挿入（オプション無効時はコメント 行と見なされる（C言語は警告される場合も）） ● 自動並列化に比べて柔軟に最適化が可能 ● 標準規格なため、マシン／コンパイラに依らずポータブル ● 2013 年8月現在、OpenMP 4.0。SIMD化の指示行、アクセ ...
61
ベクトル量子化による小規模規則音声合成器の開発
... PER スコアによる選択法と MLD 選択法による合 成音声の品質の比較のために，一対比較による主観 評価実験を行った．実験には，3 秒程度の 4 つの短 文について，「合成単位辞書 (70)」を用いて，２つ の手法によって合成した合成音声を用いた．被験者 には，10 回の練習比較の後，20 回の一対比較を課 ...
11
時系列データ解析による予測と最適化 ～エネルギー需要、発電、価格のモデリング～
... まとめ 時系列データ解析 一変量 多変量 非定常 確率微分方程式 回帰分析 ※ NARX 機械学習 決定木など ニューラルネットワーク RNN 重回帰分析 ※ 定常 ARIMA GARCH VAR ※エラーが正規分布している場合 黒：Financial Toolbox.[r] ...
27
時系列データ解析による予測と最適化 ～エネルギー需要、発電、価格のモデリング～
... ふたつのTable配列の結合：指定された変数の中で共通する値のあるデータのみを抽出し結合 例）観測時刻が同じデータのみを抽出 – セル配列や構造体に比べてサイズがコンパクト Datetime型 演算可能な日付時刻データ ...
32
並列・高速化を実現するための 高速化サービスの概要と事例紹介
... ⇒ 高速化の方針を決定 【作業】 ・実装および最適化 ・ベンチマークによる性能評価 ⇒ 繰返しながら高速化を目指す 1. お問い合わせ 2. NDA の締結 3. ソースのご提供 4. 初期解析 5. 作業方針検討 ...
27
1E2-4 BDD簡約化アルゴリズムの並列化
... ．逐次アルゴリズム中の節点処理を 並列に行う手法で，末端から上へと順に処理が行なわれる． 節点処理を並列に行う際，本来共有される節点を異なるス レッドで処理することがあり，片方の処理が終わるのを他方 が待つ必要がある．このコストを避けるために，各節点をハッ ...
4
hotspot の特定と最適化
... )] をクリックしてアプリケーションを開始します。 出力結果を記録してください。この結果が測定のベースラインです。 ...)] をクリックしてアプリケーションを閉じ、インテル® Parallel Amplifier で分析を開始します。hotspot の分析結果を含 ...
10
アジェンダ はじめに これまでの振り返り (Part1~Part4) 本日の範囲とゴール 設計と各種最適化の関係 設計の定義とフォーカスする範囲 設計 実装レベルのチューニング データ主観の設計 - 正規化と統合化 - 業務を最適化する設計 性能を最適化する設計 データベースの機能を使用した対処案
... 以上の事項は、弊社の一般的な製品の方向性に関する概要を説明するものです。 また、情報提供を唯一の目的とするものであり、いかなる契約にも組み込むことは できません。以下の事項は、マテリアルやコード、機能を提供することをコミットメン ト（確約）するものではないため、購買決定を行う際の判断材料になさらないで下さ ...
63
消費財メーカーにおける販促費用最適化 : ゼロベース予算を活用した最適化アプローチ
... www.deloitte.com/jp/about をご覧ください。 本資料は皆様への情報提供として一般的な情報を掲載するのみであり、その性質上、特定の個人や事業体に具体的に 適用される個別の事情に対応するものではありません。また、本資料の作成または発行後に、関連する制度その他の 適用の前提となる状況について、変動を生じる可能性もあります。個別の事案に適用するためには、当該時点で ...
12
離散最適化基礎論 第 11回 組合せ最適化と半正定値計画法
... 実対称優対角行列は半正定値であることの証明 (1) 補題の証明： A ∈ R n ×n を実対称優対角行列であるとする ▶ A の最小固有値を λ ，それに対応する固有ベクトルの 1 つを x とする ▶ x の中で，その成分の絶対値 |x i | が最大の添え字を k とする ...
38
サブバンドおよびベクトル量子化と組み合わせたフラクタル画像符号化
... 8 図 7 符号化ピットレ}トと SNRの関係 JPEGと比較した結果、最も良い提案方式 2でも JPEG の符号化効率には約 ldB~0.5dB 及ばないとしづ結果と なった。 画質を主観的に評価するために、図 8 に従来のフラクタ ル符号化の再生画像の一部を、図 9に符号化性能の良かっ た提案方式 2の再生画像の一部を示す。ピットレートはほ ぼ同じである。 従来のフ[r] ...
7
統合FPGA デザイン・フローによるモーター制御デザインの最適化
... 「フォールディング係数」クロック・サイクルごとに新しい演算 を開始できます。したがって、スループットは「フォールディング係数」クロッ ク・サイクルあたり 1 演算となります。 フォールディング係数をチューニングすることにより、再デザインせずに生成できる ロジックのスループット、リソース使用率、およびレイテンシを相殺できます。次の ...
16
数式処理によるパラメトリック多項式最適化手法 (最適化手法の深化と広がり)
... 数式処理は，計算機上で代数的な記号演算を行い入力された式を式のまま変形し，計算機代数とも呼ばれ る．多くの計算では浮動小数ではなく任意多倍長の整数または有理数を用い，誤差のない結果を返す．例え ば多項式の最大公約因子や因数分解などの計算ができる．数式処理を実現する数式処理システムは多数存在 する．例えば，商用の数式処理システムとしては Maple や ...
11
コンピュータ将棋と並列化
... • 伊藤毅志, 小幡拓弥, 杉山卓弥, 保木邦仁. 将棋における合議アルゴリズム — 多 数決による手の選択. IPSJ, Vol. 52, No. 11, pp. 3030–3037, 2011. • 田中哲朗，金子知適. コンピュータ将棋の不遜な挑戦 : 4．大規模クラスタシステ ムでの実行 -GPS将棋の試み-. 情報処理, Vol. 51, No. 8, pp. 1008-1015, 2010. • 伊藤英紀. ...
37
CUDA を用いた画像処理 画像処理を CUDA で並列化 基本的な並列化の考え方 目標 : 妥当な Naïve コードが書ける 最適化の初歩がわかる ブロックサイズ メモリアクセスパターン
... cudaError_t cudaMallocPitch ( void** devPtr, size_t* pitch, size_t width, size_t height ). — widthバイトのメモリを、height行分、取得する。 — 行は、pitchバイトで整列する。[r] ...
23
Mode Modylas NAREGI において並列化チューニングを開始 次世代ナノ統合シミュレーションソフトウェアの研究開発 において京コンピュータに最適化した並列化チューニングを実施 MODYLAS CMSI MateriApps に登録 論文公刊 Y.Andoh et al., J. Chem
... 動作確認済みコンパイラー frtpx (富士通), ifort (インテル), pgf90 (PGI) 並列方式 MPI/OpenMP/SIMD の3層ハイブリッド並列 通信方式 「京」の 3Dトーラスネットワーク Tofu に最適化 インストール済スパコン 京コンピューター /opt/spire/MODYLAS/ ＊実行バイナリのみ ...
23