内積計算およびベクトル変換を行列
カーネルベンチマークコード 開発の目的 エクサスケール規模のシミュレーションの核となる数値計算アルゴリズムの中で 特に重要なものについて 数値計算ライブラリ等を用いてそのコストを推定するためにカーネルベンチマークを作成し 評価に使用する 対象計算アルゴリズム 固有値計算 ( 実数密行列 標準固有値計
... • 行列の固有値計算では行列を簡単な形式（形状）に変換し、それを中間形式と して取り扱います。理研の研究チームは、帯行列（ゼロでない要素が対角線上 に帯状に分布する行列）を中間形式に採用することによって、前処理の時間の ...
26
ハードウェア記述言語を用いた行列演算専用回路設計
... port を宣言 し，それと同じ signal も宣言する．そして，その port に使われている信号を並べた DUT 文を begin 文の後に挿入する．proecss には入力ポートにたいする信号を記述する．このテストベン チ用の VHDL ファイルもテストするファイルにリンクしているので，必ず “Rebuild Hierarchy” ...
73
HPCS5 5/5/9 5年ハイパフォーマンスコンピューティングと計算科学シンポジウム High Performance Comuting Symosium 5 などの行列とベクトルの演算 Level- 演算 は 演算回数 に対して必要となるデータ量が多く マルチコア計算機に おいて高い実行性能を実
... 普及と性能向上により，マルチコア計算機に適した数値解法の重要性はますます高くなっているが，問題 を標準固有値問題に変換して解く従来法はデータ再利用性の低い演算を多く含むため，マルチコア計算機 上で高い性能を実現することが難しい．一方，提案法では演算の殆どが行列積として実行され，従来法に 比べて高い実行性能が実現できる．Intel Xeon ...
9
対して,DB ベクトルが 1 億個の場合の最近傍探索処理を 1 秒以内に処理することを目指す. 2. 従来技術と課題 2.1 従来技術 DB 中の画像群が大規模化すると,DB ベクトル群が大規模化する. 大規模化した DB ベクトル群を想定し, クエリベクトル数を 1000 個,DB のベクトル数を
... 奥村昌和 † 山室雅司 † 局所特徴量を用いた物体認識処理での高次元ベクトル群の最近傍探索処理にお いて，ベクトル間のユークリッド距離計算が行われている．データベース中のベ クトル数が大規模になると，最近傍探索の処理時間は膨大になる．本検討では， kd-tree によるデータ構造化と GPU でのユークリッド距離計算の並列化を用いる ...
8
行列計算専用大規模集積回路の開発
... が大きくなるが、その分計算時間も膨大な物となる。計算時間の大部分 を固有値・固有ベクトルを求める計算に費されているので、この部分を特に高速化 することにメリットがある。 計算の高速化の方法として多数の演算プロセッサをもつ並列コンピュータを用い ...
82
東海地区ベクトル並列計算機保守請負契約
... １３．本業務開始時及び終了時の業務引継ぎ (1) 受注者は、本業務が適正かつ円滑に実施できるよう機構の協力のもと現行業務実施者 から本業務の開始日までに必要な業務引継ぎを受けなければならない。なお、機構は 当該業務引継ぎが円滑に実施されるよう、現行業務実施者及び受注者に対して必要な 措置を講ずるとともに、引継ぎが完了したことを確認する。この場合、業務引継ぎで ...
13
数値計算：フーリエ変換
... 8 点高速フーリエ変換： 二回の 4 点高速フーリエ変換 二回の 4 次の対角行列とベクトルの積 4 次の対角行列とベクトルの積：4 回の乗算 (8 点 FFT の乗算回数) = 2 × (4 点 FFT の乗算回数) + 8 4 点高速フーリエ変換： 二回の 2 点高速フーリエ変換 ...
84
SRXシリーズおよびJシリーズのネットワークアドレス変換
... NAT を介して）を確立している私設網上のクラ イアントは、クライアントのプライベートアドレスとサーバーの（パブリック）アドレスに一致するポリシー が必要になります。インターネットホストから私設網内のサーバーへの接続（宛先 NAT を使用したパブリッ ク IP による）でも、クライアントアドレスとサーバーのプライベート（変換後の）アドレスに一致するポリシー ...
20
本日の講義内容 固有値 ( 線形代数 ) と応用問題 振動問題 ネットワーク定常問題 固有値計算アルゴリズム 密行列 べき乗法 ヤコビ法 ハウスホルダー三重対角 + 分割統治法 + 逆変換 疎行列 ランチョス法 ヤコビ デビッドソン法 その他 固有値計算ソフトウェア ScaLAPACK EigenE
... ハウスホルダー逆変換 • ハウスホルダー変換自身はそれ自身が逆変換でもあるので、 作用させた逆順に作用していけばよい。 • 近代的なアルゴリズムでは複数のハウスホルダー変換をまとめ てブロック化する。 ...
64
書き換え可能なゲート素子を持つデバイスを用いた行列計算専用集積回路の設計
... なわれている、量子力学における分子軌道計算では、行列計算を多用しており、この 計算において、固有値および固有ベクトルを求めるために、多くの時間を要している ため、この計算時間を短縮するための手法として、ハウスホルダ法を採用していたか ...
175
2012 年ハイパフォーマンスコンピューティングと計算科学シンポジウム High Performance Computing Symposium 2012 HPCS /1/24 京 コンピュータにおける疎行列とベクトル積の 性能チューニングと性能評価 南一生 井上俊介 堤重信 前田拓
... を十分活用するためのプログラムの書替え作業を 進めている． これらのアプリケーション群は， 「京」の汎用性 を活かし，様々な応用分野のアプリケーションが 幅広く高い性能を発揮できることを実証できるよ うに選択されている．また今後の計算機開発に役 立つように，計算機科学的特性の観点を含め選択 ...
9
特殊線形リー環から現れる放物型概均質ベクトル空間のフーリエ変換について
... 概均質ベクトル空間の基本定理とは，相対不変式の複素べきのフーリエ変換が再び（双対概均質 ベクトル空間の）相対不変式の複素べきになる，という主張であり，この基本定理をもとに概均質 ベクトル空間のゼータ関数の関数等式が証明される．本稿では，特殊線形リー環から現れる放物型 概均質ベクトル空間に対する基本定理について考察する．基本定理は，関数等式が存在することは ...
9
貸借対照表および損益計算書
... お客さまに保険金をお支払いする商品の運用については、保険負債対応資産として、保険 商品の持つ負債特性や、将来の保険金を確実にお支払いするための収益性・流動性などを 踏まえた、中長期的に目指すポートフォリオを軸とした運用を行っています。具体的には、 保険負債が抱える金利リスクを適切にコントロールしつつ、高格付債券を中心とした一定 ...
11
2011 年ハイパフォーマンスコンピューティングと計算科学シンポジウム High Performance Computing Symposium 2011 HPCS /1/19 数値計算ポリシーインターフェース付 行列計算ライブラリの開発と評価櫻井隆雄 直野健 片桐孝洋 中島研吾 黒
... M）， 行列ベクトル積実装方式の 2 つの探索範囲を決定 する．最初にリスタート周期 M と行列ベクトル積 の探索範囲は最小限に設定した際の必要メモリ量 を 計 算 し ， そ れ が ユ ー ザ の 指 定 す る MAXMEMORY よりも大きければ演算不能として エラーを出力する．MAXMEMORY よりも小さけ ...
9
FPGAを用いた行列計算専用プロセッサの設計
... であるような行列をいう。 計算手順としては、まずハウスホルダー変換により、与えられた行列を三重対角行 列へ変換し、二分法によりこの三重対角行列の固有値を求め、逆反復法により三重対 角行列とその固有値を用いて固有ベクトルを求め、最後にハウスホルダー逆変換によ ...
139
電気磁気学 ( つづき ) 平成 23 年度井瀬潔 4 通年学修単位 2 必修 電磁気学についての数理に関する理論的理解と計算力 1. 電磁気学に必要な数学の基礎学力 ( 三角関数, 行列 ), ベクトルの基本演算 ( 内積, 外積, 微分演算子, 発散, 勾配, 回転 ), 微分, 偏微分, 積分
... 授業科目名 開講年度 担当教員名 学年 開講期 単位数 必・選 電気磁気学 平成２３年度 井瀬 潔 ４ 通年 学修単位２ 必修 ［授業のねらい］ 第３学年の電気磁気学に引きつづき，電気・電子，情報・通信関連工学の基礎を培うための専門基礎知識修得を目標とする．また具 ...
22
電気磁気学 ( つづき ) 平成 22 年度井瀬潔 4 通年学修単位 2 必修 [ この授業で習得する 知識 能力 ] 電磁気学についての数理に関する理論的理解と計算力 1. 電磁気学に必要な数学の基礎学力 ( 三角関数, 行列 ), ベクトルの基本演算 ( 内積, 外積, 微分演算子, 発散, 勾
... ［授業の内容］ 電子回路，電子制御，電子材料，情報工学，情報システムおよ びそれらに関連する周辺技術分野で，開発・作成したい物や解決 したいテーマを自ら設定して，その実現方法と手段を考え，目的 どおりに作動するシステムや物を製作（制作）する．設定テーマ の中には，ロボットコンテスト，ソーラーカーレース，プログラ ミングコンテスト等対外的な催しに出品するものを含んでもよい ...
22
目次 1. ベクトルに関する基本事項 ベクトルとスカラー 座標系とベクトルの成分表示 ベクトルの内積 ベクトルの外積 ベクトルの三重積 場の考え方と流束の概念 スカラー場とベクトル場 流束と流束密度
... このようにある領域中に含まれる水量を評価するためには、考える領域の表 面を通しての水の流入、流出を計算する必要がある。後で具体的な例で詳しく 説明するが、簡単にいってしまうと、考えている物理量に対して、流束は、こ の表面“全体”を通過する物理量の値であり、流束密度は、 “単位面積あたり” に通過する物理量の値である。上の例のように、考えている物理量が表面を通 ...
172
今回の内容 CUDA 付属のライブラリ cublas 行列 ベクトル積, 行列 行列積 cusperse 行列格納形式 cufft 余弦波の FFT curand モンテカルロ法による円周率計算 Thrust 913
... 複素数から複素数へのFFTを実行 cufftExecC2C(plan, dev, dev,CUFFT_FORWARD); 結果の表示（実部と虚部の取り出し） cuCrealf(re_host[i]) 複素数の実部を取り出す cuCimagf(re_host[i]) 複素数の虚部を取り出す ...
58
貸借対照表および損益計算書
... 値等によっています。固定金利貸付については、見積将来キャッシュ・フローの 現在価値等によっています。 なお、貸付金のうち、破綻先、実質破綻先および破綻懸念先については、担保お よび保証による回収見込額等に基づいて個別契約毎に貸倒見積高を算定している ため、時価は決算日における貸借対照表価額から貸倒見積額を控除した金額に近 ...
11