行列とベクトルの入力
2012 年ハイパフォーマンスコンピューティングと計算科学シンポジウム High Performance Computing Symposium 2012 HPCS /1/24 京 コンピュータにおける疎行列とベクトル積の 性能チューニングと性能評価 南一生 井上俊介 堤重信 前田拓
... が高められた．FFB の計算カーネルにおいても， 提案したチューニング手法の有効性が確認され，ほ ぼ理論上の性能予測値まで性能が高められた事が 分かった．本稿に示した，性能予測手法，チューニ ング手法が，「京」の上で色々なタイプの疎行列と ベクトルの積のプログラムに応用することが期待 できる． ...
9
HPCS5 5/5/9 5年ハイパフォーマンスコンピューティングと計算科学シンポジウム High Performance Comuting Symosium 5 などの行列とベクトルの演算 Level- 演算 は 演算回数 に対して必要となるデータ量が多く マルチコア計算機に おいて高い実行性能を実
... などの行列とベクトルの演算（ Level-2 演算）は，演算回数 に対して必要となるデータ量が多く，マルチコア計算機に おいて高い実行性能を実現することが難しい．一方，行列 積などの行列同士の演算（ Level-3 演算）は，演算回数に ...
9
行列、ベクトル
... n とするとき、I n と書くこと もあるが自明の場合または不定の場合 は単にI と表現する。 ある行列に単位行列を掛けても元の行 列と同じである。（ある数に 1 を掛けても 変らないのと類似的である。すなわち、I は 数値では 1 ...
12
電気磁気学 ( つづき ) 平成 22 年度井瀬潔 4 通年学修単位 2 必修 [ この授業で習得する 知識 能力 ] 電磁気学についての数理に関する理論的理解と計算力 1. 電磁気学に必要な数学の基礎学力 ( 三角関数, 行列 ), ベクトルの基本演算 ( 内積, 外積, 微分演算子, 発散, 勾
... ［注意事項］ 微分方程式，確率統計，ラプラス変換，フーリエ解析，複素関数論は，あらゆる工学の基礎であり，技術者にとって重 要な応用数学の一分野である． 基本的な例題を理解し，問題演習（トレーニング）に取り組むことが大切である． ［あらかじめ要求される基礎知識の範囲］ 微分積分学，線形代数，順列と組み合せに関する基本的な理解が必要である． ...
22
電気磁気学 ( つづき ) 平成 23 年度井瀬潔 4 通年学修単位 2 必修 電磁気学についての数理に関する理論的理解と計算力 1. 電磁気学に必要な数学の基礎学力 ( 三角関数, 行列 ), ベクトルの基本演算 ( 内積, 外積, 微分演算子, 発散, 勾配, 回転 ), 微分, 偏微分, 積分
... [達成目標の評価方法と基準] 月例報告書５％，中間発表５％，最終報告書 50％，最終発表 30％，課題作成品 10％として 100 点満点で評価し，100 点満点で 60 点以上の得点を取得した場合に目標を達成したことが確認でき るように，それぞれの報告書および発表の評価レベルを設定する． ［注意事項］ ...
22
今回の内容 CUDA 付属のライブラリ cublas 行列 ベクトル積, 行列 行列積 cusperse 行列格納形式 cufft 余弦波の FFT curand モンテカルロ法による円周率計算 Thrust 913
... C言語 におけるA[i][j]のメモリ上の配置 0/256,0/256,0/256･･･1/256,1/256,1/256･･･2/256,2/256,2/256 ･･･ Fortran におけるA(i,j)のメモリ上の配置 ←BLAS 0/256,1/256,2/256･･･0/256,1/256,2/256･･･0/256,1/256,2/256･･･ ...
58
行列計算専用大規模集積回路の開発
... ルータを通じてそれぞれのプロセッサにデータを配ることになるが、プロセッサ はデータを受け取るまでの間処理を待たされる。行列を分けた行ベクトルがそれぞ れのプロセッサのメモリに記憶されているとしても、列ベクトルを送るにはプロセッ サの数だけ繰り返さなくてはならない。この場合プロセッサ数を増して計算が速く ...
82
超高速行列演算チップの作成
... ハードウエアによる解決方法があり、ソフトウエアではプログラムのアルゴリズム や並列計算機を使用した並列化プログラムの作成があるが、本研究ではハードウエ アによる方法を用いた。そのため、固有値固有ベクトルを求める為だけの専用プロ セッサーを仮想し ( これを専用チップと定義する ) そのプロセッサー上でどのように ...
81
可約概均質ベクトル空間の$b$-関数と一般Verma加群
... $\mathfrak{g}b_{n}$ の対角成分からなる部分代数 $\mathbb{C}e_{11}+\mathbb{C}e_{22}+\cdots+\mathbb{C}e_{2n,2n}$ の基底 $\{e_{ii}\}$ の双対基底を $\{\epsilon_{i}\}$ と置く。 $\mathfrak{p}$ の 1 次元表現は、 $\lambda_{1},$ ...
21
Technical Data Sheet 2 ポートベクトルネットワークアナライザ MS46522A シリーズ ShockLine 2 ポートベクトルネットワークアナライザ はじめに MS46522 A シリーズは アンリツのベクトルネットワークアナライザ ShockLine ファミリのひとつで 5
... リファレンスプレーン ライン長または時間遅延 校正またはほかの正規化の基準面は、ライン長または時間遅延の入力によって変更できます。 誘電率 誘電率は異なるメディアに対して入力され、長さエントリが物理的な意味を持ちます。 分散モデル化 マイクロストリップおよび導波管が周波数依存位相速度を考慮する場合に、分散モデル化が使用されます。 減衰 ...
16
行列の反復解法 1. 点 Jacobi 法 数値解法の重要な概念の一つである反復法を取り上げ 連立一次方程式 Au=b の反復解法を調べる 行列のスペクトル半径と収束行列の定義を与える 行列のスペクトル半径行列 Aの固有値の絶対値の最大値でもって 行列 Aのスペクトル半径 r(a) を与える 収束行
... いる。 SOR反復法(Successive Overrelaxation Iterative Method) 点Gauss-Siedel法で新しく計算された成分に加速パラメータwを乗じて、修正量の効果を大 きく補正し、新しい反復解を構成する。すなわち、反復ベクトルを ...
14
疎な転置推移確率行列
... Quiz(マルコフ連鎖の母期待値の時間発展) 状態数 m = 3, 状態空間 S = {x} = {0, 1, 2} 上のマルコフ連鎖を考える . 時刻 t = 0, 1, 2, . . . における分布を確率ベクトル ⃗ p(t) = ( p(0,t) p(1,t) p(2,t) ...
11
Title 拡張クロスデータ行列法と共分散行列関数の不偏推定 Author(s) 矢田, 和善 ; 青嶋, 誠 Citation 数理解析研究所講究録 (2015), 1954: Issue Date URL
... いとき， $tr(S_{n})^{2}$ は大きなバイアスをもつ．簡単なシミュレーション実験で検証する． 母集団分布は $N_{p}(0, \Sigma)$ とし， $\Sigma=0.5I_{p}+0.51_{p}1_{p}^{T}$ なる級内相関モデルを考える． ただし， $1_{p}$ は $1_{p}=$ $(1, 1)^{T}$ なる $P$ 次ベクトルである．このとき，最大固有値は ...
11
対称行列の行列式環の重複度とセルバーグ型積分
... loci と呼んでいる . [JLP], [HT] はベクトル束の間の写像の degeneracy loci の cohomology 類をベクト ル束の特性類で記述する公式を与えている ...Porteous の公式 [P] と呼ばれる . それを書くと corank $r$ の ...
11
FPGAを用いた行列計算専用プロセッサの設計
... ウスホルダー逆変換の 4 つの手法により構成される。ここで、三重対角行列とは、対 角要素および副対角要素以外は 0 であるような行列をいう。 計算手順としては、まずハウスホルダー変換により、与えられた行列を三重対角行 列へ変換し、二分法によりこの三重対角行列の固有値を求め、逆反復法により三重対 ...
139
ローマ字入力による日本語識別子入力補完プラグインの開発と評価
... という読みをキーとして保持する． エディタ上に任意の文字が入力された際には，入 力途中の文字列と日本語識別子リストとを前方一致 で検索し，マッチしたものを補完候補として提示す る．補完候補の提示には， Atom の入力補完パッケー ジ autocomplete-plus の拡張用 API である Provider ...
8
議題 プロセッサーの動向とコード モダナイゼーション インテル アドバンスト ベクトル エクステンション 512 ( インテル AVX-512) 命令と演算性能 ベクトル化を支援するインテル Advisor ループの性能を可視化するルーフライン表示 姫野ベンチマークを用いたインテル Xeon Phi
... 本資料の情報は、現状のまま提供され、本資料は、明示されているか否かにかかわらず、また禁反言によるとよらずにかかわらず、いか なる知的財産権のライセンスも許諾するものではありません。製品に付属の売買契約書『Intel's Terms and Conditions of Sale』に規定さ ...
68
対して,DB ベクトルが 1 億個の場合の最近傍探索処理を 1 秒以内に処理することを目指す. 2. 従来技術と課題 2.1 従来技術 DB 中の画像群が大規模化すると,DB ベクトル群が大規模化する. 大規模化した DB ベクトル群を想定し, クエリベクトル数を 1000 個,DB のベクトル数を
... 奥村昌和 † 山室雅司 † 局所特徴量を用いた物体認識処理での高次元ベクトル群の最近傍探索処理にお いて，ベクトル間のユークリッド距離計算が行われている．データベース中のベ クトル数が大規模になると，最近傍探索の処理時間は膨大になる．本検討では， kd-tree によるデータ構造化と GPU ...
8
空間的自己相関モデルにおける距離行列のべき数の推定と地価決定要因分析への応用
... き乗から構成されているとすると、そのべき数は近隣地点 の影響の重要性を規定することになる。そこで空間的自己 相関モデルの推定において、重み付け行列のべき数を直接 推定することで空間構造を探り出す手法を開発して地価分 析に応用する。そして地価における空間構造の変化を考察 ...
6
サブバンドおよびベクトル量子化と組み合わせたフラクタル画像符号化
... 8 図 7 符号化ピットレ}トと SNRの関係 JPEGと比較した結果、最も良い提案方式 2でも JPEG の符号化効率には約 ldB~0.5dB 及ばないとしづ結果と なった。 画質を主観的に評価するために、図 8 に従来のフラクタ ル符号化の再生画像の一部を、図 9に符号化性能の良かっ た提案方式 2の再生画像の一部を示す。ピットレートはほ ぼ同じである。 従来のフ[r] ...
7