数学・アルゴリズムにより高速化
画像処理アルゴリズムと高速画像処理手法
... 24 画像処理アルゴリズム 画像処理アルゴリズム - - アンチエイリアス アンチエイリアス • アンチエイリアスは、画像の縁を滑らかにする技術 • 色々なアルゴリズムが考案されている ...
36
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... (1) により 指標 N L の値を算出した結果を図 3 に示す．なお，指標を計 算する際に用いた近傍個体数 N は 50 個体とした．また図 3 において，横軸は各個体の N L の値が大きい順にソートした ときの個体番号を表し，縦軸はそれぞれの指標 N L の値を表 している．さらに図 4 に，図 3 の指標値により評価値空間，設 計変数空間それぞれにグラデーション（ N L 大→ N L 小：赤 ...
4
MATLABアルゴリズムからCコード生成のワークフローと最適化
... コード生成/詳細設定の例（MATLAB Coder） • 「整数オーバー・・・」を有効化すると飽和処理が追加され、速度低下 • 固定小数点プロセッサ向けは浮動小数点コードを生成しないよう 「純粋な整数・・・」を有効化（Embedded Coderのオプション） ...
41
最近のデジタル回路の動向 LeCroy Japan, LJDN-JTT Page 3 LI の高速動作周波数 & 高集積化 更なる CPU システムの高速化 CPU システムの高速化 バス速度の高速化へ ペンティアム プロセッサ4 400MHzのシステム バス 最大 3.2Gb/s(
... １６GS/s サンプリング速度を上げると、 サンプリング速度を上げると、 サンプリング速度を上げると、 サンプリング速度を上げると、 立上がりエッジ部の再現性が向上。 立上がりエッジ部の再現性が向上。 立上がりエッジ部の再現性が向上。 立上がりエッジ部の再現性が向上。 高速サンプリング速度が重要です。 高速サンプリング速度が重要です。 高速サンプリング速度が重要です。 ...
50
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... [Koisumi 09] ．角膜再生医療では，患者やドナーの眼球から得 た角膜内皮細胞を体外で培養し，培養した細胞を患者に移植す ることによって治療を行う．品質評価の方法として，光学顕微 鏡を用いて撮像した角膜内皮細胞画像から細胞の密度や面積の ばらつき，形状といった特徴量を計測する方法が挙げられる． 現状の角膜再生医療では，専門家がこれらの特徴量を目視で判 断することにより，細胞の品質評価を行っている．一方で，角 ...
4
フカシギおねえさん問題の高速計算アルゴリズム
... 高速化と省メモリ化の手法 中国の剰余定理 メモリ使用のほとんどは（多倍長）整数の巨大な配列 25 × 25 問題の解を表現するには 502 ビットの整数が必要 · · · そこで、 中国の剰余定理 （中国人の剰余定理／孫子の定理） ...
37
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... 1. はじめに 近年，失明の原因となる角膜の病気が増加している．角膜 は俗に「黒目」とよばれる部分に相当する光学レンズの役目を もつ透明な組織であり，その組織の一番内側に位置しているの が角膜内皮と呼ばれる組織である [Nishida 06][Haraguchi 02] ． この角膜に関連する病気の治療法の一つとして，ドナー角膜を 培養し患者に移植する再生医療が注目されている．この治療で ...
3
ボルツマンマシンの高速化
... 5. 実験及び結果 以下の N ビットパリティチェック問題と文字認識問題で， 各ボルツマンマシンの比較を行う． この実験では，全学習パターンを学習させてから重みを 更新する一括更新法を用いる．つまり，２ビットパリティ チェックの問題では，4 回の学習で 1 回重みを更新するも のとする．素子の更新は１ビットずつ行う．収束条件は， 10000 回の学習の間に，(6)式を使って求められた誤差が， ...
6
無制約最適化問題に対する新しい3 項共役勾配法について Title( 計算科学の基盤技術としての高速アルゴリズムとその周辺 ) Author(s) 成島, 康史 ; 矢部, 博 Citation 数理解析研究所講究録 (2008), 1614: Issue Date
... 2. 非負の定数 $\tau_{3}(0\leq\tau_{3}<1)$ が存在し , すべての $k$ に対して $t_{k} \frac{\alpha_{k-1}}{\alpha_{k-2}}|\phi_{k}|\leq\tau_{3}\min\{|\frac{g_{k}^{T}y_{k-1}}{g_{k}^{T}y_{k-2}}|,$ $| ...
13
H26 年度 スーパーコンピュータの高速化技法入門 並列化による高速化技法 2015 年 1 月 21 日 大阪大学サイバーメディアセンター日本電気株式会社
... 並列化における注意事項（３） ▐ 手続のｒｅｔｕｒｎ文実行後、ローカルデータの値は保存されない retrurn文実行時にローカル変数のある領域は開放される • オプション「-P stack」を指定することによって、シリアル実行によるデバッグが 可能 ...
68
遺伝的アルゴリズムに基づく組み合わせ最適化手法による IbarakiChristianUniversityLibrary 制約のある割り当て問題への応用茨城キリスト教大学紀要第 52 号自然科学 p.1~9 1 遺伝的アルゴリズムに基づく組み合わせ最適化手法による制約のある割り当て問題への応用 *
... ６． ３ クラス割り当ての決定（デコード） 最適化された個体の遺伝子配列を表３に示す．表中最下行の各学科の総履修者数は初期 値のまま保存されており，最右列のクラス人数が１７または１８に均等化されていることが 分かる．また，表中の太文字で表された“３”は，再履修者１名と新入生２名，合わせて ３名を割り当てる箇所を示しており，２節で示した CAPにおける条件４を満たしている ...
9
ホワイト ペーパー EMC VFCache により Microsoft SQL Server を高速化 EMC VFCache EMC VNX Microsoft SQL Server 2008 VFCache による SQL Server のパフォーマンスの大幅な向上 VNX によるデータ保護 E
... 図4. VFCache による高度なアーキテクチャ VFCache は、読み取りが多いアプリケーションのパフォーマンスを向上します。この テストでは、 VFCache の使用により、1 分あたりのトランザクション数で測定したス ループットが 260%向上し、読み取りレーテンシーが 87%減少しました。VFCache は、 データベース、分析、エンタープライズ・アプリケーション・サーバ、メール、 Web サー ...
13
情報処理学会研究報告 IPSJ SIG Technical Report 自動パイプライン化を用いた FPGA におけるプロトタイピングの高速化 鄭カイ シンウェイジェイ 九黒丸俊一 木村智生 木村晋二 甲斐康司 概要 : 本報告では FPGA におけるプロトタイピングの新しい高速化アルゴリズムを提
... この素子は組合せ素子であるが、それは最後の行の output_mode というパラメータで 指定されている。 output_mode としては、reg_only、comb_only、reg_and_comb があり、 これによりレジスタ出力のみ、組合せ素子、レジスタと組合せ出力の両方の指定ができる。 パラメータ.combout と.regout はその場合の出力名を指定するためのものである。 Microsoft ...
6
集合間類似度を用いたストリームデータのtop-k類似検索に対する高速な厳密解アルゴリズム
... とを示している． 次に，上限値を利用した類似度計算の省略方法について述べる．時刻 T におい て，枝刈りアルゴリズムはまず一部の集合グループ R ⊂ D に対してクエリとの類 似度を計算し，R の中で top-k を求める．この時，k 番目に類似した集合の類似度 は厳密な top-k に対する類似度の下限値 lb となる．R 以外の集合のうち，上限値が lb を下回る集合に対しては類似度の計算をしなくてもよい ...
50
分子シミュレーション効率化の ためのアルゴリズム
... 平衡化における体積の変化 • 水を配置する際、少数の水 分子を小さな系で平衡化し たモデルタンパク質の周囲 にあてはめているが、タン パク質の原子と衝突する水 分子は機械的に取り除い ているため、配置した水分 子とタンパク質の間に隙間 ができる ...
56
分子シミュレーション効率化の ためのアルゴリズム
... 平衡化における体積の変化 • 水を配置する際、少数の水 分子を小さな系で平衡化し たモデルタンパク質の周囲 にあてはめているが、タン パク質の原子と衝突する水 分子は機械的に取り除い ているため、配置した水分 子とタンパク質の間に隙間 ができる ...
60
非線形最適化のアルゴリズムとソフトウエア
... 数理計画法アルゴリズム • 線形計画法（単体法、内点法） • 二次計画法（有効制約法、内点法） • 非線形計画法（逐次二次計画法，内点法） • 非線形半正定値計画（内点法） ...
65
非線形最適化のアルゴリズムとソフトウエア
... 数理計画法アルゴリズム • 線形計画法（単体法、内点法） • 二次計画法（有効制約法、内点法） • 非線形計画法（内点法，逐次二次計画法） • 非線形半正定値計画（内点法） ...
94
あらまし 画像処理アルゴリズムの開発から製品実装に至るまでには膨大な工数が必要とされている. まず研究開発段階においてアルゴリズムが発案され, ソフトウェア上での実装, 評価を経てアルゴリズムが確立される. その後製品にハードウェアとして実装するにあたり, アルゴリズムの近似化や高速化が行われ, ハ
... 3.1.2 従来研究の問題点 Interpolation-based 法は処理が単純であるためリアルタイム処理が可能であるが，高画質な画像 を生成するのは困難である．Reconstruction-based 法は interpolation-based 法と同様計算コストは低 いが，事前知識に依存するため不自然にエッジを先鋭化し過ぎたり，適用できる画像の傾向が限定 されたりするという問題点がある．Example-based ...
80
高速道路無料化の検証
... ８．まとめ また無料化する場合に、今回渋滞や他の交通機関の 廃止の可能性などのマイナスを計算しなかったが、大 規模な混雑が発生する危険のある大都市部の高速道 路では、無料化は望ましくないだろう。どこまでを有料 にし、どこからを無料化するかといった線引きは、今後 の重要な課題である。また、今回の瀬戸大橋のケース ...
34