最近点対を計算するアルゴリズム
量子計算、量子アルゴリズムと有限群の表現論
... （ “post-quantum” な）暗号システムが一大研究テーマとなっている 2 。このように量子計算の概念 は、理論的興味のみならず実学的な観点からも注目を集めている。 しかしながら、量子力学的現象という非常に繊細な現象に立脚した量子計算機を現実に構築す るには技術的な困難さと多大なコストが壁となるため、量子アルゴリズムに対しては通常、何ら ...
12
カーネルベンチマークコード 開発の目的 エクサスケール規模のシミュレーションの核となる数値計算アルゴリズムの中で 特に重要なものについて 数値計算ライブラリ等を用いてそのコストを推定するためにカーネルベンチマークを作成し 評価に使用する 対象計算アルゴリズム 固有値計算 ( 実数密行列 標準固有値計
... EigenExaについて • 理化学研究所ホームページ 2013年12月5日 60 秒でわかるプレスリリース 」より • 「京」を使い世界最高速の固有値計算に成功 • 行列の固有値計算では行列を簡単な形式（形状）に変換し、それを中間形式と して取り扱います。理研の研究チームは、帯行列（ゼロでない要素が対角線上 ...
26
Fig. 6 Convolution 法と Superposition 法による KERNEL の相違 モデルベースアルゴリズムでは, 計算された TERMA と KERNEL を重畳積分することで人体内吸収線量分布を 算出する 5). 従って, モデルベースアルゴリズムは不均質領域における 1 次
... 7. まとめ 線量計算アルゴリズムがモデルベースアルゴリズムから理論ベースアルゴリズムへと進化したことにより，取り扱わ れる吸収線量は水吸収線量から媒質吸収線量へと移行可能となる．現在，水を基準としている吸収線量の定義お よび過去から蓄積された水吸収線量での臨床データでは，この媒質吸収線量を評価する事はできない．そこで， ...
5
000/6/3 目次 地球シミュレータの紹介 大気大循環モデル 基礎方程式 スペクトル法 コアとなる計算部分 並列化手法 実行性能 問題点と今後の予定 ワークショップ 計算科学におけるアルゴリズム
... パラメタリゼーションによって計算 ★ パラメタリゼーションとは？ • マクロ（格子スケール）の場を用いて、ミクロ（格子スケールよ り小さなサブグリッドスケール）の現象がマクロに及ぼす影響 をパラメータを用いてモデル化すること ...
32
Quick Sort 計算機アルゴリズム特論 :2017 年度 只木進一
... 左端から𝑥𝑥 𝑖𝑖 ≥ 𝑥𝑥となる要素を探す 右端から𝑥𝑥 𝑗𝑗 ≤ 𝑥𝑥となる要素を探す 𝑥𝑥 𝑖𝑖 と𝑥𝑥 𝑗𝑗 を入れ替える 𝑖𝑖 < 𝑗𝑗である限り繰り返す ...
22
本日の講義内容 固有値 ( 線形代数 ) と応用問題 振動問題 ネットワーク定常問題 固有値計算アルゴリズム 密行列 べき乗法 ヤコビ法 ハウスホルダー三重対角 + 分割統治法 + 逆変換 疎行列 ランチョス法 ヤコビ デビッドソン法 その他 固有値計算ソフトウェア ScaLAPACK EigenE
... 表記法について • ベクトル： 小文字で表記（ ’→’ 記号はつけない）。 • 行列： 大文字で表記する。 • 数体： 特に指示がなければ実数であり、複素数は以下の 記法を使用する。ただし、 は添字としても使用する。 ...
64
ラジアスエンドミル加工の工具経路間隔計算アルゴリズムの実験検証 : 工具進行方向の傾きのみを考慮した場合
... R.J.Crippsa,B.Crossa,M.Huntb,andG.Mullineuxb: Singularitiesinfive-axismachining:Cause,effectand avoidance,Int.J.Mach.ToolsManuf,Vbl.ll6(2017), PP.40. T.SekineandT.Obikawa:Normal-Unit-Vec[r] ...
7
計算クラスタ上で文字列の類似度を計算するための並列アルゴリズム
... 本稿では，説明の簡単のため，文字列の類似度のみを 求める(最適アライメントを求めるように拡張するこ とは容易である).また， 2 つの文字列の長さは等しい とする ( 1節で述べたように η と記す).. Dnn (文字列の類似度)を計算する並列ア ノレゴリズムを次に示す..[r] ...
4
1 * インテリセンス2.0 により 最適な圧力コントロールで より正確な血圧測定を提供します * オムロン独自のアルゴリズム(計算式)です この血圧計の特長
... 時間の経過により、薬の効果が切れてくると高くなる場合があ ります。医師にご相談ください。 A 腕帯の位置がずれていると測定値が高くなることがあります。 腕帯の位置がずれていると、動脈からの信号をとらえにくくな り、血圧は高めに測定されてしまいます。腕帯の装着位置を確 認しましょう。（ 15 ペー ジ） ...
48
自動残差修正機能付き GBiCGSTAB$(s,L)$法 (科学技術計算アルゴリズムの数理的基盤と展開)
... 彼等は，まず， $\triangle r_{k}$ と $A\triangle x_{k}$ から計算される量 $\frac{\Vert\triangle r_{k}+A\triangle x_{k}\Vert}{\Vert b\Vert}$ (櫻井等は inconsistency と読んでいる ) が偽収束の指標となることに注目した．しかし，この量の計算は重いので， inconsistency ...
11
演習 II 2 つの講義の演習 奇数回 : 連続系アルゴリズム 部分 偶数回 : 計算量理論 部分 連続系アルゴリズム部分は全 8 回を予定 前半 2 回 高性能計算 後半 6 回 数値計算 4 回以上の課題提出 ( プログラム + 考察レポート ) で単位
... – ソート終了時、ランク id のプロセスの整数で ランク (id+1) の整数を超えるものは無い – 使用するノード数の上限は 8 とする ● 工夫や考察をレポートにまとめてください ...
18
CCS HPCサマーセミナー 並列数値計算アルゴリズム
... が一次元分割よりも性能が高くなっていることが分かる． • 二次元分割を行った場合でも，4,096コアにおいては 96%以上が通信時間に費やされている． – 全対全通信において各プロセッサが一度に送る通信量が わずか1KBとなるため，通信時間においてレイテンシが 支配的になるためであると考えられる． ...
51
圧縮性LESを用いたエアリード楽器の発音機構の数値解析 (数値解析と数値計算アルゴリズムの最近の展開)
... 圧縮流体のソルバーを用いて，音波も含めた流体現象のシミュレーションを行うとき，最も問 題になるのは音波がどの程度再現されているかである．普通，音波の位相速度は流体の流速に比 べ速いので，流体の解析に特化したソルバーでは，音波の伝搬が巧く再現されない可能性がある からである．特に，パイプの開口端反射は，音波の再現性の良い指標になると考えられる．矢川 ...
11
5. アルゴリズムと計算量
... ハードウェアを直接操作するようなプログラムを書ける ～ ～ アセンブリ言語に近い それでいて高級言語 ～～ 色々なCPUで動く • 現在でも多くのソフトウェアの開発に利用 • 安全性の配慮は少ない ...
26
CCS HPCサマーセミナー 並列数値計算アルゴリズム
... • ブロックサイズNBについても探索を行うことによって， 最適なブロックサイズを調べることができる． • 今回の実装では，データサイズ およ びMPIプロセス数 が2のべき乗であると仮定してい るため，ブロックサイズNBも2のべき乗に限定して2， 4，8，16，32，64のように変化させている． ...
51
再分割アルゴリズムを用いた力学系の定常分布の数値計算
... Yu NUREKI †a) and Sunao MURASHIGE †b) あらまし 本研究では，カオス的な離散力学系の定常分布に対する有効な計算手法を提案する．定常分布は， 力学系の定常状態において状態空間の各点に軌道が訪れる確率分布を表し，系の複雑な挙動を特徴づける．定常 ...
8
フカシギおねえさん問題の高速計算アルゴリズム
... 2 横線位置の 2 文字に加え、他の 1 箇所で ↔ となる場合 横線位置以外の m 箇所（ 1 ≤ m ≤ n + 1 − 2 ）の文字に注目 m ビットの 2 進数を ID とする 2 m 個の状態グループを作成 0 は 、 1 は or に対応 ...
37
あらまし 画像処理アルゴリズムの開発から製品実装に至るまでには膨大な工数が必要とされている. まず研究開発段階においてアルゴリズムが発案され, ソフトウェア上での実装, 評価を経てアルゴリズムが確立される. その後製品にハードウェアとして実装するにあたり, アルゴリズムの近似化や高速化が行われ, ハ
... に入力し，GPU を用いて各セルを並列計算することによって，多様な画像 に対して高速に超解像処理を行う．顔，建物，テキストと定義した 3 パターンの傾向の画像 セットについて実験を行った結果，提案手法は現状の最高レベルの手法と同等な高画質で， かつ非常に高速に処理行うことができることを示した．また 3 パターン全ての傾向に対応さ ...
80
計 算 知 能 化 技 術 の 枠 組 み Yasuhiro Tsujimura 対 話 型 遺 伝 的 アルゴリズムを 用 いた 自 動 作 曲 状 態 AntによるState-Based Ant Colony System (SBACS)の 提 案 遺 伝 的 アルゴリズムを 用 いた 株 価
... OpenCV をはじめとするフリーソフトの普及、 人の動きを認識する入力装置 Kinect の応用研究の広がりは、人の自然な動きやジェスチャによってコンピュータや 家電を制御できるようになってきています。また実写と CG を合成した拡張現実感（Augmented reality AR）は、画面 ...
19
ICカードに利用される暗号アルゴリズムの安全性について：ENV仕様の実装上の問題点を中心に
... 通常、検証時には、署名変換データの長さをチェックし、ハッシュ値が最後にあ ることを確認する必要がある。この攻撃では、何らかの理由により不適切な実装が 行われ、署名変換データの左端から各ビットを検査し、ハッシュ値を抽出したとこ ろで、ハッシュ値の検査に移り、ハッシュ値が署名変換データの最後にあるのか ...
22