大きな数の平方根計算では、アルゴリズムの
あらまし 画像処理アルゴリズムの開発から製品実装に至るまでには膨大な工数が必要とされている. まず研究開発段階においてアルゴリズムが発案され, ソフトウェア上での実装, 評価を経てアルゴリズムが確立される. その後製品にハードウェアとして実装するにあたり, アルゴリズムの近似化や高速化が行われ, ハ
... に示す．ここで は図 3.6 の顔の回路について考察する．近傍入力の結合荷重を回転対称化したため，入力ユニット の種類が 7，外部出力と近傍出力を統合したため出力ユニットが 1，中間ユニット数が 4 というシ ンプルな回路が構築された．4 つの中間ユニットのうち，黒いユニット (range) ...
80
カーネルベンチマークコード 開発の目的 エクサスケール規模のシミュレーションの核となる数値計算アルゴリズムの中で 特に重要なものについて 数値計算ライブラリ等を用いてそのコストを推定するためにカーネルベンチマークを作成し 評価に使用する 対象計算アルゴリズム 固有値計算 ( 実数密行列 標準固有値計
... 「 EigenExa（アイゲンエクサ）」を開発しました。「京」の全プロセッサを用いて計算 した結果、世界最大規模の 100万×100万の行列の固有値計算が1時間以内で 可能なこと確認しました。これまでの地球シミュレーターの記録（ 40万×40万の 行列で ...
26
在必要性が高い多倍長整数のビット数は高々数千ビット程度である. そこで本論文では, 筆算に基づく O(n 2 ) 時間の乗算を並列計算に適した積表と名付けたデータ構造を用いて GPU 上で高速に並列実行する手法を提案する.FFT 乗算とちがって, 提案手法では乗数と被乗数のビット数が異なる場合に長い
... 480 で実行し た結果は 0.207 ミリ秒であると報告されている．ほ ぼ同条件の乗算の提案アルゴリズムによる実行時 間を測定したところ，文献 [3]の FFT 乗算は提案ア ルゴリズムより約 3 倍速いことがわかった．しかし これは 255Kbit という今回我々が対象としている ...
8
暗号アルゴリズムの動向
... コンピューター及びネットワークの性能向上により、素因 数分解問題や離散対数問題に安全性を依存している公 数分解問題や離散対数問題に安全性を依存している公 開鍵暗号の鍵サイズは、徐々に大きくしていく必要性が ある。それに伴い、暗号化及び復号のために要求される リ ...
44
並列計算の数理とアルゴリズム サンプルページ この本の定価 判型などは, 以下の URL からご覧いただけます. このサンプルページの内容は, 初版 1 刷発行時のものです.
... ) で あった．その後 20 数年で周波数は数 GHz ，計算速度は数 Pflops 程度まで達した．簡単 にいうと，電子部品の発達のみに起因するマイクロプロセッサの計算速度の向上率は数 十程度（ 100 MHz → ...
30
Fig. 6 Convolution 法と Superposition 法による KERNEL の相違 モデルベースアルゴリズムでは, 計算された TERMA と KERNEL を重畳積分することで人体内吸収線量分布を 算出する 5). 従って, モデルベースアルゴリズムは不均質領域における 1 次
... water は骨領域において大きく乖離することがわかる．骨 領域における線量計算結果の乖離の原因は， converted Dose to water への変換に用いられる にある． ...に示すように，肺や筋肉の はほぼ 1 であることに対して，骨の は ...water ...
5
自動残差修正機能付き GBiCGSTAB$(s,L)$法 (科学技術計算アルゴリズムの数理的基盤と展開)
... より大きくなる場合が多いことが見て取れる． 偽収束のときの収束の様子を見るために，図 2, 3 に，行列 wang4, $sme3$ Da に GBiCGSTAB(8, 8) 法，AC-GBiCGSTAB(8, 8) 法，DC-GBiCGSTAB(8, 8) 法を適用し たときの残差履歴を示す．図において，相対残差ノルムを実線で，真の相対残差ノル ...
11
再分割アルゴリズムを用いた力学系の定常分布の数値計算
... Yu NUREKI †a) and Sunao MURASHIGE †b) あらまし 本研究では，カオス的な離散力学系の定常分布に対する有効な計算手法を提案する．定常分布は， 力学系の定常状態において状態空間の各点に軌道が訪れる確率分布を表し，系の複雑な挙動を特徴づける．定常 ...
8
000/6/3 目次 地球シミュレータの紹介 大気大循環モデル 基礎方程式 スペクトル法 コアとなる計算部分 並列化手法 実行性能 問題点と今後の予定 ワークショップ 計算科学におけるアルゴリズム
... 「地球シミュレータ」計画の目標 ■ 気象，気候変動現象の解明 ★ エルニーニョ現象，地球温暖化現象等のグローバル現象の理解 • 現状の全球モデルで水平方向約６０Ｋｍ，鉛直方向２０層 • 計算格子数の増加による詳細なシミュレーション ...
32
量子計算、量子アルゴリズムと有限群の表現論
... 。このように量子計算の概念 は、理論的興味のみならず実学的な観点からも注目を集めている。 しかしながら、量子力学的現象という非常に繊細な現象に立脚した量子計算機を現実に構築す るには技術的な困難さと多大なコストが壁となるため、量子アルゴリズムに対しては通常、何ら ...
12
1 * インテリセンス2.0 により 最適な圧力コントロールで より正確な血圧測定を提供します * オムロン独自のアルゴリズム(計算式)です この血圧計の特長
... この血圧計の特長・・・・・ 1 この血圧計の使い方・・・・ 3 入っていますか？・・・・・ 5 安全上のご注意・・・・・・ 6 各部の名前・・・・・・・・ 9 電源を準備する・・・・・ 11 腕帯を取り出す・・・・・ 13 腕帯を巻く・・・・・・・ 15 正しい姿勢を確認する・・ 17 血圧を測定する・・・・・ 19 測定記録を見る・・・・・ 21 週平均値を見る・・・・・ 23 ...
48
多重配列アラインメント 最近のソフトウェアについて た. 計算時間は数分程度である. また, 類似性の高い入力配列に限定すれば, 計算量は配列の長さの 1 乗に比例する. そのため Pfam や ASTRAL など大量のアラインメントを実行する必要のあるプロジェクトで TCoffee などとともに使
... は，http://igs-server.cnrs-mrs.fr/˜cnotred/Projects_home_ page/t_coffee_home_page.html から入手できる． 次節以降で，多重アラインメントを求めるためのア ルゴリズムを，MAFFTで行われる計算の順序にそって 紹介する．まず累進法と反復改善法について説明し，そ ...
7
のためのデータ キュレーション機能拡充等がある 現在のコンテンツ数は約 9 万件で 日本国内でも有数の規模のものである 本学のスケールでの実証実験は大きなチャレンジではあるが まず平成 25 年度に E-Repository からのデータ抽出ツールの仕様策定に協力し そして平成 26 年度に移行実験
... 、この過程は省略しても良いでの はないか。運用を考えるのであれば、更新ファイルの保存よりも、WEKO からの一括エクス ポート機能のほうが望ましい。大量アップロード自体はスムーズに終了し、NII に報告し ...
14
演習 II 2 つの講義の演習 奇数回 : 連続系アルゴリズム 部分 偶数回 : 計算量理論 部分 連続系アルゴリズム部分は全 8 回を予定 前半 2 回 高性能計算 後半 6 回 数値計算 4 回以上の課題提出 ( プログラム + 考察レポート ) で単位
... – ソート終了時、ランク id のプロセスの整数で ランク (id+1) の整数を超えるものは無い – 使用するノード数の上限は 8 とする ● 工夫や考察をレポートにまとめてください ...
18
圧縮性LESを用いたエアリード楽器の発音機構の数値解析 (数値解析と数値計算アルゴリズムの最近の展開)
... 圧縮流体のソルバーを用いて，音波も含めた流体現象のシミュレーションを行うとき，最も問 題になるのは音波がどの程度再現されているかである．普通，音波の位相速度は流体の流速に比 べ速いので，流体の解析に特化したソルバーでは，音波の伝搬が巧く再現されない可能性がある ...
11
アジア地域で大きなプレゼンスを有する外資大手生保の経営・営業の特徴点は何か？
... この点に関し、AIA は、 「自社および競合他社で勤務した人材が有する経験のコンビネーションが、同 社の事業戦略を推進しアジア市場における変化に迅速に対応できる広範な視点を与えてくれる」 とし て、異文化の受容・活用を積極的にとらえている。また、プルデンシャルも「有能な人材を採用し自 ...
5
ラジアスエンドミル加工の工具経路間隔計算アルゴリズムの実験検証 : 工具進行方向の傾きのみを考慮した場合
... 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
CCS HPCサマーセミナー 並列数値計算アルゴリズム
... が一次元分割よりも性能が高くなっていることが分かる． • 二次元分割を行った場合でも，4,096コアにおいては 96%以上が通信時間に費やされている． – 全対全通信において各プロセッサが一度に送る通信量が わずか1KBとなるため，通信時間においてレイテンシが 支配的になるためであると考えられる． ...
51
フカシギおねえさん問題の高速計算アルゴリズム
... 2 横線位置の 2 文字に加え、他の 1 箇所で ↔ となる場合 横線位置以外の m 箇所（ 1 ≤ m ≤ n + 1 − 2 ）の文字に注目 m ビットの 2 進数を ID とする 2 m 個の状態グループを作成 0 は 、 1 は or に対応 ...
37
CCS HPCサマーセミナー 並列数値計算アルゴリズム
... まとめ（1/2） • 物質科学の実アプリケーションにおいて使われることが 多い，高速フーリエ変換（FFT）について紹介した． • これまで並列FFTで行われてきた自動チューニングで は，基数の選択や組み合わせ，そしてメモリアクセスの 最適化など，主にノード内の演算性能だけが考慮され てきた． ...
51