OpenACCカーネルの最適化
ストリームを用いたコンカレントカーネルプログラミングと最適化 エヌビディアジャパン CUDAエンジニア森野慎也 GTC Japan 2014
... 性能比較 メモリ転送のオーバーラップ分、速くなった。 カーネルのオーバーラップは、”今回は” ちょっとだけ効果あり。 # 実装 処理時間 短縮分 メモリ転送時間 実行時間 カーネル ...
23
hotspot の特定と最適化
... (hotspot) の特定に役立ちます。 hotspot は、アプリケーション全体のパフォーマンスに大きな影響を及 ぼすため、重点的にチューニングを行う箇所です。 インテル® Parallel Amplifier は、関数で費やされた時間順にアプリケー ションの関数のリストを作成します。関数のコールスタックも表示する ...
10
最適化問題
... 展開したフォルダの "EnglishVersion" フォルダに格納されている以下の２つのファイル を Maple 本体のインストールフォルダ内にある「lib」フォルダへコピーします。 コピーするファイル：DirectSearch.mdb, DirectSearch.hdb コピーするフォルダ：C:\Program Files\Maple 15\lib ...
11
リーマン多様体上の確率的最適化の発展 (高度情報化社会に向けた数理最適化の新潮流)
... 定義2.3. 多様体 \mathcal{M} 上の2次の対称テンソル場 \langle\cdot, \cdot\rangle:x\mapsto\{\cdot, \cdot\rangle_{x} (すなわち \{\cdot, \cdot\rangle_{x} は乃 \mathcal{M} 上の双線形形式) が任意の点 x\in \mathcal{M} において正定値であるとき, ...
9
適応フィルタのSIMD最適化
... PCMPEQx は比較を行い、対応レ ジスタのビットを全て 立てたり、全て落とし たりする命令... centerとvalの選択処 理を8画素並列に実行 可能 xmm4に選択後画素 が入る..[r] ...
33
凸多目的最適化問題とその逆問題について(連続と離散の最適化数理)
... つぎの線形ベクトル値最適化問題を考えよう。 $(\mathrm{L}\mathrm{P}_{1})$ $|\mathrm{S}\iota 111\mathrm{i}_{1}\mathrm{t}1\supset ...
12
高速な3次元再構成のための最適化アプローチ (最適化手法の理論と応用の繋がり)
... 1 の実装には既存の二次錐計画ソルバーを利用する ことができる．二次錐計画ソルバーとしては， SeDuMi[8] などがある． 5 提案モデル 従来の解法では，3 次元再構成問題を二分法と最適化ソルバーの組み合 わせにより解いていた．しかし，二分法が収束するまで二次錐ソルバー を繰り返し呼び出す必要があることから，問題サイズが大きくなるにっ ...
10
不動点近似法による最適化アルゴリズム (決定理論と最適化アルゴリズム)
... であり, $\{\alpha_{n}\}\subset[0,1],$ $\{r_{n}\}\subset(0, \infty)$ は $\lim_{narrow\infty}\alpha_{n}=0$ , $\sum_{n=1}^{\infty}\alpha_{n}=\infty$ , $\lim_{narrow\infty}r_{n}=\infty$ を満たすとする . このとき , $\{(x_{n}, y\mapsto\}$ は ...
15
橋梁の最適架替計画問題(モデリングと最適化の理論)
... 考えている地域にある橋梁の集合が $S$ と仮定したときに、 辺 $\{i,j\}$ が表している道路が 通行不可能と考える代わりに、 グラフ $G$ で考慮しなかった道路 (狭い道路) などを用い て迂回距離 $\alpha c_{ij}$ (km) が必要であると考えることを意味している。 迂回距離は、 通行不可 能なことに対する距離ペナルティと解釈してもよい。 各 $i,j\in V$ と各 $S\subset B$ ...
10
錐上の多項式制約を持つ最適化問題に対する緩和手法 (最適化の数理とアルゴリズム)
... と書くことにする. ただし , $A^{N}$ は, 非線型な単項式の指数のベクトル $a$ を集めたもので, 具 体的に書くと $A^{N} \ovalbox{\tt\small REJECT}\{a\mathrm{c}A|\sum\ovalbox{\tt\small REJECT}_{1}a_{\ovalbox{\tt\small REJECT}}\ovalbox{\tt\small REJECT} ...
10
深層学習におけるベイズ最適化の高速化
... 図 2.5: 勾配降下法 2.1.4 深層学習 深層学習とは，ニューラルネットワークの中間層が 3 層以上のもののことである．また， 深層学習の特徴は人手でデータから特徴量を抽出を行わなくてよいという点がある．特徴 量の抽出はデータマイニングで非常に時間がかかる作業であり，この作業の自動化できる ことは利点である [5] ...
34
制約付き非線形最適化手法の一提案 : α制約遺伝的アルゴリズム (最適化の数理とアルゴリズム)
... ffl $\mathrm{b}^{-}\mathrm{C}\hslash\not\in-:F\grave{l}\not\equiv\sigma$ ) $\zeta \mathrm{P}\vee \mathrm{C}^{\backslash }\backslash \mathrm{F}\acute{\nearrow}J\star \mathrm{J}’\mathrm{t}4t\backslash \backslash ...
10
無制約最適化問題に対する準ニュートン・パターンサーチ法 (最適化アルゴリズムの進展 : 理論・応用・実装)
... [1] ASNOP 研究会，パソコン FORTRAN 版非線形最適化プログラミング，日刊工業新聞社， 1991. [2] K. W. Brodlie, A. R Gourlay and J. Greenstadt, Rank-one and rank-two corrections to positive definite matrices expressed in product form, Journal ...
20
最適の警邏に関する諸問題 (最適化技法の最先端と今後の展開)
... [22] V. Yanovski, I. A. Wagner, and A. M. Bruckstein. A distributed ant algorithm for efficiently patrolling a network. Algorithmica, 37, 165‐186, 2003. [23] 井上恵介,金子峰雄.区間グラフの最大長指定分割問題について.情報処理学会第158回アル ...
8
時系列最適化問題に対する並列型主双対内点法 (最適化の数理とアルゴリズム)
... 秒で解けることも確かめられる . また , 表 1 の「計算時間」欄には , 次式で定義される並列化効 率の値も示した . $e_{\mathrm{p}}= \frac{1\text{個のプロセ}\backslash \nearrow\backslash \theta^{-}1_{-\epsilon ...
11
リーマン多様体上の最適化に基づく離散時間線形システム同定アルゴリズム (数理最適化の発展 : モデル化とアルゴリズム)
... =\mathrm{t}\mathrm{r}(a_{1}^{\mathrm{T}}a_{2})+ tr (b_{1}^{\mathrm{T}}b_{2})+\mathrm{t}\mathrm{r}(c_{1}^{\mathrm{T}}c_{2})+\mathrm{t}\mathrm{r}(d_{1}^{\mathrm{T}}d_{2})+ tr (k_{1}^{\mathrm{T}}k_{2}) と定める.この \overline{g} ...
13
多項式記憶量による非線形大域的最適化 (21世紀の数理計画 : 最適化モデルとアルゴリズム)
... れるので , このことを求解に利用することができる. 特に, 目的関数 $f$ が複数の 1 変数関数 の和に分離可能な場合, 現実的な計算時間で最適解を求めることが可能である . 本研究では , このような最小化問題を問題規模の多項式の記憶量で解くアルゴリズムを提案する . 2 節で既 存のアルゴリズムである矩形分枝限定法を説明し , 3 ...
9
比較推定による最適化アルゴリズムの効率性向上(最適化問題における確率モデルの展開と応用)
... 満足したときに実際に解を受け入れる確率であり, $P_{c}$ が $0$ の場合は , 推定値のみによる判定となり従来の ポテンシャル法と一致する , P』が 1 の場合は混雑度による判定を完全に受け入れることになる. $P_{c}$ を大き くすると重要なベクトルを拒否する可能性が下がるが , 逆に悪いベクトルを受け入れる可能性が高くなる . さらに, ...
12
Flash Platform のパフォーマンスの最適化
... 」に説明されている のと同じ手法を使用することにより、メモリの使用を最適化します。キャッシュされた表示オブジェクトが非表示またはオ フスクリーンの場合、メモリ内のビットマップは、しばらく使用されないと解放されます。 注意： 表示オブジェクトの opaqueBackground ...
93
制約付マルコフ決定過程 : ベクトル最適化によるアプローチ(連続と離散の最適化数理)
... )$ の大きさの順に並べる : $I_{f\mathrm{o}}^{1}(i_{0})\leqq ...$arrow$ のとき (i) $I_{f_{0}}^{1}(i_{0})>d_{i_{\text{。}}ならば},$ $\Delta_{i_{0}}=\emptyset$ ...
6