計算アルゴリズムの
圧縮性LESを用いたエアリード楽器の発音機構の数値解析 (数値解析と数値計算アルゴリズムの最近の展開)
... たす． (2) 式の左辺は密度 $\rho$ に対する波動方程式であるので，右辺の非同次項は音源と解釈する事 が出来る．具体的に，音源を計算するには， Lighthill のテンソル $T_{ij}$ を計算し，その偏微分を取 ればよい．したがって，形式的にではあるが， Lighthill の方程式を使って流体の運動がどの様に ...
11
ラジアスエンドミル加工の工具経路間隔計算アルゴリズムの実験検証 : 工具進行方向の傾きのみを考慮した場合
... 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
自動残差修正機能付き GBiCGSTAB$(s,L)$法 (科学技術計算アルゴリズムの数理的基盤と展開)
... より大きくなる場合が多いことが見て取れる． 偽収束のときの収束の様子を見るために，図 2, 3 に，行列 wang4, $sme3$ Da に GBiCGSTAB(8, 8) 法，AC-GBiCGSTAB(8, 8) 法，DC-GBiCGSTAB(8, 8) 法を適用し たときの残差履歴を示す．図において，相対残差ノルムを実線で，真の相対残差ノル ...
11
カーネルベンチマークコード 開発の目的 エクサスケール規模のシミュレーションの核となる数値計算アルゴリズムの中で 特に重要なものについて 数値計算ライブラリ等を用いてそのコストを推定するためにカーネルベンチマークを作成し 評価に使用する 対象計算アルゴリズム 固有値計算 ( 実数密行列 標準固有値計
... カーネルベンチマークコード • 開発の目的 – エクサスケール規模のシミュレーションの核となる数値計算アルゴリズム の中で、特に重要なものについて、数値計算ライブラリ等を用いてそのコ ストを推定するためにカーネルベンチマークを作成し、評価に使用する。 ...
26
Fig. 6 Convolution 法と Superposition 法による KERNEL の相違 モデルベースアルゴリズムでは, 計算された TERMA と KERNEL を重畳積分することで人体内吸収線量分布を 算出する 5). 従って, モデルベースアルゴリズムは不均質領域における 1 次
... 7. まとめ 線量計算アルゴリズムがモデルベースアルゴリズムから理論ベースアルゴリズムへと進化したことにより，取り扱わ れる吸収線量は水吸収線量から媒質吸収線量へと移行可能となる．現在，水を基準としている吸収線量の定義お よび過去から蓄積された水吸収線量での臨床データでは，この媒質吸収線量を評価する事はできない．そこで， ...
5
1 * インテリセンス2.0 により 最適な圧力コントロールで より正確な血圧測定を提供します * オムロン独自のアルゴリズム(計算式)です この血圧計の特長
... 困ったときに・保証など 早朝高血圧について ■ 早朝高血圧とは 血圧は、時間帯により大きく変動します。変動のしかたには個人差があり ますが、正常な血圧の人の場合、起床後、徐々に上昇して昼ごろにピーク になり、その後やや下がって夕方ごろにもう一度ピークとなり、また徐々 に低下して深夜に最も低くなります。 ...
48
並列計算の数理とアルゴリズム サンプルページ この本の定価 判型などは, 以下の URL からご覧いただけます. このサンプルページの内容は, 初版 1 刷発行時のものです.
... 本書の主たる目的は，非常に多くのプロセッサやメモリを搭載した計算機（コンピュー タ）上で行う並列計算に，数値計算手法をどのように適用するかを詳しく解説するこ とである．本書を適切に理解するためには，情報工学の基礎知識と数値解析の知識が ...
30
アルゴリズムとデータ構造
... ⇒ 入力長 𝑛𝑛の関数𝑇𝑇(𝑛𝑛) として計算量を評価 ただし，入力長および計算量は 計算コストモデル に依存 定数（一様）コストモデル すべての数を１語（１単位のデータ）とみなして、どの基本命令も 単位時間で実行できると仮定 ...
24
5. アルゴリズムと計算量
... ハードウェアを直接操作するようなプログラムを書ける ～ ～ アセンブリ言語に近い それでいて高級言語 ～～ 色々なCPUで動く • 現在でも多くのソフトウェアの開発に利用 • 安全性の配慮は少ない ...
26
000/6/3 目次 地球シミュレータの紹介 大気大循環モデル 基礎方程式 スペクトル法 コアとなる計算部分 並列化手法 実行性能 問題点と今後の予定 ワークショップ 計算科学におけるアルゴリズム
... 「地球シミュレータ」計画 ■ 地球変動現象の解明・予測の研究開発を推進 ■ 大規模，高精度シミュレーションにより「仮想地球」を実現 数値シミュレーション 数値シミュレーション 数値シミュレーション 数値シミュレーション ...
32
本日の講義内容 固有値 ( 線形代数 ) と応用問題 振動問題 ネットワーク定常問題 固有値計算アルゴリズム 密行列 べき乗法 ヤコビ法 ハウスホルダー三重対角 + 分割統治法 + 逆変換 疎行列 ランチョス法 ヤコビ デビッドソン法 その他 固有値計算ソフトウェア ScaLAPACK EigenE
... 表記法について • ベクトル： 小文字で表記（ ’→’ 記号はつけない）。 • 行列： 大文字で表記する。 • 数体： 特に指示がなければ実数であり、複素数は以下の 記法を使用する。ただし、 は添字としても使用する。 ...
64
CCS HPCサマーセミナー 並列数値計算アルゴリズム
... – FFTW 3.3.3（ http://www.fftw.org/ ，CPUを使用） • 順方向FFTを1～256MPIプロセス（1ノードあたり4MPIプロセス）で連続 10回実行し，その平均の経過時間を測定した． • HA-PACSベースクラスタ（268ノード，4288コア，1072GPU）の うち，1～64ノードを使用した． ...
51
量子計算、量子アルゴリズムと有限群の表現論
... 1 導入 「量子計算」とは、 Turing 機械に代表される従来の計算モデルと根本的に異なり、量子力学的 な物理現象の性質に基盤を置く新しい計算モデルである。 （量子計算と対比する意味で、従来の計 算原理はしばしば「古典計算」と称される。）状態の重ね合わせの原理や量子もつれ状態の存在 ...
12
演習 II 2 つの講義の演習 奇数回 : 連続系アルゴリズム 部分 偶数回 : 計算量理論 部分 連続系アルゴリズム部分は全 8 回を予定 前半 2 回 高性能計算 後半 6 回 数値計算 4 回以上の課題提出 ( プログラム + 考察レポート ) で単位
... – ソート終了時、ランク id のプロセスの整数で ランク (id+1) の整数を超えるものは無い – 使用するノード数の上限は 8 とする ● 工夫や考察をレポートにまとめてください ...
18
CCS HPCサマーセミナー 並列数値計算アルゴリズム
... まとめ（1/2） • 物質科学の実アプリケーションにおいて使われることが 多い，高速フーリエ変換（FFT）について紹介した． • これまで並列FFTで行われてきた自動チューニングで は，基数の選択や組み合わせ，そしてメモリアクセスの 最適化など，主にノード内の演算性能だけが考慮され てきた． ...
51
フカシギおねえさん問題の高速計算アルゴリズム
... 高速化と省メモリ化の手法 中国の剰余定理 メモリ使用のほとんどは（多倍長）整数の巨大な配列 25 × 25 問題の解を表現するには 502 ビットの整数が必要 · · · そこで、 中国の剰余定理 （中国人の剰余定理／孫子の定理） ...
37
再分割アルゴリズムを用いた力学系の定常分布の数値計算
... Yu NUREKI †a) and Sunao MURASHIGE †b) あらまし 本研究では，カオス的な離散力学系の定常分布に対する有効な計算手法を提案する．定常分布は， 力学系の定常状態において状態空間の各点に軌道が訪れる確率分布を表し，系の複雑な挙動を特徴づける．定常 ...
8
計算クラスタ上で文字列の類似度を計算するための並列アルゴリズム
... 本稿では，説明の簡単のため，文字列の類似度のみを 求める(最適アライメントを求めるように拡張するこ とは容易である).また， 2 つの文字列の長さは等しい とする ( 1節で述べたように η と記す).. Dnn (文字列の類似度)を計算する並列ア ノレゴリズムを次に示す..[r] ...
4
データストリームマイニングアルゴリズムの性能評価手法の検討
... が与えられるが，データセットによっては，ラベルでソートされているものも存在する．こ のような，極端に偏ったデータを使用する場合は， 4.2.1 で述べたようにうまくモデルが構築 できない可能性も考えられる．データのインデックスを振り直すことで，この問題は解決出 来るが，どのようにしてインデックスを決定するのかという問題が発生する．インデックス ...
56
アルゴリズム開発からHDL実装へのパス
... Direct Feedthroughにより組み合わせ回路だけの検証に対応 （ R2010a ） Batch, CLI（Command Line Interface）モードの追加（ R2010a ） edaCosimAssist機能によりブロック生成をサポート（ R2010b ） ...
45